Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Приложения транспортных моделей
Алгоритм и методы решения транспортных задачи могут быть использованы при решении некоторых экономических задач, не имеющих ничего общего с транспортировкой груза. В этом случае величины тарифов Cij имеют различный смысл в зависимости от конкретной экономической задачи. К таким задачам относятся следующие: - оптимальное закрепление за станками операций по обработке деталей. В них Cij является таким экономическим показателем, как производительность. Задача позволяет определить, сколько времени и на какой операции нужно использовать каждый из станков, чтобы обработать максимальное количество деталей. Так как транспортная задача требует нахождения минимума, то значения Сij берутся с отрицательным знаком; - оптимальные назначения или проблема выбора. Имеется m механизмов, которые могут выполнять m различных работ с производительностью Сij. Задача позволяет определить, какой механизм и на какую работу надо назначить, чтобы добиться максимальной производительности; - задача о сокращении производства с учетом суммарных расходов на изготовление и транспортировку продукции; - решение задач с помощьюметода запрещения перевозок. Используется в том случае, если груз от некоторого поставщика по каким – то причинам не может быть направлен одному из потребителей. Данное ограничение можно учесть, присвоив соответствующей клетке достаточно большое значение стоимости, тем самым в эту клетку не будут производиться перевозки. Выбор оптимального варианта использования На предприятии имеются три группы станков, каждая из которых может выполнять пять операций по обработке деталей (операции могут выполняться в любом порядке). Максимальное время работы каждой группы станков соответственно равно 100, 250, 180 ч. Каждая операция должна выполняться соответственно 100, 120, 70, 130 ч. Определить, сколько времени и на какую операцию нужно использовать каждую группу станков, чтобы обработать максимальное количество деталей. Производительность каждой группы станков на каждую операцию задана матрицей
Решение. Воспользуемся алгоритмом решения закрытой транспортной задачи. Так как в задаче требуется найти максимум, а согласно алгоритму транспортной задачи находится минимум, тарифы умножим на (—1).
Находим потенциалы свободных клеток: . Так как , перераспределим грузы, получим
Полученное перераспределение грузов занесем в таблицу.
Оценки свободных клеток составляют: Найденное решение является оптимальным, так как все оценки свободных клеток отрицательные. . Таким образом, на первой группе станков целесообразно выполнять операции 1 и 4 продолжительностью 40 и 60 часов соответственно, на второй группе – операции 1,2 и 3 продолжительностью 60,120 и 70 часов соответственно. При этом максимальное количество обработанных деталей составит 5170 штук.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2021-11-27; просмотров: 96; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.188.142.146 (0.006 с.) |