Войти на сайт

или
Регистрация

Навигация


МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

КАЗАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

им. А.Н. Туполева

ФИЛИАЛ «ВОСТОК»

Расчетно-графическая работа

по дисциплине

«Разработка производственных и управленческих решений»

Вариант 17

Выполнил: ст. гр. 21404

Овчинникова О.В.

Проверил: Гашева М.В.

Чистополь 2009


Решение задачи симплексным методом

Симплекс метод- это метод упорядочивания перебора опорных планов, упорядочивание в данном случае обеспечение последовательным перебором опорных планов с монотонным изменением значения целевой функции в сторону возрастания(убывания).

Исходные данные:

Предприятие занимается производством 2 видов продукции 1 и 2, для их производства требуется 3 вида сырья. На изготовление единицы изделия 1 требуется сырья каждого вида кг, а для изделия 2- кг. Стоимость единицы изделия 1 -, а для 2- т.р. Необходимо составить такой план производства изделий, при котором прибыль от производства и реализации данной продукции будет максимальной. На предприятии имеется сырья в количестве .

606 802 840 9 15 15 27 15 3 5 6

Решение:

Составим экономико-математическую модель задачи. Для этого обозначим - количество изделий А. - количество изделий В. Эта задача является задачей оптимального использования сырья, поэтому система организации имеет вид:

+≤606

9+27≤606


15+15≤802 (1)

15+3≤840

Где справа стоит количество каждого вида сырья, которые не может быть превышено в процессе производства изделий.

≥0, ≥0 (2)

Целевая функция представляет собой общую стоимость произведенной продукции.

С=5+6х2 => макс. (3)

Для решения задач симплекс методом приводят ее к каноническому виду, введя дополнительные балансовые переменные х345, которые означают остатки сырья соответственно 1,2, 3 типов, при этом неравенство преобразуется в уравнение, т.е. левая часть сбалансирована с правой.

9+27+ х3 ≤606

15+15+ х4 ≤802 (4)

15+35 ≤840

х3, х4, х5- остатки 1,2,3 вида сырья.

х12,х34,х5 ≥ 0 (5)

С=5+6х2 +0х3+0х4+0х5 => макс. (6)


Систему (4) можно записать в другом виде:

р1х12х23х34х45х50

р1 р2 р3 р4 р5 р0

Здесь векторы р3р4р5 имеют предпочтительный вид, т.е являются единичными в одном из компонентов и нулевыми во всех остальных компонентах. Р0- называется столбцом свободных членов системы ограничений, для решения системы (4)-(6) симплекс методом необходимо иметь опорный план, т.е. допускаются решения системы (4), для этого надо разделить на 2 группы- базисные и свободные. Сначала выбираем базисные, в качестве их выбирают векторы, имеющие предпочтительный вид, т.е в данном случае р3р4р5.им соответствуют базисные переменные х3, х4, х5системы (4). Остальные переменные х12- будут свободными, при получении базисного решения все свободные переменные =0. Подставив в (4) х12=0, получаем остальные компоненты опорного плана х3=606, х4=802,х5=840. В векторном виде этот опорный план выглядит так: х0=(0,0,606,802,840). Подставив компоненты х0 в целевую функцию (6) получаем значение целевой функции=0. С (х0)=0.


Информация о работе «Разработка производственных и управленческих решений»
Раздел: Экономико-математическое моделирование
Количество знаков с пробелами: 5157
Количество таблиц: 4
Количество изображений: 0

Похожие работы

Скачать
43559
3
2

... элемента на качество принимаемых управленческих решений - одна из главных задач оптимизации процессов принятия решений в управлении общественным производством. Одним из условий преодоления субъективизма при подготовке управленческих решений являются методы исследования операций, методы экспертных оценок. Процедура выработки управленческих решений, являясь сложным логико-мыслительным процессом, ...

Скачать
44457
5
5

... , она измеряема количественными методами, она имеет сроки реализации, она согласовывается с глобальной целью деятельности всей организации. В практической части моей работы я рассмотрю процесс принятия управленческого решения по решению выявленной проблемы и устранению неудовлетворительных результатов работы. 3.  Научно-методическая часть Управленческое решение – это фиксированный ...

Скачать
55766
9
2

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

Скачать
112564
11
1

... , если оно будет признано теми, кого оно затрагивает, установление обратной связи. 2. АНАЛИЗ И ОЦЕНКА ТЕХНОЛОГИЙ РАЗРАБОТКИ И ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ В КУЛЬТУРНО-ОЗДОРОВИТЕЛЬНОМ КОМПЛЕКСЕ «ПОБЕДА»   2.1 Организационно-правовая характеристика комплекса   Фирменное название предприятия – открытое акционерное общество «Курортно-оздоровительный комплекс «Победа». Юридическое место ...

0 комментариев


Наверх