Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

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

уникальность
не проверялась
Аа
1602 символов
Категория
Другое
Решение задач
Найти решение ЗЛП используя симплекс метод .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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по другому:
Все Решенные задачи по другому
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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