Практична робота Розв’язування одноіндексних задач лінійного та цілочислового програмування, Варіант №25

МЕТА: Здобуття умінь та навичок побудови математичних моделей одно індексних задач лінійного та цілочислового програмування і розв’язування їх в Microsoft Excel.

ПОРЯДОК ВИКОНАННЯ РОБОТИ:

1. Побудувати математичну модель задачі лінійного програмування.

2. Записати умову математичної моделі задачі в Microsoft Excel.

3. Знайти розв’язок даної задачі в Microsoft Excel.

4. Побудувати математичну модель двоїстої до даної задачі.

5. Знайти розв’язок двоїстої задачі в Microsoft Excel.

6. Дати економічний аналіз розв’язкам прямої та двоїстої задач.

7. Побудувати математичну модель задачі цілочислового програмування.

8. Записати умову математичної моделі задачі цілочислового програмування в Microsoft Excel.

9. Знайти розв’язки задачі цілочислового програмування в Microsoft Excel.

Задача

Підприємство може випускати чотири види продукції  P1, P2, P3, P4. Для цього використовується п’ять видів ресурсів. Об’єм першого ресурсу становить 2400, другого – 1200, третього – 3000. Ціна за реалізацію одиниці продукції P₁ становить 75, Р₂ – 30, Р₃ – 60, Р₄ –120. Норми витрати ресурсів на виготовлення одного виду продукту наведено в таблиці. Знайти план випуску продукції, що дає максимальне значення виручки. Скласти двоїсту задачу, розв’язати її і дати економічний аналіз знайденим розв’язкам.