Найти решение ЗЛП используя симплекс метод. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по другому
Найти решение ЗЛП используя симплекс метод

Найти решение ЗЛП используя симплекс метод .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Найти решение ЗЛП, используя симплекс метод. Для изготовления четырех видов продукции используется 3 вида сырья. Запасы, нормы его расхода и цена каждого продукта приведены в таблице. Требуется определить план производства продукции, обеспечивающий максимальную прибыль. Тип сырья Нормы расхода сырья на одно изделие Запасы сырья А Б В Г I 2 1 0.5 4 2400 II 1 5 3 0 1200 III 3 0 6 1 3000 Цена изделия 7.5 3 6 12

Решение

Потяни, чтобы посмотреть

Запишем математическую модель исходной задачи.
2x1+x2+0.5x3+4x4≤2400x1+5x2+3x3≤12003x1+6x3+x4≤3000xi≥0, i=1..4
F = 7.5x1 + 3x2 + 6x3 + 12x4 max
Приведем математическую модель задачи к стандартному виду:
2x1+x2+0.5x3+4x4+x5=2400x1+5x2+3x3+x6=12003x1+6x3+x4+x7=3000xi≥0, i=1..4
Решаем задачу симплекс-методом.
cj
7.5 3 6 12 0 0 0 bi bi/ais, ais>0
xj
xi x1 x2 x3 x4 x5 x6 x7
x5 2 1 0.5 4 1 0 0 2400 600 - min
x6 1 5 3 0 0 1 0 1200 -
x7 3 0 6 1 0 0 1 3000 3000
F -7.5 -3 -6 34143725510-12 0 0 0
x4 1/2 1/4 1/8 1 1/4 0 0 600 4800
x6 1 5 3 0 0 1 0 1200 400 – min
x7 5/2 -1/4 47/8 0 -1/4 0 1 2400 19200/47
F -3/2 0 34441818691-9/2 0 3 0 0 7200
x4 11/24 1/24 0 1 1/4 -1/24 0 550
x3 1/3 5/3 1 0 0 1/3 0 400
x7 13/24 -241/24 0 0 -1/4 -47/24 1 50
F 0 15/2 0 0 3 3/2 0 9000
Проверяем план на оптимальность: отрицательные значения в последней строке отсутствуют, следовательно план оптимален.
X = (0, 0, 400, 550, 0, 0, 50)
Fmax = 6*400 + 12*550 = 9000
Для получения максимальной суммарной прибыли в размере 9000 денежных единиц необходимо выпускать 400 единиц продукции В и 550 единиц продукции Г

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу

Трехфазный асинхронный двигатель с короткозамкнутым ротором серии 4А имеет технические данные

1707 символов

Другое

Решение задач

Определить период удвоения вклада при начислении простых процентов с годовой ставкой 25%

283 символов

Другое

Решение задач

Индивидуальный предприниматель Мансурян осуществляет предпринимательскую деятельность по розничной торговле продуктами питания

1347 символов

Другое

Решение задач

Закажи решение задач

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.