Zagadnienie całko wito liczbowe
Skrypt (4.3)
Region i miasto |
Koszty budowy |złl |
Oszacowany roczny zysk (złl |
Poudnie | ||
Kraków |
3 000 000 |
900 000 |
Katowice |
2 500 000 |
750 000 |
Zakopane |
2 000 000 |
550 000 |
Zachód | ||
Wrocław |
2 500 000 |
850 000 |
Poznań |
2 750 000 |
800 000 |
Centrum | ||
Łódź |
3 100 000 |
650 000 |
Warszawa |
3 200 000 |
900 000 |
Północ | ||
Gdańsk |
2 900 000 |
800 (XX) |
Sopot |
2 600 000 |
500 000 |
Gdynia |
1 750 000 |
450 (XX) |
Wschód | ||
Białystok |
1 800 000 |
400 (XX) |
Lublin |
2 000 000 |
550 000 |
Przedsiębiorstwo żeglugowe dysponuje barkami do przewożenia drobnicy o ładowności 8 i 10 ton. Klient dostarczył 625t drobnicy w opakowaniach 2,5t. 930t w opakowaniach 3t i 2025t w opakowaniach 4,5t. Zoptymalizować przewóz drobnicy przy maksymalnym wykorzystaniu ładowności barek, jeżeli wiadomo, że maksymalna liczba użytych barek 8t nie może przekroczyć 90.
Zakład krawiecki dostał zamówienie na wykonanie 15420 wyrobów. Wyroby te wykrywane są z bel materiału o szerokości 30. 40 i 70 cm. przy czym niezbędne dla realizacji zamówienia ilość bel o podanych szerokościach wynosi odpowiednio: 180. 120 i 60. Zakład krawiecki dysponuje belami o standardowej szerokości 100 cm. W jaki sposób należy pociąć posiadany surowiec, aby zamówienie zostało wykonane a odpad był minimalny.
Zakład otrzymał 1500 arkuszy tektury, z których wycinane są trzy rodzaje elementów: Ei , E2 . Ej. Stosowane pięć sposobów rozkroju jednego arkusza oraz jednostkowe zyski ze sprzedaży poszczególnych elementów podaje tablica:
ELEMENT Y |
Sposoby rozkroju 1 arkusza |
Zyski jednostkowe (w zł) | ||||
I |
II |
III |
IV |
V | ||
E, |
1 |
1 |
0 |
0 |
0 |
800 |
e2 |
1 |
0 |
2 |
1 |
0 |
1200 |
Ej |
0 |
1 |
1 |
2 |
4 |
500 |
Ile razy należy zastosować możliwe sposoby cięcia, aby zmaksymalizować zyski ze sprzedaży elementów', biorąc pod uwagę, że elementów Ej powinno być dwa razy więcej niż elementów E| ?