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

Автор: Сергей Пашков

Тип работы: Курсовая

Предмет: Прикладная математика

Страниц: 39

Год сдачи: 2008

ВУЗ, город: Липецк

Выдержка

Введение

Линейное программирование область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными.
Программирование в управлении можно представить как процесс распределения ресурсов. Существует ряд различных методов, основанных на идеях математического программирования, однако, наиболее широкое применение нашел метод линейного программирования.
Задача линейного программирования является удобной математической моделью для большого числа экономических задач (планирование производства, расходование материалов, транспортные перевозки и т.д.).
Актуальность линейного программирования и обусловила выбор темы данной курсовой работы. Значимость выбранного вопроса определяется также тем, что использование метода линейного программирования представляет собой важность и ценность оптимальный вариант выбирается из достаточно значительного количества альтернативных вариантов. Также все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями
Цель курсовой работы - продемонстрировать на конкретном примере решение ЗЛП, приобрести навыков решения задач линейного программирования в табличном редакторе Microsoft Excel.
Задачи работы обусловлены ее целью:
Во-первых, раскрыть теоретическое содержание данной темы.
Во-вторых, сформулировать и найти оптимальное решение задач с помощью средств MS Excel.

Содержание

Введение...2
1. Условия задач..3
2. Теоретическая часть....4
2.1. Постановка задачи..4
2.2. Методы решения задач линейного программирования.5
2.3. Двойственная задача..7
2.4. Транспортная задача..9
3. Решение задач...12
Задача №1.....12
Задача №2.....19
Задача №3.....32
Заключение37
Список литературы38

Литература

1. Василевский С. Ф. Использование MS Excel для обработки данных: Учебное пособие. - Липецк: ЛГТУ, 2001. - 70с.
2. Кудинов Ю. И. Практическая работа в Excel: Учебное пособие. - Липецк: ЛГТУ, 2001. - 67с.