21838

21838



i = 1, 2, 3, j = 1, 2, 3

Podane informacje wygodnie jest przedstawić w postaci tzw. tabliczki transportowej:

i

i

LOKALE

Możliwości

dostaw

ai

Li

l2

L3

ty

1

2

4

*■»«

i

Xn

X|2

X|3

100

O

r—

05

£

2

1

3

5

X2|

*22

100

2

1

2

X3I

X32

X33

400

Zapotriebowa

V. 600

nie

100

300

200

bi

600^\

Rozwiązujemy w/w zagadnienie transportowe metodą algorytmu transportowego. Postępowanie w tej metodzie składa się z trzech zasadniczych etapów: wyznaczenia wstępnego dopuszczalnego rozwiązania bazowego,

- oceny optymalności otrzymanego rozwiązania,

przejścia do nowego rozwiązania bazowego lepszego od poprzedniego.

Wstępne dopuszczalne rozwiązanie bazowe wyznaczone zostanie metodami:

A)    metodą kąta północno-zachodniego,

B)    metodą minimum w wierszu,

C)    metodą minimum w kolumnie,

D)    metodą minimalnego elementu w macierzy.

A) Metoda kąta północno-zachodniego

Wypełnianie tablicy transportowej:

Xii = min { ai, bj } = min { 100, 100 } = 100 ai = b|

X|2 = Xi3 = 0 \2l = X3| = 0



Wyszukiwarka

Podobne podstrony:
Wykres sprężania Proces sprężania powietrza w sprężarce wygodnie jest przedstawić w postaci graficzn
sieciS 2KONCEPCJE SYSTEMÓW TRANSMISJI CYFROWEJWprowadzenie Jeśli informacja jest przedstawiona w pos
IMGP2518 3.    Wynik oceny przeprowadzonej w ramach FMEA jest przedstawiany jako tzw.
zdjecie0637 » W metodzie PERT projekt jest przedstawiany w postaci diagramu sieciowego, czyli g
a20 (3) Format zmiennoprzecinkowy Dla tego formatu każda liczba A jest przedstawiona w postaci: A =
Idea algorytmów z powrotami (2) Proces przeszukiwania przestrzeni stanów wygodnie jest przedstawiać
CCF20110225008 ne przedstawienia postaci (tzw. charaktery), portrety czy fantastyczne pejzaże, zwyk
s0026 szereg rozdzielczy (strukturalny) - szereg statystyczny przedstawiony w postaci dwukolumn
zdjecie0637 » W metodzie PERT projekt jest przedstawiany w postaci diagramu sieciowego, czyli g
6 ROZDZIAŁ 1. GRUPY Homomorfizmy występujące w tej definicji wygodnie jest zapisać w postaci
Wirus SARS-Cov-2 jest RNA wirusem Jego informacja genetyczna jest zapisana w postaci jednoniciowej n
IMGP2518 3.    Wynik oceny przeprowadzonej w ramach FMEA jest przedstawiany jako tzw.
PAGE50 Format zmiennoprzecinkowy Dla tego formatu każda liczba A jest przedstawiona w postaci: ««■*
CCF20110225008 ; • < ■ u ■ ne przedstawienia postaci (tzw. charaktery), portrety czy fantastyczn
Na rysunku przedstawiono tabliczkę znamionową znajdującą się na czajniku elektrycznym Podane informa
Jest to w obrazkowej postaci (tzw. ERD - Entity Relationship Diagram, czyli Diagram Relacji Encji) p

więcej podobnych podstron