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

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

 

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

 

Логин:

Пароль:

 

Запомнить

 

 

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

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

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

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


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


Курсовик Симплекс-метод в форме презентации.Идея и алгоритм симплекс-метода

Информация:

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

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



Содержание
Введение 3
Идея и алгоритм симплекс-метода 5
Метод искусственного базиса 19
Заключение 24
Список используемой литературы 25


Введение

В последние годы в прикладной математике большое внимание уделяется новому классу задач оптимизации, заключающихся в нахождении в заданной области точек наибольшего или наименьшего значения некоторой функции, зависящей от большого числа переменных. Это так называемые задачи математического программирования, возникающие в самых разнообразных областях человеческой деятельности и прежде всего в экономических исследованиях, в практике планирования и организации производства («Определение наилучшего состава смеси», «Задача об оптимальном плане выпуска продукции», «Оптимизация межотраслевых потоков», «Задача о диете», «Транспортная задача» и т.д.).
Линейное программирование - это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Таким образом, задачи линейного программирования относятся к задачам на условный экстремум функции. Казалось бы, что для исследования линейной функции многих переменных на условный экстремум достаточно применить хорошо разработанные методы математического анализа, однако невозможность их использования можно довольно просто проиллюстрировать.
Действительно, пусть необходимо исследовать на экстремум линейную функцию
F(x)=c1x1+c2x2+...+cnxn
при линейных ограничениях

Так как F(x) - линейная функция, то F(x) = сj, (j = 1, 2, ..., n), то все коэффициенты линейной функции не могут быть равны нулю, следовательно, внутри области, образованной системой ограничений, экстремальные точки не существуют. Они могут быть на границе области, но исследовать точки границы невозможно, поскольку частные производные являются константами.
Для решения задач линейного программирования потребовалось создание специальных методов. Особенно широкое распространение линейное программирование получило в экономике, так как исследование зависимостей между величинами, встречающимися во многих экономических задачах, приводит к линейной функции с линейными ограничениями, наложенными на неизвестные.
Цель данной курсовой работы: закрепить изученный материал и научиться применять на практике симплекс-метод для решения задач линейного программирования.
Задачи курсовой заботы:
1. привести теоретический материал;
2. на примерах рассмотреть симплекс метод;
3. представить данную курсовую работу в виде презентации.


Идея и алгоритм симплекс-метода

Симплекс-метод является основным в линейном программировании. Решение задачи начинается с рассмотрений одной из вершин многогранника условий.
Если исследуемая вершина не соответствует максимуму (минимуму), то переходят к соседней, увеличивая значение функции цели при решении задачи на максимум и уменьшая при решении задачи на минимум. Таким образом, переход от одной вершины к другой улучшает значение функции цели. Так как число вершин многогранника ограничено, то за конечное число шагов гарантируется нахождение оптимального значения или установление того факта, что задача неразрешима.
Алгоритм решения сводится к следующему:
1. Приведение системы ограничений к каноническому виду путём введения дополнительных переменных для приведения неравенств к равенствам.
Если в исходной системе ограничений присутствовали знаки “ = ”
или “ ?”, то в указанные ограничения добавляются
дополнительные переменные.
2. Свободные члены должны быть неотрицательны.
3. Формируется симплекс-таблица.
4. Рассчитываются симплекс - разности.
5. Принимается решение об окончании, либо продолжении счёта (т.е. идет проверка плана на оптимальность).
Если план не оптимален, то формируется новая симплекс-таблица;
если наоборот - задача решена, записывается ответ.
На каждой итерации определяется вектор, вводимый в базис, и вектор, выводимый из базиса. Таблица пересчитывается по методу Жордана-Гаусса или каким-нибудь другим способом.
Пусть, дана целевая функция и система ограничений:
F(x)=c1x1+c2x2+...+cnxn


Другими словами решим следующую задачу:
c1x1+c2x2+...+cnxn ® extr


Будем считать, что задача приведена к каноническому виду и ранг системы ограничений равен числу уравнений. В частности сказанное означает, что все свободные члены неотрицательные.
F(x) =c1x1+c2x2+...+cnxn ® extr

где F(x) - целевая функция; х1, х2,…, хn - базисные переменные; остальные переменные называются свободными (они могут принимать любые значения, в том числе и нуль).
Преобразуем систему м........


Список используемой литературы
1. Теория и методы принятия решений, а также Хроника событий В волшебных странах:Учебник. Изд. Третье, перераб. И доп. - М.: Университетская книга, Логос, 2006.
2. Симплекс-метод - Википедия
< wiki/Симплекс_метод>
3. Линейное программирование - Википедия
wiki/Линейное_программирование
4. Конспекты лекций Мухаметьянова И. Т.


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


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


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


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