- •Государственный комитет рсфср по делам науки и высшей школы
- •Введение
- •Лабораторная работа I одномерная оптимизация
- •Постановка задачи
- •Краткие общие сведения Метод Пассивного поиска
- •Метод Фибоначчи
- •Метод золотого сечения
- •Порядок проведения лабораторной работы
- •Требования к отчету
- •Требования к отчету
- •Контрольные вопросы
- •Лабораторная работа 3 симплексный метод
- •Постановка задачи
- •Краткие общие сидения
- •Порядок проведения лабораторной работы
- •Требования к отчету
- •Контрольные вопросы
- •Лабораторная работа 4 решение прямой и двойственной задач
- •Краткие общие сведения
- •Порядок проведения лабораторной работы
- •Требования к отчету
- •Тексты исходных задач Вариант I
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Лабораторная работа 5 транспортная задача
- •Постановка задачи
- •Краткие общие сведения
- •Порядок проведения лабораторной работы
- •Требования к отчету
- •Контрольные вопросы
- •Лабораторная работа 6 задача 0 коммивояжере
- •Постановка задачи
- •Краткие общие сведения
- •Порядок проведения лабораторной работы
- •Требования к отчету
- •Контрольные вопросы
- •Содержание
- •197376, Санкт-Петербург, ул. Проф. Попова, 5
Порядок проведения лабораторной работы
Лабораторная работа выполняется в режиме диалога в процессе работы ЭВМ по программе ТRАNSP. В ответ на введенный студентом номер варианта ЭВМ читает соответствующий набор исходных данных из файла, выдает на экран справку о расположении информации на экране и высвечивает информацию, общий вид которой приведен на рисунке. В процессе работы таблица, располагающаяся в верхнем левом углу рисунка, заполняется разного рода относящимися к решению числами, смысл которых также поясняется на рисунке. Далее и до окончания лабораторной работы задача студента состоит в ответе на некоторые вопросы, возникающие по ходу решения. Перечислим здесь эти вопросы:
1. Координаты клетки, имеющей минимальную среди незаполненных и непомеченных стоимость и значение этой стоимости (при поиске начального решения).
2. Какой из потенциалов принимается равным 0 и каковы значения
остальных потенциалов?
3. Оптимально ли найденное решение?
4. Координаты клетки, имеющей минимальную характеристическую разность и значение этой разности.
5. Следует ли увеличить, уменьшить или оставить неизменным поток в данной клетке? (Вопрос задается для всех клеток в процессе поиска улучшающегося цикла.)
- 23 -
- 24 - |
|
6. Какова величина перераспределяемого потока?
Большая часть этих вопросов задается только в ходе первой итерации. Начиная со второй итерации, программа работает преимущественно в режиме демонстрации.
При неправильном ответе вопрос повторяется. В конце лабораторной работы на экран выводится суммарная информация об ошибочных ответах, на основе которой преподаватель принимает решение о возможности зачета.