Решение оптимизационных экономических задач методами линейного программирования

НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
Смоленский гуманитарный университет









РЕШЕНИЕ ОПТИМИЗАЦИОННЫХ ЭКОНОМИЧЕСКИХ ЗАДАЧ МЕТОДАМИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Курсовая работа


















Смоленск
2009
Смоленский гуманитарный университет
Факультет компьютерных технологий, экономики и дизайна
Кафедра математического моделирования






РЕШЕНИЕОПТИМИЗАЦИОННЫХ ЭКОНОМИЧЕСКИХ ЗАДАЧ МЕТОДАМИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Курсовая работа







Исполнитель:
(Ф.И.О.студента)
Студент группы
(группа, подпись студента)
Научный руководитель: д.т.н., профессор Бешенков С.Н.
(Ф.И.О.руководителя, подпись)
Зав.кафедрой: д.т.н., профессор Бешенков С.Н.
(Ф.И.О.зав.кафедрой, подпись)
Дата допуска:







Смоленск
2009
НЕГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕУЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
Смоленский гуманитарный университет







Кафедра _________________________________________
(наименование кафедры)

З А Д А Н И Е
на курсовую работу студента


Тема курсовой работы: «РЕШЕНИЕ ОПТИМИЗАЦИОННЫХ ЭКОНОМИЧЕСКИХ ЗАДАЧ МЕТОДАМИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ»
Целевая установка

Основные вопросы, подлежащие разработке (исследованию):
1.
2.
3.
4.5.

Основная литература литература: (согласно приложения).
Объем работы не более 25 машинописных листов (через полтора интервала).
Срок доклада руководителю о ходе разработки курсовой работы:
«___» ___________ 20 ___ г.
Срок представления законченной работы: «___» _____________ 20 ___ г.
Дата выдачи задания:
Руководитель: ________________________________________________________________
Заданиеполучил: «___» _____________ 20 ___ г. студент ____________________________
_____________________________________________________________________________


Содержание Стр.

Введение А
Общая постановка задачи линейного программирования (ЛП) Б
Примеры экономических задач, приводящихся к задачам ЛП
Геометрический метод решение задач ЛП
Симплексный метод решения задач ЛП
Теоремыдвойственности и их использование в задачах ЛП
Транспортная задача и её решение методом потенциалов
Решение задач ЛП с использованием программы « »

Заключение

Литература (с соблюдением правил оформления библиографического перечня)

Введение


Первые постановки задач линейного программирования были сформулированы известным советским математиком Л.В.Канторовичем, которому за эти работы была присужденаНобелевская премия по экономике.

Значительное развитие теория и алгоритмический аппарат линейного программирования получили с изобретением и распространением ЭВМ и формулировкой американским математиком Дж. Данцингом симплекс-метода.

В настоящее время линейное программирование является одним из наиболее употребительных аппаратов математической теории оптимального принятия решения. Для решения задач линейногопрограммирования разработано сложное програмное обеспечение, дающее возможность эффективно и надежно решать практические задачи больших объемов. Эти программы и системы снабжены развитыми системами подготовки исходных данных, средствами их анализа и представления полученных результатов.

В развитие и совершенствование этих систем вложен труд и талант многих матеметиков, аккумулирован опытрешения тысяч задач. Владение аппаратом линейного программирования необходимо каждому специалисту в области математического программирования. Линейное программирование тесно связано с другими методами математического программирования (например, нелинейного программирования, где целевая функция нелинейна).
Задачи с нелинейной целевой функцией и линейными ограничениями называют задачаминелинейного программирования с линейными ограничениями. Оптимизационные задачи такого рода можно классифицировать на основе структурных особенностей нелинейных целевых функций. Если целевая функция Е - квадратичная функция, то мы имеем дело с задачей квадратичного программирования; если Е – это отношение линейных функций, то соответствующая задача носит название задачи...