Question

In: Operations Management

Create a transportation problem Select an initial feasible solution ( any method). Solve the transportation problem...

Create a transportation problem
Select an initial feasible solution ( any method).
Solve the transportation problem using the method of multipliers.

Solutions

Expert Solution

PROBLEM :

A company has factories at F1 and F2 which supply to warehouses at W1 and W2. Weekly factory capacities are 190 and 130 units, respectively. Weekly warehouse requirement are 180 and 140 units, respectively. Unit shipping costs ( in dollars ) are as follows :

W1 W2 Supply
F1 16 20 190
F2 14 8 130
Demand 180 140

Determine the optimal distribution for this company to minimize total shipping cost.

INITIAL FEASIBLE SOLUTION USING VOGEL'S APPROXIMATION METHOD :

In this method we calculate row and column penalties. For row penalties we calculate the difference between the two least cost cells which have not been allocated, for both rows and columns.

SOLVING THE TRANSPORTATION PROBLEM USING THE METHOD OF MULTIPLIERS :

In the method of multipliers, we associate the multipliers Ui and Vj with row i and column j of the transportation tableau.

" You can give me feedback through the comment option. If you have any doubts regarding the steps, you can ask that too in the comment box. If you liked the answer please give an Up-vote. It will be quite encouraging for me. Thank you."


Related Solutions

Distinguish between basic feasible solution, feasible solution and optimal solution of a linear programming problem. Solve...
Distinguish between basic feasible solution, feasible solution and optimal solution of a linear programming problem. Solve the following LPP graphically: Y=q1+4q2 Subject to 2q1+6q2<=36 2q1+2q2<=16 4q1+2q2<=28 q1,q2>=0
Solve this linear programming (LP) problem using the transportation method. Find the optimal transportation plan and...
Solve this linear programming (LP) problem using the transportation method. Find the optimal transportation plan and the minimum cost. (Leave no cells blank - be certain to enter "0" wherever required. Omit the "$" sign in your response.) Minimize 8x11 + 2x12 + 5x13 + 2x21 + x22 + 3x23 + 7x31 + 2x32 + 6x33 Subject to x11 + x12 + x13 = 90 x21 + x22 + x23 = 105 x31 + x32 + x33 = 105 x11...
Solve the LP problem. If no optimal solution exists, indicate whether the feasible region is empty...
Solve the LP problem. If no optimal solution exists, indicate whether the feasible region is empty or the objective function is unbounded. HINT [See Example 1.] (Enter EMPTY if the region is empty. Enter UNBOUNDED if the function is unbounded.) Minimize c = 0.2x + 0.3y subject to 0.2x + 0.1y ≥ 1 0.15x + 0.3y ≥ 1.5 10x + 10y ≥ 80 x ≥ 0, y ≥ 0. c = (x, y) =
Solve the initial value problem. Use the method of undetermined coefficients when finding a particular solution....
Solve the initial value problem. Use the method of undetermined coefficients when finding a particular solution. y'' + y = 8 sin t; y(0) = 4, y' (0) = 2
1) Solve the following problem graphically. Indicate (a) whether or not the problem is feasible, (b)...
1) Solve the following problem graphically. Indicate (a) whether or not the problem is feasible, (b) whether or not the problem has an optimal solution, and (c) whether or not the problem is unbounded. If there is a unique optimal solution, specify the variable values for this solution. If there are 2 alternative optimal solutions, give the values for three different optimal solutions. max 9x1 + 3x2 s.t. x2 ≤ 125   − x1 + 2x2 ≤ 170 3x1 + x2...
Create an original idea of a problem that you want to solve and the method you...
Create an original idea of a problem that you want to solve and the method you will go about to obtain the data to solve this problem. Use the ANOVA testing method to determine if the means are all equal or if at least one is not the same. As a reminder, here is ANOVA: H0:μ1=μ2=…=μmH0:μ1=μ2=…=μm H1:H1: At least one of the means is different from the rest.
Calculate the Euler method approximation to the solution of the initial value problem at the given...
Calculate the Euler method approximation to the solution of the initial value problem at the given x-values. Compare your results to the exact solution at these x-values. y' = y+y^2; y(1) = -1, x = 1.2, 1.4, 1.6, 1.8
    10.A. A feasible solution will Be easy to graph C) not violate any of the constraints...
    10.A. A feasible solution will Be easy to graph C) not violate any of the constraints in the LP Model Include slack for all the constraints D) always be the optimal solution B. The primary guideline for sensitivity analysis is Change all parameters at one time C) Change only one parameter at a time Disregard all the constraints D) Optimize the sensitivity range
Solve the initial value problem once using power series method and once using the characteristic method....
Solve the initial value problem once using power series method and once using the characteristic method. Please show step for both 3) 3y”−y=0, y(0)=0,y’(0)=1 Note that 3y” refers to it being second order differential and y’ first
Determine the unique solution of the given initial value problem that is valid in any interval...
Determine the unique solution of the given initial value problem that is valid in any interval not including the singular point.               4x2 y’’ + 8xy’ + 17y = 0;             y(1) = 2, y’ (1) = 2(31/2 )− 1 please show all steps
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT