Zadania KWPPD, Studia, Informatyka


SOLVER

Zadanie 1

Wyrób

Oddział

A

B

C

D

Czas pracy na jednostkę wyrobu

O1

1

0,1

1,5

2

O2

0,6

0,5

3

1,0

O3

1,5

2

1,0

1,5

Zysk jednostkowy

3

1,5

4

3,5

Przedsiębiorstwo wytwarza cztery rodzaje wyrobów A, B, C, D w trzech oddziałach produkcyjnych (O1, O2, O3). Czas pracy przypadający na obróbkę jednostki poszczególnych wyrobów (w godz.) oraz zysk jednostkowy przedstawia tabela. W miesiącu oddziały mogą pracować odpowiednio O1 - 210 godz., O2 - co najwyżej 100 godz., O3 - co najwyżej 200 godz. Przyjmując model liniowy ustalić, które wyroby, gdzie i w jakich ilościach powinny być produkowane przez przedsiębiorstwo, aby zrealizowany zysk był maksymalny. Czy i jak zmieni się rozwiązanie: (a) gdy zysk na wyrobie B wzrośnie o 0,7 zł, (b) czas pracy potrzebny na wyprodukowanie 1 jedn. B w oddziale O2 wzrośnie o 0,2 godz.

Na kopii arkusza opracować wariant planu dla sytuacji, gdy czas pracy oddziału O2 musi być o 10 godzin krótszy niż oddziału O3.

Zadanie 1a

Wyrób

Oddział

A

B

C

D

Czas pracy na jednostkę wyrobu

O1

1

0,1

1,5

2

O2

0,6

0,5

3

1,0

O3

1,5

2

1,0

1,5

Zysk jednostkowy

3

1,5

4

3,5

Proces produkcji wyrobów A, B, C, D jest realizowany w trzech etapach tj. kolejno w trzech oddziałach produkcyjnych (O1, O2, O3). Czas pracy przypadający na obróbkę jednostki poszczególnych wyrobów (w godz.) oraz zysk jednostkowy przedstawia tabela. W miesiącu oddziały mogą pracować odpowiednio O1 - 210 godz., O2 - co najmniej 100 godz., O3 - co najwyżej 200 godz. Przyjmując model liniowy ustalić, jakie ilości poszczególnych wyrobów powinny być produkowane przez przedsiębiorstwo, aby zrealizowany zysk był maksymalny. Czy i jak zmieni się rozwiązanie: (a) gdy zysk na wyrobie B wzrośnie o 0,7 zł, (b) czas pracy potrzebny na wyprodukowanie 1 jedn. B w oddziale O2 wzrośnie o 0,2 godz.

Na kopii arkusza opracować wariant planu dla sytuacji, gdy czas pracy oddziału O2 musi być o 10 godzin krótszy niż oddziału O3.

Zadanie 2

Skład

Cementownia

S1

S2

S3

S4

C1

13

13

11

10

C2

8

4

2

3

C3

14

17

16

12

Cementownie C1, C2, C3 położone w różnych miejscowościach zaopatrują w cement składy materiałów budowlanych S1, S2, S3, S4. Zdolności produkcyjne każdej cementowni wynoszą 1200 t, natomiast zapotrzebowanie składów wynosi odpowiednio 1400, 800, 600 i 800 t. Zamieszczona tabela przedstawia koszty przewozu 1 t cementu z poszczególnych cementowni do składów.

Przyjmując model liniowy, ustalić plan dostaw cementu optymalny z punktu widzenia łącznych kosztów realizacji. Na kopii arkusza opracować wariant planu dla sytuacji, gdy z cementowni C1 należy dostarczyć do składu S3 przynajmniej 500 t cementu. Na kopii arkusza sporządzić wariant planu, w którym wielkość przewozu z C1 do S1 jest między 120 a 330 t.

Zadanie 3

Mleczarnia

Zlewnia

M1

M2

M3

M4

Skup

Czas przewozu 1 hl mleka w godz

Z1

1

3

7

2

100

Z2

2

2

2

3

220

Z3

1

3

6

5

150

Zapotrzebowanie

80

170

110

110

