Transcript (1) MAX X1+3X2+2X3+4X4

(1) MAX X1+3X2+2X3+4X4
• X1=AM PHONE, X2=AM RIDE, X3=AFT
PHONE, X4=AFT RIDE
• CONSTRAINTS
• AM: X1+20X2 < 12(60)=720
• AFT: 2X3+30X4 < 14(60) = 840
• GAS: X2+X4 < 100
(2)MIN 3X1+4X2+2X3+X4,
X1=FISH,X2=BEEF,
X3=LETTUCE, X4=BEANS
• CAL:
1000<400X1+700X2+40X3+500X4<1800
• FAT: 15<4X1+80X2+
2X4<40
• PROT: 90X1+100X2+2X3+20X4>25
• CHOL: 100X1+300X2<19
(3)MIN 100000X1+50000X2,
X1=TV, X2= RADIO
• X2
X1 > 2
• 1000000X1+ 400000X2 > 3000000
• .6(1000000)X1+(1-.7)(400000)X2
1000000X1+400000X2
> .4
• X1 < 5
WINSTON, 1
•
•
•
•
•
•
•
MIN 4X1+X2
X1=NUMBER HRS PROCESS 1
X2=……………………………..2
A: 3X1+X2>10
B: X1+X2>5
C:X1
>3
(OPTIONAL SOLUTION MIN =14)
WINSTON, 3
•
•
•
•
•
MAX 40X1+25X2
X1 = DESKS, X2 = CHAIRS
4X1+ 3X2 <20
X2>2X1
(OPTIONAL SOLUTION MAX= 180)
WINSTON, 16
•
•
•
•
•
MAX 5X1+2X2
X1=BEER, X2=ALE
CORN: 5X1+2X2<60
HOP: 2X1+X2<25
(OPTIONAL SOLUTION MAX = 60)
WINSTON, 2
• MIN X1+X2+X3+X4+X5+X6
• X1=12-8AM,X2=4AM-NOON,X3=8AM-4PM,
X4=12-8,X5=4-12,X6=8PM-4AM
• X1+X6=8
• X1+X2=7
• X2+X3=6
• X3+X4=6
• X4+X5=5
• X5+X6=4