Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

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

Название: Разработка производственных и управленческих решений
Раздел: Рефераты по экономико-математическому моделированию
Тип: лабораторная работа Добавлен 21:19:54 11 января 2011 Похожие работы
Просмотров: 83 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

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

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

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

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

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

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

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

Вариант 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.

1 симплексная таблица( опорный план в виде симплекс таблицы)

Оценка базисных переменных Базисные переменные Свободные члены 5 6 0 0 0
С Х Р0 Р1 Р2 Р3 Р4 Р5
0 Х3 606 9 27 1 0 0
0 Х4 802 15 15 0 1 0
0 Х5 840 15 3 0 0 1
С 0 -5 -6 0 0 0

Переход к новому опорному плану, выбор разрешающего столбца:

СК =мин{Сj (cj | <0)}=мин {-5; -6 }=-6=С2 =К=2

Выбор разрешающей строки:

bl / alk =min {bi /ai2 (ai2 >0)} min{606/27;802/15;840/3}={22;53;280} =22=b1 /a12 =l=1

Генеральный элемент: alk12 =27

Переход к новой симплексной таблице:

B1 = b1 / а12 =606/27=22

c=C-ck bс =c-c2 b1 =0-(-6)*22=132

alj =alj /alk

9/27=1/3

27/27=1

=1/27

=0/27=0

0/27=0

-5-(-6)*1/3=-3

-6-(-6)*1=0

0-(-6)*1/27=2/9

0-(-6)*0=0

0-(-6)*0=0

=802-15*22=472

=840-3*22=774

15-15*1/3=10

15-15*1=0

0-0*1/27=0

1-1*0=1

0-0*0=0

15-15*1/3=10

3-3*1=0

0-0*1/27=0

0-0*0=0

1-1*0=1

Вторая симплексная таблица

Оценка базисных переменных Базисные переменные Свободные члены 5 6 0 0 0
С Х Р0 Р1 Р2 Р3 Р4 Р5
6 Х2 22 1/3 1 1/27 0 0
0 Х4 472 10 0 0 1 0
0 Х5 774 10 0 0 0 1
С 132 -3 0 -2/9 0 0

Переход к новому опорному плану, выбор разрешающего столбца:


СК =мин{Сj (cj | <0)}=мин {-3; 0}=--3=С1 =К=1

Выбор разрешающей строки:

bl / alk =min {bi /ai 1 (ai 1 >0)}min{22/1/3;472/10;774/10}={66;47;77}=47=b2 /a21 =l=2

Генеральный элемент: alk21 =10

Переход к новой симплексной таблице:

B2 = b1 / а21 =472/10=47

c=C-ck bс =c-c2 b1 =0-(-3)*47=148

alj =alj /alk

10/10=1

0/10=0

=0/10=0

=1/10

0/10=0

-3-(-3)*1=0

0-(-3)*0=0

2/9-(-3)*0=2/9

0-(-3)*1/10=0+3/10=3/10

0-(-3)*0=0

=6

=774-10*47=304

1/3-1/3=0

1-1*0=1

1/27-1/27*0=1/27

0-0*1/10=0

0-0*0=0

10-10*1=0

0-0*0=0

0-0*0=0

0-0*1/10=0

1-1*0=1

Третья симплексная таблица

Оценка базисных переменных Базисные переменные Свободные члены 5 6 0 0 0
С Х Р0 Р1 Р2 Р3 Р4 Р5
6 Х2 6 0 1 1/27 0 0
5 Х1 47 1 0 0 1/10 0
0 Х5 304 0 0 0 0 1
С 148 0 0 2/9 3/10 0

Проверка опорного плана на оптимальность:


СК =min{Сj (cj | <0)}=min (0;0;2/9;3/10;0)=0

Полученный план оптимален.

В векторном виде опорный план выглядит:

=(47;6;0;0;304)

С()=148

Экономическая интерпретация задачи:

Объём производства будет оптимальным при достижении максимальной прибыли-148 д.ед., и при объёме производства товара-6 шт. и 47 шт.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений08:15:27 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
09:35:38 29 ноября 2015

Работы, похожие на Лабораторная работа: Разработка производственных и управленческих решений

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150913)
Комментарии (1842)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru