Определение диапазона оптимального решения выпуска продукции при изменении условий реализации

Рассмотрим следующую задачу.

Предприятие должно выпустить два вида продукции А и В, для изготовления которых используются три вида сырья. Нормы расхода сырья каждого вида на производство единицы данного вида приведены в табл 25.1. В ней указаны такие запа­сы сырья каждого вида, которые могут быть использованы на производство единицы продукции данного вида. Известно, что цена единицы продукции может изменяться для изделия А от 2 до 12 усл. ед., а для изделия В — от 13 до 3 усл. ед., причем эти изменения определяются выражениями 2 + λ и 13 — λ, где 0 ≤ λ ≤ 10.

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

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Решение. Обозначим через х1 количество единиц продук­ции А, через x2 — количество единиц продукции В. Матема­тическая модель задачи имеет вид

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

при ограничениях:

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Область допустимых решений — многоугольник OABCD (рис. 25.2). Полагая λ = 0, L( Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru ) = 2x1 + 13х2 строим Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru (2, 13). Перемещая линию уровня по направлению Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru , находим, что в точке А(0, 11) задача имеет оптимальное решение. Таким об­разом, при λ = 0 Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 1опт(0, 11), L( Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 1)max = 143.

Если уравнение прямой имеет вид

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

то угловой коэффициент равен k = - А/В.

Угловой коэффициент линии уровня, перпендикулярной Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru , при произвольном значении λ равен k = (2 + λ) / (13 – λ).

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Найдем область оптимальности Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 1опт : Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 1опт будет оставать­ся оптимальным для всех λ, при которых соответствующая линия уровня находится внутри угла, образованного прямы­ми x1 = 0 и (25.2). Угловой коэффициент прямой (25.2) k = - 2/2 = -1. По условию λ1 = 0, λ2 = (2 + λ) / (13 - λ) = -1, откуда λ2 = 11/2. Решение Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 1опт остается оптимальным при λ Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru [0, 11/2].

При λ = 11/2 линия уровня совпадает с прямой (25.2) и оптимальными будут все точки, лежащие на прямой (25.2), в том числе и точка В(1, 10), лежащая на пересечении прямых (25.2) и (25.3).

Оптимальное решение будет сохраняться до тех пор, пока при изменении λ линия уровня не совпадет с прямой (25.3), что будет соответствовать новому оптимальному решению Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 2опт. Найдем новый диапазон изменения λ: λ1 = 11/2, λ2 = (- 2 + λ) / (13 - λ) = -2, так как k3 = -2. Откуда λ2 = 8.

Получили при λ Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru [11/2, 8] Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 2опт = (1, 10), L( Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 2)max =132 – 9λ.

Аналогично определяем, что при λ Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru [8,10], Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 3опт = (2, 8), L( Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 3)mах = 108 – 6λ.

Таким образом, при λ = [0, 11/2] необходимо производить только 11 изделий В, при этом стоимость продукции будет максимальной и равной (143 – 11λ) усл. ед.; при λ Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru [11/2, 8] необходимо производить одно изделие А и 10 изделий В, при этом стоимость продукции является максимальной и равной (132 – 9λ) усл. ед.; при λ Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru [8, 10] необходимо производить 2 изделия А и 8 изделий В, при этом стоимость продукции будет максимальной и равной (108 – 6λ) усл. ед.

Найдем решение этой же задачи симплексным методом (табл. 25.2-25.4), для чего приведем задачу к каноническому виду:

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

при ограничениях:

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Получим λ1 = - Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru , так как все Δ”j ≤ 0;

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Таким образом, λ Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru [0, 11/2], Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 1опт = (0, 11, 5, 0, 3), L( Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 1)max = 143 – 11λ.

Получим

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Таким образом, λ Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru [11/2, 8], Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 2опт = (1, 10, 2, 0, 0), L( Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 2)mах = 132 – 9λ.

Получим

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Таким образом, λ Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru [8, 10], Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 3опт = (2, 8, 0, 2, 0), L( Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru 3)mах = 108 – 6λ.

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Получили следующие оптимальные решения в зависимости от диапазона изменения λ:

Определение диапазона оптимального решения выпуска продукции при изменении условий реализации - student2.ru

Наши рекомендации