Відмінності між версіями «Економічна і математична постановка ТЗ.»

Матеріал з Вікі ЦДУ
Перейти до: навігація, пошук
Рядок 1: Рядок 1:
Класична транспортна задача лінійного програмування фор-мулюється так: деякий однорідний продукт, що знаходиться у m постачальників Аі в обсягах <math>a_{1} ,a_{2} ,...,a_{m}</math> одиниць відповідно необ-хідно перевезти n споживачам Bj в обсягах <math>b_{1} ,b_{2} ,...,b_{n}</math> одиниць. При цьому виконується умова, що загальний наявний обсяг про-дукції у постачальників дорівнює загальному попиту всіх спожи-вачів. Відомі вартості   перевезень одиниці продукції від кож-ного Аі-го постачальника до кожного Вj-го споживача, що подані як елементи матриці
+
Класична транспортна задача лінійного програмування фор-мулюється так: деякий однорідний продукт, що знаходиться у m постачальників Аі в обсягах <math>a_{1} ,a_{2} ,...,a_{m}</math> одиниць відповідно необ-хідно перевезти n споживачам Bj в обсягах <math>b_{1} ,b_{2} ,...,b_{n}</math> одиниць. При цьому виконується умова, що загальний наявний обсяг про-дукції у постачальників дорівнює загальному попиту всіх спожи-вачів. Відомі вартості Cij перевезень одиниці продукції від кож-ного Аі-го постачальника до кожного Вj-го споживача, що подані як елементи матриці виду:
 +
<math>c_{ij} =\left( {{\begin{array}{*{20}c}
 +
{c_{11} } \hfill & {c_{12} } \hfill & \cdots \hfill & {c_{1n} } \hfill \\
 +
{c_{21} } \hfill & {c_{22} } \hfill & \cdots \hfill & {c_{2n} } \hfill \\
 +
. \hfill & . \hfill & . \hfill & . \hfill \\
 +
{c_{m1} } \hfill & {c_{m2} } \hfill & \cdots \hfill & {c_{mn} } \hfill \\
 +
\end{array} }} \right)
 +
</math>

Версія за 13:56, 16 травня 2012

Класична транспортна задача лінійного програмування фор-мулюється так: деякий однорідний продукт, що знаходиться у m постачальників Аі в обсягах Неможливо розібрати вираз (невідома помилка): a_{1} ,a_{2} ,...,a_{m}

одиниць відповідно необ-хідно перевезти n споживачам Bj в обсягах Неможливо розібрати вираз (невідома помилка): b_{1} ,b_{2} ,...,b_{n}
одиниць. При цьому виконується умова, що загальний наявний обсяг про-дукції у постачальників дорівнює загальному попиту всіх спожи-вачів. Відомі вартості Cij перевезень одиниці продукції від кож-ного Аі-го постачальника до кожного Вj-го споживача, що подані як елементи матриці виду:

Неможливо розібрати вираз (невідома помилка): c_{ij} =\left( {{\begin{array}{*{20}c} {c_{11} } \hfill & {c_{12} } \hfill & \cdots \hfill & {c_{1n} } \hfill \\ {c_{21} } \hfill & {c_{22} } \hfill & \cdots \hfill & {c_{2n} } \hfill \\ . \hfill & . \hfill & . \hfill & . \hfill \\ {c_{m1} } \hfill & {c_{m2} } \hfill & \cdots \hfill & {c_{mn} } \hfill \\ \end{array} }} \right)