Исследование операций на примере ОАО "АвиаМоторс"
Дипломная работа - Менеджмент
Другие дипломы по предмету Менеджмент
5 предприятию Bayerhof в Екатеринбурге.
F4(ui) = max f4(ui) + F5(U-ui) ui ?U=0 F4(0) = 0 => u20 = 0=1 F4(u1) = F4(100) = max 0 +39 = 39 => u20 = 0 ui=0..100 32 + 0=2 F4(u2) = F4(200) = max 0+60 = 71=> u20 = 200 ui=0..200 32 + 39 =3 F4(u3) = F4(300) = max 0 +90 = 110 => u20 = 200 ui=0..300 32 + 60 =4 F4(u4) = F4(400) = max 0+114 = 131 => u20 = 400 ui=0..400 32 + 90 =5 F4(u5) = F4(500) = max 0 + 154 = 170 => u20 = 400 ui=0..500 32 + 114 =6 F4(u6) = F4(600) = max 0 + 192 = 199 => u20 = 500 ui=0..600 32 + 154
Таблица 3.3 - Доходы фирмы при распределении ресурсов между Bayerhof и Бакра
uiu10u20F4(ui)00001001000392000200713001002001104000400131500100400170600100500199
Шаг 3
Полагаем, что все средства переданы 3 предприятию Верра - Моторс в Перми, 4 предприятию Бакра в Краснодаре и 5 предприятию Bayerhof в Екатеринбурге.
F3(ui) = max f3(ui) + F2(U-ui) ui ?U
i=0 F3(0) = 0 => u30 = 0=1 F3(u1) = F3(100) = max 0 +39 = 39 => u30 = 0 ui=0..100 15 + 0=2 F3(u2) = F3(200) = max 0+71 = 71=> u30 = 0 ui=0..200 15 + 39 =3 F3(u3) = F4(300) = max 0 + 110 = 110 => u30 = 0 ui=0..300 15 + 71 =4 F3(u4) = F3(400) = max 0 + 131 = 132 => u30 = 300 ui=0..400 15 + 110 =5 F3(u5) = F3(500) = max 0 + 170 = 170 => u30 = 0 ui=0..500 15 + 131 =6 F3(u6) = F3(600) = max 0 + 199 = 203 => u30 = 300 ui=0..600 15 + 170
Таблица 3.4 - Доходы фирмы при распределении ресурсов между Верра -Моторс, Bayerhof и Бакра
uiu10u20u30F3(ui)0000010010000392000200071300100200011040010003001325001004000170600100200300203
Шаг 4
Полагаем, что все средства переданы 2 предприятию ТрансТехСервис в Нижнем Новгороде, 3 предприятию Верра - Моторс в Перми, 4 предприятию Бакра в Краснодаре и 5 предприятию Bayerhof в Екатеринбурге.
F2(ui) = max f2(ui) + F3(U-ui) ui ?U
i=0 F2(0) = 0 => u40 = 0=1 F2(u1) = F2(100) = max 0+39 = 39 => u40 = 0 ui=0..100 35+0=2 F2(u2) = F2(200) = max 0 + 71 = 74 => u40 = 100 ui=0..200 35+39 =3 F2(u3) = F2(300) = max 0 + 110 = 110 => u40 = 0 ui=0..300 35 + 71=4 F2(u4) = F2(400) = max 0 + 132 = 145 => u40 = 100 ui=0..400 35 + 110 =5 F2(u5) = F2(500) = max 0 + 170 = 172 => u40 = 400 ui=0..500 35 +132 =6 F2(u6) = F3(600) = max 0 + 203 = 205 => u40 = 100 ui=0..600 35 +
Шаг 5
Полагаем, что все средства переданы 1 предприятию Aldis в Самаре, 2 предприятию ТрансТехСервис в Нижнем Новгороде, 3 предприятию Верра - Моторс в Перми, 4 предприятию Бакра в Краснодаре и 5 предприятию Bayerhof в Екатеринбурге.
F1(ui) = max f1(ui) + F2(U-ui) ui ?U=0 F1(0) = 0 => u50 = 0=1 F1(u1) = F2(100) = max 0 + 39= 39 => u50 = 0 ui=0..100 28 + 0=2 F1(u2) = F2(200) = max 0 + 74 = 74 => u50 = 0 ui=0..200 28 + 39=3 F1(u3) = F2(300) = max 0 + 110 = 110 => u50 = 0 ui=0..300 28
Таблица 3.6 - Доходы фирмы при распределении ресурсов между Aldis, ТрансТехСервис, Верра -Моторс, Bayerhof и Бакра
uiu10u20u30u40u50F1(ui)0000000100100000039200100001000743001002000001104001002000100014550010000040017660010000100400211
Проведенные расчеты позволяют сделать вывод о том, что условная оптимизация привела к максимальному значению функции цели F0max = 211 млн. д.е.
Такой доход получит компания ОАО АвиаМоторс, если она вложит:
в Aldis г. Самара u50=400, млн. д.е.
в ТрансТехСервис г. Нижний Новгород u40=100 млн. д.е.
в Верра -Моторс г. Пермь u30=0 млн. д.е.
в Бакра г. Краснодар u20=0 млн. д.е.
в Bayerhof г. Екатеринбург u10=100 млн. д.е.
Безусловная оптимизация:
Шаг 1
Максимальный доход компании ОАО Авиамоторс обеспечивается вложением всех 600 млн. д.е. в предприятия. При этом в первое предприятие в Aldis г. Самара необходимо вложить = 400 млн. д.е., что принесет компании доход (см. таблицу 3.2 исходных данных) = 137 млн. д.е. Оставшиеся средства (200 млн. д.е.) распределяются между ТрансТехСервис г. Нижний Новгород,
Верра -Моторс г. Пермь, Бакра г. Краснодар, Bayerhof г. Екатеринбург.
Шаг 2
Во второе предприятие ТрансТехСервис г. Нижний Новгород компания по расчетам должна внести 100 млн. д.е. При этом доход компании ОАО Авиамоторс составит =35 млн. д.е.
Шаг 3
В третье предприятие Верра -Моторс г. Пермь компания по расчетам должна внести 0 млн. д.е. При этом доход компании ОАО АвиаМоторс составит =0 млн. д.е.
Шаг 4
В четвертое предприятие Бакра г. Краснодар компания по расчетам должна внести 0 млн. д.е. При этом доход компании ОАО АвиаМоторс составит =0 млн. д.е.
Шаг 5
В пятое предприятие Bayerhof г. Екатеринбург компания должна внести оставшиеся средства = 600 - 400 - 100 - 0 - 0 = 100 млн. д.е. При этом доход компании ОАО АвиаМоторс составит = 39 млн. д.е.
Суммарный доход компании равен:
137+35+0+0+39=211 млн. д.е.
Значение, полученное при безусловной оптимизации, совпадает с максимальным значением функции цели при условной оптимизации. Следовательно, максимальный доход ОАО АвиаМоторс при данных капитальных вложениях в филиалы Aldis, ТрансТехСервис, Верра -Моторс, Bayerhof и Бакра составит 211 млн. д.е.
4. Теория графов
Теория графов - раздел дискретной математики, в котором анализируются различные потоки (товарные, денежные, информационные, материальные) путем представления их в виде сетей (совокупности вершим и дуг).
Обладая свойствами наглядности, теория графов представляет исследователю простой, доступный и эффективный инструмент построения моделей экономики (календарное и сетевое планирования, управление производственными и финансовыми потоками, оптимизация маршрутов различных процессов).
Задание:
На графе вершины I () представляют состояние процесса производства запчастей для автомобилей марки BMW компанией ОАО АвиаМоторс. Вершина 1 - I - вход соответствует началу производственного процесса. Вершина 8 - S - конец производственного процесса, в результате которого получаем готовые запчасти. Остальные вершины - события, совершаемые в процессе производства (плавление металла, обработка заготовки и т.д.). Дуги - работа, совершаемая для получения определенных событий. Весовые коэффициенты дуг - продолжительность (время) работы производственного процесса (ам?/p>