Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код |
599472 |
Дата создания |
2015 |
Страниц |
27
|
Мы сможем обработать ваш заказ (!) 20 декабря в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
Введение 3
1. Теоретическая глава 4
1.1. Метод решения ЗЛП 4
2. Практическая глава 6
2.1. Общая задача линейного программирования и решение её симплекс-методом 6
2.2. Модифицированный симплекс 13
2.3. Решение задачи симплекс-методом с использованием искусственного базиса. 15
Заключение 26
Библиографический список 27
Введение
Существуют два наиболее распространенных способа решения задач линейного программирования (ЗЛП): графический метод и симплекс-метод. Графический метод существенно нагляднее и обычно проще для понимания и решения (хотя занимает много времени, так как требует тщательного построения чертежа). Также этот метод позволяет практически одновременно найти решение на минимум и максимум, тогда как симплекс-методом придется делать "два подхода".
Основные шаги по решению ЗПЛ графическим методом следующие: построить область допустимых решений задачи (выпуклый многоугольник), который определяется как пересечение полуплоскостей, соответствующих неравенствам задачи, построить линию уровня целевой функции, и, наконец, двигать линию уровня в нужном направлении, пока не достигнем крайней точки области - оптимальной точки (или множества). При этом можно найти единственное оптимальное решение (точку), множество (отрезок) или ни одного (область пустая или не ограниченная в нужном направлении).
Фрагмент работы для ознакомления
1-ое ограничение двойственной задачи выполняется как равенство. Это означает, что 1-ый ресурс экономически выгодно использовать, а его использование предусмотрено оптимальным планом прямой задачи (x10).
2-ое ограничение двойственной задачи выполняется как равенство. Это означает, что 2-ый ресурс экономически выгодно использовать, а его использование предусмотрено оптимальным планом прямой задачи (x20).
3-ое ограничение выполняется как строгое неравенство, т.е. ресурс 3-го вида использовать экономически не выгодно. И действительно в оптимальном плане прямой задачи x3 0.
Поскольку теневая (альтернативная) цена меньше рыночной цены этого продукта, то производство данного продукта выгодно.
При этом разница между ценами (3/8 - 2 -15/8) показывает величину изменения целевой функции F(x) при введении дополнительной единицы xi.
Список литературы
1. Карчик В.Г. Математические методы в планировании и управлении на железнодорожном транспорте: Учебное пособие. Частьвторая – Л.:ЛИИЖТ
2. Математическое моделирование экономических процессов на железнодорожном транспорте.: Учебник для ВУЗов/ Под ред. А.Б. Каплана. – М.: Транспорт, 2004
3. Кочович Е. Финансовая математика. – М. Перспектива, 1994.
4. Гольштейн Е.Г. Задачи линейного программирования транспортного типа. – М.:Наука, 2011
5. Карчик В.Г. Математическое моделирование экономических процессов на железнодорожном транспорте. – СПб.: Издательство “Милена”, 2011
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00343