На шинному заводі є дві сушарки А і В, які виробляють 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 2 і 2.40р
4 6 5

Витрати на мінімізацію складають G (x, y) = x + 2,40 у і обмеженнями будуть: