5033108823

Zagadnienie programowania liniowego

Program liniowy dualny

Program liniowy w postaci standardowej: f.c.: 9xt + 12x₂ -> Max

0.05x₁ + 0.1 5x₂ ^ 1 500 0.15x₁ + 0.20x₂<1 750 - x₁ + x₂ < 0 x₁,x₂ > 0

f.c.d:1500y.,+1750y₂+0y₃ -> min

0.05y., + 0.15y₂- y₃ > 9 0.15y₁+0.20y₂ + y₃> 12

y1.y2.y3

Postać macierzowa /elementy/

	9		^x\
c =	12	X =	^X2_

	0.05	0.15'		'1500
A =	0.15	0.20	b =	1750
	-1	1		0

dr Adam SOJDA

12