Operation Research: Transportation Problem Maximization

TL;DR

This content explains how to solve a maximization transportation problem by converting it into a minimization problem.

Transcript

hello everybody and welcome back to operation research discussion this is a special case of transportation problem which is maximization transportation problem solution commonly in the previous lesson 12 and lesson 13 we have discussed about the most common type of transportation problem that is the minimization keys in that case the case of minimi... Read More

Key Insights

• 🤙 There are special cases of transportation problems called maximization transportation problems, where the objective is to maximize the total return or profit.
• 🇦🇪 To solve maximization transportation problems, it is necessary to convert them into minimization problems by subtracting each unit cost from the highest unit cost in the table.
• 🇨🇷 The minimum cell cost method is one approach to solve minimization transportation problems, where the allocation is made to cells with the lowest cost.

Questions & Answers

Q: What is the main objective of a maximization transportation problem?

The objective of a maximization transportation problem is to maximize the total return or profit by allocating resources efficiently.

Q: How is a maximization transportation problem converted into a minimization problem?

To convert a maximization transportation problem into a minimization problem, each unit cost is subtracted from the highest unit cost in the table. This calculates the opportunity cost or missed return for each unit.

Q: What are some methods to solve a minimization transportation problem?

The content suggests using the northwest corner method, the minimum cell cost method, or Vogel's approximation method to solve a minimization transportation problem.

Q: How does the minimum cell cost method work?

In the minimum cell cost method, the initial allocation is made to the cell with the lowest cost. The process involves selecting the cells with the lowest cost, allocating the maximum possible quantity, and adjusting the supply and demand accordingly.

Summary & Key Takeaways

• This content discusses a special case of transportation problems called the maximization transportation problem, where the objective is to maximize the total return.

• To solve this problem, it is necessary to convert the maximization problem into a minimization problem by subtracting each unit cost from the highest unit cost in the table.

• The content provides an example of how to convert and solve a maximization transportation problem using the minimum cell cost method.