Zlewnie Z1, Z2, Z3 dostarczają mleko do mleczarni M1, M2, M3, M4. Dane dotyczące czasu przewozu 1 hektolitra mleka, zapotrzebowań i wielkości skupu przedstawia tabela. Przyjmując model liniowy, ustalić plan przewozu mleka optymalny z punktu widzenia łącznego czasu realizacji.

Na kopii arkusza wyznaczyć plan awaryjny, gdy trasa z Z1 do M3 nie będzie przejezdna

Na kopii arkusza wyznaczyć plan, którego realizacja trwa najdłużej. Porównać plany przewozów.

Zadanie 4

Projekt

Zasoby

P1

P2

P3

P4

Limit

Wykorzystanie zasobu

Zasób1

1

3

7

2

10

Zasób2

2

2

2

3

8

Zasób3

1

3

6

5

14

ZYSK

80

170

110

110

Firma może realizować projekty P1, P2, P3 i P4.

Które z nich powinna wybrać, aby nie przekraczając limitów posiadanych zasobów otrzymać maksymalny zysk? Czy rozwiązanie zmieni się jeśli:

  1. ilość zasobu3 zmniejszy się o 3

  2. zysk z projektu P1 zwiększy się o 20.

Na kopii arkusza wyznaczyć rozwiązanie, gdy dokładnie jeden z projektów P3 i P4 musi być realizowany.

Zadanie 5

Maszyny

Wersja

M1

M2

M3

Zysk/ szt.

Czas pracy w godz. na 1 szt.wyrobu

A

0,04

0,07

0,05

1

B

0,05

0,08

0,16

2,2

C

0,05

0,14

0,07

1,6

D

0,03

0,15

0,10

1,8

Maksymalna ilość godzin pracy maszyn

150

160

170

Zakład produkuje cztery wersje produktu A, B, C, D. Przy produkcji wykorzystywane są trzy rodzaje maszyn. Czasy pracy maszyn przypadające na 1 szt. opakowania, maksymalne czasy pracy maszyn oraz jednostkowe zyski przedstawia tabela. Przyjmując model liniowy, określić ile sztuk poszczególnych należy produkować, aby osiągnąć maksymalny zysk. Ustalić, o ile zmieni się zysk, jeśli maszyny M2 będą pracować o 50 godzin więcej.

Na osobnym arkuszu określić optymalny plan produkcji przy założeniu, że łączna ilość produktów A i B musi być większa od łącznej ilość produktów C i D.

Zadanie 6

0x08 graphic
Zakład produkuje trzy rodzaje wyrobów wykorzystując m. in. maszyny, surowiec i energię. Ich zużycie na 1 szt. poszczególnych wyrobów przedstawia tabela: Do produkcji wyrobów zakład może przeznaczyć 700 godzin pracy maszyn, 650 kg surowca i 590 kWh energii. Przyjmując model liniowy, ustalić plan produkcji maksymalizujacy zysk.

Na kopii arkusza przygotować plan optymalny, w którym wielkość produkcji wyrobu Y stanowi dokładnie 25% wielkości produkcji wyrobu X.

Zadanie 7

Zakład produkuje cztery rodzaje wyrobów wykorzystując m. in. maszyny, surowiec i energię. Ich zużycie jest limitowane. Przyjmując model liniowy, ustalono plan produkcji maksymalizujący zysk. Otrzymano następujący raport wrażliwości:

Komórki decyzyjne

Komórka

Nazwa

Wartość końcowa

Przyrost krańcowy

Współczynnik funkcji celu

Dopuszczalny wzrost

Dopuszczalny spadek

$G$5

wyr_A

40

0

5

2

1,7

$G$6

wyr_B

20

0

10

5

2

$G$7

wyr_C

0

-4

6

4

1E+30

$G$8

wyr_D

0

-3

4

3

1E+30

Warunki ograniczające

Komórka

Nazwa

Wartość końcowa

Cena dualna

Prawa strona war. ogran.

Dopuszczalny wzrost

Dopuszczalny spadek

$B$10

wykorz. maszyn (h)

100

2

100

50

33,3

$C$10

wykorz. surow. (kg)

60

0

150

1E+30

90

$D$10

wykorz. ener. (kWh)

200

1

200

100

66,7

