
- •Федеральное агенство железнодорожного транспорта российской федерации
- •Линейное программирование решение задачи
- •Постановка задачи
- •Матричная и развернутая формы задачи линейного программирования
- •Геометрическое решение задачи линейного программирования
- •Построение симплекс-таблицы
- •Условие допустимости.
- •Условие оптимальности.
- •Преобразование симплекс таблиц
- •Проверка оптимальности и выбор генерального элемента симплекс таблицы
- •Составление новой симплекс таблицы.
- •Построение допустимого плана с помощью искусственного базиса
- •Двойственная задача и теорема двойственности
- •Пример решения задачи
- •5. Исключим теперь из таблицы вспомогательную функцию , искусственную переменную и решим полученную задачу симплекс методом.
- •Варианты заданий
- •Литература
- •190031, СПб., Московский пр., 9.
Литература
Ашманов С.А. Линейное программирование, М., Наука, 1981, 340с.
Галанова З.С., Родин В.И., Ермошин А.А., Конова С.Ю. Линейное программмирование, ч.1, Петербургский государственный университет путей сообщения, 1996, 40 с.
Луценко М.М. Линейная алгебра. Учебное пособие. СПб: Петербургский государственный университет путей сообщения, 1999. – 121 с.
Учебное издание
ЛУЦЕНКО МИХАИЛ МИХАЙЛОВИЧ
Отпечатано в авторской редакции
Подписано в печать с оригинал макета – 6.04.2006
Формат 60х80 1/16. Бумага для множ. апп. Печать офсетная.
Усл.печ.л. Уч.-изд.л. Тираж
Заказ Цена
Петербургский государственный университет путей сообщения.
190031, СПб., Московский пр., 9.