Programowanie Liniowe- optymalizacja
Adam4i4: Przedsiębiorstwo wytwarza 4 rodzaje wyrobów: A, B, C, D na trzech oddziałach produkcyjnych O1,
O2, O3.
Czas pracy oddziałów przypadający na obróbkę jednostek poszczególnych wyrobów (w godz.)
wygląda następująco:
Oddziały
Czas pracy na jednostkę produktu (w godz.)
O1 1 0 1,5 2
O2 0 0 3 1
O3 1,5 2 0 1,5
Jednostkowy zysk wynosi odp: A−3zł, B−1,5zł, C−4 zł, D−3,5zł
W jednym miesiącu poszczególne oddziały mogą pracować: O1−210 godz, O2−co najmniej 100 godz.
a O3 co najwyżej 200 godz.
Które wyroby i w jakich ilościach muszą być produkowane, aby osiągnąć maksymalny zysk? Podaj
zysk.
Funckja celu− zrobiona
Ograniczenia− rozpisane
Ale jak to dalej rozwiązać? Programem dualnym? Na pewno nie simplexem. Proszę o pomoc
5 maj 19:27
Adam4i4: Dodam tylko, że przy programie dualnym znów wychodzą więcej niż dwie niewiadome.
5 maj 19:28
wredulus_pospolitus:
Na kartce
O
1 musi produkować 'A' (zysk to 3.0 zł/h) −>> 210 'A'
O
2 musi produkować 'D' (zysk to 3.5 zł/h) −>> minimum 100 'D'
O
3 musi produkować 'D' (zysk to 7/3 zł/h) −>> maksymalnie 133 'D'
5 maj 19:34
Adam4i4: Dodam tylko, że w odpowiedziach mam, że produktów A i D nie produkuje wcale, a zysk wynosi 710
zł
:(
5 maj 19:50
wredulus_pospolitus:
To masz coś nie tak z danymi ... bo produktu B nigdy by w O3 się nie produkowało przy minimum
dwukrotnie mniejszym zysku niż innych produktów.
Zacznijmy od tego − że oddział O2 nie ma górnej granicy ilości godzin. Zapewne ograniczeniem
będą koszty pracy, ale te nie są podane w zadaniu.
5 maj 19:58
Adam4i4: Dziwne, zadanie 1:1 z książki, ale i tak dziękuję.
5 maj 20:25