Задача про вежу (складність 1)
Постановка задачі. Граючи у гру Minecraft, ти захотів побудувати вежу з булижників. Для видобутку булижників необхідна кирка. У торговця е кирки трьох видів: дерев’яні, кам’яні та залізні. Параметри кирок та їхня вартість приведені у таблиці 3.11 та на рисунку 3.7. У тебе є 20 золотих монет. У сумці може вміститися не більш, ніж 5 кирок. На видобуток булижників ти можеш витратити не більш ніж 10 хвилин.
Визнач, які кирки потрібно купити, щоб побудувати найвищу вежу.
Примітки:
1. Висота вежі дорівнює кількості булижників.
2. Кирка використовується в повному об’ємі – до тих пір, доки вона не зламається (не закінчиться запас міцності).
Вид кирки | Ціна (золоті монети) | Час видобутку одного булижника (сек) | З)апас міцності (кількість видобутих булижників за допомогою 1кирки) |
Дерев’яна | 2,25 | ||
Кам’яна | 1,15 | ||
Залізна | 0,75 |
Таблиця 3.11
Рисунок 3.7 – Параметри кирок
Побудова математичної моделі.
Змінні:
- – кількість куплених дерев’яних кирок (шт.);
- – кількість куплених кам’яних кирок (шт.);
- – кількість куплених залізних кирок (шт.).
Цільова функція: максимізація сумарної висоти вежі:
Обмеження:
- на кількість золота:
- на розмір сумки:
- на кількість часу:
- на невід’ємність і цілочисельність:
.
Задача про пластилін (складність 1,5).
Постановка задачі. Дитячий садок отримав від держави 500 брикетиків пластиліну довжиною 5 см. Їх необхідно розрізати на великі та малі частини довжиною 2 і 1,5 см відповідно, з яких потім складають комплекти, необхідно, для проведення занять по ліпленню, щоб відходи були мінімальними. В кожний комплект входить 3 великі частини та 2 малі. Характеристики можливих варіантів розкрою брикетиків представлені в таблиці 3.12 та на рисунку 3.8.
Таблиця 3.12
Кількість деталей, шт./частина | Відходи, см/частина | ||
Великі | Малі | ||
0,5 | |||
Комплектність, шт./компл. |
Рисунок 3.8 – Можливі варіанти
Побудова математичної моделі.
Змінні:
- – кількість брикетиків, розділених за першим варіантом;
- – кількість брикетиків, розділених за другим варіантом;
- – кількість брикетиків, розділених за третім варіантом;
- – кількість комплектів.
Цільова функція: мінімізація відходів:
Обмеження:
- на запас брикетиків:
- кількість отриманих великих частин не перевищує кількість великих частин, витрачених на комплекти:
- кількість отриманих малих частин не перевищує кількість малих частин, витрачених на комплекти:
- на невід’ємність і цілочисельність:
.