На бирже курсовых и дипломных проектов можно найти образцы готовых работ или получить помощь в написании уникальных курсовых работ, дипломов, лабораторных работ, контрольных работ, диссертаций, рефератов. Так же вы мажете самостоятельно повысить уникальность своей работы для прохождения проверки на плагиат всего за несколько минут.

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


Контрольная Матиматичесие моделирование в экономике Вариант № 323

Информация:

Тип работы: Контрольная. Добавлен: 22.05.2013. Страниц: 20. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Вариант № 323

Задача 1
Для изготовления продукции двух видов А и Б предприятие расходует ресурсы, а от реализации этой продукции получает доход. Информация о нормах затрат ресурсов на единицу выпускаемой продукции, запасах расходуемых ресурсов, имеющихся в распоряжении предприятия, и выручки от реализации готовой продукции приведены в таблице.
Наименование ресурсов Норма затрат на Объем
ресурса
Продукт А Продукт В
Сырье (кг) 5 5
Оборудование (ст.час.) 5 1
Трудоресурсы(чел.час.) 2 6
Цена реализации (руб.) 482 522
Задача предприятия заключается в том, чтобы разработать программу выпуска, обеспечивающую получение максимальной выручки от реализации готовой продукции.
Требуется :
1. Построить математическую модель оптимизации выпуска продукции и записать ее в форме задачи линейного программирования.
2. Используя графический метод решения задачи линейного программирования, найти оптимальную программу выпуска продукции.
3. Записать задачу, двойственную к задаче оптимизации выпуска продукции.
4. Используя условия «дополняющей нежесткости», найти оптимальное решение двойственной задачи.
5. Привести экономическую интерпретацию переменных и оптимального решения двойственной задачи.
6. Провести графический анализ устойчивости изменения объемов используемых ресурсов. Найти функции предельной полезности ресурсов и построить их графики. Определить функциональную зависимость максимальной выручки объемов используемых ресурсов, построить графики этих функций.

Решение.
1.1. В нашей задаче необходимо определить месячные объемы выпуска продукции вида А и Б. Обозначим эти объемы как переменные модели:
х1 – месячный объем выпуска продукции А,
х2 – месячный объем выпуска продукции Б.
Используя данные таблицы, получим:
расход сырья = 5х1 +5х2,
затраты времени работы оборудования = 5х1 + х2,
затраты рабочего времени = 2х1 + 6х2.
Так как ежемесячный расход ресурсов не может превышать их максимально возможный месячный размер, то имеем ограничения
5х1 + 5х2  335
5х1 + х2  201
2х1 + 6х2  226

Еще одно неявное ограничение состоит в том, что переменные х1 и х2 должны быть неотрицательны, т.е. х1 0, х20.
Целевая функция модели должна выражать основную цель деятельности предприятия. В нашем примере это получение максимальной выручки от реализации произведенной в течении месяца продукции. Если обозначить функцию размера выручки через Z, то
Z= 482х1 + 522х2

а основная цель предприятия может быть выражена так:
Максимизировать целевую функцию
Z= 482х1 + 522х2
Перепишем это условие в следующей форме:
Z= 482х1 + 522х2® max.
Таким образом, математическая модель оптимизации выпуска продукции может быть записана в следующем виде.
Найти неизвестные значения переменных х1 и х2, удовлетворяющие ограничениям

5х1 + 5х2  335
5х1 + х2  201
2х1 + 6х2  226
х1 0, х20
и доставляющих максимальное значение целевой функции
Z= 482х1 + 522х2® max.
Построенная модель является задачей линейного программирования. Любое решение, удовлетворяющее ограничениям модели, называется допустимым, а допустимое решение, доставляющее максимальное значение целевой функции, называется оптимальным.

1.2. Нахождение оптимальной производственной программы выпуска продукции.

