Курсовая работа по предмету "Теория и методы принятия решений" на тему "Ситуации принятия управленческих решений, допускающие применение методов линейного программирования"

В свободное время наши преподаватели пишут курсовые работы и рефераты на распространённые темы. В нашем магазине эти готовые работы доступны для покупки.

Преимущества покупки готовой работы

Такая работа стоит столько же, сколько и написание работы на заказ, но при этом, получить её можно без ожидания, прямо сейчас, оплатив онлайн.

Эксклюзивные условия

После покупки работы вами - купить её повторно кому-то ещё будет нельзя. Как и при написании работы на заказ: работа предоставляется вам на эксклюзивных условиях с гарантией доработки в рамках исходной темы.

Популярные темы

В нашем магазине представлены только курсовые работы (теоретические и практические), рефераты, доклады по самым распространённённом тематикам. Дипломы, сложные технические работы, работы по редким темам, по понятным причинам (по причине трудоёмкости или редкой востребованности) наши преподаватели пишут только на заказ.

Описание

Тип Курсовая работа
Предмет Теория и методы принятия решений
Тема Ситуации принятия управленческих решений, допускающие применение методов линейного программирования
Объём 15
Добавлено 27.04.2016
Уникальность по Антиплагиату 67%
Уникальность по etxt 41%

Цена 2000 р.

Для любой нашей работы действует бесплатное гарантированное обслуживание. Но если вы хотите максимальной экономии, то можете купить её в режиме "без гарантии". Такая работа будет стоить дешевле на 20%, но если по ней будут нужны доработки, то они будут платными.

Укажите email для получения работы

Отрывок 1

Ситуации принятия управленческих решений, допускающие применение методов линейного программирования
Оглавление
ВВЕДЕНИЕ 1
ГЛАВА 1. ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ В ЭКОНОМИКЕ 3
1.1. Задачи линейного программирования, общий вид задач линейного программирования 3
1.2. Симплекс-метод 3
1.3 Геометрический метод 6
ГЛАВА 2. МЕТОДЫ ПРИНЯТИЯ РЕШЕНИЙ В ОПЕРАЦИОННОМ МЕНЕДЖМЕНТЕ 9
2.1 Математическая модель линейной производственной задачи 9
2.2 Двойственная линейная производственная задача 14
2.3 Задача о "расшивке узких мест производства" 24
2.4 Линейная задача многокритериальной оптимизации 30
2.5 Задача на принятие решения в условиях неопределенности 36
СПИСОК ЛИТЕРАТУРЫ 47
ВВЕДЕНИЕ
Многие задачи, с которыми сталкивается человек в своей практической деятельности, допускают различные варианты решения. Человек всегда стремился отыскать наилучший вариант с учетом ограничений, налагаемых на природные, экономические, технические возможности. Долгое время при этом он руководствовался лишь здравым смыслом, опытом, интуицией.
Однако с развитием общества произошло резкое увеличение размеров производства, появилась необходимость решать задачи планирования и управления, выработки прогнозов на будущее и др. Увеличился объем информации, которую необходимо учитывать при решении таких задач, необходимо учитывать также связи между отдельными, казалось бы, не связанными между собой явлениями (промышленное производство и загрязнение окружающей среды, запасы ценных промысловых рыб и химизация сельского хозяйства и т.д.).
С другой стороны, возникновение быстродействующих вычислительных машин позволило решать задачи, требующие огромного объема вычислений, привлекать математический аппарат к решению задач, решаемых ранее «на глазок», создавать принципиально новые, численные методы решения задач.
Так в XX в. появились новые математические дисциплины, в числе которых математическое программирование.
Математическое программирование – это раздел математики, занимающийся анализом многомерных экстремальных задач управления и планирования и разработкой теории и численных методов их решения.

Отрывок 2

