Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
msepmenj (2) / Практические занятия / Методы оптимизации управления и принятия решений.pdf
Скачиваний:
128
Добавлен:
12.02.2015
Размер:
6.63 Mб
Скачать

Чехия

175.57

43.61

Словакия

175.27

43.61

Венгрия

175.93

43.61

Германия

172.62

40.57

Польша

172.59

40.57

Так как через разные терминалы нефть попадает, в общем, на разные рынки, итоговая ее цена по контрактам также оказывается немного различной. Эти цены приведены в таблице, вместе с транспортными издержками. Издержки по добыче нефти в среднем составляют 75.54 USD за тонну.

Ввиду различных обстоятельств компания не может рассчитывать экспортировать через Новороссийск больше 1 млн. тонн, а через Приморск больше 0.5 млн. тонн нефти.

Продолжающиеся контракты обязывают компанию поставить 70 тыс. тонн нефти в Чехию и 200 тыс. тонн в Польшу через нефтепровод, 120 тыс. тонн в Италию через Одессу и 100 тыс. тонн в Швецию через Вентспилс.

Следует учесть, что РНК ни в каком квартале не может экспортировать через нефтепровод «Дружба» в целом более 800 тыс. тонн, причем из них в Чехию, Венгрию и Словакию может быть поставлено не более 35% от всех поставок РНК по этому нефтепроводу.

В предстоящем квартале, по согласованию с другими экспортерами, РНК не может претендовать на экспорт через Туапсе более 300 тыс. тонн, а через Вентспилс - более 200 тыс. тонн.

a.Составьте наиболее выгодный для РНК план поставок. Какая прибыль при этом может быть получена?

b.Обсуждается возможность увеличить в предстоящем квартале квоту РНК на транспорт нефти через нефтепровод «Дружба» до 1 млн. тонн. Стоит ли уплатить за такое увеличение квоты 100 тыс. USD?

c.Посмотрите отчет об устойчивости. Почему в одних случаях нормированная стоимость положительна, а в других отрицательна, притом, что соответствующие переменные не равны нулю? Объясните ситуацию в каждом случае.

2.22.Школьные перевозки

Школьное управление некоторого города решило закрыть одну из его средних школ (шестые, седьмые, и восьмые классы) в конце этого учебного года и переназначают учащихся следующего года в три оставшихся школы. Школьный район обеспечивает перевозки для всех учащихся, проживающих далее чем приблизительно 1 миля от школы, поэтому управление хочет выработать план переназначения учащихся изо всех шести районов, который минимизирует стоимость перевозок. Ежегодная стоимость перевозки одного учащегося от каждой из шести жилых областей города к каждой из школ и некоторые другие данные показаны в следующей таблице.

Район

Общее

Из них учатся ..

Стоимость перевозки из

число

 

 

 

соответствующего района

учащихся

в 6 кл

в 7 кл

в 8 кл

Школа №

Школа №

Школа №

 

 

 

 

 

1

2

3

1

450

32%

38%

30%

300$

-

700$

2

600

37%

28%

35%

-

400$

500$

 

Зайцев М.Г., Варюхин С.Е.

 

 

 

 

261

 

 

 

 

 

 

 

 

 

3

550

30%

32%

38%

600$

300$

200$

 

4

350

28%

40%

32%

200$

500$

-

 

5

500

39%

34%

27%

-

-

400$

 

6

450

34%

28%

38%

500$

300$

-

 

Максимальная вместимость оставшихся трех школ школ: 900, 1100 и 1000 учащихся соответственно. Управление школами также наложило ограничение, связанное с наличием оборудованных кабинетов, по которому в каждой параллели классов должно быть от 30 до 35 процентов от общего количества учащихся школы. Вышеупомянутая таблица показывает процент будущих учеников разных классов в каждом районе.

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

a.Составьте оптимальный план перевозок.

b.Можно ли составить такой план перевозок, чтобы все ученики каждого района посещали одну и ту же школу? Какое ограничение мешает составлению такого плана? Как нужно изменить ограничения, чтобы построить такой план перевозок?

c.Насколько увеличится общая стоимость перевозок, если принять план, составленный в задании b?

2.23.Два груза разных объемов

Менеджер отдела логистики составляет план перевозок продукции фирмы с 3 ее складских комплексов База 1, … База 3 к четырем клиентам: X, Y , Z и W. Речь идет о перевозках двух видов продукции: A и B.

Стоимость перевозок для каждого вида продукции складывается из постоянной издержки доставки (погрузка-разгрузка и факт использования автофургона) плюс оплата за километраж. Постоянная издержка доставки составляет 100 у.е. Плата за километраж составляет 1 у.е. за 1 км. Расстояния от баз до клиентов даны в таблице

 

 

Клиент X

 

Клиент Y

 

Клиент Z

Клиент W

 

 

База 1

40

 

45

 

45

35

 

 

База 2

40

 

45

 

30

40

 

 

База 3

40

 

35

 

50

45

 

В одном автофургоне

умещается

количество

товаров с

суммарным

объемом 1. Объем упаковки 1 шт. А составляет 0,1 объемной единицы. Объем упаковки 1 шт. B составляет 0,2 объемной единицы. Любая комбинация товаров А и В, умещающаяся в автофургон, по весу не превышает допустимого предела.

Клиенты заказывают следующие количества товаров A, B.

 

Клиент X

Клиент Y

Клиент Z

Клиент W

 

A

A

A

A

Заказ

7

12

15

28

 

B

B

B

B

Заказ

3

4

14

10

На базах же в настоящий момент имеются следующие запасы товара:

 

A

B

База 1

16

19

База 2

25

15

База 3

28

7

Поставьте и решите задачу минимизации общих издержек доставки обоих грузов к потребителям.

