Egzamin Metody Optymalizacji, Egzaminy z Matematyka

Pobierz Egzamin Metody Optymalizacji i więcej Egzaminy w PDF z Matematyka tylko na Docsity!

Metody optymalizacji - Kolokwium 1, grupa A

1. Skonstruować zagadnienie dualne do zadania:

min(2 x 1 + x 2 ) ,

gdzie   

x 1 + x 2 + x 3 = 3 , −x 1 + x 2 − x 3 = 5 , x 2 + x 3 = 6 ,

2. Tygodniowe zapotrzebowanie na karmę dla 1 tuczonej świni wynosi nie mniej niż 6 jednostek składnika odżywczego A, nie mniej niż 8 jednostek składnika odżywczego B oraz nie mniej niż 12 jednostek składnika odżywczego C. Wymagane składniki znajdują się w trzech paszach, I, II oraz III. Informację o zawartości poszczególnych składników odżywczych w proponowanych pokarmach podano w tabeli:

Rodzaj paszy A B C I 2 1 3 II 1 2 4 III 3 0 2

Zbuduj model zadania prymalnego i dualnego, następnie na podstawie rozwiązania zadania dualnego ustalić najtańszy skład mieszanki paszowej, jeżeli cena zakupu 1 kg paszy rodzaju I wynosi 3 zł. 1 kg paszy rodzaju II wynosi 4 zł, zaś 1 kg paszy rodzaju III wynosi 2 , 5 zł.