Методические рекомендации по организации и защите курсовой работы по дисциплине для специальности «Математические методы» (стр. 9 из 11)

Для решения задачи:

1) Выберите опцию 5 – Сетевое моделирование (NET) в главном меню системы;

2) В функциональном меню выберите опцию 2 – Ввод новой задачи, введите название задачи (например, prim1), ответьте на вопросы о задаче. По окончании нажмите клавишу Spacebar;

3) После заполнения шаблона нажмите клавишу Spacebar, и на экране появится функциональное меню;

4) В функциональном меню выберите опцию 5 – Решение задачи;

5) В меню опции Решение выберите опцию 2 – Решение без просмотра по шагам;

6) Выйдите в функциональное меню и выберите опцию 7 – Изменение задачи;

7) Введите цифру 2, нажмите Enter и решите задачу о максимальном потоке.

27. Решение сетевых задач (CPM)

В данном вопросе:

- решить сетевую задачу с помощью QSB:

Рассчитать параметры сети и оптимизировать сетевой график, если известны время выполнения (продолжительность) и стоимость работ в нормальных и экстремальных условиях (см. табл.).

Код работы	Время		Стоимость		Код работы	Время		Стоимость
	норм.	крит.	норм.	норм.		норм.	крит.	норм.	норм.
1-2	5	3	2000	2500	4-5	5	5	3000	3000
1-3	4	4	3000	3000	4-7	4	3	3000	3700
1-4	8	7	4000	5000	5-6	9	6	700	1600
2-3	3	2	1200	1500	5-7	11	7	1500	2000
2-6	7	5	2000	3000	6-8	8	6	600	1500
3-5	3	3	8000	8000	7-8	10	9	1000	1050

Для решения задачи:

1) Выберите опцию 6 – Сетевое моделирование (CPM) в главном меню системы;

2) В функциональном меню выберите опцию 2 – Ввод новой задачи, введите название задачи (например, prim1), ответьте на вопрос о количестве работ в задаче (12 работ). По окончании нажмите клавишу Spacebar;

3) После заполнения шаблона нажмите клавишу Spacebar, на экране появится функциональное меню;

4) В функциональном меню выберите опцию 5 – Решение задачи;

5) В меню опции Решение выберите опцию 2 – Решение с показом результатов и нажмите Enter;

6) После возврата в меню Решение выберите опцию 4 – критический анализ. При выполнении критического анализа исходные данные будут уничтожены. Перед выполнением каждого шага анализа выдаётся запрос: «Сократить время, увеличив стоимость (Y / N)?». Каждый раз отвечайте Y, пока не появится сообщение: «Анализ выполнен».

- объяснить, для чего предусмотрена программа Сетевое моделирование (PERT)

28. Решение задач в QSB

План:

А) Решение задач динамического программирования

В данном пункте плана решить сетевую задачу с помощью QSB:

Пусть установлены возможные варианты транспортной сети из маршрутов, соединяющих исходный пункт 1 с конечным пунктом 10. Все 10 пунктов можно отнести к пяти зонам (этапам). На линиях, соединяющих пункты, поставлено время проезда между соседними пунктами (рис.).

Требуется выбрать путь от начального пункта до конечного с минимальным временем.

Для решения задачи:

- Выберите опцию 8 – Динамическое программирование в главном меню системы;

- В функциональном меню выберите опцию 2 – Ввод новой задачи, введите название задачи (например, prim2), ответьте на вопрос о количестве этапов в задаче (4 этапа);

- После ввода данных в функциональном меню выберите опцию 2 – Решение с показом результатов;

Б) Решение вероятностных моделей

В данном пункте плана решить вероятностную модель с помощью QSB:

Выполнить анализ платёжной матрицы

Апостериорные вероятности (0,2; 0,3; 0,5).

Для анализа:

- Выберите опцию С – Вероятностные модели в главном меню системы;

- В функциональном меню выберите опцию 2 – Ввод новой задачи, введите название задачи (например, prim3), ответьте на вопросы;

- После ввода данных в функциональном меню выберите опцию 5 – Решение задачи;

- В результате решения должны получить значения следующих критериев: Maximin, Maximax, Minimax, ожидаемое значение, ожидаемое значение по принципу недостаточного основания, ожидаемые потери.

29. Решение задач линейного программирования в Excel

Разобрать вопросы:

- какая процедура используется в Excel для решения задач линейного программирования;

- что нужно сначала сделать для решения задачи;

- как можно пользоваться таблицей Excel для получения оптимального плана;

- какая процедура позволяет автоматизировать перебор различных вариантов допустимых планов;

- что нужно сделать для вызова процедуры Поиск решения;

- что нужно сделать, если в Сервисе отсутствует Поиск решения;

- как проверить после выхода из Надстроек, установлен или нет Поиск решения;

- что нужно сделать, если в Надстройках нет Поиска решения;

- что появляется на экране при входе в Поиск решения;

- какое поле должно первоначально являться активным;

- если хотим максимизировать выручку, то в каком положении должен быть переключатель Равной;

- если бы в задаче требовалось найти решение для заранее заданного значения целевой ячейки, то, в какое положение следовало бы установить переключатель Равной;

- что нужно сделать после щелчка в поле Изменяя ячейки;

- как следует вводить ячейки плана, если они оказываются несмежными;

- как разделяются адреса несмежных ячеек в поле Изменяя ячейки;

- какую кнопку нужно нажать для ввода данных в окно Ограничения;

- какое диалоговое окно возникает при этом на экране;

- что можно вводить в поле Ссылка на ячейку;

- что можно вводить в поле Ограничение;

- какую кнопку нужно нажать, если потребуются дополнительные ограничения;

- в каком диалоговом окне можно увидеть результаты проведённых действий;

- для чего нужна кнопка Параметры;

- чему соответствует флажок Неотрицательные значения;

- что позволяет сделать флажок Линейная модель;

- что нужно сделать после настройки параметров поиска решения;

- в каком окне можно прочесть итоговое сообщение;

- что можно сделать после прочтения итогового сообщения;

- что нужно сделать для получения Отчётов;

- какие типы отчётов предусмотрены;

- что появится на листе Excel, если после прочтения итогового сообщения нажать ОК;

- где появляются листы с отчётами;

- из скольких блоков данных состоит Отчёт по результатам;

- какие блоки представлены в Отчёте по устойчивости;

- какие блоки в Отчёте по пределам.

30. Решение задач в Excel

План:

А) Решение задач целочисленного программирования

В данном пункте плана разобрать следующие вопросы:

- что нужно сделать для ввода требований целочисленности;

- какое окно при этом возникнет на экране;

- что нужно сделать в этом окне;

- какое окно нужно вызвать, чтобы дать установку на показ результатов всех итераций;

- что появится на экране после того, как дана такая установка;

- какие действия нужно повторять до появления диалогового окна Результат поиска решения, чтобы при этом сохранялись результаты всех итераций;

- какой отчёт возможен для целочисленных задач;

- через какую команду можно получить сводный отчёт по всем итерациям;

- что нужно выбрать в диалоговом окне Отчёт по сценарию;

- что появится в книге в результате данного выбора.

Б) Решение задач нелинейного программирования

В данном пункте плана разобрать следующие вопросы:

- что нужно сделать после вызова процедуры Поиск решения;