|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Задача 3. Ремонт автодорогС восьми асфальтобетонных заводов должен вывозиться асфальт для ремонта пяти участков автодорог области. Транспортные издержки при перевозках различны (см. таблицу). Транспортные издержки
Заказы дорожно-строительных бригад
Производственная мощность заводов
Менеджер подрядной организации хочет минимизировать транспортные расходы для данных условий. 1. Каковы наименьшие транспортные издержки мы можем получить? 2. Какие участки недополучат заказанный ими асфальт и в каком количестве? Решение. Нахождение оптимального решения задач о назначениях Это разновидность задач распределительного типа, когда для одной работы необходима только одна единица ресурса (1 машина, 1 рабочий, 1 склад и т.д.) Задача о назначениях решается при составлении штатного расписания, графика работы, распределения людей по видам работ, распределение ответственных за проекты, как наилучшим образом распределить экипажи самолетов и т.д. Исходные данные: m – количество ресурсов n – количество работ Ai – виды ресурсов, i=1….m Bj – виды работ, j=1…n cij – характеристика качества выполнения j-ой работы с помощью i-ого ресурса компетентность работника, интенсивность работы, время движения транспортного средства, эффективность работы отдела и т.д.) Z – суммарная характеристика распределения ресурсов по работам Математическая модель задачи. xij – булевая переменная, показывающая факт выбора ресурса на работу или не выбора. Тогда математическая модель будет иметь следующий вид.
Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.) |