3179027794
Elementy Badań Operacyjnych
|
Funkcja celu: |
Model OZT M N =m'n |
OZT sprowadzone do ZZT M A’+l 'ZT,ctxij=min |
|
warunki dla dostawców: |
i K IA II k |
N+l |
|
warunki dla odbiorców: |
f,x„=B, (J = |
0 '••• ~VH |
|
warunki brzegowe |
x,j >0 (/= |
Xjj >0 (i = 1,..., M; |
|
j=K..,N) |
J-I.....N+1) |
3.4.2 Klasy zagadnień transportowych
Przykład 6. Trzy magazyny zaopatrują w cukier cztery zakłady cukiernicze. Magazyny posiadają odpowiednio: 70, 50 i 80 ton cukru natomiast zapotrzebowanie poszczególnych zakładów cukierniczych wynosi: 40, 60, 50 i 50 ton. Koszty transportu 1 tony cukru z magazynów do zakładów cukierniczych (w zł) podano w tablicy 6.
Tablica 6
|
^^^^^Odbiorcy Dostawcy^ |
z, |
z2 |
z3 |
z4 |
|
Mi |
125 |
100 |
125 |
50 |
|
m2 |
100 |
200 |
175 |
75 |
|
m3 |
150 |
100 |
175 |
200 |
Należy opracować plan przewozu cukru z magazynów do zakładów cukierniczych tak, aby łączne koszty transportu były możliwie najniższe.
Rozwiązanie:
Przepiszmy tablicę 6 uzupełniając ją o dodatkowy wiersz i kolumnę do których wpiszemy odpowiednio podaż i popyt:
|
'^^-~~-~^C)dbiorcy Dostawcy^^^^ |
z, |
z2 |
z3 |
z4 |
At |
|
M, |
125 |
100 |
125 |
50 |
70 |
|
m2 |
100 |
200 |
175 |
75 |
50 |
|
m3 |
150 |
100 |
175 |
200 |
80 |
|
_ii_ |
40 |
60 |
50 |
50 |
_Tablica 6a
Ponieważ = 70 + 50 + 80 = 200; ^ Bj = 40 + 60 + 50 + 50 = 200; jest to zatem za
gadnienie transportowe zamknięte. Zmienne decyzyjne xj to ilość ton cukru, jaką należy przewieźć z /-tego magazynu (/' = 1, 2, 3) doy-tego zakładu cukierniczego (j = 1,..., 4); zmiennych decyzyjnych będzie 3 -4 = 12. Model zagadnienia jest następujący:
Antoni Goryl, Anna Walkosz: Programowanie liniowe strona 20
Wyszukiwarka
Podobne podstrony:
Elementy Badań Operacyjnych funkcji celu PP, jeżeli wyraz wolny w /-tym ograniczeniu wzrośnie o 1. Z
Slajd10 5 Wprowadzenie do badań operacyjnych - funkcja celu Zbiór D wyznacza się po określeniu warun
Elementy Badań Operacyjnych Model zagadnienia transportowego zamkniętego ma postać: M N J ,J Jciixu
Statystyka z elementami badań operacyjnych BADANIA OPERACYJNE - programowanie
predykcji. 5. Wybrane elementy badań operacyjnych - programowanie liniowe: Sformułowanie zadania
Elementy Badań OperacyjnychElementy badań operacyjnych - programowanie liniowe 1.
Elementy Badań Operacyjnych X = 200, x2 = 600, lub *i = 400, x2 = 200. Przy takich strukturach produ
Elementy Badań Operacyjnych Jak łatwo sprawdzić, posługując się np. metodą geometryczną, rozwiązanie
Elementy Badań Operacyjnych są wartości X2* = 300,4; x^* = 149,7, a F(xi*, X2*, *3*) = 36-0 + 54-300
Elementy Badań Operacyjnych gdzie, powtórzmy raz jeszcze, poszczególne parametry oznaczają: ci]—
Elementy Badań Operacyjnych F(x„...,x5) = 8x, +2x2 +12*3 +6x4 + 0x5 -> min 5x, +4x2 + 2x3 +x4 >
Elementy Badań Operacyjnych Tablica 4 Mieszanka Zawartość składnika w 1 kg mieszanki Cena 1 kg
Elementy Badań Operacyjnych Tablica 5 Stop % zawartość pierwiastka w stopie Cena 1 tony stopu
Elementy Badań Operacyjnych Do produkcji żeliwa należy zatem użyć 200 ton stopu S2 i 1100 ton stopu
Elementy Badań Operacyjnych 1. Wprowadzenie Sprawność zarządzania przedsięwzięciami i firmami jest
Elementy Badań Operacyjnych Jest to konieczne, zanim rozwiązanie zostanie zastosowane w praktyce. Ch
Elementy Badań Operacyjnych 2. Program liniowy Programem liniowym (PL) nazywamy zadanie o następując
Elementy Badań Operacyjnych Zatem, rozwiązanie programu liniowego polega na wyznaczeniu optymalnych
więcej podobnych podstron