Ile należy produkować poszczególnych wyrobów, aby otrzymać maksymalny zysk? Jaka będzie jego wielkość? Które zasoby nie są w pełni wykorzystane? Jakie ich ilości zostały wykorzystane w produkcji?

Udzielić odpowiedzi na następujące pytania zakładając, że spośród wartości opisujących model zmianom podlegają tylko wartości parametrów w nich wymienione:

Zadanie 8

Składnik

Produkt

S1

S2

S3

Cena 1 kg produktu

Zawartość składnika w 1 kg produktu

A

0,1

0,7

0,1

12

B

0,15

0,25

0,45

10

C

0,2

0,3

0,4

9

W żywieniu zwierząt mogą być wykorzystane trzy produkty A, B, C, w których występują trzy składniki pokarmowe S1, S2, S3. Dzienna dawka żywieniowa powinna zawierać co najwyżej 4,5 jednostek S1, co najmniej 6 jednostek S2, co najmniej 5 jednostek S3.

Wykorzystując dane z poniższej tabeli i przyjmując model liniowy, ustalić najtańszą dawkę żywieniową spełniającą normy dotyczące zawartości składników. Określić, o ile wzrośnie koszt żywienia, jeśli w dawce powinno być przynajmniej 0,5 kg produktu A.

Na podstawie raportu wrażliwości określić, jakie zmiany cen produktu A nie powodują zmiany rozwiązania optymalnego. Na osobnym arkuszu określić optymalny plan żywienia przy założeniu, że ilość produktu A powinna stanowić 40% ilości produktu B.

Zadanie 9

Czekoladki

Mieszanka

A

B

C

Zysk

Ilość kg czekoladek w 1kg mieszanki

M1

0,1

0,7

0,2

4

M2

0,7

0

0,3

6

M3

0,2

0,3

0,5

5

Max ilość czekoladek kg

105

89

69

Zakład może produkować trzy rodzaje mieszanki czekoladowej, zawierające czekoladki A, B, C. Zawartość czekoladek w 1 opakowaniu (1 kg) mieszanek, dostępne ilości czekoladek oraz jednostkowe zyski przedstawia tabela

Przyjmując model liniowy, określić ile opakowań poszczególnych mieszanek należy wyprodukować, aby osiągnąć maksymalny zysk.

Na kopii arkusza określić optymalny plan produkcji przy założeniu, że ilości opakowań mieszanek M1 i M2 muszą być takie same.

Zadanie 10

Pracownicy

Typ zadania

P1

P2

P3

P4

Ilość zadań

Czas realizacji zadania w godz

Z1

1

3

7

2

8

Z2

2

2

2

3

12

Z3

1

3

6

5

14

Max zadań

9

9

9

9

Pracownicy P1, P2, P3, P4 mogą realizować zadania typu Z1, Z2, Z3. Przydzielić pracowników do wykonywania zadań tak, aby czas ich realizacji był najkrótszy. Na kopii arkusza wyznaczyć plan awaryjny, gdy pracownik P1 może realizować co najwyżej 4 zadania typu Z1.

Zadanie 11

Pracownicy

Zadania

P1

P2

P3

P4

ocena umiejętności

Z1

2

3

5

2

Z2

5

4

4

3

Z3

4

3

5

5

Pracownicy P1, P2, P3, P4 mogą realizować zadania Z1, Z2, Z3. Przydzielić pracowników do wykonywania zadań tak, aby maksymalnie wykorzystać ich umiejętności, przy czym każdy pracownik może wykonywać co najwyżej jedno zadanie. Na kopii arkusza wyznaczyć przydział: (a) gdy pracownik P1 podniósł swoje kwalifikacje w zakresie zadania Z1 i są one oceniane na 4, (b) gdy pracownik P2 musi realizować zadanie Z3.

Zadanie 12.

0x08 graphic
Z płyt wycinanych jest pięć rodzajów detali A, B, C, D, E. Przedsiębiorstwo potrzebuje

a) po 120 detali poszczególnych typów

b) ilości detali równych co najmniej 100 i co najwyżej 150 .

Płyty mogą być cięte trzema sposobami. Ile płyt należy pociąć poszczególnymi sposobami, aby otrzymać potrzebne ilości detali i odpad był najmniejszy?

0x01 graphic

0x01 graphic



Wyszukiwarka