Содержание
Решение:
Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Определим максимальное значение целевой функции F(X) = 2×1+3×2 при следующих условиях-ограничениях:
10×1+5×2?600
6×1+20×2?600
8×1+15×2?600
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме):
10×1 +5×2 +1×3 +0x4 +0x5 =600
6×1 +20×2 +0x3 +1×4 +0x5 =600
8×1 +15×2 +0x3 +0x4 +1×5 =600
Матрица коэффициентов A = a(ij) этой системы уравнений имеет вид:
Выдержка из текста
Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого из них на трех станках. Время использования этих станков для производства данных изделий ограничено 10 ч в сутки.
Задание:
Найти оптимальный объем производства изделий каждого вида.
Время обработки и прибыль от продажи одного изделия
Список использованной литературы
Допустим, необходимо распределить сотрудников на выполнение разных видов занятий. Оплата за выполнение каждого вида занятий разными сотрудниками различна и приведена в таблице.
Задание:
Требуется так распределить сотрудников по занятиям, чтобы минимизировать суммарные расходы на оплату за выполнение работ.