COLLAGE OF NATURAL AND COMPUTATIONAL SCIENCE
DEPARTMENT OF STATISTICS
Operation Research Assignment for 4th Year Statistics Students
Assignment-I Individual Assignment (10%)
1. Consider two models of color TV sets; Model A and B, are produced by a company to
maximize profit. The profit realized is $300 from a TV set of model A, and $250 from that
of set B. The limitations are: availability of only 40hrs of labor each day in the production
department; a daily availability of only 45 hrs on machine time and ability to sale 12 set of model A.
How many sets of each model will be produced each day so that the total profit will be as
large as possible? Use graphical method (2 pts).
2. Solve the problem provided below (Minimization with mixed constraint) by using simplex algorithm
(Big-M method) (3 pts).
Min Z=5x1 +3x2
Subject to: 2 x1+4 x2< 12
2 x1+ 2 x2 = 10
5 x1+ 2 x2 >10
X1, X2>0
3. Write the dual of the given primal (Original LPP) problem as: (2 pts)
Maximize Z = 2x1 + 3x2
Subject to: 1 x1 + 2x2 ≥ 10
2 x1 + 2x2 = 20
X1 , X2, ≥ 0
4. Company has three factories X, Y, and Z and four warehouses A, B, C, and D. It is required to
schedule factory production and shipments from factories to warehouses in such a manner so as to
minimize total cost of shipment and production. Unit variable manufacturing costs (UVMC) and
factory capacities and warehouse requirements are given below:
From UVMC To warehouses Capacity in units per month.
Factories. Rs. Unit shipping costs in Rs.
A B C D
X 10 0 1 1 2 75
Y 11 1 2 3 1 32
Z 12 4 3 3 6 67
Requirement: 65 24 16 15
Find the optimal production and transportation schedule (using Vogel’s approximation method) (3pts).
Assignment-II Group (15%)
Based On the following Topic
Group-1: Assignment Problems
Group-2: Introduction to game theory and Decision Making
Group-3: Description of a game and basic elements of Game Theory
Instruction:
i. Prepare power point with maximum 20 slide number.
ii. Presenter is randomly selected, so all members should be participated.
iii. Submit softcopy of your work before presentation day.
Deadline: 14/01/2025
