Указания по решению задачи целочисленного программирования

Допустим, что к условию задачи (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 задач ЛП с булевыми переменными?