following Destination Supply Source 2 3 4 2 3 10 15 21 4 3 Demand 11 17 12 a) Formulate this problem as a linear program b) Find the initial basic feasible solution for the above transportation table. Obtain an optimal solution and compare the resulting number for the transportation model of each of the following methods and state which one will give you the most minimum results 1. Northwest corner rule. -23

following Destination Supply Source 2 3 4 2 3 10 15 21 4 3 Demand 11 17 12 a) Formulate this problem as a linear program b) Find the initial basic feasible solution for the above transportation table. Obtain an optimal solution and compare the resulting number for the transportation model of each of the following methods and state which one will give you the most minimum results 1. Northwest corner rule. -23

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Related questions

Q: General Company for Electronic Systems produces control panels of types S and L. the whole sale…

A: The linear function(cost function or the profit function etc.) that needs to be optimized(maximize…

Q: 6) Production A small industry produces two items, I and II. It operates at capacity and makes a…

Q: 1. An initial solution to a transportation problem is given below. a. Use Northwest, MCM and VAM to…

Q: The lower daily needs for workers in a manufacturing organization provided in the below table, each…

A: Given Information:Each worker works for eight hours.Shaft (24 hr)Work TimeMinimum Workers17 AM-11…

Q: 13.46] Consider the following simplex tableau for a constraints are of the <type and x3, x4, and x5…

A: Disclaimer: Since you have posted a question with multiple sub-parts, we will solve first three…

Q: Max 5U + 8H s.t. 40U+80H = 0 Use Excel to answer these linear programming sensitivity analysis…

A: All the steps with screenshots are described below.

Q: introduction to optimum design For the following problems, obtain all the base tables through…

A: We want to find optimum value

Q: 1. Find the minimum cost solution for the following transportation problem which has cost structure…

A: To/From P Q R Availability A 16 19 12 14 B 22 13 19 16 C 14 28 18 12 Requirement 10 15 17…

Q: b) A company makes a blend consisting of two chemicals, A and B, in the ratio 5 : 2 by weight. These…

Q: A chemical manufacturing plant can produce z units of chemical Z given p units of chemical P and r…

Q: For the given maximization problem, (a) determine the number of slack variables needed, (b) name…

A: Given a maximization problem, Maximize Z=7x1+3x2+x3Subject to 8x1+3x2+10x3≤127…

Q: Solve the linear programming problem. Minimize and maximize z = 50x + 30y Subject to 2x + y ≥ 36 x+y…

Q: Company transport raw material from three different manufacturing plants to three warehouses. The…

Q: 2- one of the factories producing carpentry chairs and tables so that each type of these products…

A: We can use a graphical method to solve this linear programming problem. Let us take the number of…

Q: A pharmaceutical firm is about to begin production of three new drugs. An objective function…

A: (a) Converting the given problem into proper form. The given problem is. Min Z=50x1+10x2+75x3s.t.…

Q: 1. A manufacturer has two products P1 and P2 both of which are produced in two steps by machines M1…

A: A mathematical model is defined as the mathematical representation of reality. It consists of a…

Q: Destination 3 4 Supply 7 6 4 50 2 4 30 4 8 5 30 Demand 30 35 20 25 2. 3. 00 2. 3. 2. 1. 3. Source

Q: Test the optimality for the following transportation solution and answer the questions below (Note:…

Q: The following intermediate tableau for a dual maximum problem was obtained using the simplex method…

A: Finding the negetive minimum from the last row, let it be rth column. Then the pivot column is rth…

Q: Use North West corner rule to determine the starting solution, hence, an optimal solution to the…

Q: Find the linear mathematical model that describes the feasible combinations of the given materials…

A: In this question, we formulate the LPP and then use the graphical method to find the optimal…

Q: A company produces two products, A and B, which have profits of $12 and $10, respectively. Each unit…

Q: DO NOT SOLVE THE PROBLEM Consider a capital budgeting example with five projects from which to…

A: Let xi=1 when the project is selected for i=1,2,3,4,5xi=0 when the project is not selected for…

Q: STORE WAREHOUSE Torrance Ibiza Frendelton Scynthe SUPPLY Smithville 8 6 12 100 Eastwood 10 8 100…

A: Given that: (I) 1) Demand and supply will be equal which is 300. 2) In the store , travelling from…

Question

Q1: Transportation problem: for the presentations of transportation answer the
following
Destination
3
4
3.
Supply
Source
1
2
3
4
10
15
21
4
3
Demand
11
17
12
a) Formulate this problem as a linear program
b) Find the initial basic feasible solution for the above transportation table. Obtain an
optimal solution and compare the resulting number for the transportation model of
each of the following methods and state which one will give you the most minimum
results
1. Northwest corner rule.
2. Vogel's approximate method.
-23

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Step by step

Solved in 4 steps with 4 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

$Inequality$

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.

Similar questions

K b. Consider the following constrained maximization problem: The objective function is: f(x,y) = x Maximize the objective function subject to the constraint: 2x + 9y = 396 What is the slope of the level set of the objective function? (This is a fraction with an integer times y over an integer times x. The value in the numerator is negative.) 6 11 What is the slope of the constraint line? (This is negative and a fraction with no variables.) What is the relationship between x and y? (The answer is a fraction.) y=x What are the optimal values of x and y? irrect: 0
3. Solve by Lagrange Multiplier Method: Clearly identify your constraint function and your system. You may use either approach you learned in class and on the video. The annual production of skateboards at a local factory is described by the equation: U (x,y) = 800x(1/4) y(3/4) where x is worker-hours and y is capital expenditure (measured in units of $10 dollars). Manufacturing costs the factory roughly 10x + 20y dollars. a) What values of x and y will allow the factory to maximize the production of skateboards while spending only $600?
A chemical manufacturing plant can produce z units of chemical Z given p units of chemical P and r units of chemical R, where: Chemical P costs $100 a unit and chemical R costs $400 a unit. The company wants to produce as many units of chemical Z as possible with a total budget of $80,000. 2= 100p0.8.0.2 A) How many units each chemical (P and R) should be "purchased" to maximize production of chemical Z subject to the budgetary constraint? Units of chemical P, p = Units of chemical R, r = B) What is the maximum number of units of chemical Z under the given budgetary conditions? (Round your answer to the nearest whole unit.) Max production, z= units
Food item 1 has 11 units of nutrient 1, 275 units of nutrient 2, and 17units of nutrient 3. Food item 2 has 2 units of nutrient 1, 875 units of nutrient 2, and4 units of nutrient 3. A human desires a constraint of at most 15 units of nutrient 1and 700 units of nutrient 2 among these two food items. How much of each food itemwould maximize the value of nutrient 3?
C=-40) 2. Write a piece-wise function for the following graph. Hint: find linear equations for each "piece" of the function with its associated domain restriction. Page Section 1.3-14 Lab МАT 171 ance tra Capacity Ring aper than round ring рарer nteed t stick available in most versions and close with one touch transfer, non-stick material material is PVC FREE ide binders for covering extra-wide dividers. 697124
determine an initial basic feasible solution to the following transportation problem using North-west corner method.
Find an objective function z that has a maximum value at the indicated vertex of the constraint region shown. (There are many correct answers.) The maximum occurs at vertex B. z =_______
2. In each of the following cases, write down the northwest corner rule solution and use the stepping stone method to find the minimal transportation cost. Supply 20 30 70 Source A B C Demand D 8 6 10 90 Destinations E 6 3 7 20 F 9 8 9 10
Explain important characteristics of situations to which linear programming method can be successfully applied. Assume a suitable example A firm manufactures three products A, B, and Time to manufacture product A is twice that for B and thrice that for C and if the entire labour is engaged in making product A, 1,600 units of this product can be produced. These products are to be produced in the ratio 3:4:5. There is demand for at least 300, 250 and 200 units of products A, B and C and the profit earned per unit is sh. 90, sh. 40 and sh. 30 respectively. Table Raw material Requirement per unit of product (kg) Total availability (kg) A B C P 6 5 2 5,000 Q 4 7 3 6,000 Formulate the problem as a linear programming problem.