3582308239

J badania operacyjne, laboratoria I i II - zarządzanie, studia stacjonarne II stopnia, rok I

Laboratoria liii

Programowanie liniowe - modele, zastosowania, rozwiązywanie, interpretacja CELE:

-    Zdobycie umiejętności pracy w programie WinQSB.

-    Zapoznanie się z podstawowymi zagadnieniami programowania liniowego (problem alokacji środków produkcji, problem mieszanki/diety) i możliwościami ich rozwiązania za pomocą komputera z wykorzystaniem programu WinOSB.

-    Zdobycie umiejętności interpretacji Językiem menedżerskim uzyskanego rozwiązania modelu programowania liniowego.

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. Model programowania liniowego - postać ogólna modelu

I.    Funkcja celu

n

z = C_rv, c„x_n = y c.x. -» max (min)

j=i

II.    Warunki ograniczające

n

X ^aij^xj ś (=>    ^bi» i = L - • •, m,

j=i

III.    Warunki nieujemności zmiennych decyzyjnych

^>0, j=l,...,n.

xj - j-ta zmienna decyzyjna,

ej - współczynnik przy j-tej zmiennej decyzyjnej w funkcji celu (np. cena, jednostkowy zysk lub jednostkowy koszt)

ajj - współczynnik przy j-tej zmiennej decyzyjnej w i-tym warunku ograniczającym (macierz współczynników technologicznych - np. Jednostkowe zużycie surowców na produkcję wyrobu, zawartość komponentów w jednostce składnika diety/mieszanki)

bt - stała stojąca po prawej stronie i-tego warunku ograniczającego (np. limit surowca wykorzystywanego do produkcji wyrobów lub minimalna/maksymalna ilość komponentu w diecie/mieszance)

n - liczba zmiennych decyzyjnych m - liczba (technologicznych) warunków ograniczających