Объект математической модели | Выражение в Excel |
Переменные задачи | C3:E6 |
Формула в целевой ячейке F15 | =СУММПРОИЗВ(C3:E6;C12:E15) |
Ограничения по строкам в ячейках F3, F4, F5, F6 | =СУММ(C3:E3) =СУММ(C4:E4) =СУММ(C5:E5) =СУММ(C6:E6) |
Ограничения по столбцам в ячейках С7, D7, E7 | =СУММ(C3:C6) =СУММ(D3:D6) =СУММ(E3:E6) |
Суммарные запасы и потребности в ячейках H8, G9 | =СУММ(H3:H6) =СУММ(C9:E9) |
Рис.1.16. Ограничения и граничные условия задачи (1.5)
Рис.1.17. Экранная форма после получения решения задачи (1.5)
(курсор в целевой ячейке F15)
1.3.4. Задачи с булевыми переменными
Частным случаем задач с целочисленными переменными являются задачи, в результате решения которых искомые переменные могут принимать только одно из двух значений: 0 или 1. Такие переменные в честь предложившего их английского математика Джорджа Буля называют булевыми. На рис.1.18 представлена экранная форма с решением некоторой двухиндексной задачи с булевыми переменными.
Рис.1.18. Решение двухиндексной задачи с булевыми переменными
Помимо задания требования целочисленности (см. подразд.1.3.2) при вводе условия задач с булевыми переменными необходимо:
|
|
· для наглядности восприятия ввести в экранную форму слово "булевы" в качестве характеристики переменных (см. рис.1.18);
· в окне "Поиск решения" добавить граничные условия, имеющие смысл ограничения значений переменных по их единичной верхней границе (рис.1.19).
Рис.1.19. Добавление условия единичной верхней границы значений переменных двухиндексной задачи с булевыми переменными
Вид окна "Поиск решения" для задачи с булевыми переменными, представленной на рис.1.18, приведен на рис.1.20.
Рис.1.20. Окно "Поиск решения" для задачи с булевыми переменными, представленной на рис.1.18