Linear Programming Sample Problems

8/11/2019 Linear Programming Sample Problems

1/16

x1 x2 x3

Variables 45 100 80

Profit 20 6 8 2140

ConstraintsMilling 8 2 3 800


2/16


3/16

A B

Variables 0.54 1.85

Cost 0.75 0.15 0.68

Constraints

Calories 600 900 1,984.62 >= 1800Calories 600 900 1,984.62


4/16


5/16

A B

Variables 0.75 1.50

Cost 1.75 2.5 5.06

Constraints

Calories 600 900 1,800.00 >= 1800Calories 600 900 1,800.00


6/16


7/16

A B

Variables 1000 2000

Min cost 1.2 0.9 3000

ConstraintsNeed 1 1 3000 >= 3000

Fuel storage cap 1 1 3000


8/16


9/16

Food Shelter Entertainment

Variables 0 0 0

Objective 2 3 5 0

ConstraintsMaximum budget 300 700 300 0 1500

Food + shelter 300 700 0


10/16


11/16

A1 A2 A3 B1 B2 B3

Variables 40 20 0 0 20 40

Min cost 4 6 4 6 5 2 460

Subject to:Supply - A 1 1 1 60 =

Demand - 3 1 1 40 >=


12/16

60

60

40

40

40


13/16

Milk Beans Oranges

Variables - 2.57 0.48

Minimize cost 2 0.2 0.25 0.64

Subject to:Niacin 3.2 4.9 0.8 13.00 >= 13

Thiamin 1.12 1.3 0.19 3.44 >= 1.5

Vit C 32 0 93 45.00 >= 45


14/16


15/16

A B C D

Variables 150 100 300 400

Max Profit 9 12 15 11 11450

Subject to:

Wiring 0.5 1.5 1.5 1 1075 = 400


16/16

Linear Programming Sample Problems

Documents

Transcript of Linear Programming Sample Problems