- •Алгоритм решения задачи № 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
Алгоритм решения задачи №6 (1) с помощью табличного процессора ms Excel
1. Сделать форму для задачи (рис. 7).
2. Ввести исходные данные задачи в форму (рис. 8).
3. Ввести зависимости из математической модели:
3.1. Ввести зависимость для целевой функции:
" курсор в ячейку R6;
" курсор на кнопку "Мастер функций" fx;
" на экране: диалоговое окно "Мастер функций - шаг 1 из 2";
" курсор в окно функции на СУММПРОИЗВ (категория: Математические);
" "ОК";
" на экране: диалоговое окно СУММПРОИЗВ;
" в массив 1 ввести В3:Q3 (выделить мышкой);
" в массив 2 ввести В6:Q6;
" "ОК";
" на экране: в R6 введены значения целевой функции "=СУММПРОИЗВ(В3:Q3;В6:Q6)"
3.2. Ввести зависимости для левых частей ограничений (6.4):
" курсор в R9;
" курсор на кнопку "Мастер функций" fx;
" на экране: диалоговое окно "Мастер функций - шаг 1 из 2";
" курсор в окно функции на СУММПРОИЗВ (категория: Математические);
" "OK";
" на экране: диалоговое окно СУММПРОИЗВ;
" в массив 1 ввести В3:Q3 (выделить мышкой);
" в массив 2 ввести В9:Q9;
" "ОК";
(аналогично - для R10, R11, R12, R13, R14, R15, R16);
" на экране:
в R9 имеем "=СУММПРОИЗВ(В3:Q3;В9:Q9)";
в R10 "=СУММПРОИЗВ(В3:Q3;В10:Q10)";
в R11 "=СУММПРОИЗВ(В3:Q3;В11:Q11)";
в R12 "=СУММПРОИЗВ(В3:Q3;В12:Q12)";
в R13 "=СУММПРОИЗВ(В3:Q3;В13:Q13)";
в R14 "=СУММПРОИЗВ(В3:Q3;В14:Q14)";
в R15 "=СУММПРОИЗВ(В3:Q3;В15:Q15)";
в R16 "=СУММПРОИЗВ(В3:Q3;В16:Q16)";
Введение исходных данных закончено.
4. Работа в диалоговом окне Поиск решения:
" курсор в меню "Сервис";
" команда "Поиск решения";
" на экране: диалоговое окно "Поиск решения";
" курсор в поле "Установить целевую ячейку", ввести адрес целевой функции: R6;
" ввести направление целевой функции: "Минимальному значению";
" курсор в поле "Изменяя ячейки", ввести адрес В3:Q3;
" курсор в "Добавить";
" на экране: диалоговое окно "Добавление ограничений";
" в поле "Ссылка на ячейку" вводим адресу В3, в поле "Ограничение" выбираем знак >=, в правое поле вводим адрес В4. Получаем ограничение: В3 >= В4;
" "Добавить";
" аналогично вводим следующие ограничения (после каждого ограничения - "Добавить"):
С3 >= С4; D3 >= D4; Е3 >= Е4; F3 >= F4; G3 >= G4; H3 >= H4; |
I3 >= I4; J3 >= J4; K3 >= K4; L3 >= L4; M3 >= M4; N3 >= N4; |
O3 >= O4; P3 >= P4; Q3 >= Q4; R9 = T9; R10 = T10; R11 = T11; |
R12 = T12; R13 = T13; R14 = T14; R15 = T15; R16 = T16; |
" в конце последнего ограничения вместо "Добавить" ввести "ОК";
" на экране: диалоговое окно "Поиск решения" с введенными условиями.
5. Решение задачи о назначении персонала:
" курсор в "Параметры";
" на экране: диалоговое окно "Параметры поиска решения";
" ввести заданные параметры задачи ("Линейная модель", оценка "Линейная");
" "ОК";
" курсор в "Выполнить";
" на экране: диалоговое окно "Результаты поиска решения";
" сохранить найденное решение;
" "ОК".
6. Так как задача имеет не одно оптимальное решение, один из результатов решения задачи приводится на рис. 9.
Видно, что значение целевой функции (минимальная стоимость выполнения работ) составит 210 у.о. (ячейка R6) при следующих значениях переменных: x11 = 1, x12 = 0, x13 = 0, x14 = 0, x21 = 0, x22 = 0, x23 = 1, x24 = 0, x31 = 0, x32 = 1, x33 = 0, x34 = 0, x41 = 0, x42 = 0, x43 = 0, x44 = 1.
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
||
1 |
|
Переменные |
||||||||||||||||||||
2 |
имя |
х11 |
х12 |
х13 |
х14 |
х21 |
х22 |
х23 |
х24 |
х31 |
х32 |
х33 |
х34 |
х41 |
х42 |
х43 |
х44 |
|
|
|
||
3 |
значение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
4 |
ниж. граница |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
5 |
верх. граница |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ЦФ |
|
|
||
6 |
коэф. в ЦФ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
7 |
|
Ограничения |
||||||||||||||||||||
8 |
вид |
Коэффициенты |
л. ч. |
знак |
п. ч. |
|||||||||||||||||
9 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
||
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
||
11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
||
12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
||
13 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
||
14 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
||
15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
||
16 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
|
||
Рис. 7. Форма для решения задачи о назначении персонала
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
||
1 |
|
Переменные |
||||||||||||||||||||
2 |
имя |
х11 |
х12 |
х13 |
х14 |
х21 |
х22 |
х23 |
х24 |
х31 |
х32 |
х33 |
х34 |
х41 |
х42 |
х43 |
х44 |
|
|
|
||
3 |
значение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
4 |
ниж. граница |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
5 |
верх. граница |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ЦФ |
|
|
||
6 |
коэф. в ЦФ |
с11 |
c12 |
c13 |
c14 |
с21 |
c22 |
c23 |
c24 |
с31 |
c32 |
c33 |
c34 |
с41 |
c42 |
c43 |
c44 |
|
|
|
||
7 |
|
Ограничения |
||||||||||||||||||||
8 |
вид |
Коэффициенты |
л. ч. |
знак |
п. ч. |
|||||||||||||||||
9 |
|
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
= |
1 |
||
10 |
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
= |
1 |
||
11 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
|
= |
1 |
||
12 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
= |
1 |
||
13 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
= |
1 |
||
14 |
|
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
|
= |
1 |
||
15 |
|
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
|
= |
1 |
||
16 |
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
= |
1 |
||
Рис. 8. Введение исходных данных в форму
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
||
1 |
|
Переменные |
||||||||||||||||||||
2 |
имя |
х11 |
х12 |
х13 |
х14 |
х21 |
х22 |
х23 |
х24 |
х31 |
х32 |
х33 |
х34 |
х41 |
х42 |
х43 |
х44 |
|
|
|
||
3 |
значение |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
|
|
|
||
4 |
ниж. граница |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
5 |
верх. граница |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ЦФ |
|
|
||
6 |
коэф. в ЦФ |
10 |
40 |
60 |
30 |
90 |
70 |
100 |
90 |
40 |
50 |
110 |
70 |
80 |
70 |
80 |
50 |
210 |
|
|
||
7 |
|
Ограничения |
||||||||||||||||||||
8 |
вид |
Коэффициенты |
л. ч. |
знак |
п. ч. |
|||||||||||||||||
9 |
|
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
= |
1 |
||
10 |
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
= |
1 |
||
11 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
= |
1 |
||
12 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
= |
1 |
||
13 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
= |
1 |
||
14 |
|
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
= |
1 |
||
15 |
|
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
= |
1 |
||
16 |
|
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
= |
1 |
||
Рис. 9. Нахождение оптимального решения