Conference publications

Abstracts

XVI conference

Роль устных упражнений при изучении линейного программирования

Худякова Г.И.

Россия, 150030, Ярославль, Московский проспект, 129, кв.125

Выполнение устных упражнений по линейному программированию не требует письменных вычислений, позволяет за малое время проверить знания курсантов, понимание ими сущности теорем, знание алгоритмов. Эти же упражнения могут быть использованы курсантами для самостоятельной работы над разделом. Устные упражнения по линейному программированию позволяют также провести короткие письменные опросы всей группы курсантов. Для этого необходимо иметь раздаточный материал: карточки с условиями задач, таблицами, чертежами. Проверка таких заданий проста ввиду отсутствия вычислительной стороны заданий. Приведем примеры типов устных упражнений по линейному программированию.

Задание 1. Какие требования, предъявляемые к канонической форме задачи линейного программирования, нарушены в следующих задачах линейного программирования? Укажите действия для приведения задачи к канонической форме.

Задание 2. По данной исходной симплекс-таблице восстановить систему ограничений и целевую функцию задачи линейного программирования.

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

Задание 4. В процессе решения задачи линейного программирования получена следующая симплекс-таблица. Какой из следующих случаев имеет место (объяснить):

a) получен оптимальный план, в этом случае указать значение экстремума,

b) опорный план не является оптимальным, можно перейти к лучшему опорному плану,

c) задача не имеет оптимального плана,

d) задача имеет бесчисленное множество оптимальных планов.

• view as PDF