Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры ЭММ.doc
Скачиваний:
5
Добавлен:
29.04.2019
Размер:
142.34 Кб
Скачать

21. Настройка и порядок решения зад.Опт.В прогр. Ms Excel

      1. Выполнить команду Сервис -> Поиск решения.

      2. В окне П реш нажать командн кнопку Параметры. В окне Параметры поиска решения в поле ввода «Пред-ое число итераций» установить число итераций (не менее 1000). В этом же окне в поле выбора (квадратики) «Линейная модель» поставить √ (галочка). Если остальные поля выбора содержат знак галочки, их следует отменить). Здесь же установить следующие переключатели: «Оценки» - линейная, «Разности» - положительные, «Метод поиска» - метод Ньютона. После изменения параметров поиска решения нажать командную кнопку «Ок».

      3. В окне «Поиск решения» в поле ввода «Установить целевую ячейку» ввести имя ячейки, содержащей значение целевой функции. Из группы переключателей «Равной» выбрать, отвечающий цели задачи: мин-ция, макс-ия, достиж како-либо конкр-го значения. В поле ввода «Изменяя ячейки» ввести текст Переменные В поле ввода «Огр-ия», используя кнопку «Добав-ить», ввести неравенства, отвечающие заданным типам ограничениям.

      4. Решить зад опт-и ЭММ:

        1. в окне «Поиск реш» нажать командную кноп «Выполть»;

2)если в окне «Рез-ты поиска решения» подх решение не найдено, необх: а)не закрывая указанное окно, проанал-ть соотв-ие получ-х потреб-ей (возмож-ей) заданным знакам и размерам огр-ий; б)выйти из окна «Рез-ты поиска реш-я», нажав команд кноп «Отмена»; в)произвести необ-е коррек-ки ЭММ и матрицы; г)предпри нять ещё попытки решения. Проводя корректировку размеров и типов огран-й необх учитывать след треб-ия: а)д б получен опт-ый план; б)долж выпол-ся предельно допус-ые размеры ограниче ний в)значение Ф ц д б наиб макс-ым (мин-м); г)рессы хоз-ва дб максисп-ны.;

2)если в окне «Резу-ты пои реш» реш найд, то в поле выбо ра «Тип отчета» выделить все 3 типа отчета: «Рез-ты», «Уст-ть» и «Преды», а затем «Ок». В книге MS Excel появятся доп-е листы: «Отчет по рез», «От по пред» и «От по уст».

          1. Вывес на принтер рез-ты реш (матрицу с получ реш) и получ три отчета.

22. Анализ прямого решения предп-ет проведение сопоставления факт-их (или заплан-ых) значений перем-ых, функции цели и потребностей (возмож-ей) с получ-ми в рез-те реш задачи.

Рез-ты прям реш приведены в «Отч по предел» и в «Отч по резул». Знач ф ц отражено в таб «Целевая ячейка», значения пер-ых – в таб «Изменяемые ячейки». Значения потр-й (возможн-й) показаны в таб «Огран-ия» в столб «Значия». В столб «Разница» отражены откл-ия потребностей от размеров ограничений. В столб «Формула» записаны формулы ограничений по типам. Наличие ненулевой разницы (откл) при типе ограни-я «<=» свид-ет о недоисп-ии ресурсов или недост-ти возмож-ей для произв-ва продуктов в объеме, заданном размером огран-ия; при типе ограничения «>=» - о превышении потребностей в ресурсах над их наличием или изб-х возмож-ях по произ-ву продуктов. В огран-ях типа «=» разницы (откл-я) всегда 0.

Огран-ия с ненулевыми разницами -«не связанных», то есть изменение размера огран-я в исх задаче не повлечет за собой изменение значений переем-ых и фц врезультат-ой.

Огран-ия с нулевыми разницамистатус «связанных», означает наличие связи результата решения задачи с размерами таких ограничений и обусл-ет налич ненулевых оценок этих огран-ий в двой-ом реш задачи.

Некот св-ва двойст-ых реш задачи опт-ии:

1) двойс-ые оценки пок-т какие рес более деф, какие менее, а какие избыт;; 2) позво ляют определить конеч эффект от изм-ия исх условий задачи; 3) относ взаимозаменяемость ресурсов; 4) определить рент-ть продуктов; 5) устойч-сть изменения двойствен оценок.

Анализ двойств реш на основ данных «Отчета по уст-ти». Трактовка пок-лей зависит от предельного знач функц цели.

Нормир стоимость (градиент) пок, насколько изм (с минусом – уменьшится, с плюсом – увеличится) знач ф ц при увел значения перем (размера ограничения по ней) на единицу. Наоб, при уменш-ии.

Тен цена пок-ет, нас-ко единиц изм (при значении со зн минус – ум-ся, со зн плюс – увел-ся) знач ф ц при увел-и размера ограничения на 1. Наоб, при ум-ии. Конеч эффект при коррект исх условий зад рассч-ся как сум произведений двойст оцен на соответ-ие изм-ия размеров перем-х и огр-ий.