Побудування математичної моделі задачі. Розв"язання задачі за допомогою лінійного програмування та симплексним методом. Наявність негативних коефіцієнтів в індексному рядку. Основний алгоритм симплексного методу. Оптимальний план двоїстої задачі.
Завдання 1 Побудувати математичну модель задачі. Меблева фабрика виготовляє столи, стільці, тумби і книжкові шафи використовуючи дошки двох видів, причому фабрика має 500 м2дошок першого виду і 1000 м2дошок другого виду. Задані також трудові ресурси в кількості 800 людино-годин. У таблиці наведені нормативи витрат кожного виду ресурсів на виготовлення одного виду і прибуток від реалізації одиниці виробу. Ресурси Витрати на один виріб Запас сировини, м2 Столи Стільці Тумби Книжкові шафи Дошки І виду, м2 5 1 9 12 500 Дошки ІІ виду, м2 2 3 4 1 1000 Трудові ресурси, люд.год. 3 2 5 10 800 Прибуток від реалізації одного виробу, грн.од. 12 5 15 10 Визначити асортимент, що максимізує прибуток. Розв’язок Складаємо математичну модель задачі. Позначимо через х1кількість виробів 1-ї моделі, що виготовляє фірма за деяким планом, а через х2 кількість виробів 2-ї моделі та через та через х3і х4кількість виробів 3-ї і 4-ї моделі відповідно. Тоді прибуток, отриманий фабрикою від реалізації цих виробів, складає ? = 12х1 5х2
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
