2859. Контрольна робота з дисципліни «Оптимізаційні методи та моделі», Варіант № 7, НУХТ
Зміст
Завдання 1 (теоретичне) 3
Метод побудови дерева рішень 3
Завдання 2. 6
Підприємство виготовляє 4 види продукції А; В; С; D, використовуючи для цього три види ресурсів:1, 2, 3. Норми витрат ресурсів на одиницю продукції кожного виду (в умовних одиницях) приведені в таблиці 2.1.
Таблиця 2.1
Норми витрат ресурсів на одиницю продукції
|
Ресурс |
Норми витрат ресурсів на од. продукції по видах продукції |
Запас ресурсу |
|||
|
A |
B |
C |
D |
|
|
|
1 |
1 |
- |
2 |
1 |
180 |
|
2 |
- |
1 |
3 |
2 |
250 |
|
3 |
4 |
2 |
- |
4 |
800 |
Відома ціна одиниці продукції кожного виду: для А = 9; для В = 6; для С = 4; для D = 7 (у.о.).
Визначити оптимальний план виробництва продукції в умовах обмеженості ресурсів, який дасть виробництву найбільший прибуток. Завдання розв'язати симплексним методом.
Завдання 3. 9
Побудувати на площині область припустимих рішень системи нерівностей. Геометрично знайти найбільше та найменше значення цільової функції в цій області. У всіх варіантах х1 ≥ 0 , х2 ≥ 0.
-4х1 + 9х2 ≥ 20
х1 + 3х2 ≤ 37
2х1 - х2 ≥ 4
z = 4х1 + 3х2
Завдання 4. 11
Розв'язати транспортне завдання: скласти оптимальний план перевезень однорідного вантажу від постачальників до споживачів, при якому сумарні транспортні витрати були б мінімальними. Вартість перевезення одиниці вантажу, потреби та наявність вантажу задана таблицею 4.1.
Таблиця 4.1
Вартість перевезення одиниці вантажу, потреби та наявність вантажу
|
Постачальники (Аi) |
Споживачі (Bj) |
Запаси вантажу |
|||
|
B1 |
B2 |
B3 |
B4 |
||
|
А1 |
12 |
18 |
8 |
16 |
90 |
|
А2 |
17 |
11 |
9 |
12 |
115 |
|
А3 |
10 |
15 |
14 |
7 |
205 |
|
Потреба у вантажі |
95 |
150 |
15 |
80 |
|
Завдання 5. 14
Один з цехів трикотажної фабрики випускає сумки двох видів
А і В. Відомо, що на виготовлення сумки кожного виду можна використовувати штучну шкіру, однотонну тканину і тканину в клітку. Запаси цих матеріалів на фабриці відповідно складають d1,d2 і d3 дм2. На виготовлення однієї сумки А витрати штучної шкіри становлять a1 дм2, однотонної тканини - a2 дм2, тканини в клітку - a3 дм2.
Аналогічні витрати матеріалу на виготовлення однієї сумки В складають відповідно b1,b2 і b3 дм2. Від реалізації однієї сумки А фабрика одержує прибуток c1 грн., а від однієї сумки В - c2 грн. Визначити, скільки сумок кожного виду повинен виготовити цех, щоб одержати найбільший прибуток, якщо:
|
a1 |
a2 |
a3 |
b1 |
b2 |
b3 |
d1 |
d2 |
d3 |
c1 |
c2 |
|
1 |
2 |
7 |
3 |
4 |
4 |
90 |
60 |
80 |
2 |
1 |
Задачу розв’язати графічно та методом Гоморі.
Завдання 6. 18
За методом множників Лагранжа знайти точку умовного екстремуму функції.
F = 3x12 + 5x22
2x1 + 3x2 = 4
Використана література. 19
