Powyższe zagadnienie rozwiążemy w EXCELu za pomocą SOLVERa. W tym celu przygotowujemy dane według następującego schematu:

ZAGADNIENIE TRANSPORTOWE – SOLVER

Zadanie 1.

Cztery punkty odprawy A₁,A₂,A₃,A₄ wysyłają jednorodny produkt w ilościach a₁ 10,

2 15

a , a₃ 8, a₄ 8 jednostek. Cztery punkty odbioru B₁,B₂,B₃,B₄ przyjmują ten produkt w ilościach b₁ 14, b₂ 12, b₃ 9, b₄ 6 jednostek. Koszty transportu przedstawia poniższa tabela:

Punkty odprawy

(i)

Punkty odbioru (j)

B1 B₂ B ₃ B4

A1 2 11 8 17

A2 13 14 2 16

A 3 15 4 9 1

A4 10 0 7 13

Wyznaczyć optymalny (minimalny koszt) przewozów.

Powyższe zagadnienie rozwiążemy w EXCELu za pomocą SOLVERa.

W tym celu przygotowujemy dane według następującego schematu:

Sumujemy popyt i podaż. Stwierdzamy, że zagadnienie jest zbilansowane, tzn. popyt = podaż.

Przygotowujemy tabelę wyników. Sumujemy wielkości wysłane z poszczególnych punktów odprawy (wiersze) i dostarczone do poszczególnych punktów odbioru (kolumny)

Wyznaczamy wartość funkcji celu:

Otwieramy SOLVER: komórkę celu, min, komórki zmienne, w których pojawi się rozwiązanie.

Dodajemy warunki ograniczające:

1) Odbiorcy dostają co najwyżej tyle ile potrzebują

2) Dostawcy dostarczają co najwyżej tyle ile mają

Następnie w opcjach zaznaczamy:

Przyjmij model liniowy Przyjmij nieujemne

Wybieramy: Rozwiąż

Rozwiązanie:

Minimalny koszt przewozu wynoszący 132 uzyskamy dla następującego planu przewozów:

Z punktu odprawy A1 wysyłamy 10 jednostek towaru do punktu odbioru B1.

Z punktu odprawy A2 wysyłamy 4 jednostki towaru do punktu odbioru B1, 2 jedn. do B2 i 9 jdn. do B3.

Z punktu odprawy A3 wysyłamy 2 jednostki towaru do punktu odbioru B2 i 6 jedn. do B4.

Z punktu odprawy A4 wysyłamy 8 jednostek towaru do punktu odbioru B2.