Студопедия

Главная страница Случайная страница

Разделы сайта

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






  • Сервис онлайн-записи на собственном Telegram-боте
    Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое расписание, но и напоминать клиентам о визитах тоже. Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.
    Для новых пользователей первый месяц бесплатно.
    Чат-бот для мастеров и специалистов, который упрощает ведение записей:
    Сам записывает клиентов и напоминает им о визите;
    Персонализирует скидки, чаевые, кэшбэк и предоплаты;
    Увеличивает доходимость и помогает больше зарабатывать;
    Начать пользоваться сервисом
  • Метод вариаций и его применение к задаче минимизации штрафов при обслуживании заявок.






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

    Имеется n заявок с номерами 1, 2,..., n, которые нужно обслужить. Две и более заявок одновременно обслуживаться не могут. Пусть Ti - время обслуживания, а ci - величина штрафа за единицу времени ожидания i -й заявки, i = l, …, n. Требуется найти очередность обслуживания заявок с минимальным общим штрафом.

    Планами этой задачи дискретного программирования являются перестановки X = (i1, …, in) элементов множества I = {1, 2, …, n). Их число равно n!. В перестановке X в период обслуживания заявки i1, остальные заявки простаивают единиц времени, и, следовательно, штраф за ожидание в этот период составит . Рассматривая далее периоды обслуживания заявок i1,..., in, получаем, что общий штраф для перестановки х равен:

    , где - время ожидания заявки.

    Простейшей вариацией плана х назовем транспозицию двух элементов ik и ik+l, k = l, …, n-l (перестановочный прием). Пусть - номера заявок. Пусть имеются: ik и ik+1 заявки, а также и – время обслуживания. Если мы поменяем местами заявки, то получим: – величина разности штрафа. Преобразуем это выражение: .

    – необходимое и достаточное условия.

    - важность, успешность.

    Алгоритм:

    1. Находим для каждой заявки величину .

    2. Переставляем наши заявки в процессе убывания .






    © 2023 :: MyLektsii.ru :: Мои Лекции
    Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
    Копирование текстов разрешено только с указанием индексируемой ссылки на источник.