Zadanie programowania liniowego - optymalizacja

Pytania o rozwiązania zadań.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
razelinho
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 01 wrz 2020, 20:55
Płeć:

Zadanie programowania liniowego - optymalizacja

Post autor: razelinho » 01 wrz 2020, 20:59

Cześć,

Mam takie zadanie na studia i nie mam pojęcia jak je ruszyć.
Prosiłbym o pomoc:

Pewna przedsiębiorstwo ma dwa zakłady produkcyjne: A i B. Surowiec do produkcji
kupuje u czterech różnych dostawców: D1,...,D4, a gotowe wyroby sprzedaje trzem
hurtowniom: H1, H2, H3. Koszty transportu surowca (w zł za tonę) od dostawców do
zakładów są następujące:
dostawcy
[zł/tona] D1 D2 D3 D4
A 20 40 80 100
zakłady
B 40 60 60 80
Podobnie, koszty transportu gotowych wyrobów do hurtowni wynoszą:
hurtownie
[zł/tona] H1 H2 H3
A 160 80 40
zakłady
B 120 160 80
Zapotrzebowanie hurtowni na wyrób wynosi co najmniej, dla H1 – 16 ton, H2 – 28 ton
i H3 – 6 ton. Dostawca D1 jest w stanie dostarczyć, 10 ton surowca, D2 –18 ton, D3 – 25 ton,
a D4 – 11 ton. Masa wyrobu stanowi 0,8 masy surowca. Moc produkcyjna zakładu A wynosi
35 ton wyrobu, a zakładu B – 30 ton wyrobu.
Należy zaproponować takie rozkłady wielkości zakupów surowców u poszczególnych
dostawców przez zakłady przedsiębiorstwa, oraz związane z nimi rozkłady dostarczenia
wyrobu do poszczególnych hurtowni, które zminimalizują całkowite koszty transportu.
1. Sformułować model matematyczny problemu w postaci zadania programowania
liniowego i zapisać to zadanie w postaci ogólnej.
2. Rozwiązać otrzymane zadanie przy wykorzystaniu pakietu AMPL.