Часть I
Ростов-на-Дону
2011
УДК 517(07)
Линейное программирование (для бакалавров 1-го курса очной формы обучения). Часть I. – Ростов н/Д: Рост. гос. строит. ун-т, 2011. – 32 с.
Изложен теоретический материал, симплексный метод решения задач линейного программирования, метод искусственного базиса. Приведён образец индивидуального задания, снабжённый подробным решением входящих в него задач.
Предназначены для бакалавров 1-го курса очной формы специальностей ОБД, АС дорожно-транспортного института, проходящих обучениена кафедре высшей математики РГСУ, а также для бакалавров экономических специальностей, обучающихся на математических кафедрах других вузов.
Электронная версия методических указаний находится в библиотеке, ауд. 224.
УДК 517(07)
Составители: канд. физ.-мат. наук, доц. М. М. Цвиль
канд. физ.-мат. наук, доц.
В. В. Шамраева
ассист. И. В. Цветкова
Рецензент: канд. физ.-мат.наук, доц. Г.А. Можаев
Редактор Т.М. Климчук
Доп. план 2011 г., поз. 182
Подписано в печать 12.07.11. Формат 6084/16. Бумага писчая. Ризограф.
Уч.-изд.л. 2,3. Тираж 20 экз. Заказ 384
Редакционно-издательский центр
Ростовского государственного строительного университета
344022, Ростов-на-Дону, ул. Социалистическая, 162.
Ó Ростовский государственный строительный университет, 2011
- Линейное программирование
- Часть I
- 1. Общая задача линейного программирования
- 1.1. Задачи математического и линейного программирования
- 1.2. Математические модели простейших экономических задач
- 2. Каноническая форма
- 2.1. Определение и формы записи
- 2.2. Приведение общей задачи линейного
- 3. Графический метод решения задач
- 3.1. Общие понятия, примеры
- 4. Свойства решений задач линейного
- 4.1. Отрезок в . Понятие выпуклого множества. Гиперплоскость и полупространство, их выпуклость
- 4.3. Теорема о достижении линейной функцией
- 4.4. Опорное решение задачи линейного программирования,
- 5. Симплексный метод решения задач
- 5.1. Нахождение начального опорного плана и переход к новому опорному решению
- 5.2. Метод искусственного базиса
- Литература