Готовые работы → Математические дисциплины
контрольная работа №2 Задание 1. (оптимизация грузопотоков древесины) Задача об определении оптимальных грузопотоков возникает, например, при освоении лесосек с ограниченными размерами и запасами древесины, когда заготовленную древесину надо трелевать или вывозить на несколько погрузочных пунктов или складов ограниченной сменной ёмкости. 1. Постановка задачи. Пусть на лесосеках необходимо заготавливать по куб. метров древесины и вывозить на нижних складов, каждый из которых может принять соответственно куб. мет ров за смену. Требуется так организовать грузопотоки между лесосеками и
2013
Важно! При покупке готовой работы
431-11-13(1)
сообщайте Администратору код работы:
Соглашение
* Готовая работа (дипломная, контрольная, курсовая, реферат, отчет по практике) – это выполненная ранее на заказ для другого студента и успешно защищенная работа. Как правило, в нее внесены все необходимые коррективы.
* В разделе "Готовые Работы" размещены только работы, сделанные нашими Авторами.
* Всем нашим Клиентам работы выдаются в электронном варианте.
* Работы, купленные в этом разделе, не дорабатываются и деньги за них не возвращаются.
* Работа продается целиком; отдельные задачи или главы из работы не вычленяются.
Скачать методичку, по которой делалось это задание (0 кб)
Содержание
КОНТРОЛЬНАЯ РАБОТА №2
“ Исследование операций и методы оптимизаций”
Задание 1.
(оптимизация грузопотоков древесины)
Задача об определении оптимальных грузопотоков возникает, например, при освоении лесосек с ограниченными размерами и запасами древесины, когда заготовленную древесину надо трелевать или вывозить на несколько погрузочных пунктов или складов ограниченной сменной ёмкости.
1. Постановка задачи.
Пусть на лесосеках необходимо заготавливать по куб. метров древесины и вывозить на нижних складов, каждый из которых может принять соответственно куб. мет ров за смену.
Требуется так организовать грузопотоки между лесосеками и складами, чтобы суммарная стоимость перевозок была минимальна. Стоимость перевозки одного куб. метра древесины с -ой лесосеки на - ый склад известна, задается матрицей С.
При построении математической модели задачи полагаем, что объем заготовленной древесины в смену на всех лесосеках равен объему древесины, которую могут принять все нижние склады:
Объем древесины на лесосеках, куб. м. |
Количество древесины на нижнем складе, куб. м. |
Матрица стоимости
|
|
|
Задание 2.
Для строительства нескольких лесовозных дорог используется гравий из трех карьеров. Запасы гравия в каждом из карьеров соответственно равны Потребности в гравии для строительства каждой из дорог соответственно равны .
Найти оптимальный план перевозок гравия, чтобы суммарные затраты на перевозки были минимальными. Стоимость перевозки одной единицы гравия с -го карьера к -ой дороге задана матрицей С.
Запасы гравия в карьерах |
Потребности гравия для строительства дорог |
Себестоимость перевозок
|
Задание 3.
На заводах производится однородная продукция в количестве единиц.
Четырем потребителям требуется соответственно единиц готовой продукции. Расходы (ден. ед.) по перевозке единицы готовой продукции с завода потребителю заданы.
Необходимо найти план перевозок, минимизирующий общие затраты на перевозку продукции к потребителям .
Параметры задачи |
|
|
|
||
Задание 4.
Транспортные задачи, условия которых даны в таблицах, решить методом потенциалов.
В условиях задач использованы следующие обозначения:
- поставщики, - потребители, - запасы, - потребности.
|
В1 |
В2 |
В3 |
В4 |
ai |
|
А1 |
2 |
4 |
3 |
1 |
18 |
|
А2 |
5 |
2 |
0 |
3 |
12 |
|
А3 |
4 |
0 |
1 |
2 |
14 |
|
А4 |
5 |
6 |
4 |
1 |
5 |
|
bj |
15 |
10 |
11 |
13 |
49 |
|
Задание 5.
После нескольких лет эксплуатации промышленное оборудование может оказаться в одном из состояний:
- требуется незначительный ремонт;
- необходимо заменить отдельные детали;
- дальнейшая эксплуатация возможна только после капитального ремонта.
Накопленный на предприятии опыт свидетельствует, что вероятности
состояний оборудования составляют, соответственно, q1=0.3, q2=0.6, q3=0.1.
В зависимости от сложившейся ситуации руководство предприятия может принять следующие решения:
1) произвести ремонт своими силами, потребует затрат, равных а1, а2, а3 ден. ед. в зависимости от состояния оборудования;
2) произвести ремонт при помощи специалистов, что вызовет затраты b1, b2, b3ден. ед.;
3) заменить оборудование новым, на что будет израсходовано с1, с2, с3 ден. ед.
Используя игровой подход, высказать рекомендации по оптимальному образу действий руководства предприятия.
Требуется:
1. Составить платежную матрицу игры, где первый игрок – руководство предприятия, принимающее решение о виде ремонта оборудования, второй игрок – природа, формирующая состояние промышленного оборудования.
2. Составить матрицу рисков.
3. Найти оптимальные стратегии статистика по максиминному критерию крайнего пессимизма (Вальда), критерию минимаксного риска (Сэвиджа) и соответствующую цену игры.
4. Какие оптимальные рекомендации получит руководство предприятия?
Номер задачи |
Данные для задания |
||||||||
а1 |
а2 |
а3 |
b1 |
b2 |
b3 |
c1 |
c2 |
c3 |
|
|
20 |
26 |
38 |
22 |
28 |
37 |
29 |
31 |
44 |
Задание 6.
Требуется найти критический путь и изобразить его в виде графа, если проектное задание состоит из следующих этапов:
Этап |
Предшествующие этапы |
Срок выполнения |
а1 |
– |
4 |
а2 |
– |
2 |
а3 |
а2 |
6 |
а4 |
а1, а3 |
4 |
а5 |
а1,а2,а4 |
4 |