Создан заказ №1093921
10 апреля 2016
может быть решена двухэтапным симплекс-методом Фиктивная целевая функция w = y7 + y8 выражается через небазисные переменные y1
Как заказчик описал требования к работе:
Нужно выполнить контрольную по информатике. Есть 6 задач и 3 теор.вопроса, срок - к 23-ему числу. Оплату обсудим в личном диалоге.
Фрагмент выполненной работы:
может быть решена двухэтапным симплекс-методом. Фиктивная целевая функция w = y7 + y8 выражается через небазисные переменные y1 ,..., y 6, в базисе будут переменные y7 , y8.
w = y7 + y8 = 8y1 − y2 + 2y3 -2y4 + y5 + y6 → min
-w + 8y1 − y2 + 2y3 -2y4 + y5 + y6 =-3
Симплекс-таблица данных двойственной ЗЛП
Базис y1 y2 y3 y4 y5 y6 y7 y8 Значение
y7 -6 3 -3 1 -1 0 1 0 1
y8 -2 -2 1 1 0 -1 0 1 2
-f -6 6 3 5 0 0 0 0 0
-w 8 -1 2 -2 1 1 0 0 -3
Следующая симплекс таблица:
Базис
y1 y2 y3 y4 y5 y6 y7 y8 Значение
y4 -6 3 -3 1 -1 0 1 0 1
y8 4 -5 4 0 1 -1 -1 1 1
-f 24 -9 18 0 5 0 -5 0 -5
-w -4 5 -4 0 -1 1 2 0 -1
Следующая симплекс таблица:
Базис
y1 y2 y3 y4 y5 y6 y7 y8 Значение
y4 0 -4,5 3 1 0,5 -1,5 -0,5 1,5 2,5
y1 1 -1,25 1 0 0,25 -0,25 -0,25 0,25 0,25
-f 0 21 -6 0 -1 6 1 -6 -11
-w 0 0 0 0 0 0 1 1 0
Первый этап закончен, так как решение по целевой w удовлетворяет условию оптимальности и w=0. (работа была выполнена специалистами Автор 24) Если бы значение w не равнялось 0, это означало бы, что решение исходной задачи не существует из-за несовместимости системы ограничений. Исключаем строку w и столбцы y7 , y 8. Далее следует второй этап.
Базис
y1 y2 y3 y4 y5 y6 Значение
y4 0 -4,5 3 1 0,5 -1,5 2,5
y1 1 -1,25 1 0 0,25 -0,25 0,25
-f 0 21 -6 0 -1 6 -11
Следующая симплекс таблица:
Базис
y1 y2 y3 y4 y5 y6 Значение
y4 -3 -0,75 0 1 -0,25 -0,75 1,75
y3 1 -1,25 1 0 0,25 -0,25 0,25
-f 6 13,5 0 0 0,5 4,5 -9,5
Оптимальное решение двойственной задачи:
y1 =0 – означает, что ресурс 1-го вида (огр. 1 прямой ЗЛП) не дефицитен;
y2 =0 – означает, что ресурс 2-го вида (огр. 2 прямой ЗЛП) не дефицитен;
y3 =1,75 – означает, что степень дефицитности 2-го ресурса равна 1,75;
y4 = 0,25– означает, что степень дефицитности 4-го ресурса равна 0,25;
y5 = 0; y6 = 0– означает, что продукты x1, x2 следует выпускать (штраф равен 0).
Оптимальное решение прямой ЗЛП (из строки f ):
x1 =0,5 – объем выпуска продукта 1-го вида (при y5 – огр.1 двойственной ЗЛП);
x2 = 4,5 – объем выпуска продукта 2-го вида (при y6 – огр. 2 двойственной ЗЛП);
x3 =6 – остаток ресурса 1-го вида (при y1 ; x3 вводили бы в прямой ЗЛП);
x4 = 13,5– остаток ресурса 2-го вида (при y2 ; x4 вводили бы в прямой ЗЛП);
x5 =0 – остатка ресурса 3-го вида нет (дефицитность его y3 =1,75 ).
x6 =0 – остатка ресурса 4-го вида нет (дефицитность его y4 =0,25 ).
Задание 1.3. Решение транспортной задачи линейного программирования.
В данном задании необходимо найти решение транспорт-ной задачи по критерию стоимости методом потенциалов.
Решение:
B1 B2 B3 В4
В5 ai
А1
15 15 3 6 10 9
А2
23 18 13 27 12 11
А3 30 1 15 24 25 14
А4
8 26 7 38 9 16
bj
8 9 1 8 12Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
11 апреля 2016
Заказ завершен, заказчик получил финальный файл с работой
5
может быть решена двухэтапным симплекс-методом Фиктивная целевая функция w = y7 + y8 выражается через небазисные переменные y1 .docx
2016-04-14 12:04
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Огромное спасибо автору,Помог в трудной ситуации,за что ему огромное спасибо!Профессиональный подход,оперативное решение пожалуй лучшие качества,которые присущи этому автору!С пониманием относиться к чужим трудностям и всегда открыт для предложений!
Хочешь такую же работу?
300 ₽
