Scribd
Upload
4 views

Assignment 3

Uploaded by

pp9p2m5x5g
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
4 views

Assignment 3

Uploaded by

pp9p2m5x5g
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

Roy Bou Nasreddine

DCSN 200
Assignment 3
Problem 2:
a)

The feasible region is the one shaded in blue in the figure. It is the common area under the 2
lines 3X1+3X2 = 300 and 6X1+3X2 = 480 and where X1 and X2 are positive.
b) 3X1+3X2 = 300
6X1+3X2 = 480

Then 3X1 + 480 - 6X1 = 300  - 3X1 = -180  X1 = 60

180 + 3X2 = 300  3X2 = 120  X2 = 40

Optimal Solution: X1 = 60 and X2 = 40


c) The redundant constraint is the line 3X1+3X2 = 480
Problem 4:

First corner point: (0,15)


Second corner point: (0,12)
Third corner point is the intersection between X1+ X2 = 12 and 2X1+ 5X2 = 40

2(12- X2) + 5X2 = 40  -2X2 + 5X2 = 40 – 24  X2 = 5.33

X1 = 12-5.33 = 6.67
Third corner point: (6.67, 5.33)
Fourth corner point is the intersection between X1+ X2 = 15 and 2X1+ 5X2 = 40

2(15- X2) + 5X2 = 40  -2X2 + 5X2 = 40 – 30  X2 = 3.33

X1 = 15-3.33 = 11.67
Fourth corner point: (11.67, 3.33)
The optimal solution to minimize 5X1+20X2 is (11.67, 3.33)

Problem 8:
2X1+8X2=16
4X1+5X2=20

X1 = (20-5X2)/4  2(20-5X2)/4 + 8X2 = 16

 10-2.5 X2 +8 X2 = 16  5.5 X2 = 6  X2 = 1.1

2 X1 + 8.8 = 16  X1 = 3.6

The level curve (2 X1 + 3 X2 = 10.5) intersects with the point (3.6, 1.1) which is the optimal
solution to minimize 2 X1 + 3 X2

Problem 11:
a) MAX 500000 X1 + 750000 X2
Sedan: 0.02 X2 >= 0.03
SUV: 0.03 X1 + 0.01 X2 >= 0.14
Trucks: -0.01 X1 + 0.04 X2 >= 0.04
X1 >= 0
X2 >= 0
b)

c) The optimal solution is the intersection between 0.03 X1 + 0.01 X2 = 0.14 and -0.01 X1 +
0.04 X2 = 0.04 which is the point (4,2)

Problem 13:
a) MAX 600 X1 + 900 X2
Shipment for desktop: X1 <= 80
Shipment for laptop: X2 <= 75
Hours: 2 X1 + 3 X2 <= 300
X1 >= 0
X2 >= 0
b)

c) First corner point: (80, 0)


Second corner point: (0, 100)
Third corner point is the intersection between the X1 = 80 and 2 X1 + 3 X2 = 300

 2(80) + 3 X2 = 300  X2 = 46.67

 Third corner point: (80, 46.67)

Fourth corner point is the intersection between the X2 = 75 and 2 X1 + 3 X2 = 300

 2 X1 + 3(75) = 300  X1 = 37.5


Fourth corner point: (37.5, 75)

The third corner point gives us the optimal solution: 600(80) + 900(46.67) = $ 90003

Problem 14:
a) MIN 90 X1 + 120 X2
Copper: 0.2 X1 + 0.3 X2 >= 8
Zinc: 0.2 X1 + 0.25 X2 >= 6
Magnesium: 0.15 X1 + 0.1 X2 >= 5
X1 >= 0
X2 >= 0
b)
c) Optimal solution is the intersection between 0.2 X1 + 0.3 X2 = 8 and 0.15 X1 + 0.1 X2 = 5

 (28, 8) is the optimal solution

You might also like