*
*


CAPTCHA Image   Reload Image
X

Использование линейного программирования для решения задач оптимизации

курсовые работы, Информатика

Объем работы: 33 стр.

Год сдачи: 2013

Стоимость: 500 руб.

Просмотров: 468

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Содержание
Заключение
Заказать работу
Введение 1
Глава 1. Обзор задач линейного программирования 3
1.1 Общая постановка задачи линейного программирования (ЛП) 3
1.3 Приведение задачи линейного программирования к стандартной форме 6
1.4 Методы решения задач линейного программирования 12
1.4.1 Геометрический метод решения задач ЛП 12
1.4.2 Симплексный метод решения задач ЛП 13
1.4.3 Теоремы двойственности и их использование в задачах ЛП 15
Глава 2.Применение и использование линейного программирования для решения экономических задач 18
2.1 Транспортная задача 18
2.2 Пример решения задачи линейного программирования в Microsoft Excel 2010 с использованием модуля «Поиск решения» 24
2.3 Проверка результатов вычислений, полученных в Exсel 2010 моделируемого объекта в Pascal ABC. 29
Заключение 31
Список литературы 33
Глава 1. Обзор задач линейного программирования

1.1 Общая постановка задачи линейного программирования (ЛП)
Линейное программирование – это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения.
Таким образом, задачи линейного программирования относятся к задачам на нахождение при заданных условиях абсолютного экстремума целевой функции. По типу решаемых задач методы разделяются на универсальные и специальные. С помощью универсальных методов могут решаться любые задачи линейного программирования (ЗЛП). Специальные методы учитывают особенности модели задачи, ее целевой функции и системы ограничений. Целевая функция выражается линейно – через характеристики плана, причем допустимые значения параметров подчинены линейным равенствам или неравенствам.
Линейное программирование представляет собой наиболее часто используемый метод оптимизации. К числу задач линейного программирования можно отнести задачи:
1. рациональное использование сырья и материалов;
2. задачи оптимального раскроя;
3. оптимизацию производственной программы предприятий;
4. оптимальное размещение и концентрация производства;
5. составление оптимального плана перевозок, работы транспорта (транспортные задачи);
6. управление производственными запасами.
При постановке задачи оптимизации необходимо:
1. Наличие объекта оптимизации и цели оптимизации. При этом формулировка каждой задачи оптимизации должна требовать экстремального значения лишь одной величины, т.е. одновременно системе не должно приписываться два и более критериев оптимизации, т.к. практически всегда экстремум одного критерия не соответствует экстремуму другого. Приведем примеры.
Типичный пример неправильной постановки задачи оптимизации: "Получить максимальную производительность при минимальной себестоимости". Ошибка заключается в том, что ставится задача поиска оптимальности 2-х величин, противоречащих друг другу по своей сути....
Одним из необходимых условий развития экономической науки является применение точных методов количественного анализа, широкое использование математических методов. В настоящее время новейшие достижения математики и современной вычислительной техники находят все более широкое применение в экономических исследованиях и планировании. Уже накоплен достаточный опыт постановки и решения экономических задач с помощью математических методов. Особенно успешно развиваются методы оптимального планирования, которые и составляют сущность математического программирования.
Таким образом, оптимизация находит применение в науке, технике и в любой другой области человеческой деятельности.
Оптимизация - целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях.[9, с.13-15]
Основной целью написания курсовой работы является описание и анализ применения линейного программирования для решения экономических задач.
Задачами курсовой работы являются:
1. Теоретико-методическое описание метода линейного программирования;
2. Выявление области применения линейного программирования для решения экономических задач;
3. Оптимизация прибыли с применением метода линейного программирования;
4. Постановка задачи и формирование оптимизационной модели;
5. Расчет и анализ результатов оптимизации прибыли.


Содержание математического программирования составляют теория и методы решения задач о нахождении экстремумов функций на множествах, определяемых линейными и нелинейными ограничениями (равенствами и неравенствами). Математическое программирование является одним из разделов науки об исследовании операций.
Задачи математического программирования находят применение в различных областях человеческой деятельности, где необходим выбор одного из возможных образов действий (программ действий), например, при решении проблем управления и планирования производственных процессов, в проектировании и перспективном планировании и т.д.
На современном промышленном предприятии с многосерийным и многономенклатурным производством, объем входной информации столь велик, что его обработка с целью принятия определенного решения невозможна без применения компьютеров. Проблема принятия решений в исследовании операций неразрывно связана с процессом моделирования.
Первый этап процесса моделирования состоит в построении качественной модели. Второй этап - построение математической модели рассматриваемой проблемы. Этот этап включает также построение целевой функции, т. е. такой числовой характеристики, большему (или меньшему) значению которой соответствует лучшая ситуация с точки зрения принимающего решения. Итак, в результате этих двух этапов формируется соответствующая математическая задача.
Третий этап - исследование влияния переменных на значение целевой функции. Этот этап предусматривает владение математическим аппаратом для решения математических задач, возникающих на втором этапе процесса принятия решения.
Четвертый этап - сопоставление результатов вычислений, полученных на третьем этапе, с моделируемым объектом, т. е. экспертная проверка результатов (критерий практики). Таким образом, на этом этапе устанавливается степень адекватности модели и моделируемого объекта в пределах точности исходной информации.
Широкий класс задач управления составляют такие экстремальные задачи, в...

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу