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

 

A

B

C

D

E

F

G

H

I

J

K

1

План закупок. Выбор поставщиков. Оптимизация

 

 

 

3

Завод

1

2

3

4

5

 

 

 

 

 

4

Кол-во

18

25

30

15

20

 

 

 

 

 

5

min % ИК

5%

5%

5%

7%

7%

 

 

 

 

 

6

 

 

 

 

 

Индекс

 

 

 

 

 

Постав-

 

 

 

 

 

 

 

 

 

 

 

 

 

надеж-

 

Брать/не

 

Условие

Мин.

7

щик

Max

Min

% ИК

Цена

ности

 

брать

Объем закупок

связи

объем

8

1

16

8

6.0%

7.50

4

 

1

15.00

-85

8.00

9

2

30

15

8.0%

15.80

2

 

1

15.00

-85

15.00

10

3

24

12

5.8%

7.53

6

 

0

0.00

0

0.00

11

4

28

14

5.3%

7.10

8

 

0

0.00

0

0.00

12

5

20

10

7.8%

14.80

1

 

1

20.00

-80

10.00

13

6

32

16

6.2%

9.80

6

 

0

0.00

0

0.00

14

7

34

17

7.1%

11.53

5

 

0

0.00

0

0.00

15

8

36

18

6.0%

8.37

4

 

1

18.00

-82

18.00

16

9

38

19

5.9%

7.20

9

 

0

0.00

0

0.00

17

10

40

20

5.6%

7.07

6

 

1

40.00

-60

20.00

18

 

 

 

 

 

 

 

 

ИТОГО

Требуется

 

19

Стоимость

 

 

 

 

 

Закупок

108.00

108

 

20

 

 

 

 

Закупок с%ИК>7%

35.00

35

 

21

1078.77

 

 

 

Индекс надежности

3.91

4

 

Рис. 103

Определение оптимального плана перевозок

Это задача практически мало отличается от обычной сбалансированной транспортной задачи. На Рис. 104 показана организация данных для Поиска решения MS-Excel.

После выбора поставщиков на предыдущем шага анализа кейса, в таблице цен транспортных перевозок от каждого из потенциальных поставщиков к каждому из 5-ти заводов компании, осталось всего 5 строк, а именно строки № 1,5,7,8,10 – т.е. строки с номерами выбранных поставщиков.

Переменные решения B11:F16 – объемы перевозок от каждого из выбранных поставщиков к каждому заводу-потребителю. В ячейках G11:G15 – стандартные требования поставщиков: суммарный вывезенный объем от каждого поставщика равен его запасу, а в ячейках B16:F16 – аналогичные требования заводов потребителей: суммарный объем сырья, привезенный от каждого из поставщиков, равен заказу.

Единственное отличие данной задачи от транспортной – это требования каждого поставщика к качеству сырья: средневзвешенное процентное содержание ИК в доставленной руде не должно быть меньше минимально допустимого. Для заводов 1-3 это 5%, а для заводов 4-5, это 7%. Эти требования выражены ограничениями, введенными в ячейках B17:F17.

При этом снова, как и на предыдущем шаге анализа, выражение для средневзвешенного процентного содержания ИК в руде, доставленной j-ому заводу потребителю

5

 

%ИКj поставки

%ИКi Vi

i 1

 

 

5

 

 

Vi

i 1

где Vi – объем сырья привезенный от i-го поставщика, заменен на

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

219

5

%ИКi Vi

%ИКj поставки i 1 Vj

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

Целевая функция, равная сумме сумм произведений цен на объемы перевозок введена в ячейку H17.

 

A

B

C

 

D

E

 

F

G

H

I

1

Оптимальный план перевозок

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

Поставщик

1

2

 

3

4

 

5

Объем закупо

% ИК

Цена

4

1

24.2

17.6

 

25.8

24.2

 

18.8

16.00

0.060

7.50

5

5

23.6

20.2

 

22.6

20.4

 

14.6

19.25

0.078

14.80

6

7

12

16.2

 

19.2

18.2

 

19

15.75

0.071

11.53

7

8

15.8

19

 

12.6

24

 

21.2

36.00

0.060

8.37

8

10

21.4

20.2

 

16.6

25.4

 

22.2

21.00

0.056

7.07

9

Заказы

18

25

 

30

15

 

20

 

 

 

10

min % ИК

0.05

0.05

 

0.05

0.07

 

0.07

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

12

Поставщик

1

2

 

3

4

 

5

 

Издержки

 

 

 

 

 

 

 

 

 

 

=СУММ(B13:

=СУММПРОИЗВ(B4:F4;B

13

1

 

 

 

 

 

 

 

F13)-G4

13:F13)

 

 

 

 

 

 

 

 

 

 

=СУММ(B14:

=СУММПРОИЗВ(B5:F5;B

14

5

 

 

 

 

 

 

 

F14)-G5

14:F14)

 

 

 

 

 

 

 

 

 

 

=СУММ(B15:

=СУММПРОИЗВ(B6:F6;B

15

7

 

 

 

 

 

 

 

F15)-G6

15:F15)

 

 

 

 

 

 

 

 

 

 

=СУММ(B16:

=СУММПРОИЗВ(B7:F7;B

16

8

 

 

 

 

 

 

 

F16)-G7

16:F16)

 

 

 

 

 

 

 

 

 

 

=СУММ(B17:

=СУММПРОИЗВ(B8:F8;B

17

10

 

 

 

 

 

 

 

F17)-G8

17:F17)

 

18

 

=СУММ

(B13:B17)

-B9

 

 

 

 

 

=СУММ(H13:H17)

 

Реальный

 

 

 

 

 

 

 

 

 

 

19

% ИК

=СУММПРОИЗВ(B13:B17;$H$4:$H$8)/B9

 

 

 

 

Рис. 104

Решение задачи приведено на Рис. 105.

Видно, что все ограничения на объемы поставок и качество доставленного сырья выполнены. При этом 4-му и 5-му заводу поставки осуществляются не только от поставщиков руды с процентным содержанием ИК выше 7%, но и от тех, где %ИК ниже 7%. Предполагается, что перед переработкой сырье, пришедшее от разных поставщиков, проходит стадию перемешивания так, что концентрация ИК в ней становится равной средневзвешенному значению, которое, как видно, удовлетворяет необходимым требованиям.