3582318752

badania operacyjne, laboratoria II - zarządzanie, studia niestacjonarne I stopnia, rok I

Laboratoria ii

Zagadnienie transportowe i przydziału - modele, zastosowania, rozwiązywanie,

interpretacja.

CELE:

-    Zapoznanie się z podstawowymi przykładami zagadnienia transportowego i zagadnienia przydziału.

-    Nabycie umiejętności formułowania problemów decyzyjnych dotyczących zagadnienia transportowego i zagadnienia przydziału oraz ich rozwiązania za pomocą komputera z wykorzystaniem programu WinQSB.

-    Zdobycie umiejętności interpretacji językiem menedżerskim uzyskanych rozwiązań.

Materiały:

-    skrypt: „Badania operacyjne" pod redakcją Z. Łuckiego, Uczelniane Wydawnictwa Naukowo-Dydaktyczne AGH, Kraków 2008,

-    H. M. Wagner, „Badania operacyjne", PWN, W'80 i '84.

-    Wykłady,

-    zadania umieszczone w dalszej części instrukcji.

Przebieg ćwiczeń

1. Klasyczne zagadnienie transportowe (KZTj

Na rynku występuje n dostawców danego towaru, z których każdy dysponuje pewną ilością (podażą) towaru - $, oraz m odbiorców, z których każdy zgłasza zapotrzebowanie (reprezentuje popyt) na towar - Dj. Każdy z dostawców może dostarczać towar do dowolnego odbiorcy (odbiorców) i odwrotnie każdy odbiorca może się zaopatrywać u dowolnego dostawcy (dostawców).

Dane są jednostkowe koszty transportu towaru od /-tego dostawcy do j-tego odbiorcy -c$ (i=l,..,n;    Całkowite koszty transportu towaru pomiędzy dostawcami

i odbiorcami równe są sumie kosztów na poszczególnych trasach (od i - tego dostawcy do j - tego odbiorcy), a koszt na każdej z tras jest proporcjonalny do wielkości dostawy realizowanej na tej trasie (cy*Xij).

m - dostawców    n- odbiorców

(source, supply)    (destination, demand)

Xy, Cy

Cel:    minimalizacja łącznych kosztów transportu towaru pomiędzy dostawcami

i odbiorcami (ew. odległości lub czasu).