Экономика и менеджмент \ Модели и моделирование на транспорте

Оптимизация бизнес решений на базе использования средств электронных таблиц: Учебное пособие по дисциплине «Модели и моделирование на транспорте», страница 7

Выполним прочие действия, чтобы получить оптимальное решение и отчеты. В результате имеем план, приведенный в форме 1.9. Известно, что оценка выпуска продукции В2 (-3) предполагает уменьшение целевой функции в объеме 50*(-3)=-150, что и видно из формы 1.9.

5. Постановка транспортной задачи линейного программирования и задания на выполнение расчетов.

Найти оптимальный план транспортной задачи и рассчитать целевую функции оптимального плана перевозок. Исходные данные приведены в табл.4 и табл.5 табл.6. Каждый студент получает свой вариант расчета - двухзначный шифр. Выбор варианта определяется порядковым номером фамилии студента в журнале группы. В табл.4 приведена матрица стоимости перевозок для всех вариантов (сij); В табл.5 приведены данные по ресурсам поставщиков (ai) - первая цифра номера варианта. В табл.6 приведены данные по спросу потребителей. (bi) - вторая цифра номера варианта;

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

Таблица 4

80	40	90	105	150	50	75	90	a1
10	30	45	40	25	65	30	10	a2
10	35	75	160	90	80	70	60	a3
45	8	35	30	110	40	75	20	a4
15	10	10	20	25	80	20	85	a5
b1	b2	b3	b4	b5	b6	b7	b8

Ресурсы поставщиков

Таблица 5

	1	2	3	4	5	6	7	8	9	0
a1	150	150	150	145	155	400	400	150	400	145
a2	150	145	150	155	150	155	150	155	155	400
a3	145	155	155	150	400	145	150	150	150	150
a4	155	400	145	150	150	150	155	145	150	150
a5	400	150	400	400	145	150	145	400	145	155

Спрос потребителей

Таблица 6

	1	2	3	4	5	6	7	8
b1	150	150	150	100	150	150	150	150
b2	100	100	150	100	100	100	100	100
b3	100	150	100	150	100	100	100	150
b4	100	100	100	100	150	100	100	150
b5	100	100	100	100	100	150	150	150
b6	150	150	100	150	150	150	100	100
b7	150	100	150	150	150	100	150	100
b8	150	150	150	150	100	150	150	100

Построенный оптимальный план должен удовлетворять условиям постановки транспортной задачи: (1) - (5) .

, i=1,2,3......m (1)

, j=1,2,3......n (2)

(3)

(4)

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

(5)

6. Оптимизация перевозок с использованием Excel.

Оптимизация решения транспортной задачи в ПО Поиск решения выполняетсяс использованием метода МОДИ.

Студенту настоятельно рекомендуется выполнить вначале все построения вместе с ниже приведенным описанием , и затем уже решить задачу по своему варианту с предлагаемыми модификациями.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Скачать файл

80	40	90	105	150	50	75	90	a1
10	30	45	40	25	65	30	10	a2
10	35	75	160	90	80	70	60	a3
45	8	35	30	110	40	75	20	a4
15	10	10	20	25	80	20	85	a5
b1	b2	b3	b4	b5	b6	b7	b8

	1	2	3	4	5	6	7	8	9	0
a1	150	150	150	145	155	400	400	150	400	145
a2	150	145	150	155	150	155	150	155	155	400
a3	145	155	155	150	400	145	150	150	150	150
a4	155	400	145	150	150	150	155	145	150	150
a5	400	150	400	400	145	150	145	400	145	155

	1	2	3	4	5	6	7	8
b1	150	150	150	100	150	150	150	150
b2	100	100	150	100	100	100	100	100
b3	100	150	100	150	100	100	100	150
b4	100	100	100	100	150	100	100	150
b5	100	100	100	100	100	150	150	150
b6	150	150	100	150	150	150	100	100
b7	150	100	150	150	150	100	150	100
b8	150	150	150	150	100	150	150	100

80	40	90	105	150	50	75	90	a1
10	30	45	40	25	65	30	10	a2
10	35	75	160	90	80	70	60	a3
45	8	35	30	110	40	75	20	a4
15	10	10	20	25	80	20	85	a5
b1	b2	b3	b4	b5	b6	b7	b8

	1	2	3	4	5	6	7	8	9	0
a1	150	150	150	145	155	400	400	150	400	145
a2	150	145	150	155	150	155	150	155	155	400
a3	145	155	155	150	400	145	150	150	150	150
a4	155	400	145	150	150	150	155	145	150	150
a5	400	150	400	400	145	150	145	400	145	155

	1	2	3	4	5	6	7	8
b1	150	150	150	100	150	150	150	150
b2	100	100	150	100	100	100	100	100
b3	100	150	100	150	100	100	100	150
b4	100	100	100	100	150	100	100	150
b5	100	100	100	100	100	150	150	150
b6	150	150	100	150	150	150	100	100
b7	150	100	150	150	150	100	150	100
b8	150	150	150	150	100	150	150	100

80	40	90	105	150	50	75	90	a1
10	30	45	40	25	65	30	10	a2
10	35	75	160	90	80	70	60	a3
45	8	35	30	110	40	75	20	a4
15	10	10	20	25	80	20	85	a5
b1	b2	b3	b4	b5	b6	b7	b8

	1	2	3	4	5	6	7	8	9	0
a1	150	150	150	145	155	400	400	150	400	145
a2	150	145	150	155	150	155	150	155	155	400
a3	145	155	155	150	400	145	150	150	150	150
a4	155	400	145	150	150	150	155	145	150	150
a5	400	150	400	400	145	150	145	400	145	155

	1	2	3	4	5	6	7	8
b1	150	150	150	100	150	150	150	150
b2	100	100	150	100	100	100	100	100
b3	100	150	100	150	100	100	100	150
b4	100	100	100	100	150	100	100	150
b5	100	100	100	100	100	150	150	150
b6	150	150	100	150	150	150	100	100
b7	150	100	150	150	150	100	150	100
b8	150	150	150	150	100	150	150	100