Методичка - Симплекс-метод решения задачи линейного программирования

формат doc
размер 14.46 КБ
добавлен 01 марта 2005 г.

Автор неизвестен.

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

Смотрите также

Ашманов С.А. Линейное программирование

формат djvu
размер 3.29 МБ
добавлен 06 сентября 2007 г.

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

Банди Б. Основы линейного программирования

формат djvu
размер 7.38 МБ
добавлен 09 декабря 2009 г.

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

Большакова И.В., Кураленко М.В. Линейное программирование

формат pdf
размер 1.16 МБ
добавлен 15 декабря 2011 г.

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

Бояркин Г.Н., Котюргина А.С. Исследование операций: Методические указания

формат doc
размер 1.28 МБ
добавлен 29 июня 2009 г.

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

Воденин Д.Р. Линейное программирование

формат doc
размер 734 КБ
добавлен 13 декабря 2009 г.

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

Исенбаева Е.Н. Симплекс-метод решения задачи линейного программирования: Методические указания к проведению практических занятий по курсу Системный анализ

Практикум

формат pdf
размер 271.19 КБ
добавлен 31 октября 2010 г.

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

Лекции по теории линейного программирования

формат doc
размер 299.45 КБ
добавлен 24 сентября 2010 г.

Лекции по теории линейного программирования. Содержание. Основная задача линейного программирования – в трех формах. Эквивалентность различных форм постановки основной задачи. Преобразование Лежандра. Определение двойственной задачи с помощью преобразования Лежандра. Теорема двойственности и теорема существования решения. Критерии крайней точки невырожденной канонической задачи. Алгоритм симплекс-метода решения задачи линейного программирования....

Математическое программирование

формат doc, html, gif, htm, rtf, txt, odt, ppt, pdf, xls
размер 6.77 МБ
добавлен 12 января 2010 г.

Вопросы к экзамену: Обыкновенные Жордановы исключения. Определение. Обыкновенные Жордановы исключения. Геометрический смысл. Модифицированные Жордановы исключения. Определение. Применение Жордановых исключений в линейной алгебре. Обращение матриц на примере матрицы Применение Жордановых исключений в линейной алгебре. Вычисление ранга матрицы на примере матрицы (определить ранг матрицы): Применение Жордановых исключений в линейной алгебре. Система...

Самаров К.Л. Линейное программирование

формат pdf
размер 213.62 КБ
добавлен 23 апреля 2011 г.

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

Смирнов В.А. Лекции - Линейное программирование с примерами решения задач

Статья

формат pdf
размер 1.3 МБ
добавлен 13 января 2011 г.

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