SEMINAR2 (1155924), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Учебная и воспитательная цели:

Дать практику в решении задач с использованием аппарата линейного программирования.

В ходе проведения занятий привить студентам навыки уставных отношений.

Методика проведения занятия:

Перед рассмотрением учебных вопросов необходимо проверить степень усвоения студентами материала занятий 3-4 данной темы путем постановки следующих контрольных вопросов:

1. Схема выполнения одного шага МЖИ

2. Правило выбора разрешающих элементов при отыскании опорного и оптимальных решений.

3. Правило формирования результата.

Далее устанавливается постановка задачи о рассмотрении средств в общей форме и оговариваются ограничения.

Записывается математическая формулировка задачи, приводится к каноническому виду и определяется структура данных. При этом надо четко показать необходимость введения массивов ****** и определения их начальных значений.

Совместно со студентами пишутся алгоритмы отыскания опорного и оптимального решений. Алгоритм процедуры МЖИ записывается преподавателем или студентами после решения общих вопросов по организации процедуры.

Затем обязательно составляется полный алгоритм решения задачи.

При проведении занятий используются слайды с наименованием темы занятий и изучаемых вопросов, а также слайды с постановкой задачи. В случае необходимости в ходе занятий могут быть использованы слайды занятий 3 и 4 данной темы.

При ответах студентов добиваться четкости и ясности изложения материала, строевой подтянутости, строгого выполнения уставных взаимоотношений, а также отрабатываются методические навыки правильного использования доски и ТСО.

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

Пример № 1

Найти минимум линей ной формы

удовлетворяющей ограничениям

Пример № 2

Найти неотрицательные значения переменных которые минимизируют линейную форму и удовлетворяют системе ограничений вида

Краткое содержание занятий 5,6.

Учебный вопрос № 1.

Уточненная постановка задачи.

Планируется налет авиации на объектов противника. Каждому самолету, назначенному на -й объект дается средств нанесения удара -ого типа . Самолет, назначенный на -й объект, после прорыва системы ПВО может нанести ему ущерб . Общее число самолетов ( ) и количество средств удара -ого типа ( ) ограничено.

Требуется назначить на каждый объект такое количество самолетов , чтобы суммарный ущерб, наносимый противнику, был максимальным.

Учебный вопрос № 2.

Формализация задачи и определение структуры данных.

Сформулируем математическую постановку задачи:

максимизируется функция

при ограничениях

Введем зависимых переменных .и приведем формулировку задачи к каноническому виду:

максимизируется функция

при ограничениях

Т.о. структура данных, необходимая для решения задачи, определяется так:

- число распределяемых средств (или число балансовых условий).

- число объектов.

Симплекс-таблица имеет размерность , причем -ая строка есть -строка и -й столбец есть столбец свободных членов.

Кроме того, для формулирования результата введем вещественный массив и два вспомогательных целочисленных и , определив их начальные значения так:

Эти массивы будут иметь значение индекса соответствующей переменной или , занимающих ту или иную строку (или столбец) таблицы, а знак «-» является признаком принадлежности индекса переменной . При выполнении шага МЖИ кроме пересчета значений таблицы необходимо будет поменять местами значения и . После получения оптимального решения анализ массивов и позволит сформулировать правильный результат.

Методическую разработку составили

подполковник В. Ярошенко

подполковник В. Черкасов

-12-

Характеристики

Список файлов семинаров