3582320237

Dualizm w zagadnieniu programowania liniowego

Dla każdego ZPL istnieje para problemów:

ZP - pierwotne (prymalne) i ZD - dualne (dwoiste)

	Pierwotne (lub dualne)		Dualne (lub pierwotne)
Zmienne decyzyjne	xj,j = 1,;/		yi, i = m
Rozmiar	m x n		n x m
Funkcja celu	n z - Icyc, -> max M		m 2 = V biyi -> min f=l
Kryterium funkcji celu	max		min
Warunki ograniczające	« V o ..xj < b,,i = 1,..., m i= i		W 'Z^aljyiźcjJ = l-,^n i=t
Warunki nieujemności	xj> 0, ,/ = ].....n.		o Al PS

Zagadnienie dualne do dualnego jest zagadnieniem pierwotnym!