Zadania z kolokwium nr. 1

Sciagnij zadania na dysk!

 

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.

  1. podac tablice przepływow miedzygałeziowych dla tego układu gospodarczego jesli wiadomo, ze place stanowia w kazdym z dzialow 50 % wartosci dodanej
  2. Jak zmieni sie wartosc dodana w obu dzialach, jezeli planujemy wzrost produkcji globalnej o 100 % w dziale drugim i spadek o 25% w dziale pierwszym ?
  3. Dla jakiej produkcji globalnej w obu dzialach wartosc produkcji koncowej bedzie w dziale pierwszym nie mniejsza niż 150 mld PLN i w dziale drugim nie mniejsza niż 100 mld PLN. Rozwiazanie zilustruj graficznie.

 

 

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

 

  1. Podac postac bazowego rozwiazania dopuszcalnego sasiedniego do rozwiazania optymalnego i takiego, ze druga zmienna decyzyjna jest w nim zmienna bazowa.
  2. jaki jest akres zmiennosci wspolczynnika c2 funkcji celu, dla którego nie zmieni się rozwiazanie optymalne zadania ?
  3. Jak zmieni się rozwiazanie optymalne, jeśli wektor wyrazow wolnych wyjsciowej postaci zadania zmieni się na b = [20 500] T. Czy nowe RO będzie BRD ?

 

 

 

Zestaw 2.

 

1. dla pewnego bilansu przeplywow miedzygaleziowych dana jest macierz A struktury kosztow i macierz odwrotna do macierzy Leontiewa :

 

A = (I - A)-1 =

 

  1. Zakladamy, ze produkcja koncowa gospodarki nie ulegnie zmianie. O ile zmieni się produkcja globalna w pierwszej galezi, jeśli produkcja globalna trzeciej galezi wzrasta o 10 jp. ?
  2. O ile musi wzrosnac produkcja globalna gospodarki, aby produkcja koncowa w kazdej galezi mogla wzrosnac o p% ?
  3. Jaki jest udzial wartosci dodanej w produkcji globalnej kazdej galezi ?

 

 

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 produkcji koncowej gospodarki.

 

3. Korzystajac z graficznej metody rozwiazywania zadan PL ustalic, dla jakich wartosci parametru k zadanie:

 

 

  1. jest sprzeczne,
  2. ma dokladnie jedno rozwiazanie optymalne,
  3. ma wiecej niż jedno RO,
  4. wartosc funkcji celu jest nieograniczona w zbiorze rozwiazan dopuszczalnych.

 

 

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

 

  1. Dla jakiej wartosci wspolczynnika c1 funkcji celu zadanie będzie mialo wiecej niż jedno bazowe RO ?
  2. Jaki jest zakres zmiennosci wspolczynnikow funkcji celu c1, c2 dla których dane bazowe RO pozostanie jedynym RO. Rozwiazanie zilustrowac graficznie.
  3. Wiedzac, ze zbior bazowy poczatkowego bazowego RD był B = {3,4,5} (indeksy zmiennych bazowych) podac, jaki jest zakres zmiennosci wyrazu wolnego w pierwszym, nieelementarnym warunku ograniczajacym, dla którego baza Bo = {2,1,3} pozostanie dopuszczalna.

 

 

 

 

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:

  1. stosunek popytu koncowego do popytu posredniego na wyroby kazdej galezi;
  2. rentownosc kazdej galezi, jeśli wiadomo, ze zysk stanowi 40% wartosci dodanej,
  3. przyrost produkcji koncowej wywolany przyrostem produkcji globalnej w galezich II i III o 10%

 

 

2. a) Uzupelnic brakujacy element macierzy A postaci:

 

 

jeśli wiadomo, ze wspolczynnik materialochlonnosci pierwsze galezi wynosi m1 = 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.

 

 

Sciagnij zadania na dysk!  

 

Strona glowna | Rozklad zajec | Zadania do samodzielnego rozwiazania | Materialy dodatkowe | Dane do case studies | ZWiAD | Napisz!