Возможные ошибки при вводе условий задач ЛП
Если при решении задачи ЛП выдается сообщение о невозможности нахождения решения, то возможно, что причина заключается в ошибках ввода условия задачи в Excel. Поэтому, прежде чем делать вывод о принципиальной невозможности нахождения оптимального решения задачи, ответьте на вопросы из табл.1.4.
Таблица 1.4 Список вопросов, позволяющих выявить ошибки ввода условия задачи в Excel | Месторасположение в Excel | Экранная форма | Экранная форма | Экранная форма | Окно "Поиск решения" | Окно "Поиск решения" | Окно "Поиск решения" Поле "Изменяя ячейки" | Экранная форма, Окно "Поиск решения" Поле "Ограничения" | Окно "Поиск решения" Поле "Ограничения" | Окно "Поиск решения" Поле "Ограничения" | Окно "Поиск решения" Поле "Ограничения" | Окно "Поиск решения" Поле "Ограничения" | Окно "Параметры поиска решения" |
Вопрос | Правильно ли Вы ввели численные значения и знаки (+, —) коэффициентов целевой функции и ограничений, правых частей ограничений ? | Сбалансирована ли двухиндексная задача? | Правильны ли формулы в целевой ячейке и в ячейках левых частей ограничений? Для наглядности проверки поставьте курсор на ячейку с формулой и сделайте двойной щелчок левой клавишей мыши. Рамкой в экранной форме будут выделены ячейки, участвующие в данной формуле (см. рис.1.4, 1.5). | Правильно ли указан адрес целевой ячейки? | Правильно ли указано направление оптимизации ЦФ? | Правильно ли указаны адреса ячеек переменных? | Правильно ли введены знаки ограничений (<=, >=, =) ? | Правильно ли указаны адреса ячеек левых и правых частей ограничений? | Не забыли ли Вы задать требование неотрицательности переменных? | Не забыли ли Вы задать требования по единичному значению верхней границы переменных (для задач с булевыми переменными) | Не забыли ли Вы задать условие целочисленности переменных (согласно условию задачи)? | Проверьте правильность установки параметров (см. подразд.1.3.1.2) | |
№ |
Варианты
Используя MS Excel, найти решение для модели ЛП, соответствующей заданному варианту (табл.1.5).
Таблица 1.5
Варианты задач к лабораторной работе №1
№ варианта | Математическая модель |
7. Содержание отчёта. Файл Microsoft Excel с решением предложенной задачи и файл с решением своей задачи.
Контрольные вопросы.
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 задач ЛП с булевыми переменными?