Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
💸 Как сделать бизнес проще, а карман толще?
Тот, кто работает в сфере услуг, знает — без ведения записи клиентов никуда. Мало того, что нужно видеть свое раписание, но и напоминать клиентам о визитах тоже.
Проблема в том, что средняя цена по рынку за такой сервис — 800 руб/мес или почти 15 000 руб за год. И это минимальный функционал.
Нашли самый бюджетный и оптимальный вариант: сервис VisitTime.⚡️ Для новых пользователей первый месяц бесплатно. А далее 290 руб/мес, это в 3 раза дешевле аналогов. За эту цену доступен весь функционал: напоминание о визитах, чаевые, предоплаты, общение с клиентами, переносы записей и так далее. ✅ Уйма гибких настроек, которые помогут вам зарабатывать больше и забыть про чувство «что-то мне нужно было сделать». Сомневаетесь? нажмите на текст, запустите чат-бота и убедитесь во всем сами! Задача о максимальном потоке
Элементы теории графов. Оптимизация на графах Оптимизация – поиск наилучшего по какому-либо критерию решения из возможных. Задача о максимальном потоке Для сети, у которой известны пропускные способности дуг, определить пропускную способность всей сети – максимальный поток ресурса, который может поступать от источника к стоку. Уже первое рассмотрение сети позволяет сделать вывод, что из узла (1) – источника не может вытекать поток более чем 8 + 2 = 10, а в узел (4) - сток не может втекать поток более чем 6 + 1 = 7, ведь потоку приходится проходить именно по дугам с такими пропускными способностями. Понятно, что поток не будет превышать min (10, 7) = 7. разрез сети – любое множество дуг, исключение которых отделяет источник от стока и не дает ресурсу перемещаться от первого ко второму. Задача решается на основе теоремы о максимальном потоке: Максимальный поток = минимальному разрезу. Среди всех разрезов ищется с минимальной суммой, эта сумма и определяет пропускную способность всей сети. На рисунке примера минимальным разрезом будет {(1, 2), (3, 4)}. Сумма пропускных способностей его 2+1=3 – самая маленькая, значит, и максимальный поток через данную сеть будет иметь значение 3. Задача сетевого планирования Для комплекса работ, о каждой из которых известны время ее выполнения и перечень работ, которые должны быть завершены до ее начала, определить: 1). время начала каждой из работ; 2). время окончания всего комплекса. Рассмотрим пример:
Для решения имеющуюся информацию отображают на сетевом графике: в качестве узла отмечают начало работы; дуги – процесс ее выполнения. Узлов должно быть столько, сколько имеется работ; дуг – ровно столько, сколько чисел указано в третьей колонке. Дуги соединяют связанные работы: предварительная работа начинается, идет и только после ее окончания наступает зависимая работа. Числа на дугах соответствуют времени работ. Вводятся две фиктивные работы: «Начало» и «Конец» работ, и соединяются со всеми источниками и стоками соответственно. Фиктивные работы не требуют времени выполнения, их иногда называют событиями. Задачи сформулированные в начале сводятся к одной: оценки времени начала работы. Действительно, время, необходимое для всего комплекса совпадет со временем начала фиктивной работы «Конец» работ. Метод решения задачи: из всех путей, связывающих начало и работу выбирается путь с наибольшей суммой времен (критический путь), эта сумма и является временем начала работы.
|