Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Топ:
Основы обеспечения единства измерений: Обеспечение единства измерений - деятельность метрологических служб, направленная на достижение...
Определение места расположения распределительного центра: Фирма реализует продукцию на рынках сбыта и имеет постоянных поставщиков в разных регионах. Увеличение объема продаж...
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Интересное:
Как мы говорим и как мы слушаем: общение можно сравнить с огромным зонтиком, под которым скрыто все...
Уполаживание и террасирование склонов: Если глубина оврага более 5 м необходимо устройство берм. Варианты использования оврагов для градостроительных целей...
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Дисциплины:
2017-06-25 | 296 |
5.00
из
|
Заказать работу |
|
|
· Установим флажок Неотрицательные значения и флажок Линейная модель.
· Нажимаем кнопку ОК. Опять появится диалоговое окно Поиск решения.
· Нажимаем кнопку выполнить. В результате на экране появится диалоговое окно Результаты поиска решения (рис.1. 18.).
Рис. 1.18. Решение найдено
Ответ. Распределение товара по торговым точкам приведено на рис. 18 Общие затраты на перевозку продукции составят 1330 денежных единиц.
1.4. Задача о назначениях
В процессе управления производством зачастую возникают задачи назначения исполнителей на различные виды работ, например: подбор кадров и назначение кандидатов на вакантные должности, распределение источников капитальных вложении между различными проектами научно-технического развития, распределение экипажей самолетов между авиалиниями.
Задачу о назначениях можно сформулировать следующим образом. Необходимо выполнить N различных работ. Для их выполнения можно привлечь N рабочих. Каждый рабочий за определенную плату готов выполнить любую работу. Выполнение любой работы следует поручить одному рабочему. Требуется так распределить работы между рабочими, чтобы общие затраты на выполнение всех работ были минимальными.
Задача о назначениях в стандартной форме. При рассмотрении задачи о назначениях в стандартной форме предполагается, что количество рабочих равно количеству работ. Пусть т — количество работ.
Обозначения:
— показатель эффективности назначения i -го рабочего на j -й работе, например издержки выполнения i- м рабочим j -й работы;
— переменная модели ( = 1, если i -й рабочий используется на j -й работе, и = 0 в противном случае).
Модель задачи о назначениях:
|
, (1.26)
, , (1.27 а)
, , (1.27 б)
; . (1.28)
Здесь (1.26)— целевая функция (минимум издержек на выполнение всех работ);
(1.27)— система ограничений, отражающая следующие условия:
а) каждая работа должна быть выполнена одним рабочим;
б) каждый рабочий может быть привлечен к одной работе;
(1.28)— условия неотрицательности переменных.
При решении задачи о назначениях исходной информацией является таблица задачи о назначениях элементами которой служат показатели эффективности назначений. Для задачи о назначениях, записанной в стандартной форме, количество строк этой таблицы совпадает с количеством столбцов:
Таблица 1.4
Работа Рабочий | 1 | 2 | … | j | ... | m |
1 | … | … | ||||
2 | … | … | ||||
... | … | … | … | … | … | … |
j | … | … | ||||
... | … | … | … | … | … | … |
m | … | … |
Результатом решения задачи о назначениях (1.26)— (1.28) является вектор
компоненты которого — целые числа.
Пример 3. Задача о назначениях.
Администрация мясокомбината приняла на работу пять человек. Каждый из них имеет различные способности и навыки и затрачивает различное время на выполнение определенной работы. Необходимо выполнить пять видов работ. Время выполнения работы каждым работником приведено в табл. 1.5.
Таблица 1.5
Работник | Время выполнения работы, ч | ||||
Требуется назначить на каждый вид работы одного из работников. Как это нужно сделать, чтобы общее время, необходимое для завершения всех видов работ, было минимальным?
Решение.
|
|
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!