Решение оптимизационных экономических задач методами линейного программирования
| курсовые работы, Информатика, программирование Объем работы: 35 стр. Год сдачи: 2012 Стоимость: 21 бел рублей (677 рф рублей, 10.5 долларов) Просмотров: 487 | Не подходит работа? |
Оглавление
Введение
Содержание
Заключение
Заказать работу
Содержание
Введение 2
1. Общая постановка задачи линейного программирования (ЛП) 3
2. Примеры экономических задач, приводящихся к задачам ЛП 3
3. Геометрический метод решение задач ЛП 8
4. Симплексный метод решения задач ЛП 13
5. Теоремы двойственности и их использование в задачах ЛП 18
6. Транспортная задача и её решение методом потенциалов 21
7. Решение задач ЛП с использованием программы «MS Excel» 24
8. Практическая часть 28
Графический метод решения задачи ЛП.
При откорме каждое животное должно получить не менее 5 ед.питательного вещества S1, не менее 10 ед. вещества S2 и не менее 14 вещества S3 . Для составления рациона используют два вида корма. Содержание количества единиц питательных веществ в 1 килограмме каждого вида корма и стоимость одного килограмма корма дана в таблице.
Питательные вещества Количество единиц питательных веществ в 1 кг. корма
корм 1 корм 2
S1 1 1
S2 6 1
S3 3 2
Стоимость 1 кг. Корма 6 5
Составить рацион минимальной стоимости.
Заключение 34
Литература 35
Введение 2
1. Общая постановка задачи линейного программирования (ЛП) 3
2. Примеры экономических задач, приводящихся к задачам ЛП 3
3. Геометрический метод решение задач ЛП 8
4. Симплексный метод решения задач ЛП 13
5. Теоремы двойственности и их использование в задачах ЛП 18
6. Транспортная задача и её решение методом потенциалов 21
7. Решение задач ЛП с использованием программы «MS Excel» 24
8. Практическая часть 28
Графический метод решения задачи ЛП.
При откорме каждое животное должно получить не менее 5 ед.питательного вещества S1, не менее 10 ед. вещества S2 и не менее 14 вещества S3 . Для составления рациона используют два вида корма. Содержание количества единиц питательных веществ в 1 килограмме каждого вида корма и стоимость одного килограмма корма дана в таблице.
Питательные вещества Количество единиц питательных веществ в 1 кг. корма
корм 1 корм 2
S1 1 1
S2 6 1
S3 3 2
Стоимость 1 кг. Корма 6 5
Составить рацион минимальной стоимости.
Заключение 34
Литература 35
Введение.
Линейное программирование - это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Таким образом, задачи линейного программирования относятся к задачам на условный экстремум функции. Казалось бы, что для исследования линейной функции многих переменных на условный экстремум достаточно применить хорошо разработанные методы математического анализа, однако невозможность их использования можно довольно просто проиллюстрировать.
Линейное программирование - это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на неизвестные которой наложены линейные ограничения. Таким образом, задачи линейного программирования относятся к задачам на условный экстремум функции. Казалось бы, что для исследования линейной функции многих переменных на условный экстремум достаточно применить хорошо разработанные методы математического анализа, однако невозможность их использования можно довольно просто проиллюстрировать.
Пример 1 (Задача раскроя материалов). На деревообрабатывающем предприятии листы фанеры для изготовления деталей изделий могут раскраиваться несколькими способами. Если лист раскроить по -тому способу раскроя , то получится деталей -го вида , при этом величина отхода с одного листа равна м2.
Требуется найти сколько листов фанеры раскраивать по каждому из способов раскроя, чтобы получить деталей -го вида не менее единиц с минимальным количеством отходов.
Составим математическую модель данной задачи. Обозначим через количество листов фанеры, раскраиваемых по -тому способу, тогда суммарное количество отходов по всем вариантам раскроя (которое нужно минимизировать) составит
Требуется найти сколько листов фанеры раскраивать по каждому из способов раскроя, чтобы получить деталей -го вида не менее единиц с минимальным количеством отходов.
Составим математическую модель данной задачи. Обозначим через количество листов фанеры, раскраиваемых по -тому способу, тогда суммарное количество отходов по всем вариантам раскроя (которое нужно минимизировать) составит
Заключение
В результате проделанной работы изучено несколько методов решения задач, а именно графический, симплексный метод для прямой и двойственной задачи, а также изучена транспортная задача . результаты работы рекомендуется использовать для успешного решения задач линейного программирования и дальнейшего изучения математического и линейного программирования.
В результате проделанной работы изучено несколько методов решения задач, а именно графический, симплексный метод для прямой и двойственной задачи, а также изучена транспортная задача . результаты работы рекомендуется использовать для успешного решения задач линейного программирования и дальнейшего изучения математического и линейного программирования.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.