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

Задачі, які розв’язуються методами теорії потоків

Читайте также:
  1. Выявление тенденции развития изучаемого явления (тренда) методами скользящей средней и аналитического выравнивания по данным о выпуске продукции по месяцам за 6-ой год.
  2. ГАЛУЗЕВА СОЦІОЛОГІЯ. ТЕОРІЇ СЕРЕДНЬОГО РІВНЯ.
  3. ГЛАВА 2. ВОДОПОДГОТОВКА И ДЕИОНИЗАЦИЯ РАСТВОРОВ МЕТОДАМИ ИОННОГО ОБМЕНА
  4. Елементи спеціальної теорії відносності
  5. З економічної теорії
  6. Задачі, що зводяться до транспортної
  7. Задачі, що приводять до поняття визначеного інтеграла.

Дано спочатку формулювання основних задач, які розв’язуються за допомогою алгоритму знаходження максимального потоку.

Транспортна задача. Є m пунктів відправки і n пунктів призначення вантажу. Задаються вартості перевезень між кожними пунктами відправлення і призначення, кількість наявних транспортних засобів в кожного пункту призначення. Потрібно скласти план перевезення вантажу, який забезпечує мінімальні витрати. Особливістю задачі є те, що розв’язок повинен бути цілочисельним.

Задача про попит і пропозицію. Оптовий торгівець в кожний з N послідовних інтервалів може купляти, продавати і зберігати (щоб продати пізніше) деякий товар. При цьому в кожний і-й період задаються: аі – верхня границя кількості товару, більше якої він купити не може; верхня границя сі кількості товару, яку він зберегти, і нижня границя ві кількості товару, яку він може продати. Задані вартості придбання, продажу і зберігання в кожний і-й період. Потрібно визначити оптимальну політику поведінки торгівця при якій він отримає максимальний прибуток за N періодів.

Задача про оптимальне використання шляхів. З різних міст і пункт призначення у відправляються машини (при заданій наявній кількості машин аі в пункті хі). Відомі тривалості tij руху автомашин між пунктами хі і хj; максимальна кількість автомашин сij, яку може пропустити кожна дорога і максимальна кількість машин сkr, яка може знаходитися в пункті хr. потрібно скласти план руху таким чином, щоб за час Т в пункті призначення прибула максимальна кількість машин.

Задача про найкоротший шлях. Хай задана транспортна мережа, в якій є джерело і виток. Для кожної дуги вказується вартість проїзду (може бути довжина чи вартість проїзду).

Потрібно знайти шлях, який з’єднує початкову і кінцеву точку, сумарна вартість проїзду по якому мінімальна.

Задача про склад. Задана місткість складу; кількість товару, яка розміщена на складі на початку діяльності; ціни на товари, які купляються і продаються в кожний і-й період часу і витрати за цей період, які пов’язані зі зберіганням одиниці товару. Потрібно визначити оптимальні кількості товару, які повинні бути куплені і продані в різні періоди часу таким чином, щоб сукупний прибуток за N періодів був максимальним.

Задача про оптимальний по вартості сітковий графік. Задається сітковий графік праці з загальної вартістю . Вважається, що для кожної роботи, яка представляється дугою, залежність її вартості від тривалості роботи є лінійною. Потрібно мінімізувати загальну вартість проекту при заданій загальній тривалості робіт.


Дата добавления: 2015-10-26; просмотров: 142 | Нарушение авторских прав


Читайте в этой же книге: Системы автоматического аннотирования и реферирования текста | Класифікація форм логістичних утворень | ФПКТОРИ Формування логістичних систем | Сьоме правило | Стверджується, що кінцева вершина | Основні алгоритми теорії потоків | Угорський алгоритм | Загальні положення | Задача вибору пропускних спроможностей | Модель економічного розміру партії поставки |
<== предыдущая страница | следующая страница ==>
Заготівельна логістика| Основні поняття та означення теорії потоків

mybiblioteka.su - 2015-2024 год. (0.007 сек.)