2
0
13
103
148
158
0
Условиям неотрицательности переменных исходной задачи соответствуют неравенства-ограничения двойственной, направленные в другую сторону. И наоборот, неравенствам-ограничениям в исходной соответствуют условия неотрицательности в двойственной.
Неравенства, соединенные стрелочками (↔), называются сопряженными.
2y1 + 4y2 + 2y3≥36
3y1 + 2y2 + 8y3≥36
4y1 + 7y3≥10
y1 + 2y2≥13
103y1 + 148y2 + 158y3 → min
y1 ≥ 0
y2 ≥ 0
y3 ≥ 0
Исходная задача I

Двойственная задача II
x1 ≥ 0

2y1 + 4y2 + 2y3≥36
x2 ≥ 0

3y1 + 2y2 + 8y3≥36
x3 ≥ 0

4y1 + 7y3≥10
x4 ≥ 0

y1 + 2y2≥13
36x1 + 36x2 + 10x3 + 13x4 → max

103y1 + 148y2 + 158y3 → min
2x1 + 3x2 + 4x3 + x4≤103

y1 ≥ 0
4x1 + 2x2 + 2x4≤148

y2 ≥ 0
2x1 + 8x2 + 7x3≤158

y3 ≥ 0
Решение двойственной задачи дает оптимальную систему оценок ресурсов.
Используя последнюю итерацию прямой задачи найдем, оптимальный план двойственной задачи.
Из теоремы двойственности следует, что Y = C*A-1.
Составим матрицу A из компонентов векторов, входящих в оптимальный базис.
Определив обратную матрицу D = А-1 через алгебраические дополнения, получим:
Как видно из последнего плана симплексной таблицы, обратная матрица A-1 расположена в столбцах дополнительных переменных.
Тогда Y = C*A-1 =
Оптимальный план двойственной задачи равен:
y1 = 0
y2 = 75/7
y3 = 24/7
Z(Y) = 103*0+148*75/7+158*24/7 = 1548
Критерий оптимальности полученного решения. Если существуют такие допустимые решения X и Y прямой и двойственной задач, для которых выполняется равенство целевых функций F(x) = Z(y), то эти решения X и Y являются оптимальными решениями прямой и двойственной задач соответственно.
Определение дефицитных и недефицитных (избыточных) ресурсов. Вторая теорема двойственности.
Подставим оптимальный план прямой задачи в систему ограниченной математической модели:
2*31 + 3*12 + 4*0 + 1*0 = 98 < 103
4*31 + 2*12 + 0*0 + 2*0 = 148 = 148
2*31 + 8*12 + 7*0 + 0*0 = 158 = 158
1-ое ограничение выполняется как строгое неравенство, т.е. ресурс 1-го вида израсходован не полностью. Значит, этот ресурс не является дефицитным и его оценка в оптимальном плане y1 = 0.
Неиспользованный экономический резерв ресурса 1 составляет 5 (103-98).
Этот резерв не может быть использован в оптимальном плане, но указывает на возможность изменений в объекте моделирования (например, резерв ресурса можно продать или сдать в аренду).
2-ое ограничение прямой задачи выполняется как равенство. Это означает, что 2-ый ресурс полностью используется в оптимальном плане, является дефицитным и его оценка согласно второй теореме двойственности отлична от нуля (y2>0).
3-ое ограничение прямой задачи выполняется как равенство. Это означает, что 3-ый ресурс полностью используется в оптимальном плане, является дефицитным и его оценка согласно второй теореме двойственности отлична от нуля (y3>0).
Двойственные оценки отражают сравнительную дефицитность различных видов ресурсов в отношении принятого в задаче показателя эффективности. Оценки показывают, какие ресурсы являются более дефицитными, (они будут иметь самые высокие оценки), какие

+7 (495) 772-33-48
e-mail: mail@xvostovnet.ru

Офис: Москва, м. Новогиреево
просп. Свободный, д.19
Хвостов.Нет

Наши услуги

Заказать курсовую

Диплом на заказ

Заказать реферат

Заказать диссертацию