7. Ввод параметров

С помощью окна Параметрыможно вводить условия для решения оптимизационных задач (см.рис.2.10.). В нашей задаче следует установить флажокНеотрицательные значенияи флажокЛинейная модель. Нажать кнопкуОК. Опять появится диалоговое окноПоиск решения. Далее необходимо:

• щелкнуть Параметры;

• выбрать переключатель Линейная модель;

• выбрать переключатель Неотрицательные значения(так как объемы поставок груза не могут быть отрицательными);

• нажать кнопку ОК. После этого произойдет переход в полеПоиск решения;

• нажать кнопку Выполнить.

Рис.2.10. Параметры поиска решения транспортной задачи

8. Решение

Решение задачи выполняется сразу же после ввода данных, когда на экране находится диалоговое окно Поиск решения. Нажать кнопкуВыполнить. На экране появится диалоговое окноРезультаты поиска решения(рис.2.11).

Рис.2.11. Диалоговое окно Результаты поиска решения

В результате нами был получен оптимальный план перевозок (табл.2.3).:

Таблица 2.3

Матрица перевозок (изменяемые ячейки)
100	0	10	90	0
340	270	0	40	30
80	0	80	0	0
30	0	30	0	0
	270	120	130	30

План перевозок означает, что:

Х₁₂= 10 ед. груза следует перевезти от поставщика 1 потребителю 2;

Х₁₃= 90 ед. груза следует перевезти от поставщика 1 потре­бителю 3;

X₂₁= 270 ед. груза следует перевезти от поставщика 2 потреби­телю 1;

Х₂₃= 40 ед. груза следует перевезти от поставщика 2 потребите­лю 3;

Х₂₄= 30 ед. груза следует перевезти от поставщика 2 потреби­телю 4;

Х₃₂= 80 ед. груза следует перевезти от поставщика 3 потреби­телю 2;

Х₄₂= 30 ед. груза следует перевезти от поставщика 4 потреби­телю 2.

Общая стоимость перевозок = 3540.

3.1. Варианты

Используя MS Excel, найти решение для модели ЛП, соответствующей заданному варианту (табл.3.1.).

Таблица 3.1

Варианты задач к лабораторной работе №1

№ варианта	Математическая модель
1
2
3
4
5
6
7
8
9
10
11
12

3.2. Варианты

Используя MS Excel, найти решение ТЗ, соответствующей заданному варианту (табл.3.2.).

Однородный груз, имеющийся в mпунктах отправления (производства) А₁, А₂, ..., А_mсоответственно в количествах а₁, а₂, ..., а_mединиц, требуется доставить в каждый изnпунктов назначения (потребления) В₁, В₂, ..., В_nсоответственно в количествахb₁,b₂, …,b_nединиц. Стоимость перевозки с_ij(тариф) единицы продукции из А_i вB_jизвестна для всех маршрутов. Требуется составить такой план перевозок, при котором весь груз из пунктов отправления вывозится и запросы всех пунктов потребления удовлетворяются.

Таблица 3.2

Варианты задач к лабораторной работе №2

№ варианта	Математическая модель
1	Мощность поставщиков Мощность потребителей 10 20 10 15 2 3 4 1 11 6 10 3 8 9 3 21 4 1 2
2	Мощность поставщиков Мощность потребителей 20 12 5 8 15 15 1 0 3 4 2 25 5 1 2 3 3 20 4 8 1 4 3
3	Мощность поставщиков Мощность потребителей 1000 1100 900 800 3 5 6 700 7 2 4 1000 4 3 5 500 6 4 7
4	Мощность поставщиков Мощность потребителей 25 10 20 30 15 40 5 3 4 6 4 20 3 4 10 5 7 40 4 6 9 3 4
5	Мощность поставщиков Мощность потребителей 30 80 60 110 60 6 8 15 4 130 9 15 2 3 90 6 12 7 1
6	Мощность поставщиков Мощность потребителей 120 80 60 100 2 4 2 70 5 5 6 70 4 6 3 20 6 8 1
7	Мощность поставщиков Мощность потребителей 310 70 120 160 140 9 5 11 8 160 8 6 8 12 180 7 10 9 15 30 10 9 10 10 150 9 12 5 6
8	Мощность поставщиков Мощность потребителей 60 40 120 100 70 4 8 1 6 80 3 5 3 4 90 2 6 4 3 80 1 4 5 3
9	Мощность поставщиков Мощность потребителей 70 30 20 40 90 1 3 4 5 30 5 3 1 2 40 2 1 4 2
10	Мощность поставщиков Мощность потребителей 210 170 220 150 200 350 3 12 9 1 7 330 2 4 11 2 10 270 7 14 12 5 8
11	Мощность поставщиков Мощность потребителей 100 140 100 60 100 5 4 3 2 60 2 3 5 6 80 3 2 4 3 160 4 1 2 4
12	Мощность поставщиков Мощность потребителей 100 125 325 250 100 200 5 8 7 10 3 450 4 2 2 5 6 250 7 3 5 9 2

Используя MS Excel, найти решение ТЗ, соответствующей заданному варианту (табл.3.3.).

Однородный груз, имеющийся в mпунктах отправления (производства) А₁, А₂, ..., А_mсоответственно в количествах а₁, а₂, ..., а_mединиц, требуется доставить в каждый изnпунктов назначения (потребления) В₁, В₂, ..., В_nсоответственно в количествахb₁,b₂, …,b_nединиц. Стоимость перевозки с_ij(тариф) единицы продукции из А_i вB_jизвестна для всех маршрутов. Требуется составить такой план перевозок, при котором бы полностью удовлетворялся спрос всех потребителей, при этом хватало бы запасов поставщиков и суммарные затраты были бы минимальными.

Таблица 3.3