Оглавление

1. Решение задач линейного программирования графическим методом…………1

2. Исследование графического решения задач линейного программирования….3

   1. Исследование чувствительности решения к изменениям коэффициентов правых частей ограничений………………………………………………………..4

   2. Исследование чувствительности решения к изменениям коэффициентов матрицы системы ограничений……………………………………………………6

   3. Исследование чувствительности решения к изменениям коэффициентов целевой функции……………………………………………………………………9

3. Программа графического решения и исследование задач линейного программирования………………………………………………………………………………12

Д о н д и к Евгений Михайлович

Графическое решение и исследование задач

линейного программирования

(с программным обеспечением)

Редактор И.П.Перехрест

Корректор М.Е.Цветкова

Лицензия № 020446 от 14.03.97.

Подписано в печать Формат бумаги 60 х 84 1/16.

Бумага газетная. Печать офсетная. Усл.печ.л. 1,0.

Уч.-изд.л.1,0. Тираж 30 экз. Заказ

Рязанская государственная радиотехническая академия.

391000, Рязань, ул.Гагарина, 59/1.

Редакционно-издательский центр РГРТА.

Министерство образования российской федерации

Рязанская государственная радиотехническая академия

Е.М.Дондик

Графическое решение и исследование задач

линейного программирования

(С программным обеспечением)

Рязань 2001

УДК 519.9

Графическое решение и исследование задач линейного программирования (с программным обеспечением): Учеб. пособие / Е.М. Дондик; Рязан. гос. радиотехн. акад. Рязань, 2001. 16 с. ISBN5-7722-0170-0.

Приводится графический метод решения задач линейного программирования, имеющий важное методическое значение для изучения этих разделов в теории принятия решений. Рассмотрены недостаточно изложенные в технической литературе методики исследования чувствительности решения к изменениям коэффициентов матрицы системы, правых частей ограничений и целевой функции.

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

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

В подготовке пособия большую помощь оказала М. А. Чердакова

Ил. 10

Линейное программирование, графическое решение

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

Рецензент: кафедра АСУ Рязанской государственной радиотехнической академии (зав. кафедрой д-р техн. наук, проф. Г.И. Нечаев)

ISBN 5-7722-0170-0 Рязанская государственная

радиотехническая академия, 2001