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

Каждый человек ежедневно, не всегда осознавая этого, решает проблему: как получить наибольший эффект, обладая ограниченными средствами. Наши средства и ресурсы всегда ограничены. Жизнь была бы менее интересной, если бы это было не так. Чтобы достичь наибольшего эффекта, имея ограниченные средства, надо составить план, или программу действий. В середине XX века был создан специальный математический аппарат, помогающий это делать “по науке”. Соответствующий раздел математики был назван математическим программированием. Одним из разделов математического программирования является линейное программирование. А одной из задач линейного программирования является транспортная задача.

Введение…………………………………………………………………………3
1. Транспортная задача закрытого типа……………………………………….4
1.1 Условие задачи…………………………………………………………...5
1.2. Метод северо-западного угла…………………………………………..6
1.3. Метод потенциалов для опорного плана, построенного с помощью метода северо-западного угла………………………………………………8
1.4. Метод минимальной стоимости………………………………………10
1.5. Метод потенциалов для опорного плана, построенного с помощью метода минимальной стоимости ………………………………………….12
1.6. Метод Фогеля………………………………………………………….14
1.7. Метод потенциалов для опорного плана, построенного с помощью метода Фогеля……………………………………………………………....16
2. Транспортная задача открытого типа……………………………………..18
2.1 Условие задачи………………………………………………………….18
2.2. Метод северо-западного угла…………………………………………19
2.3. Метод потенциалов для опорного плана, построенного с помощью метода северо-западного угла……………………………………………..20
2.4. Метод минимальной стоимости………………………………………22
2.5. Метод потенциалов для опорного плана, построенного с помощью метода минимальной стоимости ………………………………………….23
2.6. Метод Фогеля………………………………………………………….26
2.7. Метод потенциалов для опорного плана, построенного с помощью метода Фогеля………………………………………………………………27
Заключение…………………………………………………………………….29
Список используемых источников…………………………………………...30