63764 Teoria

pcnwtNjl

degeneracja mole prowadzić do cyUIcoMód

kśH tacbodń alternatyw* wyboru nr-u wicma zmiennej do usunięcia, to obtfeanmy tknazy dU panmałych wknzy. poaaynąiąc od I tntkamy ilorazów «•** o nojmnicj-ucj nicujcmncj wwtoftd. Jedli znaleźliśmy, to tą nrnomą umwamy i bary,Jaśk nhk to liczymy tak at do końca tablicy fymplckaow^ i zatamujemy się, bo wtedy nie wiemy, którą zmienną wprowadzić do My. lacmcje Jeszcze kilka innych metod postępowania w przypadku degeneracji

40.    Symetryczne / aiesy metryczne pierwotne / ii nalać zadania programowania dniowego niesymetryczne adanie dualne

zadanie pierwotne: min !(x)-c^r X. AX-b, X>-0

zadanie dualne: max tfwH>^r X, A^T W <-c. brak wymagań, aby w»>-0

symetryczne zadanie dualne

zadanie pierwotne: min lfxW^r X AX>-b. X>-0

zadanie dualne: nuuc g(w)*b^T X, A^r W<*-c, W>-0

41.    Postać ogólna zagadnienia transportowego

Niech Xfl (M. ni.j**l.,i«) oznacza wielkość przewozu od i-tego dostawcy doj-tego odbiorcy .Sformułowane zadanie mama zapisać w następującej postaci:

Postać funkcji edu min(r) a

W>!

Warunki ograniczające:

(warunki bilansowe dostawców): „sumaod j-l.ji" xjj«*ai, (warunki bilansowe odbiorców) „suma od HI do m" xiWbj M.ji sdj^O, HL.m, j*l.n gdzie:

X - maciora zmiennych decyzyjnych z - wartość f-ji edu C - macierz kosztów a - wektor dostawy b - wektor odbioru

42.    Interpretacja warunków ograniczających zagadnienia traasporlnwrgo

1)    suma towarów wysyłanych do odbiorców musi być <• zasobom, które posiadaj*

2) suma towarów przyjmowanych przez odbiorców musi być równa zapotrzebowaniu odbiorców

43.    Zadanie transportowe zbilansowane, niezbilannnwanc.

Zadanie zbilansowane:

Bm    m

7.^1 ⁼    *j suma zasobów towarów jest równa sumie zapotrzebowań

ad >-1

Zadanie nkzbdansowane - sumy te nie są sobie równe

44. Metody sprowadzania zadania transportowego do postaci zbilansowanej wprowadzenie fikcyjnego odbiorcy lub fikcyjnego dostawcy:

m    m

W >1

45.    Czy zadanie transportowe zawsze posiada rozwiązanie optymalne?

Tak. jeśli jest to zadanie zbilansowane, a do takiej postaci motemy zawsze doprowadzić.

46.    Czy zadanie transportowe zawsze posiada skończone rozwiązanie optymalne?

Jw - tak. jedli jest to zadanie zbilansowane, a do takiej postaci mniemy zawsze doprowadzić.

47.    Wamnld otrzymania rozwiązania zadania transportowego o wartościach całkowitych

jeśli wszystkie % i b, w zadaniu transportowym zbilansowanym są liczbami całkowitymi, to każde rozwiązanie bazowe (takie optymalne) jot utworzone z liczb całkowitych

48.    Liczba wszystkich zmiennych decyzyjnych w zadania transportowym o na dostawcach ł o odbiorcach m*n

49.    liczba zmiennych bazowych w rozwiązaniu bazowym zadania ttansportowego

Z ogólnych wśasouśct zadania programowania liniowego wynika. Je rozwiązanie bazowe zadania transportowego składa «k* dokładnie a m+n-l macanych bazowych.

50. Klapy procedury rtuwiąr) w sala zadania trans portowego ^{M 1}

wyznaczanie wstępnego rozwiązania barowego (np metodą kąia północno-zachodniego, metodą minimalnego demami macarry kosztów, metodą VAM)

wyznaczanie rozwiązania optymalnego (np. metodą potencjałów)