Домашние задания: Другие предметы

Помогите решить задачу по методам оптимизации в экономике! (составление мат.модели и графич.метод)

Заводу необходимо перевезти оборудование трех типов: 81 единицу первого типа, 80 единиц второго типа и 150 третьего типа. Для этого завод может заказать два вида транспорта: А и В. Количество оборудования, вмещающегося на определенный вид транспорта, а также затраты, связанные с эксплуатацией единицы транспорта, приведены в таблице. Тип оборудованияКоличество оборудования на единице транспорта АВ 1 32 2 41 3 313 Затраты 812 Сколько единиц транспорта каждого вида следует заказать, чтобы стоимость перевозки оборудования была минимальной? нужно составить правльные ограничения и целевую функцию.
Tatiana Shestakova
Tatiana Shestakova
286
X .. | A . B .| D
I .. |. 3 . 2 . |..81
II.. |. 4 . 1 . |..80
III. |. 3 .13 .|.150
TC| 8 .12 . |

Через предельные затраты решается, или при таком низком кол-ве комбинаций можно в крайнем случае подбором решить.
Предельные затраты для перевозок первого типа оборудования на транспорте А : 8/3≈2.7 за перевезённую единицу оборудования.
Предельные затраты для перевозок первого типа оборудования на транспорте Б : 12/2=6 за перевезённую единицу оборудования.
Так что для перевозок первого типа оборудования однозначно выбирается транспорт А.

Оборудование первого типа перевозится только на транспорте А т. к. цена за перевезённую единицу самая низкая, т. е. кол-во перевозок будет 81/3=27 и стоимость 27•8=216.

Оборудование второго типа так-же перевозится только на транспорте А.
кол-во перевозок будет 80/4=20 и стоимость 20•8=160.

Большая часть оборудования третьего типа перевозится на транспорте Б т. к. стоимость за перевезённую единицу оборудования будет 12/13≈0.92 (против 8/3≈2.7 на транспорте Б) .
кол-во перевозок будет 150/13≈12 (в любом случае округляется в большую сторону т. к. заказ фиксирован) и стоимость 12•12=144.

Общая стоимость перевозок: TC=216+160+144=520

План перевозок (кол-во машин A и Б) :
X ..| A . B ..|
I .. |27 . 0 . |
II.. |20 . 0 . |
III. |. 0 .12 .|
Q.:| 47 .12 |

TC = 47•8 + 12•12 = 376+144 = 520

Сама формулировка задачи:
81 ≤ 3A+2B
80 ≤ 4A+1B
150≤3A+13B
TC=8A+12B
TC→MIN
A≥0
B≥0
A=int [в смысле целочисленные]
B=int [в смысле целочисленные]
Наталья Агальцова
Наталья Агальцова
13 533
Лучший ответ