Praca domowa z Algorytmów Programowania Matematycznego. 1

Praca domowa z Algorytmów Programowania Matematycznego.
1. Na jeden produkt skladaja, sie, dwa detale typu A i 5 detali typu B.
Oba rodzaje wycinane sa, z takich samych arkuszy blachy, przy czym
jest 5 sposobów ciecia
(wykrojów?), które różnia, sie, ilościa, elementów
,
obu typów, jakie z jednego arkusza sie, otrzyma, oraz masa, 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ć zamówienie na 90 kompletów minimalizujac
,
sume, odpadów.
2. W przedsiebiorstwie
pracuja, 3 obrabiarki, każda z nich może wytwarzać
,
każdy z 3 rodzajów przedmiotów. Wyprodukowanie pojedynczego przedmiotu k-tego rodzaju na n-tej obrabiarce kosztuje ckn i trwa tkn . Mamy
wytworzyć po pk elementów k − tego rodzaju. Mamy na to czas T. Minimalizujemy koszta.
3. Rozwozimy rope, po świecie. Mamy 3 trasy żeglugowe, na których plywaja,
wynajete
przez nas statki dwóch typów.
,
Przewiezienie jednostki ropy statkiem i -tego typu na odleglość 1 mili
morskiej kosztuje bi . Dla statków obu typów znamy też ladowność Ni ,
dostepn
a, ilość statków tego typu Ki oraz predkość
Vi (wyrażona, w MM/h,
,
,
czyli tzw. wez
lach).
(i
=
1,
2)
,
Dla tras żeglugowych znamy: ich dlugość Sk i minimalne roczne zapotrzebowanie na nasza, rope, Zk . (k = 1..3).
Zaklada sie,
, że statek pracuje 24 godz. na dobe,
, 365 dni w roku.
Minimalizujemy cene, przewozu.
1