Zadania z
kolokwium nr. 1
Zestaw 1.
1.
Dana jest macierz struktury kosztow pewnego dwugałeziowego układu gospodarczego:
![]()
wartosc produkcji globalnej pierwszego dzialu wynosi 100 mld PLN, zas drugiego 200 mld PLN.
2. W pewnym trojgaleziowym ukladzie gospodarczym macierz struktury kosztow jest postaci:

Wielkosc produkcji globalnej jest graniczona do 300 mld PLN w pierwszej galezi, 200 mld PLN w drugiej i 500 mld PLN w trzeciej. Ponadto wiadomo,
ze wartosc produktu końcowego pierwszej galezi jest dwukrotnie wieksza od wartosci produktu koncowego galezi drugiej. Sformuluj zadanie programowania liniowego, którego rozwiazaniem będzie optymalna wartosc produkcji globalnej wszystkich galezi, maksymalizujaca laczna wartosc produktu koncowego.
3. Korzystajac z graficznej metody rozwiazywania zadan programowania liniowego rozwiazac, po niezbednych przeksztalceniach, ponizsze zadanie:

4. W zbiorze decyzji optymalnych (podzbior przestrzeni R2) zadania programowania liniowego:

znajdz maksimum funkcji g(x) = 2x1 + x2
5. Dane jest zadanie programowania liniowego :

i tablica jego bazowego rozwiazania optymalnego:
|
|
|
4 |
5 |
0 |
0 |
|
|
cB |
Z. bazowe |
x1 |
x2 |
x3 |
x4 |
xB |
|
4 |
x1 |
1 |
1,5 |
0,5 |
0 |
60 |
|
0 |
x4 |
0 |
-12,5 |
7,5 |
1 |
480 |
|
|
cj-zj |
0 |
-1 |
-2 |
0 |
240 |
Zestaw 2.
1. dla pewnego bilansu przeplywow miedzygaleziowych dana jest macierz A struktury kosztow i macierz odwrotna do macierzy Leontiewa :
A =
(I - A)-1 = 
2. Trojgaleziowy uklad gospodarczy jest scharakteryzowany nastepujaca macierza struktury kosztow:

Wartosc produkcji globalnej nie może być wieksza niż: w pierwszej galzei 100 mld PLN, w drugiej 100 mld PLN, w trzeciej 200 mld PLN. wartosc produkcji koncowej w trzeciej galezi jest rowna co najmniej 20 mld PLN. Przy powyzszych warunkach sformulowac zadanie programowania liniowego, w którym maksymalizuje się wartosc prod
ukcji koncowej gospodarki.
3. Korzystajac z graficznej metody rozwiazywania zadan PL ustalic, dla jakich wartosci parametru k zadanie:

4. Rozwiazac zadanie programowania liniowego :
Min { 3x1 + 2x2 + x3: [x1 x2 x3]
X}
gdzie:

a1 + a2 + a3 + a4 = 1
ai
0, i=1,2,3,4
Sposób rozwiazania uzasadnic.
Wskazowka: Skorzystac z okreslenia zbioru rozwiazan dopuszczalnych i zapisac podane ZPL względem
ai, i=1,2,3,4
5. Dana jest tablica sympleksowa RO ZPL z kryterium maksymalizacji:
|
|
|
0.5 |
1 |
0 |
0 |
0 |
|
|
cB |
Z. bazowe |
x1 |
x2 |
x3 |
x4 |
x5 |
xB |
|
1 |
x1 |
1 |
0 |
0 |
0.6 |
0.2 |
6 |
|
0.5 |
x2 |
0 |
1 |
0 |
-0.4 |
0.2 |
3 |
|
0 |
x3 |
0 |
0 |
1 |
-1.4 |
0.2 |
2 |
|
|
cj-zj |
0 |
0 |
0 |
-0.4 |
-0.3 |
7.5 |
Zestaw 3.
1. Dany jest schemat przeplywow miedzygaleziowych:
|
przeplywy miedzygaleziowe |
Zuzycie produkcyjne |
Produkt koncowy |
Produkt globalny |
|||
|
........... |
40 |
20 |
120 |
180 |
............. |
|
|
120 |
........... |
........... |
300 |
................ |
500 |
|
|
10 |
70 |
40 |
120 |
280 |
............... |
|
|
naklady materialowe |
190 |
............ |
........... |
|
||
|
wartosc dodana |
........... |
330 |
220 |
|||
|
produkt globalny |
........... |
500 |
........... |
|||
Uzupelnic tabele i wyznaczyc:
2. a) Uzupelnic brakujacy element macierzy A postaci:

jeśli wiadomo, ze wspolczynnik materialochlonnosci pierwsze galezi wynosi m
1 = 0.8
b) Podac tablice przeplywow miedzygaleziowych dla macierzy z punktu a) wiedzac, ze koszty materialowe pierwsze galezi wynosza k1 = 80 zas produkcja galezi II i III jest rowna, odpowiednio x2 = 45 oraz x3 = 30.
c) O ile powinna wzrosnac produkcja globalna galezi III, aby osiagnac wzrost produkcji koncowej galezi pierwszej o 3.25 jp/ ?
3. Firma spozywcza wytwarza 3 rodzaje mieszanki sniadaniowej: zwykla, specjalna i ekstra. ceny sprzedazy 1 kg mieszanki sa rowne, odpowiednio: 90 tys. zl, 130 tys. zl i 210 tys. zl. Kazda z mieszanek powstaje z tych samych 3 skladnikow: orzeszkow, rodzynek i platkow kukurydzianych. Nabywane sa one w cenie: orzeszki 55 tys. zl / kg, rodzynki 100 tys. zl / kg, platki 90 tys. zl / kg. Wymogi mieszania sa nastepujace: a) mieszanka zwykla - co najmniej 5% kazdego ze skaldnikow, b) specjalna - co najmniej 20% kazdego skladnika i nie wiecej niż 50% jednego skladnika, c) ekstra - co najmniej 25% rodzynek i nie wiecej niż 25% orzeszkow. Urzadzenia wytworcze zakladu zapewniaj w kazdym tygodniu przerob 2000 kg orzeszkow, 4000 rodzynek oraz 6000 kg platkow. Tygodniowy koszt staly produkcji mieszanek wynosi 60 mln zl. Wielkosc produkcji mieszanki zwyklej mie może przekroczyc 20% lacznej produkcji firmy. Sformulowac ZPL dla maksymalizacji zyskow firmy.
4. Dana jest tablica sympleksowa z pewnym rozwiazaniem bazowym ZPL:
|
|
|
3 |
1 |
0 |
0 |
6 |
|
|
cB |
Z. bazowe |
x1 |
x2 |
x3 |
x4 |
x5 |
xB |
|
|
x1 |
1 |
|
0 |
|
4 |
2 |
|
2 |
|
0 |
|
-1 |
|
2 |
0 |
|
|
x2 |
0 |
|
-3 |
|
1 |
6 |
|
|
cj-zj |
|
|
0 |
|
|
|
Uzupelnic brakujace elementy oraz okreslic zbior rozwiazan optymalnych tego zadania
5. Korzystajac z graficznej ilustracji ZPL:

Wyznaczyc wszystkie bazowe rozwiazania tego zadania oraz ustalic, które z nich jest RO.
|
Strona glowna | Rozklad zajec | Zadania do samodzielnego rozwiazania | Materialy dodatkowe | Dane do case studies | ZWiAD | Napisz! |