Решение задач транспортного типа в среде 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