Контрольная работа по "Экономико-математической модели"

Автор работы: Пользователь скрыл имя, 05 Июня 2015 в 02:25, контрольная работа

Описание работы

Требуется:
Сформулировать экономико-математическую модель исходной экономической задачи.
Определить сколько вагонов каждого типа следует выделить для перевозки, чтобы суммарная экономия от перевозки была наибольшей? Решить задачу линейного программирования графическим методом.
Сформулировать двойственную задачу и найти ее оптимальное решение, используя теоремы двойственности.

Файлы: 1 файл

Метод опт реш.docx

— 74.95 Кб (Скачать файл)

Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов

 

 

 

 

1

2

3

4

5

Пункты поставки

1

28

27

18

27

24

200

2

18

26

27

32

21

250

3

27

33

23

31

34

200

Пункты потребления

190

100

120

110

130

 



 

 

 

 

 

 

 

 

 

 

 

 

 

Проверим необходимое и достаточное условие разрешимости задачи.

∑a = 200 + 250 + 200 = 650

∑b = 190 + 100 + 120 + 110 + 130 = 650

Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

Занесем исходные данные в распределительную таблицу.

Пункты поставки

1

2

3

4

5

Всего

Пункты поставки

Пункт 1

0

100

30

0

70

200

200

Пункт 2

190

0

0

0

60

250

250

Пункт 3

0

0

90

110

0

200

200

Всього

190

100

120

110

130

   

Пункты потребления

190

100

120

110

130

   

 

 

Минимальные затраты составят:

F(x) = 27*100 + 18*30 + 24*70 + 18*190 + 21*60 + 23*90 + 31*110 = 15080

Анализ оптимального плана.

Из 1-го склада необходимо груз направить в 2-й магазин (100), в 3-й магазин (30), в 5-й магазин (70)

Из 2-го склада необходимо груз направить в 1-й магазин (190), в 5-й магазин (60)

Из 3-го склада необходимо груз направить в 3-й магазин (90), в 4-й магазин (110)

Задача 3. Управление запасами

Объем продажи некоторого магазина составляет в год 2000 упаковок супа в пакетах. Величина спроса равномерно распределяется в течение года. Цена одного пакета равна 2 руб. За доставку заказа владелец магазина должен заплатить 50 руб. Время доставки заказа от поставщика составляет 12 рабочих дней. По оценкам специалистов, издержки хранения в год составляют 4 руб. за один пакет. Необходимо определить: сколько пакетов должен заказывать владелец магазина для одной поставки; частоту заказов; точку заказа. Известно, что магазин работает 300 дней в году. Постройте график общих годовых затрат.

Решение

Примем за единицу времени год, тогда ν = 2000шт. пакетов в год, К = 50 руб., ѕ = 4руб./шт. год. Поскольку пакеты супа заказываются со склада поставщика, а не производятся самостоятельно, то будем использовать модель Уилсона.

 

Поскольку число пакетов должно быть целым, то будем заказывать по 224штуки. При расчете других параметров задачи будем использовать Q = 224шт. Годовые затраты на УЗ равны

 

Подача каждого нового заказа должна производиться через

 года

Поскольку известно, что в данном случае год равен 300 рабочим дням, то

 

Заказ следует подавать при уровне запаса, равном

 

т.е. эти 80 пакетов будут проданы в течение 12 дней, пока будет доставляться заказ.


Рис. - График общих годовых затрат

 


Информация о работе Контрольная работа по "Экономико-математической модели"