- •Алгоритм решения задачи № 1 с помощью табличного процессора ms Excel
- •Алгоритм решения задачи № 2 с помощью табличного процессора ms Excel
- •Алгоритм решения задачи № 3 с помощью табличного процессора ms Excel
- •Алгоритм решения задачи № 4 (1) с помощью табличного процессора ms Excel
- •Алгоритм решения задачи №4 (2) с помощью табличного процессора ms Excel
- •Алгоритм решения задачи № 5 (1) с помощью табличного процессора ms Excel
- •Алгоритм решения задачи №5 (2) с помощью табличного процессора ms Excel
- •Алгоритм решения задачи № 6 (1) с помощью табличного процессора ms Excel
- •Алгоритм решения задачи №6 (2) с помощью табличного процессора ms Excel
- •Алгоритм решения задачи № 7 с помощью табличного процессора ms Excel
- •Алгоритм решения задачи № 8 с помощью табличного процессора ms Excel
- •Алгоритм решения задачи № 9 с помощью табличного процессора ms Excel
- •Алгоритм решения задачи № 10 с помощью табличного процессора ms Excel
Алгоритм решения задачи №5 (2) с помощью табличного процессора ms Excel
1. Сделать форму для задачи (рис. 4).
2. Ввести исходные данные задачи в форму (рис. 5).
3. Ввести зависимости из математической модели в форму:
3.1. Ввести зависимость для целевой функции:
" курсор в ячейку N6;
" курсор на кнопку "Мастер функций" fx;
" на экране: диалоговое окно "Мастер функций - шаг 1 из 2";
" курсор в окно функции на СУММПРОИЗВ (категория: Математические);
" "ОК";
" на экране: диалоговое окно СУММПРОИЗВ;
" в массив 1 ввести В3:М3 (выделить мышкой);
" в массив 2 ввести В6:М6;
" "ОК";
" на экране: в N6 введены значения целевой функции "=СУММПРОИЗВ(В3:М3;В6:М6)".
3.2. Ввести зависимости для левых частей ограничений:
" курсор в ячейку N9;
" курсор на кнопку "Мастер функций" fx;
" на экране: диалоговое окно "Мастер функций - шаг 1 из 2";
" курсор в окно функции на СУММПРОИЗВ (категория: Математические);
" "OK";
" на экране: диалоговое окно СУММПРОИЗВ;
" в массив 1 ввести В3:М3 (выделить мышкой);
" в массив 2 ввести В9:М9;
" "ОК";
(аналогично - для N10, N11, N12, N13, N14, N15);
" На экране:
в N9 имеем "=СУММПРОИЗВ(В3:М3;В9:М9)";
в N10 "=СУММПРОИЗВ(В3:М3;В10:М10)";
в N11 "=СУММПРОИЗВ(В3:М3;В11:М11)";
в N12 "=СУММПРОИЗВ(В3:М3;В12:М12)";
в N13 "=СУММПРОИЗВ(В3:М3;В13:М13)";
в N14 "=СУММПРОИЗВ(В3:М3;В14:М14)";
в N15 "=СУММПРОИЗВ(В3:М3;В15:М15)".
Введение исходных данных закончено.
4. Работа в диалоговом окне Поиск решения:
" курсор в меню "Сервис";
" команда "Поиск решения";
" на экране: диалоговое окно "Поиск решения";
" курсор в поле "Установить целевую ячейку", ввести адрес целевой функции: N6;
" ввести направление целевой функции: "Минимальному значению";
" курсор в поле "Изменяя ячейки", ввести адрес В3:М3 (выделить мышкой);
" курсор в "Добавить";
" на экране: диалоговое окно "Добавление ограничений";
" в поле "Ссылка на ячейку" вводим адресу В3, в поле "Ограничение" выбираем знак >=, в правое поле вводим адрес В4. Получаем ограничение: В3 >= В4;
" "Добавить";
" аналогично вводим следующие ограничения (после каждого ограничения - "Добавить"):
С3 >= С4;
D3 >= D4;
Е3 >= Е4;
F3 >= F4;
G3 >= G4;
H3 >= H4;
І3 >= І4;
J3 >= J4;
K3 >= K4;
L3 >= L4;
M3 >= M4;
N9 = P9;
N10 = P10;
N11 = P11;
N12 = P12;
N13 = P13;
N14 = P14;
N15 = P15;
" в конце последнего ограничения вместо "Добавить" ввести "ОК";
" на экране: диалоговое окно "Поиск решения" с введенными условиями.
5. Решение транспортной задачи:
" курсор в "Параметры";
" на экране: диалоговое окно "Параметры поиска решения";
" ввести заданные параметры задачи ("Линейная модель", оценка "Линейная");
" "ОК";
" курсор в "Выполнить";
" на экране: диалоговое окно "Результаты поиска решения";
" сохранить найденное решение;
" "ОК".
6. Результаты решения задачи приводятся на рис. 6.
Видно, что значение целевой функции (минимальные затраты) составляет 67000 у.о. (ячейка N6) при следующих значениях переменных: X11=0; X12=150; X13=0; X14=0; X21=0; X22=0; X23=150; X24=100; X31=50; X32=0; X33=0; X34=50. Таким образом, из Кривого Рога в Днепропетровск надо перевезти 150 т груза (ячейка C3); из Харькова в Киев 150 т груза (ячейка H3); из Харькова в Симферополь 100 т (ячейка I3); из Одессы в Запорожье 50 т (ячейка J3); и из Одессы в Симферополь 50 т груза (ячейка M3).
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
1 |
|
|
|
|
|
Переменные |
|
|
|
|
|
|
|
|||
2 |
имя |
х11 |
х12 |
х13 |
х14 |
х21 |
х22 |
х23 |
х24 |
х31 |
х32 |
х33 |
х34 |
|
|
|
3 |
значение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
ниж. граница |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
верх. граница |
|
|
|
|
|
|
|
|
|
|
|
|
ЦФ |
|
|
6 |
коэф. в ЦФ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
|
|
|
|
|
Ограничения |
|
|
|
|
|
|
|
|||
8 |
вид |
|
|
|
|
Коэффициенты |
|
|
|
|
лев. ч. |
знак |
пр. ч. |
|||
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
Рис. 4. Форма для решения транспортной задачи (2)
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
1 |
|
|
|
|
|
Переменные |
|
|
|
|
|
|
|
|||
2 |
имя |
х11 |
х12 |
х13 |
х14 |
х21 |
х22 |
х23 |
х24 |
х31 |
х32 |
х33 |
х34 |
|
|
|
3 |
значение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
ниж. граница |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
верх. граница |
|
|
|
|
|
|
|
|
|
|
|
|
ЦФ |
|
|
6 |
коэф. в ЦФ |
с11 |
c12 |
c13 |
c14 |
c21 |
c22 |
c23 |
c24 |
с31 |
c32 |
c33 |
c34 |
|
|
|
7 |
|
|
|
|
|
Ограничения |
|
|
|
|
|
|
|
|||
8 |
вид |
|
|
|
|
Коэффициенты |
|
|
|
|
лев. ч. |
знак |
пр. ч. |
|||
9 |
|
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
= |
a1 |
10 |
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
= |
a2 |
11 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
= |
a3 |
12 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
= |
b1 |
13 |
|
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
|
= |
b2 |
14 |
|
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
|
= |
b3 |
15 |
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
= |
b4 |
Рис. 5. Введение исходных данных в форму (2)
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
1 |
|
|
|
|
|
Переменные |
|
|
|
|
|
|
|
|||
2 |
имя |
х11 |
х12 |
х13 |
х14 |
х21 |
х22 |
х23 |
х24 |
х31 |
х32 |
х33 |
х34 |
|
|
|
3 |
значение |
0 |
150 |
0 |
0 |
0 |
0 |
150 |
100 |
50 |
0 |
0 |
50 |
|
|
|
4 |
ниж. граница |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
верх. граница |
|
|
|
|
|
|
|
|
|
|
|
|
ЦФ |
|
|
6 |
коэф. в ЦФ |
10 |
20 |
120 |
110 |
180 |
170 |
190 |
200 |
130 |
160 |
190 |
180 |
67000 |
|
|
7 |
|
|
|
|
|
Ограничения |
|
|
|
|
|
|
|
|||
8 |
вид |
|
|
|
|
Коэффициенты |
|
|
|
|
лев. ч. |
знак |
пр. ч. |
|||
9 |
|
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
150 |
= |
150 |
10 |
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
250 |
= |
250 |
11 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
100 |
= |
100 |
12 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
50 |
= |
50 |
13 |
|
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
150 |
= |
150 |
14 |
|
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
150 |
= |
150 |
15 |
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
150 |
= |
150 |
Рис. 6. Нахождение оптимального решения (2)