Курсовой проект - Реализация симплекс-метода в случае отрицательных свободных членов

Курсовая работа

формат doc
размер 476 КБ
добавлен 04 октября 2008 г.

Курсовой проект - Реализация симплекс-метода в случае отрицательных свободных членов

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

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

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

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

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

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

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

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

Карпенко А.П., Свианадзе З.О. Метод мета-оптимизации поисковых алгоритмов оптимизации

Статья

формат pdf
размер 1.36 МБ
добавлен 25 июня 2011 г.

Статья УДК 519.6, 36 с, январь 2011. Содержание. Введение. Постановка задачи мета-оптимизации. Схема метода. Программная реализация метода. Исследование эффективности метода. Заключение.

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

Курсовая работа

формат doc
размер 50.5 КБ
добавлен 03 июня 2010 г.

Содержание: Обыкновенные и модифицированные жордановы исключения. Решение неоднородных систем методом Жордана – Гаусса. Идея симплекс метода. Построение начального опорного решения. Критерии оптимальности. Признак оптимальности опорного плана. Возможность переход от одного опорного плана к другому. Признак неограниченности целевой функции на множестве планов. Признак бесконечности множества оптимальных планов.

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

Курсовая работа

формат doc
размер 144.5 КБ
добавлен 03 июня 2010 г.

Обыкновенные и модифицированные жордановы исключения. Идея симплекс метода. Построение начального опорного решенияКритерии оптимальности. Признак оптимальности опорного плана. Возможность переход от одного опорного плана к другому. Признак неограниченности целевой функции на множестве планов. Признак бесконечности множества оптимальных планов. Понятие о проблеме вырождения. Зацикливание.

Курсовой проект - Градиентный метод первого порядка

Курсовая работа

формат doc, cdw
размер 1.09 МБ
добавлен 10 июня 2011 г.

Курсовой проект - Градиентный метод первого порядка. КПИ Моделирование и программирование динамических систем. Градиентные методы оптимизации. Градиентный метод первого порядка. Алгоритм градиентного метода. Математическое описание системы и значения переменных. Построение математической модели. Алгоритм реализации решения задачи построения динамической модели.

Курсовой проект - Численные методы определения экстремума функции двух переменных

Курсовая работа

формат exe, doc
размер 983.26 КБ
добавлен 03 марта 2011 г.

Исследование функции с ограничениями и без, линейной и не линейной на эксремумы всеми методами. Программная реализация метода Зейделя-Гаусса, Наискорейшего спуска, Сопряженных направлений, Симплекс. процедур ( с Множителями лагранжа ). Встроенная таблица со всеми вариантами, и выводом графика. I. Анализ методов определения минимального и максимального значения функции многих переменных без ограничений. 5 Методы прямого поиска 6 Метод поиска по с...

Лабораторная работа - многомерная безусловная оптимизация. Вариант 5

Лабораторная

формат docx
размер 118.48 КБ
добавлен 18 декабря 2009 г.

Реализовано 4 метода: наскорейшего спуска, покоординатный спуск, симплекс-метод, эвристический алгоритм. тексты программ, блоксхемы+графики.

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

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

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

Расчетно-графическая работа. Табличный симплекс метод, Двухэтапный симлекс-метод, М-метод

Контрольная работа

формат xls
размер 21.23 КБ
добавлен 14 декабря 2010 г.

МЭСИ. Методы оптимизация. Решение приведено с использованием симплекс-метода, м-метода, двухэтапного симплекс метода. Все подробно. Работа в Excel. Работают формулы. поэтому можно самому все разобрать. Задание 10 Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В 2. Известны затраты сырья i-го вида на единицу изделия j-го вида аij, количества сырья каждого вида bi (i=1,2), а так же прибыль, полученная от едини...