Praca domowa z Algorytm´ow Programowania Matematycznego.
1. Na jeden produkt sk ladaja si, e dwa detale typu A i 5 detali typu B., Oba rodzaje wycinane sa z takich samych arkuszy blachy, przy czym, jest 5 sposob´ow ciecia (wykroj´, ow?), kt´ore r´o˙znia si, e ilo´, scia element´, ow obu typ´ow, jakie z jednego arkusza sie otrzyma, oraz mas, a odpadu. Oto, tabelka:
Detal I II III IV V
A 4 3 2 1 0
B 0 1 3 4 5
Odpad(kg) 8 3 1 2 6
Mamy zamiar zrealizowa´c zam´owienie na 90 komplet´ow minimalizujac, sume odpad´, ow.
2. W przedsiebiorstwie pracuj, a 3 obrabiarki, ka˙zda z nich mo˙ze wytwarza´, c ka˙zdy z 3 rodzaj´ow przedmiot´ow. Wyprodukowanie pojedynczego przed- miotu k-tego rodzaju na n-tej obrabiarce kosztuje ckn i trwa tkn. Mamy wytworzy´c po pk element´ow k − tego rodzaju. Mamy na to czas T. Mini- malizujemy koszta.
3. Rozwozimy rope po ´, swiecie. Mamy 3 trasy ˙zeglugowe, na kt´orych p lywaja, wynajete przez nas statki dw´, och typ´ow.
Przewiezienie jednostki ropy statkiem i -tego typu na odleg lo´s´c 1 mili morskiej kosztuje bi. Dla statk´ow obu typ´ow znamy te˙z ladowno´s´c Ni, dostepn, a ilo´, s´c statk´ow tego typu Kioraz predko´, s´c Vi(wyra˙zona w MM/h,, czyli tzw. wez lach). (i = 1, 2),
Dla tras ˙zeglugowych znamy: ich d lugo´s´c Ski minimalne roczne zapotrze- bowanie na nasza rop, e Z, k. (k = 1..3).
Zak lada sie, ˙ze statek pracuje 24 godz. na dob, e, 365 dni w roku., Minimalizujemy cene przewozu.,
1
