Вы находитесь на странице: 1из 5

HOW MANY BEEF AT P90 AKILO WHICH CONTAINS 80% LEAN MEAT AND 20%FAT AND HOW MANY

PORK AT P75 A KILO WHICH CONTAINS 75%% LEAN AND 25% FAT SHOULD BE PURCHASE TO PROVIDE ALMOST 12KILOS OF LEAN AND AT LEAST 4 KILOS OF FAT WHILE KEEPING COST AS SMALL AS POSSIBLE?

X Y

BEEF PORK

COST 90 75

LEAN 80% 75% <=12 KILOS

FAT 20% 25% >=4 KILOS MINZ=90X+75Y+0S1+0S2+100A 80X+75Y+S1=1200 20X+25Y-S2+A=4 X,Y,S1,S2,A>=0

MIN Z=90X+75Y SUBJ TO 80X+75Y<=1200 20X+25Y>=4 X,Y>=0

CJ 0 100 ZJ CJ-ZJ 0 75 ZJ CJ-ZJ PROD S1 a QTY 1200 400 40000 0 16 1200

S1 Y

90 X 80 20 2000 -1910 20 0.8 60 30

75 Y 75 25 2500 -2425 0 1 75 0

0 S1 1 0 0 0 1 0 0 0

0 S2 0 -1 -100 100 3 -0.04 -3 3

100 A 0 1 100 0 -3 0.04 3 97

LEAN FAT

PORK BEEF COST 3.2 4

16KILOS 0 P1200 <=12 >=4

FOUR FOODS A,B,C, AND D ARE TO BE PRODUCED. A CONTAINS 2 CALORIES, NO VITAMIN AND COSTS P40 PER UNIT. B CONTAINS NO CALORIE, 2 UNITS OF VIATMINS AND COSTS P100. C CONTAINS 1 UNIT OF CALORIE, 1 UNIT OF VITAMIN AND COSTS P120 PER UNIT. D CONTAINS 3 UNITS OF CALORIES, 2 UNITS OF VITAMINS AND COSTS P150 PER UNIT. THE MINIMUM CALORIE REQUIREMENT IS 15 UNITS AND VIATMIN REQUIREMENT IS 8 UNITS. HOW MUCH OF EACH FOOD SHOULD BE PRODUCED TO SATISFY THESE REQUIREMENTS AND TO MINIMIZE THE TOTAL COSTS?

A B C D

CAL 2 0 1 3 >=15

VIT 0 2 1 2 >=8

COST 40 100 120 150

MINZ=40A+100B+120C+150D SUBJ TO 2A+C+3D>=15 2B+C+2D>=8 A,B,C,D>=0

MINZ=40A+100B+120C+150D+0S1+0S2+1000a1+1000a2 2A+C+3D-S1+A1=15 2B+C+2D-S2+A2=8 A,B,C,D,S1,S2,A1,A2>=0

CJ 1000 1000 ZJ CJ-ZJ PROD A1 A2 QTY 15 8 23000

40 A 2 0 2000 -1960

100 B 0 2 2000 -1900

120 C 1 1 2000 -1880

150 D 3 2 5000 -4850

0 S1 -1 0 -1000 1000

1000 150 ZJ CJ-ZJ 40 150 ZJ CJ-ZJ

A1 D

3 4 3600

2 0 2000 -1960 1 0 40 0 1.5 units 0 0 4 units P660 >=15 >=8

-3 1 -2850 2950 -1.5 1 90 10

-0.5 0.5 -425 545 -0.25 0.5 65 55

0 1 150 0 0 1 150 0

-1 0 -1000 1000 -0.5 0 -20 20

A D

1.5 4 660

CAL VIT

A B C D COST 15 8

TWO MACHINES A AND B PRODUCE ITEMS AT THE RATE OF 500 PER HOUR AND 00 PER HOUR RESPCTIVELY. THE PRODUCTION PLAN INDICATES THAT THE TOTAL ITEMS TO BE PRODUCED BY THE MACHINES MUST BE AT LEAST 10000 ITEMS. THE TOTAL NUMBER OF HOURS AVAILABLE FOR RUNNING THE MACHINES IS AT MOST 24 HOURS. MACHINE A SPENDS P30 PER HOUR OPERATIONAL COST, WHILE B, P45. HOW MANY HOURS SHOULD EACH MACHINE BE USED IN ORDER TO MINIMIZE THECOST? RATE TOT HRS AVAILABLE COST 500/HR 30/HR <=24HRS 400/HR 45/HR >=10000ITEMS

A B

MINZ=30A+45b SUBJ TO 500A+400B>=10000 A+B<=24 A,B>=0

MINZ=30A+45B+0S1+0S2+100A1 500A+400B-S1+A1=10000 A+B+S1=24 A,B,S1,S2,A1>=0

CJ 100 0 ZJ CJ-ZJ 30 0 ZJ CJ-ZJ #3 A B COST RATE 10000 TOTHRS AVAIL 20 PROD A1 S2 QTY 10000 24 1000000

30 A 500 1 50000 -49970 1 0 30 0 20HRS 0 php 600 >=10000 <=24

45 B 400 1 40000 -39955 0.8 0.2 24 21

0 S1 -1 0 -100 100 -0.002 0.002 -0.06 0.06

0 S2 0 1 0 0 0 1 0 0

100 A1 1 0 100 0 0.002 -0.002 0.06 99.94

A S2

20 4 600

abel, krizma

alvarez, ruby rose arce, mary rose bae, philip bagnas, mary jane baliwag, carmela balmes jr, melencio balmes, nino barbosa, marlex clarin, myvette culla, celestine cunag, rhandy dadios, clinton de silva, mark allen de villa, keith rose diaz, marlon gabi, alyssa getape, dannise dan gilera, kristine hayg, abegail hernandez, grace herrera, ricarlyne ilagan, raymart lubang, john jayson magnaye, christine malibiran, vanessa manalastas, mary jane manimtim, gladys maranan, krizzel rodriguez, lovely sales, nemie roosfel solomon, jeric valenzuela, judith ventura, leslilyn vilamor, irwin villena, mary ann

1 0 0 1 1 0 0 0 2 2 0 0 0 1 0 0 0 1 0 0 0 0 1 0 2 1 1 0 0 1 1 0 0 0 0

16 16

TAINS 3 UNITS OF REQUIREMENT IS 8 UNITS.

0 S2 0 -1 -1000 1000

1000 A1 1 0 1000 0

1000 A2 0 1 1000 0

5 4

1.5 -0.5 1425 -1425 0.75 -0.5 -45 45

1 0 1000 0 0.5 0 20 980

-1.5 0.5 -1425 2425 -0.75 0.5 45 955

1.5 #DIV/0!

20 24

Вам также может понравиться