Zadania 2 - Paweł Wojtkiewicz

Paweł Wojtkiewicz, DMBO Laboratoria II
Zad 1 Gepetto – zagadnienie rozkroju
Autor: Piotr Gontarz
Gepetto postanowił wystrugać z drewna lalkę o imieniu
Pinokio. W tym celu zamierza użyć drewnianych bali o
długości 1 metra każdy. Jak wiemy, aby lalka przybrała
realnych gabarytów musi składać się z wielu elementów. Jak
obliczył Gepetto, do wykonania wymarzonej lalki potrzeba
mu 7 dużych elementów (o długości 30 cm), 15 średnich
elementów (o długości 20 cm) oraz 45 małych elementów (o
długości 15 cm). Jak wiemy, Gepetto był raczej ubogi, dlatego
może kupić nie więcej niż 13 bali. Pomóż Gepetto ułożyć
optymalny plan cięć bali tak, aby wystrugać Pinokia i
sumaryczna długość odpadów była jak najmniejsza.
Zad 2 Frodo – zagadnienie plecaka
Autor: Dominik Korniluk
Frodo z Samem wybierają się do Mordoru. Frodo zwraca się do
Gandalfa z prośbą o pomoc w kompletowaniu składu plecaka. Do wyboru Frodo ma: manierki z
wodą; chlebki elfów, czyli lembasy; jeden pierścień, by rządzić wszystkimi; miecz zwany Żądłem;
flakoniki Galadrieli oraz liny elfów. Łączna waga przedmiotów zabranych do plecaka nie może
przekroczyć 10 kg. Waga i użyteczność każdego przedmiotu oraz
maksymalna liczba przedmiotów danej kategorii, którą Frodo ma do
dyspozycji znajduje się w tabeli poniżej. Co byś zrobił/zrobiła na miejscu
Gandalfa?
waga (kg)
użyteczność
0.5
dopuszczalna
liczba
4
0.3
0.3
4
0.4
100
1
1
3
0.2
100
5
0.2
2
4
1.5
0.5
manierki
wodą
lembasy
pierścień
Żądło
flakoniki
Galadrieli
liny elfów
z
Zad 3 Call Center - Zagadnienie lokalizacji
Autor: Dominik Korniluk
Menedżer call center planuje przydział pracowników na dany dzień. Dzień dzieli się na trzy zmiany.
Od godz. 0.00 do 8.00 potrzeba przy telefonach dwojga pracowników, od godz. 8.00 do 16.00 –
czworga pracowników, a od 16.00 do 24.00 – również dwojga pracowników. Menedżer może
wybierać spośród: Adama, Davida, Johna, Salmy, Miltona i Jose. Ich stawki za godzinę w zależności od
zmiany są następujące:
Żaden z pracowników nie może spędzić w call center całego dnia, przy czym Milton może wytrzymać
tylko jedną zmianę. Adam może pracować dwie zmiany, ale tylko pod rząd, tzn. bez przerwy. David
jest już umówiony na wieczór, więc nie może wtedy przyjść do pracy. Jeśli w pracy jest Salma, to
Johnowi bardzo zależy, aby razem z nią pracować. Konieczne jest przyporządkowanie pracowników
do zmian minimalizujące.
Pracownik
Adam
David
John
Salma
Milton
Jose
0.00 - 8.00
12
10
8
15
9
12
8.00 - 16.00
9
10
14
10
11
12
16.00 - 24.00
8
9
15
13
12