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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


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

Информация:

Тип работы: Курсовик. Добавлен: 27.1.2014. Сдан: 2012. Страниц: 25. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Содержание
1. Введение 3
2. Теоретический раздел 5
3. Практическая часть 11
4. Заключение 19
5. Приложение 20
6. Список литературы 26


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

Таким образом, задача линейного программирования (ЗЛП) в общем случае может быть сформулирована следующим образом. Найти такие значения действительных переменных для которых целевая функция



принимает минимальное(максимальное) значение на множестве точек, координаты которых удовлетворяют условиям







В матричном виде задачу линейного программирования можно сформулировать так:

Где , A- матрица размера m?n


Индекс у целевой функции означает, что ищется минимум этой функции. Если ищется максимум целевой функции
то это равнозначно отысканию минимума функции .
Если в дополнительных условиях имеется неравенство, например
то введением вспомогательного переменного у можно перейти к уравнению Где для нового переменного также справедливо неравенство а в целевую функцию оно входит с коэффициентом 0.
Точка удовлетворяющая всем условиям, называется допустимой точкой. Множество всех допустимых точек называется допустимой областью. Если после отбрасывания одного условия допустимая область не изменяется, то это условие называется лишним.


1. Теоретический раздел. Симплекс-метод

1.1 Постановка задачи симплекс-метода
Основным алгоритмом решения задач линейного программирования является симплекс-метод. Его можно применять в том случае, когда задача программирования задана в специальном, каноническом виде. Также, любую каждую задачу линейного программирования с непустой допустимой областью можно привести к такому специальному, каноническому виду.
В рассмотренной в 1 формулировке уравнения ЗЛП









имеют канонический вид, если каждое i-e уравнение содержит переменное такое, что коэффициент перед ним в этом уравнении равен 1, а во всех других уравнениях равен 0. Если при этом
, то говорят о допустимом каноническом виде. Переменные называются ба........


Список литературы
1. Заславский Ю.Л. Сборник задач по линейному программированию М.: Наука, 1969
2. Бронштейн И.Н., Семендяев К.А. Справочник по математике для инженеров и учащихся втузов (13-е издание, 1986)
3. Мину М. Математическое программирование. Теория и алгоритмы М.: Наука, 1990
4. Акулич И.Л. Математическое программирование в примерах и задачах Высшая школа, 1986
5. Грешилов А.А. Прикладные задачи математического программирования М.: Изд-во МГТУ, 1990


Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.