Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Экономика и Финансы Экономика и Финансы     Экономико-математическое моделирование Экономико-математическое моделирование

Сетевое моделирование при планировании. Задача о коммивояжере...

Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки
Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее

Московский городской институт управления Правительства Москвы Лабораторные работы по дисциплине «Экономико-математические методы и модели» Подготовила студентка V курса Евдокимова Е. Д. Преподаватель – Новикова Г. М. Москва 2004 Содержание Задание №1 .3 Задание №2 .8 Задание №3 .11 Задание №4 .14 Задание №5 .16 Задание №6 .20 Задание №1 Тема: Сетевое моделирование при планировании Задача: Разработка, анализ и оптимизация сетевого графика при календарном планировании проекта Компания «АВС» реализует проекты серийного производства различных видов продукции. Каждый проект обеспечивает получение в неделю 100 тыс. $ дополнительной прибыли. Перечень работ и их характеристики представлены в таблице 1.1. Таблица 1.1 Перечень работ и их Стоимость Коэффициент о работы, недель работы, тыс. затрат на предшествующие $ при ускорение работы (i,j)= HB(I работы ,j) mi max A - 4 6 110 22 B - 7 9 130 28 C - 8 11 160 18 D A 9 12 190 35 E C 5 8 150 28 F B, E 4 6 130 25 G C 11 15 260 55 H F, G 4 6 90 15 Задание: 1. Изобразить проект с помощью сетевой модели. 2. Определить наиболее вероятную продолжительность каждой работы. 3. Найти все полные пути сетевого графика, определить критический путь, ожидаемую продолжительность выполнения проекта и полную стоимость всех работ. 4. Разработать математическую модель оптимизации процесса реализации проекта. Сетевой график D A H B F C E G Наиболее вероятная продолжительность работ НВ = (2 mi 3 max)/5 НВ A = (2 4 3 6)/5 = 5,2 НВ B= (2 7 3 9)/5 = 8,2 НВ C= (2 8 3 11)/5 = 9,8 НВ D= (2 9 3 12)/5 = 10,8 НВ E= (2 5 3 8)/5 = 6,8 НВ F= (2 4 3 6)/5 = 5,2 НВ G= (2 11 3 15)/5 = 13,4 НВ H= (2 4 3 6)/5 = 5,2 Возможные полные пути I. 1 – 2 – 5. Длина: НВ A НВ D =5,2 10,8 = 16 II. 1 – 3 – 6 – 5. Длина: НВ B НВ F НВ H = 8,2 5,2 5,2 = 18,6 III. 1 – 4 – 6 – 5. Длина: НВ C НВ G НВ H = 9,8 13,4 5,2 = 28,4 IV. 1 – 4 – 3 – 6 – 5. Длина: НВ C НВ E НВ F НВ H = 9,8 6,8 5,2 5,2= = 27 Максимальная длина пути, равная 28,4 недели соответствует пути III, на котором лежат работы C, G, H. Следовательно, он является критическим. Математическая модель Примем за x1, x2 , , x8 продолжительность работ A, B, , H соответственно. x1 ( 4 (1) x2 ( 7 (2) x3 ( 8 (3) x4 ( 9 (4) x5 ( 5 (5) x6 ( 4 (6) x7 ( 11 (7) x8 ( 4 (8) x1 ( 6 (9) x2 ( 9 (10) x3 ( 11 (11) x4 ( 12 (12) x5 ( 8 (13) x6 ( 6 (14) x7 ( 15 (15) x8 ( 6 (16) x1 x4 x9 ( 28,4 (17) x2 x6 x8 x9 ( 28,4 (18) x3 x7 x8 x9 ( 28,4 (19) x3 x5 x6 x8 x9 ( 28,4 (20) Функция цели: 22x1 28x2 18x3 35x4 28x5 25x6 55x7 15x8 100x9 max Исходная матрица Таблица 1.2 A 6 5,2 -0,8 22 -17,6 110 92,4 B 9 8,2 -0,8 28 -22,4 130 107,6 C 8 9,8 1,8 18 32,4 160 192,4 D 12 10,8 -1,2 35 -42 190 148 E 7 6,8 -0,2 28 -5,6 150 144,4 F 4 5,2 1,2 25 30 130 160 G 11 13,4 2,4 55 132 260 392 H 4 5,2 1,2 15 18 90 108 Всего 124,8 1220 1344,8 затрат Таким образом, время выполнения работ A, B, D, E увеличилось по сравнению с наиболее вероятным; продолжительность остальных работ уменьшилась. Затраты на реализацию проекта возросли на 124,8 тыс. $. Увеличение затрат произошло, в основном, из-за работы G, по которой наблюдается наибольшее сокращение времени в сочетании с наивысшим коэффициентом затрат на выполнение работы.

Из-за сокращения критического пути проект будет введен в эксплуатацию на 5,4 недели раньше. Т. к. прибыль за неделю составляет 100 тыс. $, то за этот срок она составит 100 тыс. $ 5,4 = 540 тыс. $. В результате дополнительная прибыль с учетом возрастания затрат на проведение работ составит 540 тыс. $ - 124,8 тыс. $ = 415,2 тыс. $ Задание №2 Тема: Графы Задача о коммивояжере Имеется 4 пункта. Время переезда из пункта I в пункт j представлено в таблице 2.1. Таблица 2.1 Исходные данные Из пункта i В пункт j 1 2 3 4 1 0 8 8 6 2 4 0 6 12 3 10 12 0 18 4 8 10 4 0 График представлен на рисунке. Требуется найти оптимальный маршрут, вычеркнув из таблицы отсутствующие маршруты. Математическая модель Обозначим за x маршруты, приведенные в таблице 2.2. Таблица 2.2 Обозначения xi Пункт Пункт Время отправления назначения переезда x1 1 2 8 x2 1 3 8 Продолжение x3 1 4 6 x4 2 1 4 x5 2 3 6 x6 2 4 12 x7 3 1 10 x8 3 2 12 x9 3 4 18 x10 4 1 8 x11 4 2 10 x12 4 3 4 Сумма входящих и исходящих маршрутов в каждом пункте равна 1. Следовательно, система условий-ограничений выглядит следующим образом: x1 x2 x3 = 1 (1) x4 x5 x6 = 1 (2) x7 x8 x9 = 1 (3) x10 x11 x12 = 1 (4) x4 x7 x10 = 1 (5) x1 x8 x11 = 1 (6) x2 x5 x12 = 1 (7) x3 x6 x9 = 1 (8) Функция цели: 8x1 8x2 6x3 4x4 6x5 12x6 10x7 12x8 18x9 8x10 10x11 4x12 mi Исходная матрица условий задачи представлена в таблице 2.3. Таблица 2.3 (12 (13 (21 (32 (34 (45 (53 (54 3 2 1 3 2 2 3 1 Математическая модель Примем за х1, х2, , х5 предельные вероятности состояний в стационарном режиме пунктов S1, S2, , S5 соответственно. Произведение вероятности состояния на интенсивность исходящих из этого пункта потоков равна произведению интенсивностей входящих потоков на вероятность состояния в стационарном режиме пунктов их отправления. Система уравнений Колмогорова для данной задачи в общем виде выглядит следующим образом: ((13 (12 ) х1 = (21 х2 (1) (21 х2 = (12 х1 (32 х3 (2) ((32 (34 ) х3 = (13 х1 (53 х5 (3) (45 х4 = (34 х3 (54 х5 (4) ((54 (53 ) х5 = (45 х4 (5) Кроме того, сумма всех вероятностей равна 1. При подстановке данных таблицы 4.1 и добавлении переменной х6 получаем: 5 х1 - х2 х6 = 0 (1) х2 - 3х1 - 3х3 х6 = 0 (2) 5 х3 - 2х1 - 3х5 х6 = 0 (3) 2 х4 - 2х3 – х3 х6 = 0 (4) 4 х5 - 2х4 х6 = 0 (5) х1 х2 х3 х4 х5 х6 = 1 (6) Функция цели: М х6 max Таблица 4.2. Исходная матрица № х1 х2 х3 х4 х5 х6 Св.чл. Знак 1 5 -1 0 0 0 1 0 = 2 -3 1 -3 0 0 1 0 = 3 -2 0 5 0 -3 1 0 = 4 0 0 -2 2 -1 1 0 = 5 0 0 0 -2 4 1 0 = 6 1 1 1 1 1 1 1 = Ф.ц. 0 0 0 0 0 М max Решение Функционал = -500 х1 = 0,125 х2 = 0,625 х3 = 0,083 х4 = 0,111 х5 = 0,055 Сумма данных вероятностей составляет 0,999, т. е. погрешность, полученная при расчетах, крайне незначительна. Задание №5 Тема: Имитационное моделирование Задача: Расчет и анализ графика запуска-выпуска продукции в цехе мелкосерийного производства В таблице 5.1 представлены технологические маршруты изготовления различных видов продукции, а также директивное время исполнения заказов (в условных единицах) и нормы затрат времени на обработку одной партии продукции на каждом из типов оборудования. Общая масса заказа по каждому виду продукции разбивается на партий так, что для каждого вида продукции выполняется условие: Общая масса заказа = (масса партий) (число партий) Нормы затрат времени в каждом эксперименте имитационного моделирования обратно пропорциональны числу партий.

Требуется определить оптимальный маршрут изготовления продукции. Таблица 5.1 Технологические маршруты изготовления продукции Продукция Эксперимент №1 Эксперимент №2 Эксперимент №3 Оборудование Изделие 1 1 6 0 0 0 1 4 26 Изделие 2 1 0 0 0 0 2 4 14 Изделие 3 1 0 6 0 0 0 4 25 Изделие 4 1 0 0 0 0 3 4 12 Изделие 5 1 0 0 3 0 0 4 25 Изделие 6 1 0 0 0 2 0 4 24 В итоге получился следующий график запуска-выпуска продукции. Таблица 5.3. График запуска-выпуска продукции №1 №2 №3 №1 0,15 0,10 0,30 100 №2 0,25 0,15 0,25 280 №3 0,30 0,25 0 320 Математическая модель х1 = 0,15х1 0,1х2 0,3х3 100 х2 = 0,25х1 0,15х2 0,25х3 280 х3 = 0,3х1 0,25х2 0х3 320 Отсюда, умножив уравнения на –1, получаем следующую систему уравнений ограничений: 0,85х1 - 0,1х2 - 0,3х3 - х4 = 100 (1) -0,25х1 0,85х2 - 0,25х3 - х4 = 280 (2) -0,3х1 0,25х2 х3 - х4 = 320 (3) Функция цели: -Мх4 max Исходная матрица условий задачи представлена в таблице 6.2. Таблица 6.2. Исходная матрица № х1 х2 х3 х4 Знак Св. чл. 1 0,85 -0,1 -0,3 -1 = 100 2 -0,25 0,85 -0,25 -1 = 280 3 -0,3 -0,25 1 -1 = 320 Ф. ц. 0 0 0 -М max Решение Функционал = 0 х1 = 401,292 х2 = 622,756 х3 = 596,077 Умножив полученные значения валового продукта на коэффициенты прямых затрат, получим решение, представленное в таблице 6.3. Таблица 6.3. Решение Производящие цехи Потребляющие цехи Конечный Валовой продукт продукт 1 2 3 1 60,15 40,1 120,3 100 401 2 155,75 93,45 155,75 280 623 3 178,8 149,0 0 320 596 Итого В таблице показаны затраты на производство продукции в количественном выражении. ----------------------- 1234561234123412345S1S4 S3 S2 S513524

Сбор задач, контактов и т.д. в тематические группы, которые можно разворачивать и сворачивать для удобства обзора. Чаще всего делается по категориям. «Дневник» раздел outlook, предназначенный для фиксации выполненных задач, сделанных телефонных звонков, отработанных документов и т.п. Удобен для хронометража и последующего анализа выполненной работы, в том числе количественного, при экспорте данных в Excel. Задача элемент раздела «Задачи», используется для планирования задач и поручений, которые могут иметь срок исполнения, но не имеют жесткой привязки ко времени. Например, «отчет к 5 сентября», «телефонный звонок в ближайшие день-два», «не срочно: проконтролировать при разговоре с подчиненным». «Задачи» раздел outlook, предназначенный для планирования задач и поручений, имеющих срок исполнения, но не имеющих привязки к конкретному времени определенного дня. Например, элементом «Задач» может быть «Подготовить предложения по проекту Х к 12 марта». Заметка элемент раздела «Заметки», служит для фиксации мыслей и полезной информации. «Заметки» раздел outlook, предназначенный для фиксации мыслей и полезной информации, не являющихся конкретными задачами, но полезных для проработки различных проектов и направлений деятельности

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

2. Планирование персонала: цели и задачи

3. Сетевое планирование

4. Стандартизация в области сетевого планирования учреждений

5. Сетевые методы планирования и управления

6. Сетевые методы планирования и управления
7. Типичные ошибки планирования, детальное и сетевое планирование
8. Сетевое планирование и управление в менеджменте

9. Современные сетевые и информационные технологии

10. Информационные технологии в экономике. Основы сетевых информационных технологий

11. Построение сетевого графика

12. Сетевые операционные системы

13. Сетевые средства DOS

14. Сетевые операционные системы Novell

15. Сетевой уровень построения сетей. Адресация в IP сетях. Протокол IP

16. Системы обнаружения атак. (Анализаторы сетевых протоколов и сетевые мониторы)

Стержень для шариковых ручек "QuinkFlow", синий, F.
Стержень для шариковых ручек "QuinkFlow". Цвет чернил: синий. Длина: 98 мм. Линия письма: F.
343 руб
Раздел: Стержни для ручек
Транспортир для класса, деревянный, с держателем.
Материал - дерево.
388 руб
Раздел: Транспортиры
Мольберт "Ника", двухсторонний, с пластмассовой азбукой (сиреневый).
Двухсторонний мольберт для детей от 1,5 лет. (Внимание! В комплекте мелкие детали). - доска для рисования маркером; - доска для рисования
1575 руб
Раздел: Буквы на магнитах

17. Задачи графических преобразований в приложениях моделирования с использованием ЭВМ

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

19. Овладение методикой построения экономико-математических моделей, решение конкретных задач по стратегическому планированию и прогнозированию

20. Применение метода ветвей и границ для задач календарного планирования

21. Кто такой сетевой онлайн?

22. План-конспект урока Математическое моделирование при решении экологических задач
23. Сетевые матрицы как организационный инструмент менеджмента
24. К проблеме групповой динамики сетевого сообщества

25. Словарь терминов сетевого маркетинга

26. История сетевого маркетинга

27. 50 практических правил Бизнес-сетикета (Сетевого Этикета)

28. Сетевые структуры

29. Содержание, задачи и методы финансового планирования на предприятии

30. Основные проблемы и задачи планирования

31. Общественный протест как информационный повод для газетных и сетевых публикаций

32. К вопросу определения понятия сетевых СМИ

Доска магнитная для рисования, со штампиками.
Магнитная доска предназначена для рисования; у доски стирающееся поле для создания рисунков при помощи специального маркера. На
347 руб
Раздел: Магнитные доски
Уничтожь меня! Уникальный блокнот для творческих людей. Смит К.
Перед вами книга-сенсация, проданная миллионными тиражами по всему миру. Поздравляем, теперь и вы сможете приобщиться к разрушительному
336 руб
Раздел: Блокноты оригинальные, шуточные
Лоток вертикальный, 3 отделения, черный.
Ширину секций данного лотка можно регулировать. Секции маркируются сменной линованной табличкой. Количество секций: 3. Ширина: 230 мм. Цвет: черный.
301 руб
Раздел: Подставки, лотки для бумаг, футляры

33. Сетевой мониторинг от Ipswitch

34. Основы конфигурирования сетевых файловых систем (на примере NFS)

35. Сетевые принтеры

36. Обзор сетевых архитектур

37. Расчет сетевой модели методом Форда (с программой)

38. Сетевые карты
39. Сетевые устройства и средства коммуникаций
40. Определение характеристик эффективности стандартных сетевых и информационных систем

41. Корпоративные сетевые хранилища данных

42. Особенности использования сетевых технологий для обработки данных

43. О сетевых муз-клубах

44. Методология сетевого мышления: феномен самоорганизации

45. Вопросы охраны труда в сетевых графиках и календарных планах

46. Исследование коммуникации в сетевых сообществах

47. Построение маршрута при групповой рассылке сетевых пакетов данных

48. Протоколы сетевого взаимодействия

Набор детской посуды "Авто", 3 предмета.
Набор посуды для детей включает в себя три предмета: суповую тарелку, обеденную тарелку и кружку. Набор упакован в красочную, подарочную
397 руб
Раздел: Наборы для кормления
Глобус "Двойная карта" рельефный диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: дерево. Цвет подставки: вишня, орех. Мощность: 220 V, может использоваться в
2122 руб
Раздел: Глобусы
Визитница "Visifix", на 128 визиток, черная.
Практичная визитница в пластиковой фактурной обложке предназначена для хранения и систематизации визитных карт. Внутренний блок на спайке
410 руб
Раздел: Визитницы

49. Решение задач моделирования и оптимизации с помощью программ Excel и Mathcad

50. Сетевая безопасность

51. Сетевые адаптеры (карты)

52. Сетевые возможности ОС Windows

53. Современные сетевые технологии

54. Сетевая маршрутизация данных по смежным узлам на основе логической нейронной сети с обратными связями
55. Создание сетевой игры
56. Модель взаимоотношений сетевых кофеен и их клиентов

57. Сетевой маркетинг

58. Сетевые коммуникации

59. Особенности организации сетевого маркетинга на примере компании "Amazon.com"

60. Математическое моделирование в задачах расчета и проектирования систем автоматического управления

61. Сетевые модели

62. Сетевая организация

63. Сетевые обучающие технологии и проблема глобализации образования

64. Расчёт и оптимизация параметров сетевых графиков, используемых при создании и освоении новой техники

Точилка механическая "Classic", синяя.
Цветной пластиковый корпус с прозрачным контейнером, объемный контейнер для стружки, стальные самозатачивающиеся ножки. Размеры: 91x88x4 мм.
317 руб
Раздел: Точилки
Карандаши металлик, трехгранные, 12 цветов.
Карандаши цветные металлик. Трехгранные. Удобно точить. Прочный грифель. Количество цветов: 12. В ассортименте, без возможности выбора.
324 руб
Раздел: 7-12 цветов
Рюкзак детский "Pixie Crew" с силиконовой панелью для картинок (розовый, цветной горох).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
1581 руб
Раздел: Детские

65. Основные элементы сетевых графиков

66. Модернизация Алматинской ТЭЦ-2 путём изменения водно-химического режима системы подготовки подпиточной воды с целью повышения температуры сетевой воды до 140–145 С

67. Необходимость, содержание и задачи финансового планирования

68. Бизнес-план как форма стратегического планирования: цели и задачи

69. Оптимизация сетевой модели комплекса производственных работ

70. Решения задачи планирования производства симплекс методом
71. Линейные задачи программирования. Планирование и управление запасами
72. Применение фильтра Калмана в задаче идентификации отказов двигателей стабилизации космического аппарата

73. Контрольные вопросы для самопроверки (темы: "Предмет и задачи экономической географии" и другие)

74. Основные задачи сферы государственного регулирования

75. Задачи, система и функции органов юстиции Российской Федерации

76. Задачи, основные функции и система ОВД

77. Задачи сводки и основное ее содержание

78. Международная организация труда- создание, структура, задачи и организация её работы

79. Цели, задачи и структура Федерального закона № 122-ФЗ

80. Решение задач по курсу "семейное право"

Шкатулка для ювелирных украшений, 20x13x11 см, арт. 88253.
Шкатулка сохранит ваши ювелирные изделия в первозданном виде. С ней вы сможете внести в интерьер частичку элегантности. Беречь от
363 руб
Раздел: Шкатулки для украшений
Чековая книжка желаний "Для Неё".
Этим подарком женщина обещает исполнить несколько заветных желаний мужчины по его выбору. В каждой книжке содержится 12 листов с
390 руб
Раздел: Прочее
Чехол для гладильной доски, 50х140 см.
Синтетический материал с металлизированной нитью.
308 руб
Раздел: Чехлы для гладильной доски

81. Значение, цели, задачи и основные принципы трудового права

82. Решение транспортной задачи методом потенциалов

83. Периферийное устройство ПЭВМ, Характеристика этапов подготовки и решения задач на ПЭВМ в любой системе программирования. Электронная почта, особенности применения

84. По решению прикладных задач на языке FRED

85. Чего не может компьютер, или Труднорешаемые задачи

86. Разработка математической модели и ПО для задач составления расписания
87. Решение математических задач в среде Excel
88. Учебник по языку C++ в задачах и примерах

89. Учебник по языку Basic в задачах и примерах

90. Графы. решение практических задач с использованием графов (С++)

91. Отчет по практическим занятиям по курсу прикладные задачи программирования на тему Windows, Microsoft Word и Microsoft Excel

92. Лабораторная работа №5 по "Основам теории систем" (Транспортные задачи линейного программирования)

93. Лабораторная работа №3 по "Основам теории систем" (Теория двойственности в задачах линейного программирования)

94. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

95. Решение смешанной задачи для уравнения гиперболического типа методом сеток

96. Кластерный анализ в задачах социально-экономического прогнозирования

Трамвай.
Детский трамвай незаменимый подарок для каждого мальчика. Доставит удовольствие как юным искателям приключений, так и взрослым любителям
720 руб
Раздел: Автобусы, троллейбусы, трамваи
Настольная игра "Выдерни морковку".
Игра позволит вам интересно провести время в кругу семьи и друзей! Зайцы устраивают соревнования за морковкой, которая растет на верху
1790 руб
Раздел: Игры с фигурками
Уничтожь меня! Уникальный космический блокнот для творческих людей. Смит Кери
Перед вами книга-сенсация, проданная миллионными тиражами по всему миру. Поздравляем, теперь и вы сможете приобщиться к разрушительному
314 руб
Раздел: Блокноты оригинальные, шуточные

97. Построение решения задачи Гурса для телеграфного уравнения методом Римана

98. СИНГУЛЯРНОЕ РАЗЛОЖЕНИЕ В ЛИНЕЙНОЙ ЗАДАЧЕ МЕТОДА НАИМЕНЬШИХ КВАДРАТОВ

99. Решение задач линейного программирования


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.