Crowdly
Add to Chrome
Дослідження операцій і методи оптимізації (075) доц. Прокопович С.В., доц. Чаговець Л.О., доц. Гвоздицький В.С., викл. Полянський В.О.
Looking for Дослідження операцій і методи оптимізації (075) доц. Прокопович С.В., доц. Чаговець Л.О., доц. Гвоздицький В.С., викл. Полянський В.О. test answers and solutions? Browse our comprehensive collection of verified answers for Дослідження операцій і методи оптимізації (075) доц. Прокопович С.В., доц. Чаговець Л.О., доц. Гвоздицький В.С., викл. Полянський В.О. at pns.hneu.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Чому дорівнює об'єм попиту у фіктивного споживача в транспортній задачі?
| B1 | B2 | B3 | B4 | bj |
A1 | 2 | 3 | 4 | 5 | 20 |
A2 | 4 | 1 | 5 | 3 | 30 |
A3 | 5 | 3 | 4 | 5 | 35 |
A4 | 2 | 6 | 2 | 2 | 45 |
ai | 30 | 25 | 40 | 35 |
|
Опорний план транспортної задачі називається виродженим, якщо число заповнених клітин:
Якщо в методі потенціалів матричної постановки ТЗ величина Eij = (ui + vj) - cij <0, то це говорить про те, що:
Для виробництва гідро та пневмоциліндрів використовується токарне, фрезерне і шліфувальне обладнання. Норми витрат часу для кожного з типів обладнання на один виріб даного виду наведені в таблиці. У ній же вказано загальний фонд робочого часу кожного з типів обладнання, а також прибуток від реалізації одного виробу.
Вихідні дані
Тип обладнання
|
Витрати часу (станко-год) на обробку одного виробу
|
Загальний фонд корисного робочого часу обладнання (год)
| |
Гідроциліндр
|
Пневмоциліндр
| ||
Фрезерне
Токарне
Шліфувальне
|
9
3
5
|
4
6
2
|
1010
615
545
|
Прибуток від реалізації одного виробу (грн.)
|
32
|
27
|
|
Знайти план випуску гідро та пневмоциліндрів, що
забезпечує максимальний прибуток від їх реалізації. Знайдіть оптимальні двоїсті
оцінки. Напишіть розгорнутий економічний висновок.
Для виробництва гідро та пневмоциліндрів використовується токарне, фрезерне і шліфувальне обладнання. Норми витрат часу для кожного з типів обладнання на один виріб даного виду наведені в таблиці. У ній же вказано загальний фонд робочого часу кожного з типів обладнання, а також прибуток від реалізації одного виробу.
Вихідні дані
Тип обладнання
|
Витрати часу (станко-год) на обробку одного виробу
|
Загальний фонд корисного робочого часу обладнання (год)
| |
Гідроциліндр
|
Пневмоциліндр
| ||
Фрезерне
Токарне
Шліфувальне
|
3
2
4
|
2
6
8
|
116
160
240
|
Прибуток від реалізації одного виробу (грн.)
|
20
|
15
|
|
Знайти план випуску гідро та пневмоциліндрів, що
забезпечує максимальний прибуток від їх реалізації. Знайдіть оптимальні двоїсті
оцінки. Напишіть розгорнутий економічний висновок.
ЗЛП, яка полягає у визначенні максимального значення цільової функції при виконанні лінійних обмежень, заданих рівняннями і нерівностями, а також умовами невід'ємності називається
Рішенням системи обмежень в ЗЛП є
У разі, якщо X * - оптимальний план ЗЛП на мінімум, то для будь-якого Х справедлива нерівність:
де F (X *) - значення цільової функції для плану X *; F (X) - значення цільової функції для плану X
Градієнтом називається
Якщо в m+1 рядку симплекс-таблиці немає від'ємних оцінок Δj, але в однієї або більше небазисної змінної така оцінка дорівнює нулю, то це