Дипломная работа

от 20 дней
от 9999 рублей

Заказать

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

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

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

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

Главная - Высшая математика - ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ Высшая математика. Реферат

  • Тема: ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
  • Автор: Ольга
  • Тип работы: Реферат
  • Предмет: Высшая математика
  • Страниц: 14
  • Год сдачи: 2005
  • ВУЗ, город: ЮЖНО-УРАЛЬСКИЙ ПРОФЕССИОНАЛЬНЫЙ ИНСТИТУТ
  • Цена(руб.): 500 рублей

Заказать персональную работу

Выдержка

Алгебра симплекс – метода.
Существо метода состоит в следующем. Находим какое-нибудь базисное решение. Далее проверяем, не достигнут ли уже максимум целевой функции. Если нет, то ищем новое допустимое базисное решение, но не любое, а такое, которое увеличивает значение q/. Затем процедуру повторяем. Для перехода к новому допустимому базисному решению одну из свободных переменных следует сделать базисной. При этом она станет отличной от нуля и будет возрастающей. Если какая либо свободная переменная входит в целевую функцию со знаком «+», т.е. при её увеличении целевая функция увеличивается, то максимум не достигнут и данную переменную следует сделать базисной (отличной от нуля).

Математическое описание.
Использование графического способа удобно только при решении задач ЛП с двумя переменными. При большем числе переменных необходимо применение алгебраического аппарата . В данной главе рассматривается общий метод решения задач ЛП , называемый симплекс-методом .
Информация, которую можно получить с помощью симплекс-метода, не ограничивается лишь оптимальными значениями переменных.
Процесс решения задачи линейного программирования носит итерационный характер: однотипные вычислительные процедуры в определенной последовательности повторяются до тех пор, пока не будет получено оптимальное решение. Процедуры , реализуемые в рамках симплекс-метода , требуют применения вычислительных машин - мощного средства решения задач линейного программирования .
Симлекс-метод - это характерный пример итерационных вычислений, используемых при решении большинства оптимизационных задач.
Правая и левая части ограничений линейной модели могут быть связаны знаками . Кроме того, переменные, фигурирующие в задачах ЛП, могут быть неотрицательными или не иметь ограничения в знаке. Для построения общего метода решения задач ЛП соответствующие модели должны быть представлены в некоторой форме, которую назовем стандартной формой линейных оптимизационных моделей. При стандартной форме линейной модели.
1. Все ограничения записываются в виде равенств с неотрицательной правой частью;
2. Значения всех переменных модели неотрицательны;
3. Целевая функция подлежит максимизации или минимизации.
Покажем, каким образом любую линейную модель можно привести к стандартной.

Содержание

Линейное программирование. 3
Симплекс-метод. 6
Двойственная задача. 13
Список используемой литературы. 14


Литература

• Ашманов С.А., «Линейное программирование», Москва, 1961 г.
• Коршунов Ю.М., «Математические основы кибернетики», Москва, 1987 г.;

Форма заказа

Заполните, пожалуйста, форму заказа, чтобы менеджер смог оценить вашу работу и сообщил вам цену и сроки. Все ваши контактные данные будут использованы только для связи с вами, и не будут переданы третьим лицам.

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ Реферат 2005 10 500
ВАРИАЦИОННОЕ ИСЧИСЛЕНИЕ Реферат 2005 31 500
Матрицы Реферат 2010 18 500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.