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

Прямая задача линейного программирования.

Читайте также:
  1. IV Задача 1 и задача 2
  2. VI. Общая задача чистого разума
  3. XV. СВЕРХЗАДАЧА. СКВОЗНОЕ ДЕЙСТВИЕ
  4. Базис и размерность линейного пространства. Координаты вектора в данном базисе.
  5. Билет 16. Вопрос 1. Регулярные методы оптимизации: симплекс-метод решения задач линейного программирования.
  6. В чём состоит наша задача
  7. Верхний предел малой группы определяется теми задачами, ради чего собрана группа

Формулировка прямой задачи линейного программирования об однопродуктовом потоке минимальной стоимости.

Задана исходная сеть с множеством вершин и множеством дуг, по которым могут протекать потоки продукта.

Требуется передать по сети поток минимальной стоимости и найти этот поток, учитываются одновременно пропускная способность и стоимость передачи единицы потока ().

Прямая задача линейного программирования.

1. Целевая функция: , при ограничении:

1) учитывают условие сохранения потока УСП:

2) учитывают ограниченную пропускную способность:

3) учитывают условие неотрицательности потоков: , где n – число узлов в сети и номер начального узла дуги – i, а j – номер конечного узла, l – номер узла, предшествующего узлу i, - поток, входящий в узел i по дуге ij, - поток, входящий в узел i по дуге li, - фиксированный внешний поток в узле i.

 


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


Читайте в этой же книге: Сущность транспортной потоковой задачи. | Функциональные области логистики. | Прямой задачи о максимальном потоке. | Понятие расширенной сети. | Логистика и потоки в сетях. | Санітарно-гігієнічні умови при роботі з ПК | Електробезпека при роботі з ПК | Протипожежний захист у відділі | Охорона навколишнього середовища |
<== предыдущая страница | следующая страница ==>
Кто проверяет кассу| Расширенные предельные сети.

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