Tworzenie cykli - zagadnienie transportowe (badania operacyjne)
Nieznajomy_23: Mam wyznaczyć cykle dla poniższej tabeli:
1) Tabela z rozwiązaniem dopuszczalnym:
20 30 0
0 0 70
0 10 20
2) Tabela wskaźników optymalności
0 0 −4
11 7 0
12 0 0
Oto mój tok rozumowania:
Najpierw znajdujemy najmniejszy elementy z tabeli wskaźników optymalności, czyli jest to x13 =
−4 Przechodzimy do tabeli z rozwiązaniem dopuszczalnym i zaznaczamy jaki półcykl? − dodatni,
czy ujemny? W literaturze znalazłem informację, że w polach o numerach nieparzystych tworzymy
półcykl dodatni, a w polach parzystych tworzymy półcykl ujemny. Natomiast nie wiem, w jaki
sposób określić, czy dane pole jest parzyste, czy nie? Proszę o pomoc
4 gru 12:53