Решение задач симплекс методом (стр. 4 из 4)

Поставщики и объемы вывоза, т		Потребители и объемы завоза						Потенциалы строк
		М1	М2	М3	М4	М5	М6
		92	84	80	112	96	36
П1	144	24	30	42	15	39	21	0
		84	60
П2	148	9	24	30	33	27	29	18
		80	52	16
П3	76	24	22	20	45	21	23	12
		76
П4	132	11	36	27	40	30	8	21
		92	4	36
Потенциалы столбцов		-10	30	12	15	9	-13

Шифры клеток	П1-М1	П1-М3	П1-М5	П1-М6	П2-М1	П2-М2	П2-М6	П3-М1	П3-М2	П3-М3	П3-М4	П3-М6	П4-М2	П4-М3	П4-М4
Суммы потенциалов	-10	12	9	-13	8	30	5	2	42	24	27	-1	51	33	36
Значение элементов	24	42	39	21	9	24	29	24	22	20	45	23	36	27	40
Характеристики	34	30	30	34	1	-6	24	22	-20	-4	18	24	-15	-6	4

+П3М2 -П1М2 +П1М4 -П2М4 +П2М5 -П3М5

Поставщики и объемы вывоза, т		Потребители и объемы завоза						Потенциалы строк
		М1	М2	М3	М4	М5	М6
		92	84	80	112	96	36
П1	144	24	30	42	15	39	21	0
		32	112
П2	148	9	24	30	33	27	29	-2
		80	68
П3	76	24	22	20	45	21	23	-8
		52	24
П4	132	11	36	27	40	30	8	1
		92	4	36
Потенциалы столбцов		10	30	32	15	29	7

Шифры клеток	П1-М1	П1-М3	П1-М5	П1-М6	П2-М1	П2-М2	П2-М4	П2-М6	П3-М1	П3-М3	П3-М4	П3-М6	П4-М2	П4-М3	П4-М4
Суммы потенциалов	10	32	29	7	8	28	13	5	2	24	7	-1	31	33	16
Значение элементов	24	42	39	21	9	24	33	29	24	20	45	23	36	27	40
Характеристики	14	10	10	14	1	-4	20	24	22	-4	38	24	5	-6	24

+П4М3 -П2М3 +П2М5 -П4М5

Поставщики и объемы вывоза, т		Потребители и объемы завоза						Потенциалы строк
		М1	М2	М3	М4	М5	М6
		92	84	80	112	96	36
П1	144	24	30	42	15	39	21	0
		32	112
П2	148	9	24	30	33	27	29	-2
		76	72
П3	76	24	22	20	45	21	23	-8
		52	24
П4	132	11	36	27	40	30	8	-5
		92	4	36
Потенциалы столбцов		16	30	32	15	29	13

Шифры клеток	П1-М1	П1-М3	П1-М5	П1-М6	П2-М1	П2-М2	П2-М4	П2-М6	П3-М1	П3-М3	П3-М4	П3-М6	П4-М2	П4-М4	П4-М5
Суммы потенциалов	16	32	29	13	14	28	13	11	8	24	7	5	25	10	24
Значение элементов	24	42	39	21	9	24	33	29	24	20	45	23	36	40	30
Характеристики	8	10	10	8	-5	-4	20	18	16	-4	38	18	11	30	6

+П2М1 -П2М3 +П4М3 -П4М1

Поставщики и объемы вывоза, т		Потребители и объемы завоза						Потенциалы строк
		М1	М2	М3	М4	М5	М6
		92	84	80	112	96	36
П1	144	24	30	42	15	39	21	0
		32	112
П2	148	9	24	30	33	27	29	-2
		76	72
П3	76	24	22	20	45	21	23	-8
		52	24
П4	132	11	36	27	40	30	8	0
		16	80	36
Потенциалы столбцов		11	30	27	15	29	8

Шифры клеток	П1-М1	П1-М3	П1-М5	П1-М6	П2-М2	П2-М3	П2-М4	П2-М6	П3-М1	П3-М3	П3-М4	П3-М6	П4-М2	П4-М4	П4-М5
Суммы потенциалов	11	27	29	8	28	25	13	6	3	19	7	0	30	15	29
Значение элементов	24	42	39	21	24	30	33	29	24	20	45	23	36	40	30
Характеристики	13	15	10	13	-4	5	20	23	21	1	38	23	6	25	1

+П2М2 -П2М5 +П3М5 -П3М2

Поставщики и объемы вывоза, т		Потребители и объемы завоза						Потенциалы строк
		М1	М2	М3	М4	М5	М6
		92	84	80	112	96	36
П1	144	24	30	42	15	39	21	0
		32	112
П2	148	9	24	30	33	27	29	-6
		76	52	20

П3	76	24	22	20	45	21	23	-12
		76
П4	132	11	36	27	40	30	8	-4
		16	80	36
Потенциалы столбцов		15	30	31	15	33	12

Шифры клеток	П1-М1	П1-М3	П1-М5	П1-М6	П2-М3	П2-М4	П2-М6	П3-М1	П3-М2	П3-М3	П3-М4	П3-М6	П4-М2	П4-М4	П4-М5
Суммы потенциалов	15	31	33	12	25	9	6	3	18	19	3	0	26	11	29
Значение элементов	24	42	39	21	30	33	29	24	22	20	45	23	36	40	30
Характеристики	9	11	6	9	5	24	23	21	4	1	42	23	10	29	1

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

Объем работ составит: 32 * 30 + 112 * 15 + 76 * 9 + 52 * 24 + 20 * 27 + 76 * 21 + 16 * 11 + 80 * 27 + 36 * 8 = 9332 ткм.