Экономико-математическое моделирование / Контрольная работа: Математические методы оптимизации

Контрольная работа: Математические методы оптимизации

Базисное решение означает, что изделия А и изделия В не производятся. Это базисное решение является допустимым. Выручка от реализации этого плана составит

2) Пусть свободные переменные. Подставляя значения (1.2) получаем систему

Следовательно, базисное решение имеет вид

Это базисное решение означает, что изделие А не производится, изделие В производится в количестве 60 ед., время изготовления продукции на линии 1 используется полностью, для производства на линии 2 не хватает 1440 минут работы. Это базисное решение не является допустимым.

3) Пусть свободные переменные. Подставляя значения в (1.2) получаем систему

для базисных переменных и . Следовательно, базисное решение имеет вид

Это базисное решение означает, что изделие А не производится, изделие В производится в количестве 36 единиц, время изготовления продукции линии 1 используется не полностью и его остаток составляет 768 минут, а на линии 2 используется полностью. Это базисное решение является допустимым. Выручка от реализации этого плана составит ден.ед.

4) Пусть свободные переменные. Подставляя значения в (1.2) получаем систему

для базисных переменных . Следовательно, базисное решение имеет вид . Базисное решение означает, что изделия А производится в количестве 32 ед., изделие В не производится, время изготовления продукции линии 1 используется полностью, а время изготовления линии 2 не полностью используется, его остаток составляет 1008 минут. Это базисное решение является допустимым. Выручка от реализации этого плана составит

ден. ед.

5) Пусть свободные переменные. Подставляя значения в (1.2) получаем систему

для базисных переменных . Следовательно, базисное решение имеет вид . Это базисное решение означает, что изделия А производится 60 ед., изделие В не производится, не хватает времени обработки 1680 минут для первой линии, а время обработки второй линии используется полностью. Это базисное решение не является допустимым.

6) Пусть свободные переменные. Тогда базисные переменные и найдём из системы уравнений

Отсюда следует, что базисное решение имеет вид . Это решение означает, что изделия А производятся в количестве ед., изделия В производятся в количестве , время обработки на каждой из линий используется полностью. Это базисное решение является допустимым. Выручка от реализации составит ден.ед.

· Определим оптимальное базисное решение.

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

В таблице 1.1 приведены все допустимые базисные решения и соответствующие им значения выручки .