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

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

 

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

 

Логин:

Пароль:

 

Запомнить

 

 

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

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

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

Работа № 87380


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


курсовик ТАБЛИЧНЫЙ СИМПЛЕКС-МЕТОД ДЛЯ РЕШЕНИЯ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Информация:

Тип работы: курсовик. Предмет: Математика. Добавлен: 22.4.2015. Сдан: 2014. Страниц: 18. Уникальность по antiplagiat.ru: < 30%

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


Содержание
ВВЕДЕНИЕ 3
1 РЕШЕНИЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ СИМПЛЕКСНЫМ МЕТОДОМ 4
1.1 Постановка задачи линейного программирования 4
1.2 Симплекс-метод как средство решения задач линейного программирования 6
1.3 Построение симплекс-таблицы 7
1.4 Алгоритм симплексного метода 8
2 РЕШЕНИЕ ПРОИЗВОДСТВЕННЫХ ЗАДАЧ ТАБЛИЧНЫМ СИМПЛЕКС-МЕТОДОМ 10
2.1 Пример 1 - Решение задачи табличным симплексным методом 10
2.2 Пример 2 - Производственная задача 12
2.3 Пример 3 - Решение задачи табличным симплекс-методом 16
ЗАКЛЮЧЕНИЕ 17
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 18


Введение
Многие задачи экономико-математического моделирования являются оптимизационными, то есть требуется найти максимальное (минимальное или равное определенному числу) значение некоторой функции, называемой целевой, при заданных ограничениях на аргументы этой функции. Примером таких задач может быть нахождение условий максимальной прибыли при производстве продукции.
Реальные задачи имеют много условий, поэтому поиск оптимальных решений требует большого объема вычислений. Для решения задач оптимизации с двумя переменными часто используется графический метод, как наиболее простой и наглядный. Однако, если число переменных больше трех, то таким методом решить задачу невозможно. В подобных случаях используется математический аппарат симплексного метода, освоение которого отнимает много времени и сил.
Целью нашей курсовой работы является описание табличного симплекс-метода для решения задач линейной оптимизации. Для достижения поставленной цели необходимо выполнить следующие задачи:
1. Описать класс задач линейного программирования.
2. Рассмотреть варианты решение такого рода задач.
3. Рассмотреть табличный метод как средство решения задач линейной оптимизации.
В вычислительной схеме симплекс-метода реализуется упорядоченный процесс, при котором, начиная с некоторой исходной допустимой угловой точки ( обычно начало координат ), осуществляются последовательные переходы от одной допустимой экстремальной точки к другой до тех пор, пока не будет найдена точка, соответствующая оптимальному решению.
Также одним из наиболее удобных методов решения экономико-математических задач является применение табличного процессора MS Excel, который позволяет производить сложные расчеты за короткий срок и значительно уменьшить вероятность ошибок.


1 Решение задачи линейного программирования симплексным методом
1.1 Постановка задачи линейного программирования
Линейное программирование - это метод решения оптимизационных задач, в моделях которых целевые функции и ограничения строго линейны. Линейное программирование успешно применяется в различных сферах для решения, прежде всего, экономических и управленческих задач (военной области, промышленности, сельском хозяйстве, транспортной отрасли,
Модель задачи линейного программирования может быть записана в одной из следующих форм:
Общая форма

Симметричная, или стандартная форма задачи линейного программирования

Каноническая, или основная форма задачи линейного программирования

Определение 1 Совокупность чисел ( ), удовлетворяющих ограничениям задачи линейного программирования, называется допустимым решением задачи линейного программирования или опорным планом.
Определение 2 Множество всех допустимых решений задачи линейного программирования называется областью (множеством) допустимых решений.
Определение 3 Допустимое решение, при котором целевая функция задачи линейного программирования принимает наибольшее (наимень........

Список использованной литературы

1 Акулич, И.Л. Математическое программирование в примерах и задачах: учеб.пособие / И.Л. Акулич. - CПб.: Лань, 2009. - 348 с. - ISBN 978-5-8114-0916-7.
2 Афанасьев, М. Ю. Прикладные задачи исследования операций: учеб. пособие для вузов по направлению «Экономика» / М. Ю. Афанасьев, К.А.Багриновский, В. М. Матюшок ; Рос. ун-т Дружбы народов. - М.: ИНФРА-М, 2009. - 352 с. - ISBN 5-16-002397-6.
3 Бережная, Е. В. Математические методы моделирования экономических систем: учеб. пособие для вузов / Е. В. Бережная, В. И. Бережной. - М.: Финансы и статистика, 2002. - 368 с. - ISBN 5-279-02291-8.
4 Вентцель, Е. С. Исследование операций: задачи, принципы, методология: учеб. пособие для вузов / Е. С. Вентцель. - М.: Дрофа, 2004. - 208 с.
5 Костевич, Л.С. Математическое программирование; Информ.технологии оптимальных решений: учеб.пособие / Л.С.Костевич.-Мн.: Новое знание, 2003.-424с. - ISBN 985-6516-83-8.
6 Красс, М. С. Математика для экономических специальностей: учеб. для вузов / М. С. Красс. - М.: Дело, 2003. - 704 с. - ISBN 5-7749-0264-1.
7 Кузнецов, Б.Т. Математические методы и модели исследования операций: учеб.пособие / Б.Т.Кузнецов. - М.: ЮНИТИ-ДАНА, 2005.-390 с. - ISBN 5-238-00932-1.
8 Таха, Хемди А. Введение в исследование операций / Хемди А.Таха. - М.: Издательский дом «Вильямс», 2007.- 912с. - ISBN 978-5-8459-0740-0.



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


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


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

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