Курсовая работа - Симплекс метод линейного программирования

М.: Наука. Главная редакция физико-математической литературы, 1981. — 340 с. В книге излагаются основные разделы теории и численные методы решения задач линейного программирования. Значительное место уделяется качественному исследованию свойств содержательных моделей методами линейного программирования. Основной материал сопровождается упражнениями теоретического характера. Линейные модели, выпуклые многогранники и линейные неравенства, теория...

Пер. с англ. — М.: Радио и связь, 1989. - 176 с: ил. ISBN 5-256-00186-8. В книге английского автора освещены основные положения и методы линейного программирования. Рассмотрены симплекс-метод и его реализация на ЭВМ, проблема вырожденности, анализ чувствительности и двойственный симплекс-метод, транспортная задача, задача о назначении, двойственность в линейном программировании и др. Алгоритмы решения различных задач линейного программирования ре...

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

По каждой теме приведены все типовые примеры с подробным описанием решения задач. Содержание. Общая задача линейного программирования. Преобразование исходной модели. Графическое решение. Симплекс-метод. Двойственный симплекс-метод. Составление двойственных задач. Транспортная задача линейного программирования. а) Нахождение опорного плана. б) Правило «Минимального элемента». в) Метод потенциалов. Алгоритм решения транспортной задачи методом поте...

М.: Факториал, 1998. - 176 с. В книге дается строгое изложение основ теории линейного программирования с использованием минимального аппарата математического анализа и линейной алгебры, без привлечения теории многогранных множеств и теорем отделимости. Симплекс-метод излагается полно и строго, включая так называемый вырожденный случай. На базе симплекс-метода строится теория двойственности, доказывается ряд важных теорем линейного программировани...

Учебно-методическое пособие, Ульяновск, 2006 г. Глава 1. Основные понятия 1.1. Примеры моделей, приводящих к задачам линейного программирования 1.2. Различные формы задачи линейного программирования 1.3. Геометрическая интерпретация задач линейного программирования 1.4. Выпуклые множества и выпуклые функции 1.5. Базисные, допустимые и оптимальные решения Глава 2. Симплекс-метод 2.1. Построение допустимого базисного решения 2.2. Критерий оптимал...

Работа посвящена наиболее распространенному методу решения задачи линейного программирования (симплекс-методу). Сформулирован алгоритм решения задачи, который проиллюстрирован на примере, предложены варианты заданий. Методические указания предназначены для студентов, изучающих дисциплину "Системный анализ". Подготовлены на кафедре САПР ИжГТУ. Год издания: 1999. Страниц: 14.

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

ООО "Резольвента", 2009. - 20 с. Содержание: Постановка основной задачи линейного программирования. Графический метод решения общей задачи линейного программирования. Симплекс-метод решения общей задачи линейного программирования. Вопросы для самоконтроля. Задания для самостоятельной работы. Литература.

Воткинский филиал Ижевского государственного технического университета. . Тематика лекций: Постановка задачи линейного программирования. Основная задача линейного программирования. Геометрическая интерпретация задачи линейного программирования. Симплекс-метод. Теория двойственности. Двойственный симплекс-метод. Транспортная задача. Примеры задач: симплекс-метод, двойственный симплекс-метод, транспортная задача.