Scribd
Upload
180 views

Assignment 1

The document provides examples of linear programming problems involving maximizing or minimizing objectives subject to various constraints. The examples cover formulation of linear programming problems, solving problems using the simplex method, two-phase method, Big-M method, and duality in linear programming. Multiple examples are given for each method to illustrate how to set up and solve different types of linear optimization problems.

Uploaded by

Mukul Kulkarni
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
180 views

Assignment 1

The document provides examples of linear programming problems involving maximizing or minimizing objectives subject to various constraints. The examples cover formulation of linear programming problems, solving problems using the simplex method, two-phase method, Big-M method, and duality in linear programming. Multiple examples are given for each method to illustrate how to set up and solve different types of linear optimization problems.

Uploaded by

Mukul Kulkarni
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Assignment1: Linear Programming

Formulation of LP Problems
Example 1
A firm manufactures two types of products A and B and sells them at a profit of Rs. 2 on type A
and Rs. 3 on type B. Each product is processed on two machines G and H. Type A requires 1
minute of processing time on G and 2 minutes on H; type B requires 1 minute on G and 1 minute
on H. The machine G is available for not more than 6 hours 40 minutes while machine H is
available for 10 hours during any working day. Formulate the problem as a linear programming
problem.

Example 2
A company produces two products A and B which possess raw materials 400 quintals and 450
labour hours. It is known that 1 unit of product A requires 5 quintals of raw materials and 10 man
hours and yields a profit of Rs 45. Product B requires 20 quintals of raw materials, 15 man hours
and yields a profit of Rs 80. Formulate the LPP.

Example 3
A company owns 2 oil mills A and B which have different production capacities for low, high
and medium grade oil. The company enters into a contract to supply oil to a firm every week
with 12, 8, 24 barrels of each grade respectively. It costs the company Rs 1000 and Rs 800 per
day to run the mills A and B. On a day A produces 6, 2, 4 barrels of each grade and B produces
2, 2, 12 barrels of each grade. Formulate an LPP to determine number of days per week each mill
will be operated in order to meet the contract economically.

Example 4
A company has 3 operational departments weaving, processing and packing with the capacity to
produce 3 different types of clothes that are suiting, shirting and woolen yielding with the profit
of Rs. 2, Rs. 4 and Rs. 3 per meters respectively. 1m suiting requires 3mins in weaving 2 mins in
processing and 1 min in packing. Similarly 1m of shirting requires 4 mins in weaving 1 min in
processing and 3 mins in packing while 1m of woolen requires 3 mins in each department. In a
week total run time of each department is 60, 40 and 80 hours for weaving, processing and
packing department respectively. Formulate a LPP to find the product to maximize the profit.
Example 5
ABC Company produces both interior and exterior paints from 2 raw materials m1 and m2. The
following table produces basic data of problem.

A market survey indicates that daily demand for interior paint cannot exceed that for exterior
paint by more than 1 ton. Also maximum daily demand for interior paint is 2 tons. Formulate
LPP to determine the best product mix of interior and exterior paints that maximizes the daily
total profit.

Simplex Method
Example 1
Maximize Z = 80x1 + 55x2
Subject to
4x1 + 2x2 ≤ 40
2x1 + 4x2 ≤ 32
and x1 ≥ 0, x2 ≥ 0

Example 2
Maximize Z = 5x1 + 3x2
Subject to
3x1 + 5x2 ≤ 15
5x1 + 2x2 ≤ 10
and x1 ≥ 0, x2 ≥ 0

Example 3
Maximize Z = 5x1 + 7x2
Subject to
x1 + x2 ≤ 4
3x1 – 8x2 ≤ 24
10x1 + 7x2 ≤ 35
and x1 ≥ 0, x2 ≥ 0
Example 4
Minimize Z = x1 – 3x2 + 2x3
Subject to
3x1 – x2 + 3x3 ≤ 7
-2x1 + 4x2 ≤ 12
-4x1 + 3x2 + 8x3 ≤ 10
and x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

Two-Phase Method
Example 1
Max Z = 3x1 - x2
Subject to
2x1 + x2 ≥ 2
x1 + 3x2 ≤ 2
x2 ≤ 4
and x1 ≥ 0, x2 ≥ 0

Example 2
Max Z = 5x1 + 8x2
Subject to
3x1 + 2x2 ≥ 3
x1 + 4x2 ≥ 4
x1 + x2 ≤ 5
and x1 ≥ 0, x2 ≥ 0

Example 3
Min Z = 4x1 + x2
Subject to
3x1 + x2 = 3
4x1 + 3x2 ≥ 6
x1 + 2x2 ≤ 4
and x1 ≥ 0, x2 ≥ 0
Big – M Method
Example 1
Max Z = -2x1 - x2
Subject to
3x1 + x2 = 3
4x1 + 3x2 ≥ 6
x1 + 2x2 ≤ 4
and x1 ≥ 0, x2 ≥ 0

Example 2
Min Z = 2x1 + 3x2
Subject to
x1 + x2 ≥ 5
x1 + 2x2 ≥ 6
and x1 ≥ 0, x2 ≥ 0

Duality in LPP
Example 1
Min Zx = 2x2 + 5x3
Subject to
x1+x2 ≥ 2
2x1+x2+6x3 ≤ 6
x1 - x2 +3x3 = 4
x1, x2 , x3 ≥ 0

Example 2
Min Zx = 3x1- 2x2 + 4x3
Subject to
3x1+5x2 + 4x3 ≥ 7
6x1+x2+3x3 ≥ 4
7x1 - 2x2 -x3 ≥ 10
x1 - 2x2 + 5x3 ≥ 3
4x1 + 7x2 - 2x3 ≥ 2
x1, x2 , x3 ≥ 0

Example 3
Max Z = 2x1+ 3x2 + x3
Subject to
4x1+ 3x2 + x3 = 6
x1+ 2x2 + 5x3 = 4
x1, x2 ≥ 0

You might also like