АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Задача 3. Ремонт автодорог

Читайте также:
  1. II. Составные части, возмещение, ремонт, накопление основного капитала
  2. Анализ деятельности ППМС-центра по задачам
  3. Андрей Исаев — о новых задачах на посту вице-спикера Госдумы
  4. Аппроксимационная задача линейной регрессии
  5. ВЕДОМОСТЬ РЕМОНТА
  6. Вибір раціонального способу ремонту деталі.
  7. Використання динамічної маршрутизації в задачах самоорганізації мобільних дослідницьких роїв
  8. Вся деятельность участкового врача-педиатра строится в соответствии с задачами детской поликлиники в четырех основных направлениях
  9. Вывод: Интегральная задача
  10. Годовые нормы расхода запасных частей на техническое обслуживание (ТО) и текущий ремонт (ТР) электрооборудования ЭТС
  11. Задание 3. Учет затрат и исчисление себестоимости услуг предприятия по ремонту техники.
  12. Задача (БУ амортиз. первон. ст-ти сооруж 150млн.р.) (решение)

С восьми асфальтобетонных заводов должен вывозиться асфальт для ремонта пяти участков автодорог области. Транспортные издержки при перевозках различны (см. таблицу).

Транспортные издержки

Заводы Участки
А Б В Г Д
Завод 1          
Завод 2          
Завод 3          
Завод 4          
Завод 5          
Завод 6          

Заказы дорожно-строительных бригад

  Участки
А Б В Г Д
Количество машин          

Производственная мощность заводов

  Заводы
Завод 1 Завод 2 Завод 3 Завод 4 Завод 5 Завод 6
Количество машин            

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

1. Каковы наименьшие транспортные издержки мы можем получить?

2. Какие участки недополучат заказанный ими асфальт и в каком количестве?

Решение.

Нахождение оптимального решения задач о назначениях

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

Задача о назначениях решается при составлении штатного расписания, графика работы, распределения людей по видам работ, распределение ответственных за проекты, как наилучшим образом распределить экипажи самолетов и т.д.

Исходные данные:

m – количество ресурсов

n – количество работ

Ai – виды ресурсов, i=1….m

Bj – виды работ, j=1…n

cij – характеристика качества выполнения j-ой работы с помощью i-ого ресурса компетентность работника, интенсивность работы, время движения транспортного средства, эффективность работы отдела и т.д.)

Z – суммарная характеристика распределения ресурсов по работам

Математическая модель задачи.

xij – булевая переменная, показывающая факт выбора ресурса на работу или не выбора.

Тогда математическая модель будет иметь следующий вид.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)