Условие
Способ изготовления продукции Ограничения на запасы ресурсов по месяцам Цена единицы продукции первый второй третий 65 95 80 ресурсы Затраты ресурсов на единицу продукции ai.j; i=1,2,3; j=1,2,3 1 месяц 2 месяц 3 месяц Выпуск не менее сырье, (усл. ед.) 4,98 9,96 7,47 4480 4800 4300 X10 = 80 труд (чел.-час) 9,3 1,92 4,81 2350 2200 2200 оборудование (станко -час) 2,52 1,51 1,89 1000 1000 950 итого Заявки по месяцам 560 540 520 1620
Решение
Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Определим максимальное значение целевой функции F(X) 65×1+95×2+80×3 при следующих условиях-ограничениях: 4.98×1+9.96×2+7.47×3≤4480 9.3×1+1.92×2+4.81×3≤2350 2.52×1+1.51×2+1.89×3≤1000
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных х4, х5, х6, то есть переход к канонической форме.4.98×1+9.96×2+7.47×3+x4 = 44809.3×1+1.92×2+4.81×3+x5 = 23502.52×1+1.51×2+1.89×3+x6 = 1000 Матрица коэффициентов A = a(ij) этой системы уравнений имеет вид:
A = 4,98 9,96 7,47 1 0 0
9,3 1,92 4,81 0 1 0
2,52 1,51 1,89 0 0 1
Проверим первый план на оптимальность.
Базис B x1 x2 x3 x4 x5 x6 min
x4 4480 4.98 9.96 7.47 1 0 0 449.799
x5 2350 9.3 1.92 4.81 0 1 0 1223.958
x6 1000 2.52 1.51 1.89 0 0 1 662.252
F(X1) 0 -65 -95 -80 0 0 0
Таблица 1 –Первый опорный план
Текущий опорный план неоптимален, поэтому делаем пересчет симплекс таблицы .
После проведения пересчета симплекс-таблицы, получаем второй опорный план.
Таблица 2. – Второй опорный план
Базис B x1 x2 x3 x4 x5 x6 min
x2 449.8 0.5 1 0.75 0.1 0 0 899.6
x5 1486.39 8.34 0 3.37 -0.19 1 0 178.22
x6 320.8 1.765 0 0.76 -0.15 0 1 181.76
F(X2) 42730.92 -17.5 0 -8.75 9.54 0 0
Текущий опорный план неоптимален
Заказать решение задачи срочно означает просить или нанимать специалиста или сервис, чтобы найти решение конкретной задачи или проблемы в кратчайшие сроки из-за срочной необходимости. Это подразумевает, что задача требует немедленного решения из-за ограниченного времени или неотложных обстоятельств.
Ученики и студенты могут столкнуться с срочной необходимостью выполнить домашние задания перед сроком сдачи или готовиться к экзаменам в кратчайшие сроки.
Заказывая решение задачи срочно, важно учитывать, что такие услуги могут потребовать дополнительных ресурсов и иметь высокую стоимость из-за неотложности. Тем не менее, они могут быть необходимы для минимизации потенциальных негативных последствий и решения критических проблем.
