Operations research Individual assignment for third year AgEc students (30%) 2023

Instruction1: - Solve the following problem by graphical method and interpret the results.

1. A company produces two products P1 and P2. The products are produced and sold on a weekly basis. Because of
limited available resources, the weekly production can’t exceed 25 units for product P1 and 35 units for product P2.
The company employs a total of 60 workers. Product P1 requires 2 man-weeks of labor, while P2 requires one man-
week of labor. Profit margin on P1 is 60 Birr and on P2 is Birr 40.

a. Formulate the above problem as linear programming problem

b. Find the product mix of the two products so as to maximize the profit of the company

2. Min Z = 12x1+20x2
Subject to:
6x1 + 8x2 ≥100,
7x1 + 12x2 ≥120,
x1, x2 ≥ 0.

Instruction2: - Solve the following problems by simplex method and interpret the results.

3. A manufacturer of light weight mountain tents makes two types of tents, REGULAR tent and SUPER tent. Each
REGULAR tent requires 1 labor-hour from the cutting department and 3labor-hours from the assembly
department. Each SUPER tent requires 2 labor-hours from the cutting department and 4 labor-hours from the
assembly department. The maximum labor hours available per week in the cutting department and the assembly
department are 32 and 84 respectively. Moreover, the distributor, because of demand, will not take more than 12
SUPER tents per week. The manufacturer sales each REGULAR tents for $160 and costs$110 per tent to make.
Whereas SUPER tent ales for $210 per tent and costs $130 per tent to make.

Required:
A. Formulate the mathematical model of the problem
B. Using the simplex method, determine how many of each tent the company should manufacture each week so
as to maximize its profit?
C. What is this maximum profit assuming that all the tents manufactured in each week are sold in that week?

4. A company owns two flour mills (A and B) which have different production capacities for HIGH, MEDIUM and
LOW grade flour. This company has entered contract supply flour to a firm every week with 12, 8, and 24
quintals of HIGH, MEDIUM and LOW grade respectively. It costs the Co. $1000 and $800 per day to run mill A
and mill B respectively. On a day, mill A produces 6, 2, and 4 quintals of HIGH, MEDIUM and LOW grade
flour respectively. Mill B produces 2, 2 and 12 quintals of HIGH, MEDIUM and LOW grade flour respectively.
How many days per week should each mill be operated in order to meet the contract order most economically
standardize?

5. Use the penalty (Big-M) method to solve the following LPP

Max Z=2x1 +x2+3x3
Subject to:
2x1+ x2 + x3 < 5
2x1+ 3x2 +4x3 = 12
x1, x2, x3 > 0

Submission date: - January 13 2023GC with clear, neat and exact provable answer
Copying from each other will result you zero!!! Page 1