Головна

Т і п о в и е к о н т р о л ь н и е з а д а н і я

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

Виробниче підприємство може виготовляти два види продукції П1 і П2, Для виготовлення якої використовуються три типи ресурсів Р1, Р2, Р3. Максимально допустимі добові запаси ресурсів підприємства обмежені відповідно величинами b1, b2, b3. Питома витрата i-го типу ресурсу для виготовлення j-го виду продукції складає aij одиниць. Відпускна ціна одиниці продукції j-го виду дорівнює cj ден. од. Знайти обсяг випуску продукції кожного виду, який максимізує сумарний дохід виробничого підприємства, якщо необхідні числові дані наведені в таблиці 1.

2. Побудувати математичну модель двоїстої задачі і знайти її оптимальне рішення.

3. Вказати статус ресурсів.

4. Визначити, на скільки можна зменшити запаси недефіцитних ресурсів (якщо вони є).

5. Визначити максимальне збільшення дефіцитних ресурсів.

6. Визначити найбільш вигідний ресурс.

7. Оцінити доцільність придбання Dbk одиниць k-го ресурсу вартістю rk ден. од.

8. Встановити доцільність введення у виробництво нового виду продукції П3, Питома витрата ресурсів Р1, Р2, Р3 на виготовлення якої становить a13, a23, a33 одиниць, а відпускна ціна готової продукції дорівнює c3 ден. од.

9. Привести приклад аналізу на чутливість оптимального рішення до зміни довільного коефіцієнта цільової функції.


Таблиця 1 - Вихідні дані для різних варіантів завдання №1

   номер варіанта
c1
c2
a11
a12
a21
a22
a31
a32
b1
b2
b3
k
Dbk
rk
a13
a23
a33
c3

Закінчення таблиці 1

   номер варіанта
c1
c2  2,5
a11
a12
a21
a22
a31
a32
b1
b2
b3
k
Dbk
rk
a13
a23
a33
c3

Використання симплекс-таблиці. | П р и м і р


ББК 22.18я73 | П р и м і р | Використання графічного методу. | Використання симплекс-методу. | Використання симплекс-таблиці. | Використання графічного методу. | Використання симплекс-таблиці. | Використання графічного методу. | Рішення | Примітка. |

© 2016-2022  um.co.ua - учбові матеріали та реферати