SYMBIOSIS CENTRE FOR INFORMATION TECHNOLOGY
MBA-DSDA Batch 2023-25
Course Name: Operations Research and Optimization Techniques
Evaluation – Assignment 1 (Unit 1& 2) Marks : 5
1. Progressive electric company produces two products p1 and p2. Products are produced and
sold on a weekly basis. The weekly production cannot exceed 25 for product p1 and 35 for
product p2 because of limited available facilities. The company employs a total of 60
workers. product p1 requires 2 man-weeks of labour, while p2 requires one man-week of
labour. The profit margin on p1 is rs. 60 and on p2 is rs. 40. Formulate this problem as an
LPP and solve it using graphical method.
2. K.L. Breweries Ltd have two bottling plants, one located at ‘Pune’ and the other at ‘Jaipur’.
Each plant produces three drinks, A, B and C respectively. The number of the bottles
produced per day are shown in the table.
Plant at
Drink Pune Jaipur
A 1500 1500
B 3000 1000
C 2000 5000
A market survey indicates that during the month of July, there will be a demand of 20,000 bottles
of A, 40,000 bottles of B and 44,000 bottles of C. The operating cost per day for plants at Pune
and Jaipur are 600 and 400 monetary units.
For how many days each plant be run in July so as to minimize the production cost, while still
meeting the market demand? Formulate this problem as an LP problem and solve that using
graphical method.
3. RMC Inc. is a small firm that produces a variety of chemical products. In a particular
production process, three raw materials are blended (mixed together) to produce two
products: a fuel additive and a solvent base. Each ton of fuel additive is a mixture of 2/5 ton
of material 1 and 3/5 ton of material 3. A ton of solvent base is a mixture of ½ ton of
material 1, 1/5 ton of material 2, and 3/10 ton of material 3. After deducting relevant cost,
the profit contribution is $40 per every ton of fuel additive produced and $30 for every ton of
solvent base produced. RMC’s production is constrained by a limited availability of the
three raw materials. For the current production period, RMC has available the following
quantities of each raw material.
RMC's production is constrained by a limited availability of the three raw materials. For the
current production period, RMC has available the following quantities of each raw material.
Raw Material Amount Available for Production
1 20 tons
2 5 tons
3 21 tons
Assuming that RMC is interest in maximizing the total profit contribution, do the following:
1. Develop the linear programming model for this problem?
2. Find optimal solution using the graphical solution procedure. How many tons of each
product should be produced, and what is the projected total profit contribution?
3. Is there any unused materials? If so, how much?
4. Are any of the constrains are redundant? If so, which ones?
4. For the linear program
Max 4A + 1 B
s.t
10A + 2B <= 30
3A + 2B <=12
2A +2 B <=10
A,B >=0
a. Write this problem in standard form.
b. Solve the problem using the graphical solution procedure.
c. What are the values of the three slack variables at the optimal solution?
5. For the linear program
Max 3A + 2 B
s.t
A + B >=4
3A +4B <= 24
A >= 2
A – B <=0
A,B >=0
a. Write this problem in standard form.
b. Solve the problem using the graphical solution procedure.
c. What are the values of slack and surplus variables at the optimal solution?
