Решение задач транспортного типа в среде EXCEL, страница 2

На участке С: Мех.1=0ед

                           Мех. 2=4ед

                           Мех.3=77ед

                           Мех. 4=0ед


5.Формулировка ЭММ формирования оптимальных пар сотрудников.

Сотрудники: Иванов, Петров, Сидоров, Егоров.

Напарники: Костин, Мишин, Васин, Юрин

8 9 3 4

9 6 12 8

2 6 8 10

7 2 7 10

Ограничения по сотрудникам

X11+x12+x13+x14<=1

X21+x22+x23+x24<=1

X31+x32+x33+x34<=1

X41+x42+x43+x44<=1

Ограничения по напарникам

X11+x21+x31+x41>=1

X12+x22+x32+x42>=1

X13+x23+x33+x43>=1

X14+x24+x34+x44>=1

Xij>=0 i=1,2,3,4; j=1,2,3,4

Целевая функция

Z=8x11+9x12+3x13+4x14+9x21+6x22+12x23+8x24+2x31+6x32+8x33+10x34+7x41+2x42+7x43+10x44-> min

6. Решение задачи о напарниках в среде EXCEL.

Проверка условия баланса

1+1+1+1=4

1+1+1+1=4

      Составляя таблицу на рабочем листе Excel, в ячейки заносим необходимые данные: в ячейках В3:Q3 ставим 1, эти ячейки после необходимых расчетов принимают значения для наиболее оптимальной производственной программы фирмы. В ячейку R6 записываем формулу, которая находит сумму произведений значений Х и затрат. Для  ячейки N6 вызываем «мастер функций».  В появившемся окне «мастера функций» указываем значения Х (В3:Q3) как массив 1, а массив 2 – ячейки В6:Q6, соответственно. Копируем эту формулу до конца таблицы.

           Для составления компьютерного  аналога математической модели используется надстройка «поиск решений». Для вызова окна надстройки необходимо обратиться в меню сервис/поиск решений.

            Для запуска вычислительного процесса необходимо нажать кнопку ВЫПОЛНИТЬ, после чего в случае верного решения появляется окно «Результаты поиска решения». При этом на рабочем листе происходят соответствующие изменения в ячейках  В3, Q3, найдены оптимальные значения переменных, в целевой ячейке – минимальное значение целевой функции. Внизу экрана появился корешок – отчет по результатом.

С помощью этих расчетов мы нашли наиболее пары напарников

Zmin=15  

        0  0  1 0

  X=0  0  0 1

       1  0 0  0

       0 1  0  0

Иванову в напарники Васина

Петрову в напарники Юрина

Сидорову в напарники Костина

Егорову в напарники Мишина. 


Приложение.

1.Исходная таблица транспортной задачи

Решение классической тренспортной задачи в среде Excel

Переменные

х11

х12

х13

х14

х15

х21

х22

х23

х24

х25

х31

х32

х33

х34

х35

Значения

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

Нижняя граница

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

огр мод

Поставщик1

1

1

1

1

1

Поставщик2

1

1

1

1

1

Поставщик3

1

1

1

1

1

Поставщик4

Потребитель1

1

1

1

Потребитель2

1

1

1

Потребитель3

1

1

1

Потребитель4

1

1

1

Потребитель5

1

1

1

Целевая ф-я модели

расходы на трансп-т

13

14

12

9

11

14

15

12

10

13

16

14

13

13

14

 

х41

х42

х43

х44

х45

 

1

1

1

1

1

 

0

0

0

0

0

 

левая часть

знак

правая часть

 

5

    =

52

 

5

    =

39

 

5

    =

97

 

1

1

1

1

1

5

    =

62

 

1

4

    =

62

 

1

4

    =

29

 

1

4

    =

81

 

1

4

    =

46

 

1

4

    =

32

 

Итого:

 

0

0

0

0

0

193

 ->min