Приклади для самостійного виконання

1. Учасник експедиції складає рюкзак і йому необхідно розв’язати питання про те, які скласти продукти. В розпорядженні є м’ясо, мука, сухе молоко, цукор. В рюкзаку залишилось для продуктів лише 45 дм³ об’єму, до того ж необхідно, щоб сумарна маса продуктів не перевищувала 35кг. Лікар експедиції рекомендував, щоб м’яса (за масою) було більше муки по крайній мірі в два рази, муки не менше молока, а молока хоча б у вісім разів більше, ніж цукру. Скільки і яких продуктів потрібно покласти в рюкзак для того, щоб сумарна калорійність продуктів була найбільшою? Характеристики продуктів наведені в таблиці.

Характеристика	Продукт
	м’ясо	мука	молоко	цукор
Об’єм (дм^3/кг)		1,5
Калорійність (ккал/кг)

2. На звірофермі вирощують чорно-бурі лисиці та норки. Для забезпечення нормальних умов їх вирощування використовується три види кормів. Кількість корму кожного виду, яку повинні кожний день отримувати лисиці та норки, загальна кількість корму кожного виду, яка може бути використана звірофермою, а також прибуток від реалізації однієї шкурки лисиці та норки наведені в таблиці

Вид корму	Норми розходу кормів (кг/добу)	Загальна кількість корму
Лисиця	Норка
І
ІІ
ІІІ
Прибуток (дол./шк.)

Визначити, скільки лисиць та норок треба вирощувати на звірофермі, щоб прибуток від реалізації їх шкурок був максимальним.

Приклад 3. Транспортна задача

Розглядається m пунктів виробництва та n пунктів споживання деякої однорідної продукції. Відома кількість виробництва продукції для кожного i– го пункту – та потреби кожного j –го пункту споживання –– . Також задана матриця розмірності , елементи якої є вартості транспортування одиниці продукції з i– го пункту виробництва до j– го пункту споживання. Необхідно визначити оптимальні обсяги перевезень продукції при яких найкраще врахована необхідність вивезення продукції.від виробників та забезпечення вимог споживачів.

Критерій оптимальності: мінімальна сумарна вартість перевезень.

Дата добавления: 2014-01-11