COPY: Transportation Problems in Linear Programming

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What is the purpose of Phase I in the solution of a transportation problem?

  • To calculate the transportation costs
  • To obtain the initial basic feasible solution (correct)
  • To iterate the Vogel Approximation Method
  • To obtain the optimal basic solution

What method is NOT used for obtaining the Initial Basic Feasible Solution in transportation problems?

  • North West Corner Rule
  • Stepping Stone Method (correct)
  • Least Cost Method
  • Vogel Approximation Method

What characterizes a loop in the context of a transportation problem?

  • All cells lie in the same column
  • Contains less than 4 cells
  • Contains at least 4 different cells (correct)
  • All cells lie in the same row

According to the provided text, which method is used for obtaining the Optimum Basic Solution in a transportation problem?

<p>Stepping Stone Method (D)</p> Signup and view all the answers

In a balanced transportation problem with 3 supply points and 4 demand points, how many variables should contain no loop to yield a basic solution?

<p>5 (D)</p> Signup and view all the answers

Why do the cells represented by a loop in a transportation problem indicate an issue?

<p>Due to their non-feasibility in forming the basis for a solution (C)</p> Signup and view all the answers

What is the primary objective of applying the transportation problem?

<p>To minimize shipping costs (D)</p> Signup and view all the answers

What type of transportation problem is relatively easy to solve due to binding constraints?

<p>Balanced transportation problem (D)</p> Signup and view all the answers

How is a transportation problem balanced when the total supply exceeds the total demand?

<p>By creating a dummy demand point (B)</p> Signup and view all the answers

What happens if the total supply is less than the total demand in a transportation problem?

<p>Demand may be left unmet (D)</p> Signup and view all the answers

What is a transportation tableau used for in a transportation problem?

<p>To summarize relevant data (C)</p> Signup and view all the answers

How are shipments to a dummy demand point in a transportation problem assigned?

<p>At a cost of zero (D)</p> Signup and view all the answers

What is the primary objective in a transportation problem?

<p>To minimize the cost of distributing a product (B)</p> Signup and view all the answers

Why is the simplex method not suitable for solving transportation problems?

<p>Because of its special structure (B)</p> Signup and view all the answers

What is the relationship between the cost of shipping and the number of units shipped?

<p>The cost is directly proportional (B)</p> Signup and view all the answers

What is the representation of the supply at source i?

<p>s_i (B)</p> Signup and view all the answers

What is the goal of finding the minimum-cost distribution of a given commodity?

<p>To minimize cost (B)</p> Signup and view all the answers

What are the two groups involved in the transportation problem?

<p>Source centers and destination centers (D)</p> Signup and view all the answers

Flashcards are hidden until you start studying

More Like This

Use Quizgecko on...
Browser
Browser