Модели ТЗПП

Mодели ТЗПП — это математические модели транспортных задач с промежуточными пунктами.

Транспортные задачи с промежуточными пунктами

Транспортная задача с промежуточными пунктами

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle L(X,Y) = \sum\limits_{t=1}^k\sum\limits_{i=1}^m d_{ti}x_{ti}+\sum\limits_{t=1}^k\sum\limits_{j=1}^n q_{tj}y_{tj} \rightarrow \min}

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}\sum\limits_{t=1}^k x_{ti}=a_i, \ \forall i\in N_m \\ \sum\limits_{t=1}^k y_{tj}=b_j, \ \forall j\in N_n \\ \sum\limits_{i=1}^m x_{ti}-\sum\limits_{j=1}^n y_{tj}=c_t, \ \forall t\in N_k \\ x_{ti} \ge 0, \forall (t,i)\in N_k\times N_m \\ y_{tj} \ge 0, \forall (t,j)\in N_k\times N_n \end{cases}} .

Классическая транспортная задача с промежуточными пунктами

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle L(X) = \sum\limits_{i=1}^m\sum\limits_{j=1}^n c_{ij}x_{ij} \rightarrow \min}

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}\sum\limits_{j=1}^n x_{ij}=a_i, \ \forall i\in N_m \\ \sum\limits_{i=1}^m x_{ij}=b_j, \ \forall j\in N_n \\ x_{ij} \ge 0, \forall (i,j)\in N_m\times N_{np} \\ x_{inp+j} \le 0, \forall (i,j)\in N_m\times N_{n-np} \end{cases}} .

Транспортная задача с промежуточными пунктами с запретами

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle L(X) = \sum\limits_{i=1}^m\sum\limits_{j=1}^n c_{ij}x_{ij} \rightarrow \min}

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}\sum\limits_{j=1}^n x_{ij}=a_i, \ \forall i\in N_m \\ \sum\limits_{i=1}^m x_{ij}=b_j, \ \forall j\in N_n \\ x_{ij} \ge 0, \forall (i,j)\in N_m\times N_{np} \\ x_{inp+j} \le 0, \forall (i,j)\in N_m\times N_{n-np} \\ x_{ij}=0, \forall (i,j)\in D \end{cases}} ,

где D — множество запрещённых коммуникаций.

Транспортная задача с промежуточными пунктами и ограничением по транзиту

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle L(X) = \sum\limits_{i=1}^m\sum\limits_{j=1}^n c_{ij}x_{ij} \rightarrow \min}

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}\sum\limits_{j=1}^n x_{ij}=a_i, \ \forall i\in N_m \\ \sum\limits_{i=1}^m x_{ij}=b_j, \ \forall j\in N_n \\ \sum\limits_{j=1}^{np}x_{ij}=\max \{a_t, 0\} +T \\ \sum\limits_{j=1}^{n-np}x_{inp+j}=\min \{a_t, 0\} -T \\ x_{ij} \ge 0, \forall (i,j)\in N_m\times N_{np} \\ x_{inp+j} \le 0, \forall (i,j)\in N_m\times N_{n-np} \end{cases}} ,

где T — ограничение по транзиту в промежуточном пункте At.

Открытая транспортная задача с промежуточными пунктами 1

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle L(X) = \sum\limits_{i=1}^m\sum\limits_{j=1}^n c_{ij}x_{ij} \rightarrow \min}

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}\sum\limits_{j=1}^n x_{ij}=a_i, \ \forall i\in N_m \\ \sum\limits_{i=1}^m x_{ij}\le b_j, \ \forall j\in N_{np} \\ \sum\limits_{i=1}^m x_{inp+j}=b_{np+j}, \ \forall j\in N_{n-np} \\ x_{ij} \ge 0, \forall (i,j)\in N_m\times N_{np} \\ x_{inp+j} \le 0, \forall (i,j)\in N_m\times N_{n-np} \end{cases}} .

Открытая транспортная задача с промежуточными пунктами 2

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle L(X) = \sum\limits_{i=1}^m\sum\limits_{j=1}^n c_{ij}x_{ij} \rightarrow \min}

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}\sum\limits_{j=1}^n x_{ij}=a_i, \ \forall i\in N_{mp} \\ \sum\limits_{j=1}^n x_{mp+ij} \ge a_{mp+i}, \ \forall i\in N_{m-mp} \\ \sum\limits_{i=1}^m x_{ij}= b_j, \ \forall j\in N_n \\ x_{ij} \ge 0, \forall (i,j)\in N_m\times N_{np} \\ x_{inp+j} \le 0, \forall (i,j)\in N_m\times N_{n-np} \end{cases}} .

Открытая транспортная задача с промежуточными пунктами 3

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle L(X) = \sum\limits_{i=1}^m\sum\limits_{j=1}^n c_{ij}x_{ij} \rightarrow \min}

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}\sum\limits_{j=1}^n x_{ij}=a_i, \ \forall i\in N_m \\ \sum\limits_{i=1}^m x_{ij}= b_j, \ \forall j\in N_{np} \\ \sum\limits_{i=1}^m x_{inp+j}\ge b_{np+j}, \ \forall j\in N_{n-np} \\ x_{ij} \ge 0, \forall (i,j)\in N_m\times N_{np} \\ x_{inp+j} \le 0, \forall (i,j)\in N_m\times N_{n-np} \end{cases}} .

Открытая транспортная задача с промежуточными пунктами 4

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle L(X) = \sum\limits_{i=1}^m\sum\limits_{j=1}^n c_{ij}x_{ij} \rightarrow \min}

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle \begin{cases}\sum\limits_{j=1}^n x_{ij}\le a_i, \ \forall i\in N_{mp} \\ \sum\limits_{j=1}^n x_{mp+ij}=a_{mp+i}, \ \forall i\in N_{m-mp} \\ \sum\limits_{i=1}^m x_{ij}= b_j, \ \forall j\in N_n \\ x_{ij} \ge 0, \forall (i,j)\in N_m\times N_{np} \\ x_{inp+j} \le 0, \forall (i,j)\in N_m\times N_{n-np} \end{cases}} .

Другие модели

• Модели ЗЛП;
• Модели ЗЦП;
• Модели СУЗ;
• Модели СМО.

Ссылки

• Krivopalov V. Y., Krivopalov Y. A. The potential method for solving the transportation problem with transit points. New Magenta Papers. Magenta Technology, 2013. — Vol.2 — P.31-38.
• Кривопалов В. Ю., Обобщённый метод потенциалов для решения транспортной задачи с промежуточными пунктами. Сборник Х конференции «Наука. Творчество» 2014, Самара-Москва, Т.1,стр.23-29.
• Кривопалов В. Ю., Решение транспортной задачи с промежуточными пунктами с запретами. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.22-27.
• Кривопалов В. Ю., Решение транспортной задачи с промежуточными пунктами и ограничением по транзиту. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.28-32.
• Кривопалов В. Ю., Решение открытой транспортной задачи с промежуточными пунктами. Сборник научных трудов конференции ПИТ-2015, СГАУ, Т.2, стр.86-91. http://ssau.ru/files/events/2015/pit_2015_2.pdf