Исследование операций в экономике. Калашникова Т.В. - 33 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

( )
≤++
−≥++−
≥+−
≤+−
→++=
1225
343
1142
18335
max753
321
321
321
321
321
xxx
xxx
xxx
xxx
xxxxf
Последняя запись целевой функции:
( )
674
3
5
3
2
6
5
28 xxxxf
−−−=
.
Ответ:
( )
0;0;2;0;2;1;3
*
=
X
.
3. Для производства изделий А и В предприятие использует три
вида сырья. Все необходимые для решения задачи данные приведены в
таблице.
Таблица 1.10
Затраты ресурсов на производство изделий и их запасы
Вид сырья А В Общее количество сырья
на предприятии
I 12 4 300
II 4 4 120
III 3 12 252
Прибыль от реализа-
ции одного изделия
30 40
Решить задачу симплексным методом, составить к ней двой-
ственную задачу и записать ее решение. Объяснить экономический
смысл переменных, ограничений и целевой функции обеих задач.
4. Используя геометрическое решение двойственной задачи и тео-
ремы двойственности, решить задачу линейного программирования.
( )
max530184
4321
→−−−−=
xxxxxF
=≥
≥−++
−≤−−+
.4,3,2,1,0
342
343
4321
4321
ix
xxxx
xxxx
i
1.6. Транспортная задача
Важным частным случаем задачи линейного программирования
является транспортная задача.
Пример решения задачи.
Построить экономико-математическую модель следующей задачи.
Имеются 3 поставщика и 4 потребителя. Мощность поставщиков и спро-
33

Страницы