Решение задачи линейного программирования с двумя переменными может быть получено графическим способом.
Построим множество допустимых решений или область допустимых решений. Проводим перпендикулярные оси координат: горизонтальная – ось Ох1, вертикальная - Ох2. Условия неотрицательности переменных х1 0, х20 показывают, что область допустимых решений будет лежать в первом квадранте системы координат. Для изображения на плоскости множества точек, координаты которых удовлетворяют оставшимся ограничениям модели, рассмотрим уравнения, получаемые из неравенств модели заменой знака «» на знак «=». В результате такой замены получим три линейных уравнения прямых:

5х1 + 5х2 = 335
5х1 + х2 = 201
2х1 + 6х2 = 226

Для того, чтобы провести на плоскости прямую линию, достаточно знать любые две различные точки, лежащие на этой прямой. Прямая (1) проходит через точки с координатами (0;67), (67; 0) . Прямая (2) проходит через точки с координатами (0;201) и (40,2;0).
Прямая (3) проходит через точки с координатами (0;37,7) и (113;0).
Каждая прямая делит плоскость на две полуплоскости. Точки расположенные по одну сторону прямой, удовлетворяют соответствующему неравенству, а точки, расположенные по другую сторону, не удовлетворяют. Для того, чтобы определить искомую полуплоскость, выбирается некоторая «тестовая» точка и ее координаты подставляются в левую часть неравенства. Если для этой точки неравенство выполняется, то она лежит в искомой полуплоскости, т.е. все точки этой полуплоскости удовлетворяют неравенству модели. Если же для «тестовой» точки неравенство не выполняется, то искомой будет та полуплоскость, которая не содержит эту точку. Взяв в качестве «тестовой» точку с координатами (0;0), убеждаемся, что она удовлетворяет всем неравенствам модели.
Следовательно, все полуплоскости, соответствующие неравенствам модели, содержат точку (0,0).


Точки множества допустимых решений должны удовлетворять всем ограничениям. Следовательно, множество допустимых решений является пересечением всех допустимых полуплоскостей и представляет собой многоугольник АВDО. Любая точка, расположенная внутри этого многоугольника или на любом отрезке его границы, является допустимым решением, т.е. удовлетворяет всем ограничениям модели.
Для нахождения оптимального решения задачи необходимо определить направление возрастания целевой функции.
Вектор, компоненты которого являются коэффициентами целевой функции при переменных х1 и х2, называют вектором – градиентом целевой функции и обозначают grad Z.
Целевая функция может возрастать до тех пор, пока линии уровня соответствующие возрастающим значениям этой функции, пересекают область допустимых решений. Точка пересечения области допустимых решений и линии уровня, соответствующей максимально возможному значению целевой функции, и будет точкой максимума.
На рисунке видно, что оптимальное решение соответствует точке B, лежащей на пересечении прямых (2) и (3). Поэтому ее координаты находим как решение системы линейных уравнений, задающих эти прямые:
5х1 + х2 = 201
2х1 + 6х2 = 226
Решая эту систему находим х1* = 35, х2*= 26. При этом значение целевой функции
Z = 482х1* + 522х2* = 30442. Полученное решение означает, что предприятию необходимо ежемесячно производить 35 единиц продукции А и 26 единиц продукции Б, что позволит ему получать максимальную месячную выручку в размере 30442 рублей.

1.3. Построение двойственной задачи.

Найти неизвестные значения переменных u1, u2, u3 , удовлетворяющих ограничениям:
5u1 + 5u2 + 2u3 ³ 482
5u1 + u2 + 6u3  522
u1 0, u2 0, u3  0
и доставляющих минимальное значение целевой функции
W = 335u1 + 201u2 + 226u3  min.

1.4. Нахождение оптимального решения двойственной задачи.
5х1 + 5х2 = 335 (1)
5х1 + х2 = 201 (2)
2х1 + 6х2 = 226 (3)

Для рассматриваемой нами задачи условия «дополнительной нежесткости» имеют вид:
u1 (335 - 5x1- 5x2 )= 0 x1( 5u1 + 5u2 + 2u3 -482)= 0
u2(201 - 5x1 – x2)= 0 x2( 5u1 + u2 + 6u3 - 522) = 0
u3(226 - 2x1 – 6x2)= 0
u1 ³0, u2 ³0, u3 ³ 0,

