Establish the initial feasible solutions of the LP model using the following: 1. Northwest Corner Rule 2. Greedy Method / Minimum Cost Method 3. Vogel's Approximation Cost Method

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section: Chapter Questions
Problem 100P
icon
Related questions
Question
Transportation Model (Initial Feasible Solution)
Minimize: C = 15x1A + 24X1B + 12x₁c +19x1D + 10x2A + 11x2B + 13x2c + 13x2D +
16x3A + 21x3B + 11x3c +26x3D
Subject to:
X1A + X1B + x1c + x1D = 140
X2A + X2B + x2c + x2D = 160
X3A+X3B + x3c + x3D = 50
X1A + X2A + X3A = 100
X1B + X2B + X3B = 100
x1c + x2c + x3 = 50
X1D + X2D + X3D = 100
Xiiii > 0
Establish the initial feasible solutions of the LP model using the following:
1. Northwest Corner Rule
2. Greedy Method / Minimum Cost Method
3. Vogel's Approximation Cost Method
Follow the step-by-step approach showing your solution.
Transcribed Image Text:Transportation Model (Initial Feasible Solution) Minimize: C = 15x1A + 24X1B + 12x₁c +19x1D + 10x2A + 11x2B + 13x2c + 13x2D + 16x3A + 21x3B + 11x3c +26x3D Subject to: X1A + X1B + x1c + x1D = 140 X2A + X2B + x2c + x2D = 160 X3A+X3B + x3c + x3D = 50 X1A + X2A + X3A = 100 X1B + X2B + X3B = 100 x1c + x2c + x3 = 50 X1D + X2D + X3D = 100 Xiiii > 0 Establish the initial feasible solutions of the LP model using the following: 1. Northwest Corner Rule 2. Greedy Method / Minimum Cost Method 3. Vogel's Approximation Cost Method Follow the step-by-step approach showing your solution.
Expert Solution
steps

Step by step

Solved in 7 steps with 17 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,