Treść zadania:
Przedsiębiorstwo wytwarza dwa wyroby A, B zużywając na nie 2 surowce. Limity dzienne zużycia surowców wyznacza odpowiednio: 1 surowiec 6 kg, 2 surowiec 20kg. W tabeli podano jednorazowe zużycie tych surowców oraz osiągnięty zysk na jednostce poszczególnego wyrobu. Ile wyrobów ma wyprodukować firma. Zbudować program naturalny oraz program dualny, rozwiązać oraz podać interpretację graficzną. Podaj wartość funkcji celu.
Program liniowy i polecenie:
Rozwiązać graficznie program liniowy, podać postać dualną zagadnienia oraz rozwiązanie optymalne zagadnienia pierwotnego. Dla zadanego
przeliczyć parametr
wg wzoru podanego poniżej. Dla
nieparzystego przyjmujemy funkcję maksymalizującą, dla
parzystego szukamy minimum funkcji celu:
Przeliczenie układu dla zadanego i, k:
Wyznaczenie punktów do analizy:
Program dualny:
Interpretacja graficzna:
Odpowiedź:
Program dualny jest otwarty i ma wiele optymalnych rozwiązań.
Punktacja: ....................................... Ocena: ..................................
Programowanie liniowe i zagadnienie dualne semestr letni, 2003
Badania operacyjne 2004-04-04