ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 04.05.2024
Просмотров: 136
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
26 ≤ ????1 ≤ 41
{22 ≤ ????2 ≤ 35,333
.
8 ≤ ????3 ≤ +∞
36 ≤ ????4 ≤ +∞
Ответим на несколько дополнительных вопросов:
-
Определить нормы заменяемости ресурсов в оптимальном плане. -
Определить, как изменится общая стоимость продукции и план выпуска при увеличении запасов сырья II и III вида на 2 и 16 единиц. -
Определить целесообразность включения в план нового изделия ценой 5 руб., на изготовление которого расходуется по две единицы каждого вида сырья.
Решение:
-
Т.к. дефицитными являются только первое и второе сырье, найдем норму заменяемости этих ресурсов. Составим соотношение ????1⁄????2 = 1,6/1,2 = 4/3, т.е. для максимизации общей прибыли (выручки) каждые дополнительные 3 единицы первого ресурса эквивалентны дополнительным 4 единицам второго ресурса: 3????1 = 4????2. -
Изменения каждого из ресурсов лежит в пределах допустимых соотношений для сохранения оптимального решения двойственной задачи, поэтому изменение суммарного дохода предприятия при изменении ресурсов рассчитывается по формуле:
????
Δ???? ∑???? ????* ⋅ Δ????????
.
????????????
Следовательно, значение целевой функции станет равно 98,4 ден. ед..
Для определения плана производства и проверки неизменности теневых оценок при совместном изменении ресурсов решим задачу, используя в качестве ограничений ????2 = 34 и ????3 = 26 (рис. 4):
Рис. 4. Отчет по устойчивости при изменении ресурсов.
Таким образом, оптимальный план производства – 13,2 изделий I вида продукции и 7,6 изделий – II вида продукции, значение выручки при этом равно ???? = 4 ⋅ 13,2 + 6 ⋅ 7,6 = 98,4 ден. ед. Теневые цены при этом не изменились.
Ответы совпадают.
-
Для определения целесообразности введения нового изделия воспользуемся соотношением:
????
∑ ????????????????* ≤ ????????
aij
????
i
y
* 2 1,6 2 1,2 0 0 5,6.
i
Производство нового вида продукции невыгодно, т.к. суммарные затраты на производство единицы продукции превосходят экономические выгоды при реализации: 5,6 5.
3. Двумерные задачи линейного программирования
-
Закрытаятранспортнаязадача.
Пример.Пусть имеется:
-
Четыре пункта отправления: города с названием А1,А2,А3,А4,в которых сосредоточены запасы какого-либо товара (например, машин) соответственно в количестве; a1 350,a2 400,a3 250,a4 160 -
Пять пунктов назначения: города под названием В1, В2, В3,В4, В5, в которых сосредоточены потребители товара (машин), желающие получить его в количестве b1 250,b2 300,b3 200,b4 250,b5 160; -
Установлено, что сумма заявок всех городов-потребителей товара равна суммарному количеству товара, имеющегося в городах-поставщиках этого товара, т.е.:
a1 a2 a3 a4 b b ;
-
Известна с
-
стоимость перевозки одной единицы товара (одной машины)
из пункта отправления A
перевозок:
в пункт назначения
Bj,т.е. задана матрица стоимостей
1 2
1 2 2
С c
2,5
2 1,5
1 1,5
.
ij 2
2
1,5
1
1,5
2
1,5
1,5
1,5
1,5
Экономическая постановка задачи: Требуется составить такой план перевозок, при котором весь имеющийся запас товара из всех городов-поставщиков, являющихся пунктами отправления был вывезен, все заявки городов-потребителей удовлетворены, а стоимость перевозок всего товара, который перевозится от поставщиков к потребителям, была бы минимальна. Условие задачи можно представить в виде таблицы:
| b1=250 | b2=300 | b3=200 | B4=250 | B5=160 |
a1=350 | 1 | 2 | 1 | 2 | 2 |
a2=400 | 2,5 | 2 | 1,5 | 1 | 1,5 |
a3=250 | 2 | 1,5 | 1,5 | 1,5 | 1,5 |
a4=160 | 2 | 1 | 2 | 1,5 | 1,5 |
Математически эта задача формулируется следующим образом:
Обозначим через
xij–количество товара, который перевозится из пункта
отправления
Ai, в пункт назначения
Bj, (1 i 4,1
j 5).
Сформулируем для данной задачи систему ограничений:
-
сумма товаров, содержащихся во всех пунктах отправления должна равняться сумме заявок на доставку этих товаров, которые подали все пункты назначения, т.е.:
4
ai
i1
5
bjj1
-
все товары, имеющиеся в каждом из пунктов отправления, должны быть вывезены, возможно, в различные пункты назначения, т.е. должны выполняться равенства:
5
x1jj1
5
a1или
x11 x12 x х ,
x2 jj1
5
a2или
x21 x22 x23 х24 x25 a2,
x3j
5
или
x31 x32 x ,
x4jj1
a4или
x41 x42 x43 х44 x45 a4,
-
суммарное количество товара, доставляемого в каждый пункт назначения изо всех пунктов отправления, должно быть равно количеству заявок, поданных данным пунктом, т.е. должны выполняться равенства:
4