3179027791
Elementy Badań Operacyjnych
Do produkcji żeliwa należy zatem użyć 200 ton stopu S2 i 1100 ton stopu S4, łączne koszty zakupu surowców wyniosą 50 400 zł.
Ad b) Aby odpowiedzieć na pytanie: jak wzrosną koszty zakupu stopów, jeżeli wymagania dotyczące zawartości Si w żeliwie wzrosną o 10 ton, tj. do 1010 ton, można wykorzystać interpretację zmiennych dualnych lub rozwiązać układ równań:
0,6*2 +0,8*4 = 1010
0,4** +0,2** =300 i porównać wartości funkcji celu.
Otrzymujemy: x2*= 190, x4* = 1120. F(x*,...,x4‘) = 54 190 + 36-1120 = 50580. Zatem koszty zakupu surowców wzrosły o AF= 50580 - 50400 = 180 zł. Analogiczny wynik daje: yl 10= 18-10 = 180.
3.4. Zagadnienia transportowe
Modele zagadnień transportowych ułatwiają opracowywanie planów przewozu jednorodnych towarów z różnych źródeł zaopatrzenia do odbiorców zgłaszających zapotrzebowanie na te towary. Kryterium optymalizacji planu przewozów jest najczęściej minimalizacja łącznych kosztów transportu (rzadziej minimalizacja odległości lub czasu transportu).
3.4.1 Zamknięte i otwarte zagadnienia transportowe
Ogólny model zagadnienia jest następujący. Danych jest M dostawców, z których każdy dysponuje A, jednostkami towaru. Zapotrzebowanie na towar zgłasza N odbiorców, każdy w ilości Bj jednostek. Każdy z dostawców może zaopatrywać dowolnego odbiorcę i odwrotnie, każdy odbiorca może otrzymać towar od dowolnego dostawcy.
Dane są ponadto ej -jednostkowe koszty transportu towaru od /-tego dostawcy doj-tego odbiorcy (/'= 1,2,..., M; j= 1,2Zakłada się, że całkowity koszt transportu jest sumą kosztów transportu na poszczególnych trasach.
Należy opracować plan przewozu towaru pomiędzy dostawcami i odbiorcami, tak aby łączne koszty transportu były możliwie najniższe. Plan taki ma określić ile towaru powinien dostarczyć i-ty dostawca j-temu odbiorcy i te wielkości są zmiennymi decyzyjnymi - Xy w modelach zagadnień transportowych.
Zauważmy jeszcze, że aby model taki miał rozwiązanie musi być spełniony warunek:
(podaż dostawców powinna być nie mniejsza niż łączne zapotrzebowanie odbiorców).
Jeżeli warunek jest spełniony z równością, tzn. ^4 = ’YjBi , mamy do czynienia z zamkniętym zagadnieniem transportowym (ZZT), jeżeli natomiast warunek jest spełniony z
R .V
nierównością (ostro) - ^ Ą > ^Bj, jest to tzw. otwarte zagadnienie transportowe (OZT).
Antoni Goryl, Anna Walkosz: Programowanie liniowe strona 18
Wyszukiwarka
Podobne podstrony:
Elementy Badań Operacyjnych Rozwiązanie: Ad a) Należy ustalić wielkość produkcji dwóch wyrobów,
Elementy Badań Operacyjnych X = 200, x2 = 600, lub *i = 400, x2 = 200. Przy takich strukturach produ
Elementy Badań Operacyjnych funkcji celu PP, jeżeli wyraz wolny w /-tym ograniczeniu wzrośnie o 1. Z
Elementy Badań Operacyjnych Funkcja celu: Model OZT M N =m n OZT sprowadzone do ZZT M
Elementy Badań Operacyjnych Zatem, rozwiązanie programu liniowego polega na wyznaczeniu optymalnych
Zastosowanie systemów operacyjnych Dobierając system operacyjny do używanego komputera należy mieć
Statystyka z elementami badań operacyjnych BADANIA OPERACYJNE - programowanie
Płuczki do uszlachetniania wyrobów Płuczka WASHMATIK stanowi element linii technologicznej do produk
Politechnika WrocławskaWprowadzenie Narzędziem używanym przez specjalistów do badań operacyjnych do
predykcji. 5. Wybrane elementy badań operacyjnych - programowanie liniowe: Sformułowanie zadania
Elementy Badań OperacyjnychElementy badań operacyjnych - programowanie liniowe 1.
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
więcej podobnych podstron