Указания по решению задачи целочисленного программирования
Допустим, что к условию задачи (1.1) добавилось требование целочисленности значений всех переменных. В этом случае описанный выше процесс ввода условия задачи необходимо дополнить следующими действиями:
1) В экранной форме укажите, на какие переменные накладывается требование целочисленности (этот шаг делается для наглядности восприятия условия задачи) (рисунок 1.8).
2) В окне "Поиск решения" (меню "Сервис"®"Поиск решения"), нажмите кнопку "Добавить" и в появившемся окне "Добавление ограничений" введите ограничения следующим образом (рисунок 1.9):
· в поле "Ссылка на ячейку" введите адреса ячеек переменных задачи, то есть $B$3:$E$3;
· в поле ввода знака ограничения установите "целое".
Рисунок 1.8 – Решение задачи при условии целочисленности ее переменных
Рисунок 1.9 – Ввод условия целочисленности переменных
На рисунке 1.8 представлено решение задачи (1.1), к ограничениям которой добавлено условие целочисленности значений ее переменных.
Варианты заданий
Используя MS Excel, найти решение для модели ЛП, соответствующей заданному варианту (таблица 1.2).
Таблица 1.2 – Варианты задач к лабораторной работе №1
Математическая модель | Математическая модель | ||
![]() | ![]() | ||
![]() | ![]() | ||
![]() | ![]() | ||
![]() | ![]() | ||
![]() | ![]() | ||
![]() | ![]() |
Примерные вопросы на защите работы
1. Каковы основные этапы решения задач ЛП в MS Excel?
2. Каков вид и способы задания формул для целевой ячейки и ячеек левых частей ограничений?
3. В чем смысл использования символа $ в формулах MS Excel?
4. В чем различие использования в формулах MS Excel символов ; и :?
5. Почему при вводе формул в ячейки целевой функции и левых частей ограничений в них отображаются нулевые значения?
6. Каким образом в MS Excel задается направление оптимизации целевой функции?
7. Какие ячейки экранной формы выполняют иллюстративную функцию, а какие необходимы для решения задачи?
8. Как наглядно отобразить в экранной форме ячейки, используемые в конкретной формуле, с целью проверки ее правильности?
9. Поясните общий порядок работы с окном "Поиск решения".
10. Каким образом можно изменять, добавлять, удалять ограничения в окне "Поиск решения"?
11. Какие сообщения выдаются в MS Excel в случаях: успешного решения задачи ЛП; несовместности системы ограничений задачи; неограниченности целевой функции?
12. Объясните смысл параметров, задаваемых в окне "Параметры поиска решения".
13. Каковы особенности решения в MS Excel целочисленных задач ЛП?
14. Каковы особенности решения в MS Excel двухиндексных задач ЛП?
15. Каковы особенности решения в MS Excel задач ЛП с булевыми переменными?