How to Formulate Transportation Problems in Operations Research

TL;DR

Formulating transportation problems focuses on minimizing shipping costs while fulfilling supply and demand constraints. A balanced transportation problem has a feasible solution when total supply equals total demand, while unbalanced cases may require the use of dummy variables to achieve feasibility.

Transcript

hello everybody and welcome to lesson to transportation problem formulation the learning objective of this lesson is formulation of transportation problem or transportation model from a real business problem so as to get the optimum solution or the objective of getting transportation model from a real business problem is to ultimately find the solu... Read More

Key Insights

• 🇨🇷 Transportation problems involve minimizing costs while meeting supply and demand requirements.
• 🟰 A balanced transportation problem has a feasible solution if supply equals demand.
• 🪜 Dummy variables can be added to unbalanced transportation problems to achieve a feasible solution.
• 🌱 Plant capacity constraints and demand constraints are included in the formulation of transportation problems.
• 🇨🇷 The objective is to minimize transportation costs.
• ❓ Different methods can be used to find an initial feasible solution for transportation problems.
• 👨‍💼 Transportation problems have various applications in business and logistics.

Questions & Answers

Q: What is the objective of solving transportation problems?

The objective is to minimize transportation costs while meeting supply and demand requirements.

Q: What are the two constraints in transportation problems?

The constraints are ensuring that the demands of each location are fulfilled and that each supply location operates within its capacity.

Q: How is a balanced transportation problem defined?

A balanced transportation problem has a feasible solution if the sum of supply and demand are equal.

Q: How can unbalanced transportation problems be solved?

In unbalanced problems where supply exceeds demand, excess supply appears as slack in the solution. If supply is less than demand, a dummy variable representing the difference can be added to achieve a feasible solution.

Summary & Key Takeaways

• Transportation problems involve minimizing the cost of shipping goods from one location to another while meeting the demands of each location and operating within capacity constraints.

• A balanced transportation problem has a feasible solution if the sum of supply and demand are equal.

• In unbalanced transportation problems, where supply is greater or less than demand, dummy variables can be added to achieve a feasible solution.