Задача 3. Провести моделирование и решить специальную задачу линейного программирования

Транспортная задача

Задачи 3.1-3.5.Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у.е.) на перевозку 1тонны песка с карьеров на ремонтные участки.

Числовые данные для решения содержатся ниже в матрице планирования (повариантно).

Требуется:

1) Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки.

2) Что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ?; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами?

3.1. Матрица планирования:

Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Участки работ Карьеры   В1     В2     В3   В4     В5 Предложение
А1          
А2            
А3            
Потребности Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru 15

3.2. Матрица планирования:

Участки работ Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Карьеры   В1     В2     В3   В4     В5   Предложение  
А1          
А2            
А3            
Потребности Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru 100

3.3. Матрица планирования:

Участки работ Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Карьеры   В1     В2     В3   В4     В5 Предложение
А1          
А2            
А3            
Потребности Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru 50

3.4. Матрица планирования:

Участки работ Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Карьеры   В1     В2     В3   В4     В5 Предложение
А1          
А2            
А3            
Потребности Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru 12

3.5. Матрица планирования:

Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Участки работ Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Карьеры   В1     В2     В3   В4     В5   Предложение  
А1          
А2            
А3            
Потребности Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru 11

Задача о назначениях

3.6. В распоряжении некоторой компании имеется 6 торговых точек и 6 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой торговой точке. Результаты этой оценки представлены в таблице


Продавец Объемы продаж по торговым точкам, USD/тыс.шт.  
  I II III IV V VI
A -
B
C
D
E
F

(назначение первого продавца на четвертую торговую точку недопустимо по медицинским показаниям, т.е. в матрице объемов продаж проставлен запрет – «-»).

Как коммерческий директор должен осуществить назначение продавцов по торговым точкам, чтобы достичь максимального объема продаж?

3.7. В распоряжении некоторой компании имеется 6 торговых точек и 5 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой торговой точке. Результаты этой оценки представлены в таблице.

Продавец Объемы продаж по торговым точкам, USD/тыс.шт.  
  I II III IV V VI
A
B
C
D
E

Как коммерческий директор должен осуществить назначение продавцов по торговым точкам, чтобы достичь максимального объема продаж?

3.8. Мастер должен назначить на 10 типовых операций 12 рабочих. Данные о времени, которое затрачивают рабочие на выполнение каждой операции, приведены ниже в таблице (матрица эффективностей назначений)


Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Операции Рабочие   О1   О2   О3   О4   О5   О6   О7   О8   О9   О10
Р1
Р2
Р3 -
Р4 -
Р5 -
Р6 -
Р7
Р8
Р9
Р10
Р11
Р12

В матрице эффективностей назначений проставлен запрет «-», если рабочий не может выполнять соответствующую операцию.

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

3.9. Администрация деревоперерабатывающего предприятия «Смена» приняла на работу пять человек. Каждый из них имеет различные способности и навыки и затрачивает различное время на выполнение определенной работы. В настоящее время необходимо выполнить пять видов работ. Время выполнения работы каждым работником приведено в таблице:

Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Время выполнения,ч   Работник   Работы 1     Работы 2   Работы 3   Работы 4   Работы 5
Р1
Р2
Р3
Р4
Р5

1) Требуется назначить на каждый вид работы одного из работников. Как это следует сделать, чтобы общее время, необходимое для завершения всех видов работ, было минимальным?

2) Предприятие «Смена» может принять на работу еще одного рабочего по совместительству, который выполняет каждую работу в течение следующего времени:


Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Время выполнения,ч   Работник-совместит.   Работы 1     Работы 2   Работы 3   Работы 4   Работы 5
Р6

Требуется определить, каким образом данная мера повлияет на назначение рабочих и минимизацию общего времени выполнения работ.

3.10. Фирма получила заказы на выполнение ремонтных работ на пяти объектах (евроремонт пяти квартир). Для выполнения этих заказов фирма располагает шестью бригадами, каждая из этих бригад выполняет один заказ «под ключ». Ниже в таблице приведены оценки времени (в днях), необходимого бригадам для выполнения всех работ и сдачи объектов заказчикам (исходя из состава и квалификации работников бригады).

Задача 3. Провести моделирование и решить специальную задачу линейного программирования - student2.ru Время выполнения, чел.-дни Бригада   Объект 1     Объект 2   Объект 3   Объект 4   Объект 5
Р1
Р2
Р3
Р4
Р5
Р6

Оценки даны бригадирами и опыт работы их в фирме дает основания руководству доверять им.

Распределить объекты работ между бригадами, чтобы общее количество человеко-дней, затраченное на выполнение работ на всех пяти объектах, было минимальным.

Наши рекомендации