Регрессионный анализ. Транспортная задача
Задача о назначениях
Задача
а). Строительной компании «Спецстройкурнож» необходимо выполнить бетонные работы на 4 строящихся объектах. В фирме имеется 4 бригады бетонщиков, которые могут выполнить эту работу. Бригадиры каждой бригады побывали на объектах, оценили объемы работ и рассчитали сроки, за которые они могут выполнить работы.
Бригада |
Объект | |||
1 |
2 |
3 |
4 | |
№1 |
30 |
40 |
50 |
60 |
№2 |
36 |
41 |
52 |
58 |
№3 |
28 |
44 |
49 |
57 |
№4 |
35 |
39 |
49 |
63 |
Перед руководством фирмы стоит задача распределения бригад по объектам таким образом, чтобы суммарный срок выполнения всех работ был минимальным. Поскольку количества бригад и объектов одинаковы, следовательно, имеем сбалансированную задачу о назначениях.
Решение
С помощью «Поиска решения» распределяем бригады по объектам таким образом, чтобы суммарный срок выполнения всех работ был минимальным.
Бригада |
Объект | |||
1 |
2 |
3 |
4 | |
№1 |
30 |
40 |
50 |
60 |
№2 |
36 |
41 |
52 |
58 |
№3 |
28 |
44 |
49 |
57 |
№4 |
35 |
39 |
49 |
63 |
целевая функция |
175 | |||
Бригада |
Объект | |||
1 |
2 |
3 |
4 | |
№1 |
0 |
1 |
0 |
0 |
№2 |
0 |
0 |
0 |
1 |
№3 |
1 |
0 |
0 |
0 |
№4 |
0 |
0 |
1 |
0 |
∑ |
1 |
1 |
1 |
1 |
б). Несбалансированная задача. Пока руководство фирмы «Спецстройизбкурнож» решало, какую бригаду бетонщиков послать на какой объект, освободилась от работ на предыдущем объекте еще одна бригада и выразила готовность также подключиться к работе на одном из четырех объектов. Бригадир этой бригады оценил работы на каждом объекте и подсчитал, что работы на первом объекте его бригада выполнит за 29 рабочих дней, на втором объекте за 40 дней, на третьем объекте за 48 дней и на четвертом – за 59 дней
Решение
С помощью «Поиска решений» распределяем бригады по объектам таким образом, чтобы суммарный срок выполнения всех работ был минимальным.
Бригада |
Объект | |||
1 |
2 |
3 |
4 | |
№1 |
30 |
40 |
50 |
60 |
№2 |
36 |
41 |
52 |
58 |
№3 |
28 |
44 |
49 |
57 |
№4 |
35 |
39 |
49 |
63 |
№5 |
29 |
40 |
48 |
59 |
цел. функция |
173 | |||
Бригада |
Объект | |||
1 |
2 |
3 |
4 | |
№1 |
0 |
0 |
0 |
0 |
№2 |
0 |
0 |
0 |
1 |
№3 |
1 |
0 |
0 |
0 |
№4 |
0 |
1 |
0 |
0 |
№5 |
0 |
0 |
1 |
0 |
∑ |
1 |
1 |
1 |
1 |
Другие рефераты на тему «Экономико-математическое моделирование»:
Поиск рефератов
Последние рефераты раздела
- Выборочные исследования в эконометрике
- Временные характеристики и функция времени. Графическое представление частотных характеристик
- Автоматизированный априорный анализ статистической совокупности в среде MS Excel
- Биматричные игры. Поиск равновесных ситуаций
- Анализ рядов распределения
- Анализ состояния финансовых рынков на основе методов нелинейной динамики
- Безработица - основные определения и измерение. Потоки, запасы, утечки, инъекции в модели