2.24.Поставки отопительного оборудования

Оптовый продавец отопительного оборудования готовит поставку трех видов товара – A, B и C - розничным продавцам. Шесть розничных продавцов – компании Альфа, Бета, Гамма, Дельта, Эпсилон и Дзета – заказали следующее количество товара:

 

 

 

Заказы (штук)

 

 

Запасы (штук)

 

 

 

 

 

 

 

 

СК

СК

СК

 

Альфа

Бета

Гамма

Дельта

 

Эпсилон

Дзета

1

2

3

А

19

22

15

13

 

25

16

50

35

35

B

7

-

10

12

 

5

10

10

15

20

С

14

20

10

18

 

12

2

20

25

40

Поставки необходимо организовать с трех складских комплексов оптового продавца. Запасы товара у оптового продавца так же приведены в таблице.

Стоимость перевозки товара к покупателю складывается из двух видов издержек: постоянная часть и переменная часть. Постоянная часть связана с самим фактом использования машины и не зависит от того, насколько заполнена товаром машина. Величина постоянной издержки – 200 ед. на а\м. Переменная часть включает пробег грузовика до пункта поставки и приведена в следующей таблице.

 

Переменная часть издержек (плата за пробег)

 

 

Альфа

Бета

Гамма

Дельта

Эпсилон

Дзета

СК 1

347

347

424

622

483

330

СК 2

525

292

568

428

377

130

СК 3

631

222

762

262

488

165

Грузовики, доставляющие оборудование розничным продавцам, все одинаковые. Объем оборудования A, B и C различен и составляет (вместе с упаковкой) 0.18, 0.12 и 0.06 от максимального объема, вмещающегося в грузовик. Таким образом, если грузовик загружать только оборудованием C, то в него поместится 16 единиц. Объемный вес оборудования примерно одинаков, поэтому полностью груженый автомобиль несет примерно одинаковый вес, независимо от состава груза.

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

Зайцев М.Г., Варюхин С.Е.

263

быть поставлено с каждого складского комплекса каждому из заказчиков и какое количество автомобилей (полностью или не полностью груженых будет при этом использовано.

b.Сколько единиц оборудования останется на каждом из складских комплексов.

c.Как изменится план перевозок и количество рейсов, если исходить только из минимума переменных издержек?

2.25.Воздушные перевозки.

Авиакомпания имеет во владении и лизинге следующий парк самолетов

 

Il-96- 300

Il-62M

Il-86

Tu-154

Tu-134

A-310

B737-400

B767300ER

B777-200

 

 

 

 

 

 

 

 

 

 

Вместимость

235

162

350

158

76

191

137

269

400

, пассажиров

Парк

 

 

 

 

 

 

 

 

 

самолетов,

6

13

15

24

12

11

10

4

2

шт

 

 

 

 

 

 

 

 

 

На некоторых маршрутах величина пассажиропотока изменилась и менеджер должен составить план использования авиалайнеров так, чтобы занять как можно меньше машин. Количества пассажиров на каждом из маршрутов даны в таблице.

Париж Токио Нью-Йорк Хурген Малага Пассажиров в день 1000 5000 850 1300 500

Следует учесть, что лайнеры российского производства не могут выполнять европейские рейсы. Вообще, из российских лайнеров только Il-96-300 и Il-86 могут выполнять рейсы в Токио и Хурген, а Il-62M, Tu-154, Tu-134 использовать на приведенных пяти маршрутах невозможно.

Учтите так же, что общая вместимость лайнеров, назначенных на маршрут, не должна превышать потребности более чем на 10%.

a.Рассчитайте минимальное количество лайнеров без использования целых ограничений и попробуйте округлением получить целое число самолетов на линиях. Проследите за тем, чтобы ограничения не были нарушены.

b.Используйте целые переменные и вновь решите задачу. Сравните два

решения задачи.

(При выборе переменных постарайтесь свести их количество до необходимого минимума, иначе задача будет решаться очень долго. С минимальным набором переменных решение занимает 2-3 минуты на среднем компьютере.)

2.26.Рейс машины инкассатора

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

посетить 9 магазинов. Машина выезжает с внутренней стоянки банка и должна после завершения рейса вернутся снова в банк.

Менеджер рассчитал протяженность всех 45 возможных отрезков пути между пунктами назначения. Протяженность всех этих участков приведена в таблице.

Расстояния,

Б

1

2

3

4

5

6

7

8

9

км

 

 

 

 

 

 

 

 

 

 

База

0

20

22

14

14

10

15

11

13

24

Маг. № 1

20

0

11

7

7

22

16

10

33

7

Маг. № 2

22

11

0

14

9

28

10

16

34

6

Маг. № 3

14

7

14

0

6

16

15

3

27

13

Маг. № 4

14

7

9

6

0

19

9

8

27

10

Маг. № 5

10

22

28

16

19

0

24

12

16

28

Маг. № 6

15

16

10

15

9

24

0

16

26

15

Маг. № 7

11

10

16

3

8

12

16

0

24

16

Маг. № 8

13

33

34

27

27

16

26

24

0

37

Маг. № 9

24

7

6

13

10

28

15

16

37

0

a.Сформулируйте задачу линейной оптимизации, которая позволяет найти самый короткий по общей протяженности маршрут для автомашины, позволяющий объехать все 9 магазинов и вернуться на базу. Никаких ограничений на порядок объезда магазинов нет. Какова минимальная длина маршрута?

b.Определите длительность маршрута, при средней скорости в пути 60 км\час и среднем времени визита в магазины 10 мин.

c.В предстоящем периоде магазин №5 закрывается на ремонт. Какой маршрут теперь будет самым коротким? На сколько уменьшится время поездки?

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.