Professional Documents
Culture Documents
Przykład 0:
Przedsiębiorstwo chce osiągnąć jak największe przychody dzienne. Może produkować
dwa rodzaje wyrobów: stoły i krzesła. Jednostkowa cena sprzedaży stołu i krzesła wynosi
6 tys. zł. Każde krzesło potrzebuje 2 m2 drewna i 4 roboczogodzin. Każdy stół
potrzebuje 3 m2 drewna i 2 roboczogodzin. Dziennie przedsiębiorstwo ma do dyspozycji
najwyżej 12 m2 drewna i 16 roboczogodzin. Znaleźć najlepsze dla przedsiębiorstwa pod
względem przychodów ze sprzedaży dzienny plan produkcji.
ALGORYTM
Rozwiązanie
x1= 3, x2= 2
1
Przykład 1: Zagadnienie rozkroju
Zmienne decyzyjne:
x1- liczba kłód pociętych sposobem 1;
x2- liczba kłód pociętych sposobem 2;
x3- liczba kłód pociętych sposobem 3;
x4- liczba kłód pociętych sposobem 4;
x5- liczba kłód pociętych sposobem 5;
x6- liczba kłód pociętych sposobem 6.
f(x1, x2, x3, x4, x5, x6) = 0,9x1 + 0,1x3 + 0,2x4 + 0,3x5 + 0,8x6 → min
belki krótkie:
x1 + 3x2 + x3 + 2x4 + 3x6 =100;
belki średnie:
x1 + 2x4+ 2x5 + x6 = 100;
belki długie:
x1 + x2 + 2x3 + x5 =100;
warunek nieujemności:
x1, x2, x3, x4 ≥ 0.
Rozwiązanie:
x1 = 0, x2 = 30, x3 = 10, x4 = 0, x5 =50, x6 = 0.
2
rozwiązanie alternatywne:
x1 = 0, x2 = 0, x3 = 40, x4 = 30, x5 =20, x6 = 0.
Dodatkowo bydło powinno otrzymać rocznie nie mniej niż 20q paszy 2, a paszy 1 1,5
razy więcej niż paszy 3. Ponadto wiadomo, że nie będzie można otrzymać więcej niż 30q
paszy 3 na sztukę bydła. Biorąc pod uwagę powyższe ograniczenia, jakie ilości
poszczególnych pasz należy kupić, aby koszt łączny zakupu był jak najmniejszy?
Zmienne decyzyjne:
x1 – planowana ilość zakupienia paszy 1;
x2 – planowana ilość zakupienia paszy 2;
x3 – planowana ilość zakupienia paszy 3;
x4 – planowana ilość zakupienia paszy 4.
Funkcja celu:
f(x1, x2, x3, x4) = 1800x1 + 2200x2 + 1300x3 + 1500x4 → min
3
Ograniczenie dla paszy 2:
x2 ≥ 20;
warunek nieujemności:
x1, x2, x3, x4 ≥ 0.
1 1 1
x1 = 20, x2 = 18 3 , x3 = 13
3 , x4 = 13
3
Pewien zakład jest w stanie wytworzyć 8 produktów: P1, P2, P3, P4, P5, P6, P7 i P8 przy
wykorzystaniu czterech środków potrzebnych do ich produkcji. W tabeli przedstawione
są nakłady poszczególnych środków na jednostkę danego produktu wraz z ich zasobami
oraz jednostkowy zysk.
4
x2 – planowana wielkość produkcji P2;
x3 – planowana wielkość produkcji P3;
x4 – planowana wielkość produkcji P4;
x5 – planowana wielkość produkcji P5;
x6 – planowana wielkość produkcji P6;
x7 – planowana wielkość produkcji P7;
x8 – planowana wielkość produkcji P8.
Funkcja celu:
f(x1, x2, x3, x4, x5, x6, x7, x8) = x1 + 2x2 + x3 + 3x4 + 4x5+5x6 + 3x7 + 2x8 → max
Warunki ograniczające:
warunek nieujemności:
x1, x2, x3, x4, x5, x6, x7, x8 ≥ 0.
5
Pewne przedsiębiorstwo trudni się wykonywaniem 3 rodzajów produktów, do których
wytworzenia potrzebne są maszyny typu I i II. Maksymalne czasy pracy oraz
współczynniki technologiczne opisuje tabela
Istnieje możliwość zmodernizowania maszyn w taki sposób, aby ich czas pracy był
dłuższy. Będzie to również skutkowało zwiększeniem produkcji i większym zyskiem.
Występują różne możliwości modernizacyjne. Modernizacja maszyny typu I może
skutkować zwiększeniem czasu jej pracy o 7 lub 16 jednostek czasu, przy czym koszt
modernizacji wynosi odpowiednio 45 i 70 jednostek. Modernizując maszynę typu II
można zwiększyć jej czas pracy o 10 lub 30 jednostek, gdzie koszt wynosi kolejno 28 lub
80 jednostek. Ograniczeniem jest fakt, że łączny koszt modernizacji nie może
przekroczyć 125 jednostek. Zadanie polega na dokonaniu takiej modernizacji, by zysk
był maksymalny przy nowych możliwościach produkcyjnych. Innymi słowy należy
dokonać takiej modernizacji maszyn, aby zysk otrzymany z produkcji wyrobów P1, P2
i P3 był jak największy.
Zmienne decyzyjne:
x1 – planowana wielkość produkcji P1;
x2 – planowana wielkość produkcji P2;
x3 – planowana wielkość produkcji P3.
maszyna typu I:
x4 = 1, jeżeli czas pracy zostanie zwiększony o 7 jednostek;
x4 = 0 dla sytuacji przeciwnej;
6
Warunki ograniczające:
Wprowadzenie każdej opcji modernizacyjnej wiąże się z kosztami, które muszą być nie
większe, niż 125 jednostek.
Maszyna typu I:
x4 + x5 ≤ 1;
Warunek nieujemności:
x1, x2, x3 ≥ 0;
dodatkowo:
x4, x5, x6, x7 є {0; 1}.
x1 = 0, x2 = 8,7, x3 = 5,43, x4 = 1, x5 = 0, x6 = 0, x7 = 1.
7
Przykład 5: Optymalizacja planu wydawniczego
. Wydawnictwo chce ustalić plan wydawniczy na następny okres czasu. Tabela zawiera
informacje o skryptach, których wydanie jest możliwe oraz przewidywane wielkości
sprzedaży.
8
Francuski - 400 310
Zmienne decyzyjne:
zmiennymi decyzyjnymi będzie 10 zmiennych binarnych, gdzie „1” oznacza, że skrypt
będzie wydany, a „0: sytuację odwrotną. Zmienne przedstawia tabela (TABELA NR).
Funkcja celu:
25x1 + 30x2 + 20x3 + 15x4 + 15x5 + 18x6 + 30x7 + 35x8 + 50x9 + 35x10 → max
Warunki ograniczające:
Maksymalny czas pracy, jaki może poświęcić Klaudia, to 350 godzin, więc:
210x1 + 190x4 + 120x5 + 100x6 + 200x7 + 180x8 + 240x9 + 310x10 ≤ 350;
9
w planie mogą być co najwyżej dwa skrypty ze statystyki:
x3 + x4 + x5 ≤ 2;
Rozwiązanie numer 2:
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10
0 1 0 0 0 0 0 0 1 0
10
Przyjętych zostanie siedem zmiennych binarnych, które będą określały czy w danym
rejonie ma się znajdować komisariat („1”), czy nie („0”).
Zmienna Opis- lokalizacja komisariatu Wartość zmiennej
x1 A {0;1}
x2 B {0;1}
x3 C {0;1}
x4 D {0;1}
x5 E {0;1}
x6 F {0;1}
x7 G {0;1}
Funkcja celu
x1 + x2 + x3 + x4 + x5 + x6 + x7 → min
Warunki ograniczające:
rejon 1:
x1 + x2 + x3 + x7 ≥ 1;
rejon 2:
x2 + x4 ≥ 1;
rejon 3:
x3 + x5 ≥ 1;
rejon 4:
x4 + x5 + x6 ≥ 1;
rejon 5:
x1 + x2 + x3 + x4 + x6 + x7 ≥ 1;
rejon 6:
x5 + x6 + x7 ≥ 1;
rejon 7:
x1 + x2 + x7 ≥ 1;
x1 x2 x3 x4 x5 x6 x7
0 1 0 0 1 0 0
11
12