Поделиться
4. ЗАДАНИЕ ПО ТЕМЕ ДВОЙСТВЕННЫЙ СИМПЛЕКС-МЕТОД (Р-МЕТОД).doc
7.5.1. Решить следующие задачи Р-методом.
Предприятию необходимо выпустить по плану продукции А1 - 500 единиц, А2 - 300, А3 - 450. Каждый вид изделия может производиться на двух машинах. Как распределить работу машин, чтобы общие затраты времени на выполнение плана были минимальными, если задана матрица затрат. Ресурс времени каждой машины приведен справа от таблицы. Записать модель исследуемой операции в форме, допускающей использование Р-метода.
 |
Ограничения:
Преобразую к каноническому виду, добавляя переменные х4 – х8
 |
Или:
 |
Ограничения:
Чтобы расширенная матрица системы содержала единичную матрицу 5-го порядка добавляю 3 переменных. Тогда система ограничений имеет вид:
А целевая функция:
 |
Расширенная матрица системы P(0) имеет вид:
Вычисления см. в файле tema7-zad.xls
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
