Решим задачу симплекс-методом. Запишем эту задачу в форме основной задачи линейного программирования. Бесплатный доступ к решению задач

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

Решим задачу симплекс-методом. Запишем эту задачу в форме основной задачи линейного программирования .pdf

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

Условие

Решим задачу симплекс-методом. Запишем эту задачу в форме основной задачи линейного программирования. Для этого перейдем от ограничений-неравенств к ограничениям-равенствам. Введем три дополнительные переменные, в результате чего ограничения запишутся в виде системы уравнений 2x1+x2+S1=2600 1,5x1+5x2+S2=22003x1+2x2+S3=1000 Эти дополнительные переменные по экономическому смыслу означают неиспользуемое при данном плане производства количество сырья того или иного вида. Например, S1- это неиспользуемое количество сырья 1 вида. Составляем первую симплексную таблицу. Таблица 2 – Первая симплексная таблица Базис F x1 x2 S1 S2 S3

Нужно полное решение этой работы?

Решение

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

F 1 -9 -3 0 0 0 0
S1 0 2 1 1 0 0 2600
S2 0 1,5 5 0 1 0 2200
S3 0 3 2 0 0 1 1000
Этот план не является оптимальным. Это видно и из 1-й строки табл.2, так как в ней имеются три отрицательных числа.
Отрицательные числа свидетельствуют о возможности увеличения общей стоимости производимой продукции, и показывают, насколько увеличится эта сумма при введении в план единицы того или другого вида продукции.
Так, число -9 означает, что при включении в план производства одного изделия А обеспечивается увеличение выпуска продукции на 9 руб. Если включить в план производства одно изделие В, то общая стоимость изготовляемой продукции возрастет на 3 руб. Поэтому с экономической точки зрения наиболее целесообразным является включение в план производства изделия A.
Это же необходимо сделать и на основании формального признака симплексного метода, поскольку максимальное по абсолютной величине отрицательное число стоит в 1-й строке столбца х1. Следовательно, в базис введем х1 .
Определяем переменную, подлежащую исключению из базиса. Для этого находим отношение.
Таблица 3 – Составление неотрицательных отношений
Базис х1 Решение Отношение
S1 2 2600 (1300)
S2 1,5 2200 (1466,667)
S3 3 1000 (333,333)
min (2600/2; 2200/1,5; 1000/3) = 1000/3
Найдя число 1000/3, мы тем самым с экономической точки зрения определили, какое количество изделий A предприятие может изготовлять с учетом норм расхода и имеющихся объемов сырья каждого вида.
Так как сырья данного вида соответственно имеется 2600, 2200 и 1000 кг, а на одно изделие A требуется затратить сырья каждого вида соответственно 2, 1,5 и З кг, то максимальное число изделий A, которое может быть изготовлено предприятием, равно min (2600/2; 2200/1,5; 1000/3) = 1000/3, т.е. ограничивающим фактором для производства изделий A является имеющийся объем сырья III вида. С учетом его наличия предприятие может изготовить 333,33 изделия A. При этом сырье III вида будет полностью использовано

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

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

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

Решим задачу симплекс-методом. Запишем эту задачу в форме основной задачи линейного программирования

Условие

Нужно полное решение этой работы?

Решение

Равносильными преобразованиями приведите формулу алгебры предикатов из таблицы 6

В 750 филиалах международной корпорации внедряется новая стратегия сбыта

Вычислите пределы limx→2x2-2x-82x2+5x+2