На шинному заводі є дві сушарки А і В, які виробляють 50 і 80 гам на місяць. Вони розподіляються у трьох магазинах міст M, N та O, попит яких становить 35, 50 та 45 відповідно. Вартість перевезення за шинку в євро видно з наступної таблиці:
Дізнайтеся, скільки окорок слід відправити з кожної сушарки до кожного магазину, щоб мінімізувати транспортні витрати.
Перш за все ми повинні поставити проблему: бути х і Y шинки, які залишають сушарку A для магазинів M і N, у наступній таблиці ми показуємо розподіл:
Оскільки всі ці умови повинні бути позитивними, з цього випливає, що обмеження проблеми такі:
Функція витрат отримується шляхом множення елементів таблиці витрат на елементи таблиці розподілу та спрощення C (x, y) = 815-8x-8y.
У лікарні вони хочуть розробити харчову дієту для певної групи пацієнтів із двома продуктами A і B. Ці продукти містять три харчові принципи: N1, N2 і N3. Одна одиниця A коштує 1 євро і містить 2 одиниці N1, 1 N2 і 1 N3. Одиниця B коштує 2,40 євро і містить 1, 3 та 2 одиниці N1, N2 та N3 відповідно. Пацієнту цієї групи щодня потрібно щонайменше 4, 6 та 5 одиниць N1, N2 та N3 відповідно. Він запитує:
а) Сформулюйте задачу лінійного програмування, яка дозволяє визначити кількість продуктів харчування А і В, що дають основу для найменш витратних дієт.
б) Розв’яжіть задачу
Ми організовуємо дані в таблиці подвійного введення
| Кількість корму | N1 | N2 | N3 | Ціна | |
| ДО | х | 2x | х | х | х |
| B | Y | Y | 3р | 2 і | 2.40р |
| 4 | 6 | 5 |
Витрати на мінімізацію складають G (x, y) = x + 2,40 у і обмеженнями будуть: