Содержание |
Завдання 1 2
1. Побудувати математичну модель задачі лінійного програмування.
2. Звести дану задачу до канонічного вигляду.
Два вироби В1 і В2 обробляються послідовно на трьох верстатах. Ко-жен виріб типу В1 потребує 1 год. для обробки на I-му верстаті, 2 год. – на II-му верстаті і A = 2,45 год. на III-му. Кожен виріб типу В2 потребує для обро-бки 2 год., A = 2,45 год. і 3 год. відповідно на I-му, II-му і III-му верстатах. Час роботи на I-му верстаті не повинен перевищувати 10N = 60 год., на II-му – 15N = 90 год., на III-му – 50 год. Скласти план виробництва при максима-льному прибутку, якщо відомо, що продаж одного виробу типу В1 приносить прибуток 5 грн., а типу В2 – 3 грн.
Завдання 2 4
Завдання 2
Розв’язати задачу лінійного програмування графічним методом.
Завдання 3 6
Завдання 3
Розв’язати систему лінійних рівнянь методом повного виключення змінних (методом Гаусса) за допомогою розрахункових таблиць.
Завдання 4 8
Завдання 4
1. Розв’язати симплекс-методом задачу лінійного програмування.
2. Побудувати двоїсту задачу до даної задачі лінійного програмуван-ня.
3. Знайти розв’язок двоїстої задачі та дати економічну інтерпретацію отриманого розв’язку.
|