LPP

max z=2x+3y

5x+2y <= 19
13x-6y <=23
x,y>=0
x 0
y 9.5

z= (2x+3y) 28.5

5x+2y 19 <=
13x-6y -57 <=

Page 1
 LPP

19
23

Page 2
 Project Choice
TCS wants to start new projects to maximise their profit. They have 20 options in front of them.
Due to financial and workforce constraints they cannot undertake all 20 projects.
What projects would you recommend to maximize their profit?

Do IT? NPV Cost Year 1 Cost Year 2 Cost Year 3

Project 1 928 398 180 368
Project 2 908 151 269 248
Project 3 801 129 189 308
Project 4 543 275 218 220
Project 5 944 291 252 228
Project 6 848 80 283 285
Project 7 545 203 220 77
Project 8 808 150 113 143
Project 9 638 282 141 160
Project 10 841 214 254 355
Project 11 664 224 271 130
Project 12 546 225 150 33
Project 13 699 101 218 272
Project 14 599 255 202 70
Project 15 903 228 351 240
Project 16 859 303 173 431
Project 17 748 133 427 220
Project 18 668 197 98 214
Project 19 888 313 278 291
Project 20 655 152 211 134

Total NPV
Used
<= <= <=
Available 2500 2800 2900

Page 3
 Project Choice
s in front of them.

Labor Year 1 Labor Year 2 Labor Year 3

111 108 123
139 86 83
56 61 23
54 70 59
123 141 70
119 84 37
54 44 42
67 101 43
37 55 64
130 72 62
51 79 58
35 107 63
43 90 71
3 75 83
60 93 80
60 90 41
59 40 39
95 96 74
66 75 74
85 59 70

<= <= <=

900 900 900

Page 4
 Transport

A company produces a certain drug at its Los Angeles, Atlanta, and New York facilities. Each month, the L
plant can produce up to 10000 pounds of drug. Atlanta can produce up to 12000 pounds and New York can
up to 14000 pounds. The company must make monthly shipments to the four regions of the United States
Midwest , South and West- the number of pounds are given below. The cost of shipment per pound, to eac
these regions from the facilities is given in B12:E14.For example, the cost of shipping a pound of drug from
East is $5 and LA to West is $2.2.
Calculate the pounds to be shipped to different regions from the respective plants so that the transportation cost is m

Cost of Shipping (per pound)

EAST MIDWEST SOUTH WEST

LA $5.00 $3.50 $4.20 $2.20
ATLANTA $3.20 $2.60 $1.80 $4.80
NEW YORK $2.50 $3.10 $3.30 $5.40

Pounds to be Shipped?
EAST MIDWEST SOUTH WEST Sent
LA 9000 0 1000 0 10000
ATLANTA 0 6000 0 6000 12000
<=
NEW YORK 0 0 5000 9000 14000

Total 9000 6000 6000 15000

>= >= >= >=
Demand 9000 6000 6000 13000

Total Cost 158700

Page 5
 Transport

acilities. Each month, the Los Angeles

0 pounds and New York can produce
egions of the United States -East,
shipment per pound, to each of
ipping a pound of drug from LA to

hat the transportation cost is minimum.

CAPACITY
10000
12000
14000

Page 6
 Home work
A drug company produces six types of medicines. The resources available to the company are 4500 hrs of
of raw material in a month. Calculate the quantities of each type of drug that the company should manufac
profit. Note that it is not mandatory to meet the demand as it may not be possible to do so in the resources

Product 1 2 3 4
Labor 6 5 4 3
Raw Material 3.2 2.6 1.5 0.8
Unit price $12.50 $11.00 $9.00 $7.00
Variable cost $6.50 $5.70 $3.60 $2.80
Unit profit $6.00 $5.30 $5.40 $4.20

Pounds made
<= <= <= <=
Store Capacity 960 928 1041 977

Available
Labor Used <= 4500
Raw Material Used <= 1600

Total Profit

Page 7
 Home work
company are 4500 hrs of labor and 1600 pounds
ompany should manufacture inorder to maximise the
to do so in the resources available.

5 6
2.5 1.5
0.7 0.3
$6.00 $3.00
$2.20 $1.20
$3.80 $1.80

<= <=
1084 1055

Page 8