Линейное программирование область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными.
Программирование в управлении можно представить как процесс распределения ресурсов. Существует ряд различных методов, основанных на идеях математического программирования, однако, наиболее широкое применение нашел метод линейного программирования.
Задача линейного программирования является удобной математической моделью для большого числа экономических задач (планирование производства, расходование материалов, транспортные перевозки и т.д.).
Актуальность линейного программирования и обусловила выбор темы данной курсовой работы. Значимость выбранного вопроса определяется также тем, что использование метода линейного программирования представляет собой важность и ценность оптимальный вариант выбирается из достаточно значительного количества альтернативных вариантов. Также все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями
Цель курсовой работы - продемонстрировать на конкретном примере решение ЗЛП, приобрести навыков решения задач линейного программирования в табличном редакторе 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с.
м, известным из алгебры. Для уравнений третьей и четвертой степени формулы сложны, а общее уравнение пятой и более степени неразрешимо в радикалах. Однако как алгебраическое, так и неалгебраическое ур
Найти значения аргумента х и соответствующие им значения y=f(x) Связь: Значение х находится методом «золотого сечения», затем вычисляется соответствующее ему значение y=f(x).Ограничения: Функция на
первообразные не выражаются через элементарные функции, либо сами подынтегральные функции не являются элементарными. Это приводит к необходимости разработки приближенных методов вычисления определенны
новные определения и обозначения, относящиеся к используемым логическим и теоретико-множественным понятиям в приводимых ниже алго-ритмах.Во второй главе сформулирована основная задача данной курсовой
применить иную процедуру минимизации, подходящую для не унимодальных функций (по крайней мере, для ступенчатых, поскольку в исследованных случаях получается именно ступенчатая функция), либо же принят
Курсовая
2006
22
Харьковский Национальный Университет Радиоэлектроники