Подставляя в них найденные значения х1* = 35, х2*= 26, получим:
так как х1* = 35, то 5u1 + 5u2 + 2u3 - 482 =0
так как х2* = 26, то 5u1 + u2 + 6u3 - 522 =0
так как 335 - 5x1- 5x2 0, то u1 = 0.

Получаем систему уравнений:
5u1 + 5u2 + 2u3 - 482 =0
5u1 + u2 + 6u3 - 522 =0
u1 = 0
Решая эту систему, находим оптимальные значения переменных двойственной задачи:
u1* = 0, u2* = 66, u3* = 76

Вычислим оптимальное значение целевой функции двойственной задачи:
W = 335 × 0 + 201 × 66 + 226 × 76 =30442, т.е. Z* = W* = 30442, что соответствует первой теореме двойственности.

1.5. Экономическая интерпретация переменных и оптимального решения двойственной задачи.

Для исследуемой задачи оптимизации производственной программы получим
u1 – стоимостная оценка сырья, ее размерность [руб./1 кг сырья];
u2 – стоимостная оценка времени работы оборудования, ее размерность [руб./1 ст.час];
u3 – стоимостная оценка трудовых ресурсов, [руб./1 чел.-час];
u1* = 0 означает, что ни увеличение, ни уменьшение размера месячного количества сырья не приведет к изменению оптимального значения суммарной выручки.
u2* = 66 означает, что при изменении месячного количества оборудования с 66 ст.-час до 66 + Δm, изменение максимальной суммарной выручки составит u2* Δm (руб.) = 66Δm (руб).
u3* = 76 означает, что при изменении трудоресурсов с 76 кг до 76 + Δt, изменение максимальной суммарной выручки составит u3* Δt (руб.) = 76Δt (руб).

1.6. Графический анализ устойчивости изменения используемых ресурсов.

Анализ устойчивости сырья
Количество используемого сырья S=5х1 + 5х2 .
Если S[0; S(A)], то точкой максимума является точка V(0;x2) пересечения оси Ох2 и прямой ограничения по сырью (1).
Если S[S(A); S(B)], то точкой максимума является точка R(x1; x2) отрезка AB пересечения прямой ограничения по сырью и прямой (3).
Если S[S(B); ], то точкой максимума является точка B пересечения прямой (2) и прямой (3).

Координаты точки V находятся из системы уравнений
5х1 + 5х2 = S
х1 = 0
Решаем ее:
х1 = 0, х2 = S/5
Z*(S) == 482х1* + 522х2*=104,4S; u1 = 104,4; u2= 0; u3 = 0

Координаты точки R находим из системы уравнений
5х1 + 5х2 = S
2х1 + 6х2 = 226
Решаем ее:
х1 =(6S-1130)/20, х2 = (1130-2S)/20.
Z*(S) = 482х1* + 522х2*=482´(6S-1130)/20 + 522´(1130-2S)/20 = 92,4S+2260;
u1 = 92,4; u2= 0; u3 = 0.

Координаты точки B:
х1 =35, х2 = 26.
Z*(S) = 30442
u1 = 0; u2= 0; u3 = 0.

S(A)= 5х1 + 5х2 = 183,3
S(B)= 5х1 + 5х2 =305

S 0S<183,3 183,3S<305 S305
u1*(S) 104,4 92,4 0
Z*(S) 104,4S 92,4S+2260 30442


Интервал устойчивости [305; ;+ ).




Анализ устойчивости времени работы оборудования

Количество используемого времени работы оборудования M=5х1 + х2 .
Если M[0; M(A)], то точкой максимума является точка G(0;x2) пересечения оси Ох2 и прямой ограничения по оборудованию (2).
Если M[M(A); M(С)], то точкой максимума является точка Q(x1; x2) отрезка AС пересечения прямой ограничения по оборудованию и прямой (3).
Если М[М(С); ], то точкой максимума является точка С пересечения прямой (1) и прямой (3).

Координаты точки G находятся из системы уравнений
5х1 + х2 = M
х1 = 0.........




Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.