Содержание

Решение:

     Решим прямую задачу линейного программирования  симплексным методом, с использованием симплексной таблицы.

Определим максимальное значение целевой функции 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 ч в сутки.

Задание:

Найти оптимальный объем производства изделий каждого вида.

Время обработки и прибыль от продажи одного изделия

Список использованной литературы

Допустим, необходимо распределить сотрудников на выполнение разных видов занятий. Оплата за выполнение каждого вида занятий разными сотрудниками различна и приведена в таблице.

Задание:

Требуется так распределить сотрудников по занятиям, чтобы минимизировать суммарные расходы на оплату за выполнение работ.

Похожие записи