Транспортная задача. 
Моделирование задач линейного программирования. 
Транспортная задача и задача планирования производства

• 1. Концептуальное моделирование.
• 1.1 Концептуальное моделирование — это абстрактная модель, определяющая структуру моделируемой системы, свойства её элементов и причинно-следственные связи, присущие системе и существенные для достижения цели моделирования.
• 1.2 Концептуальное модулирование транспортной задачи.
• 1. n-количество пунктов потребления (магазины);
• 2. m-количество пунктов отправления (склады);

3. — запасы сырья в каждом пункте отправления (i=1,2,.m) (1).

• 4. — количество сырья или продукта (j=1,2…n) необходимое каждому пункту потребления. (2)
• 5. Дана матрица стоимости (тарифов)

• -стоимость перевозки или сырья с i-го пункта отправления в j-ый пункт потребления. (3)
• 6. найти матрицу перевозок или план перевозок Х

(4).

В (4) означает количество сырья (продукта) перевозимое с i-го пункта отправления в j-ый пункт потребления План перевозок Х формулы (4) удовлетворяет следующими ограничениями.

7. Все перевозки не отрицательны ?0;

i=1,2…m; j=1,2…n (5).

8. С каждого склада весь груз должен быть вывезен.

9. Потребности каждого пункта потребления (магазина) должны быть удовлетворены.

10. Матрица Х минимизирует значению следующей целевой функции.

— min (8).

11. В начале проверить, что задача закрытая, т. е. выполняются условия баланса, производства и потребления.

= (9).