нового продукту Д з ціною реалізації 10 і стовпцем нормативів витрат ресурсів Аs = (2, 2, 2) збільшить цільову функцію, якщо витрати ресурсів у двоїстих оцінках на випуск одиниці нової продукції не більше її ціни, тобто
аis y * i =
Випуск нового продукту недоцільний.
Задача 4
Вихідні дані транспортної задачі наведені схематично: усередині прямокутника задані питомі транспортні витрати на перевезення одиниці вантажу, ліворуч вказані потужності постачальників, а зверху - потужності споживачів. Сформулювати економіко-математичну модель вихідної транспортної задачі, знайти оптимальний план закріплення постачальників за споживачами. br/>
Варіант 1
1504011050709510780118969076541106432
Побудуємо економіко-математичну модель задачі.
Позначимо через кількість одиниць вантажу, що направляються від i-го постачальника до j-му споживачеві. При цьому цільова функція має наступний вигляд:
В
Крок: 1
Перевірка на збалансованість
Загальне число запасів на складах: 350; Загальна потреба: 350
Завдання є збалансованою (закритою).
Крок: 2
Відшукання початкового рішення. Метод мінімального елемента
Запишемо справжню завдання у вигляді транспортної таблиці. На перетині j-го стовпця і i-го рядка будемо записувати кількість продукції, що постачається з i-го складу j-му споживачеві.
Запас 9 30 5 40 107 70 < span align = "justify"> 11 80 896 80 7 40 65 50 4 90 643 60 2 50110 1504011050
Отримано допустиме початкове рішення (опорний план), задоволені потреби всіх споживачів і використані всі запаси виробників.
Крок: 3 Перевіримо отриманий опорний план на невироджені. Кількість заповнених клітин N має задовольняти умові N = n + m-1. У нашому випадку N = 7, n + m = 4 +4 = 8, що задовольняє умові невироджені плану. p align="justify"> Крок: 4
Обчислимо загальні витрати на перевезення всієї продукції.
Перемножимо значення завантажених клітин на відповідні потенціали, отримані твори скла...
