All Matches
Solution Library
Expert Answer
Textbooks
Search Textbook questions, tutors and Books
Oops, something went wrong!
Change your search query and then try again
Toggle navigation
FREE Trial
S
Books
FREE
Tutors
Study Help
Expert Questions
Accounting
General Management
Mathematics
Finance
Organizational Behaviour
Law
Physics
Operating System
Management Leadership
Sociology
Programming
Marketing
Database
Computer Network
Economics
Textbooks Solutions
Accounting
Managerial Accounting
Management Leadership
Cost Accounting
Statistics
Business Law
Corporate Finance
Finance
Economics
Auditing
Ask a Question
AI Study Help
New
Search
Search
Sign In
Register
study help
business
understanding management
Questions and Answers of
Understanding Management
7. If the right-hand side constant of a constraint of an LP problem is replaced with another, within the range of validity of the shadow price for the relevant resource, and the problem is re-solved,
8. Write a note on graphic approach to sensitivity analysis of LPPs. Take a two-variable linear programming problem and carry out the sensitivity analysis to determine the range within which
9. A firm has a given product-mix, determined by application of simplex method. It is planning to introduce a new product with a certain profit rate and known requirement of resources already in
10. How is sensitivity analysis carried out in case there are multiple changes in parameters? In this context, explain the 100% Rule.
1. Write dual of the following linear programming problem: Maximise Subject to Z=x-x2 + 3x3 x1 + x2 + x 10 2x1 -x3 2 2x12x2 + 3x3 6 and x1, x2, x320
2. Write the dual: (a) Maximise Z=10y+8y2 6y3 Subject to 3y+y2-2y310 -2y+3y2 y32 12 JJJ> 0
3. Write the dual corresponding to the following linear programming problemNext, find dual of the dual problem and show that it is the same as the given problem. Maximise Subject to and Z= 5x + 7y x
4. Give the dual in complete mathematical form for the following primal of a linear programming problem: Maximise x4; x 6; x1+x25;-x2-1 and x1, x20 Z=3x-2x2
5. Using dual, convert the following problem into a maximisation problem: Minimise Subject to Z=2x+9x2+3x3 x + 4x2 + 2x3 5 3x1 + x2 + 2x3 4 x1, x2 0, x3 unrestricted in sign
6. Write the dual of the following linear programming problem: Maximise Z=3x+4x2+7x3 Subject to x1+x+x3 10 4x - x2-x3 15 x+x+x3 = 7 x1,x20, x3 unrestricted
7. Given:(a) Write the dual problem for this linear programme.(b) Solve it for the optimal values of x I and x2• Minimise Subject to Z=4x1 + x2 3x1 + x2 = 2 4x1 + 3x226 x+2x2 3 and x1, x20
8. Given the following problem:(a) Construct the dual withy1,y2,y3 as dual variables.(b) The following is a list of solutions with respect to the primal and dual of the above problem:Determine
9. A company manufactures three models of cars. There is a backlog of orders with the company. Model A requires 60, 100 and 80 worker-days in three production processes I, II, and III respectively.
10. A firm manufacturing office furniture provides the following information regarding resource consumption, availability, and profit contribution:(a) The firm wants to determine its optimal product
11. A manufacturing company has three major departments for the manufacture of its two products A and B.The weekly capacities are given as follows:The marginal profit perunit from models A and Bare
12. A company makes two productsXand Y. ProductXhas a contribution of Rs 124 per unit and product Y Rs 80 per unit.Both products pass through two departments for processing and the times in minutes
13. A manufacturer makes three types of decorative lamps; model A, model B, and model C. The raw material requirement for all lamps is the same, but the cost of production differs due to different
14. A metal products company produces waste cans, filing cabinets, file boxes for correspondence, and lunch boxes. Its inputs are sheet metal of two different thickness, called A and B, and manual
15. A chemical manufacturer is developing three fertiliser compounds for the agricultural industry. The product codes for these products are X1, X2 and X3 and the relevant information is summarised
16. Fill in the blanks: Variable Primal problem Solution Dual problem A, Variable Solution x1 8/3 0 20/3 0 32 80/3 0 y3 0 4/15 y4 0 1/15 Ys 160/3 0 Y6* A A,
17. The Alloy Metal Company plans to purchase at least 200 quintals of scrap metal. The company decides that the scrap metal to be purchased must contain at least 100 quintals of a valuable metal M1
18. D Electronics produces three models of satellite dishes-Alpha, Beta and Gamma-which have contributions per unit of Rs 400, Rs 200 and Rs 100, respectively.There is a two-stage production process
19. A diet conscious housewife wishes to ensure certain minimum intake of vitamins A, B and C for the family. The minimum daily needs of vitamins A, B and C for the family are 60, 40 and 32 units,
20. A company produces three kinds of light bulbs: a 60-watt soft-lite bulb, a 60-watt regular bulb, and a 100-watt bulb. Each bulb takes one hour per case in production line 1. In production line 2,
21. An electronics firm is undecided as to the most profitable mix for its products. The products now manufactured are transistors, resistors, and electron tubes, with a profit (per 100 units) of Rs
22. A manufacturing company makes three products, each of which requires three operations as part of the manufacturing process. The company can sell all of the products it can manufacture but its
23. Given below is the simplex tableau for a maximisation type of linear programming problem:Giving reasons in brief, answer the following questions:(i) Does the tableau represent an optimal
24. A manufacturing firm has just discontinued production of an unprofitable product line which has resulted in excess capacity. The management is contemplating to use this capacity for the
25. When the primal is infeasible, its dual is unbounded. Prove, with the help of this illustration, that this rule is not always true: Maximise Subject to Z = 8x + 6x2 x1-x23/5 xx 2 10
26. You are told that the objective row of the final tableau of a linear programming solution to a contribution maximisation problem showed shadow price values of +2 and 0, respectively, in the
27. Given below is a table obtained after a few iterations using simplex method to solve a linear programming problem to maximise total contribution margin from products A and B:Give short answers to
28. In a product-mix problem, x1, x2, x3, andx4 indicate the units of products A, B, C, andD respectively and we have:(a) Solve it with simplex method and find out the optimal product-mix as well as
29. A company is manufacturing two products, A and B. The manufacturing time required to make them, the profit, and capacity available at each work centre are as follows:If x1 and x2 represent the
30. Solve the following LP problem and answer the questions regarding a firm that manufactures both lawn mowers (x1) and snowblowers (x2).(i) What is the best product mix? What is the optimal
A firm owns facilities at seven places. It has manufacturing plants at places A, Band C with daily output of 500, 300, and 200 units of an item respectively. It has warehouses at places P, Q, Rand S
Given the following transportation problem:It is known that currently nothing can be sent from warehouse 1 to market A and from warehouse 3 to market C. Solve the problem and determine the least cost
Determine optimal solution to the problem given below. Obtain the initial solution by VAM.Since the aggregate supply is 220 units and the aggregate demand is 200 units, we introduce a dummy market,
Solve the following transportation problem. Obtain the initial solution by NW corner ruleThe initial basic feasible solution is given in Table 5 .22. It is not optimal. From Demand ABC To 1 2 3 4
Solve the following transportation problem for maximum profit. Per Unit Profit (Rs) Market C D A B X 12 18 6 25 Warehouse Y 8 7 10 18 14 3 11 20 20 Z Availability at warehouses: X: 200 units Y: 500
A manufacturer of a certain component has the following estimates of the demand for its product:The regular production capacity for each period is 60 units while with overtime working, and additional
Solve the following problem using transportation method, obtaining the initial feasible solution by VAM. The cell entries in the table are unit costs (in rupees). To From Supply 1 2 3 5 80 69 103 64
A company has three plants at locations A, Band C which produce the same product. It has to supply this to buyers located at D, E and F. The weekly plant capacities for A, Band Care 100, 800 and 150
Consider the following transportation problem:(a) Find optimal solution to this problem and determine the total cost of transportation. (b) Is the optimal solution unique? If there is an alternate
A company has seven manufacturing units situated in different parts of the country. Due to recession it is proposing to close four of these and to concentrate production in the remaining three units
A manufacturer of jeans is interested in developing an advertising campaign that will reach four different age groups. Advertising campaigns can be conducted through TV, radio and magazines. The
A cement company has three factories which manufacture cement which is then transported to four distribution centres. The quantity of monthly production of each factory, the demand of each
ABC Enterprises has three plants manufacturing dry cells, located at different locations.Production cost differs from plant to plant. There are five offices of the company located in different
The XVZ Tobacco Company purchases tobacco and stores in warehouses located in the following four cities:The warehouses supply tobacco to cigarette companies in three cities that have the following
1. A transportation problem is a special type of linear programming problem. Mark the statement as T (True) or F (False).
2. It is not necessary for the aggregate demand to be equal to the aggregate supply in a transportation problem.Mark the statement as T (True) or F (False).
3. A transportation problem is said to be unbalanced when the number of origins (sources) does not match with the number of destinations (markets).Mark the statement as T (True) or F (False).
4. An unbalanced transportation problem must be converted into a balanced problem before solving it.Mark the statement as T (True) or F (False).
5. It is possible that in some cases both, the dummy source and dummy destination, be required to be introduced to convert an unbalanced transportation problem into a balanced one.Mark the statement
6. The cost elements in the dummy row/column shall always be taken equal to zero.Mark the statement as T (True) or F (False).
7. The cost differences in the Vogel's Approximation Method indicate the penalties for not using the respective least cost routes.Mark the statement as T (True) or F (False).
8. V AM cannot be used to find an initial solution to a transportation problem if some routes are given to be prohibited.Mark the statement as T (True) or F (False).
9. The initial solution obtained by the least-cost-method would invariably be optimal.Mark the statement as T (True) or F (False).
10. The transportation method essentially uses the same steps as of the Simplex method.Mark the statement as T (True) or F (False).
11. To determine u; and vj values, an initial value has to be supplied. Different initial values would lead to different u; and vj values, and consequently, to different incoming variables.Mark the
12. In a non-optimal solution to a transportation problem, a certain cell with i = 2 and j = 3, has ~23 = 4.This implies that sending a unit from source 2 to destination 3 shall save a cost of 4.Mark
13. A closed loop would always involve an even number of cells, subject to a minimum of 4.Mark the statement as T (True) or F (False).
14. The maximum number of units which can be transferred along the closed path is equal to the minimum quantity chosen from among the cells bearing a negative sign on the closed path.Mark the
15. The u; and vj values may be determined by initially inserting any finite number which may be positive, negative or zero, to a row/column.Mark the statement as T (True) or F (False).
16. Units sent from a dummy source to various markets represent the shortfall in supply to those markets.Mark the statement as T (True) or F (False).
17. The summation of the products of the u; values with the corresponding supply column values and of the vj values with the corresponding demand row values would be equal to the total cost of
18. A transportation problem solution is said to be degenerate if the number of occupied cells is smaller than the number of rows plus the number of columns minus 1 (one).Mark the statement as T
19. Once non-optimal degenerate solution is obtained, the next solution is bound, also, to be degenerate.Mark the statement as T (True) or F (False).
20. In improving a non-optimal solution to a transportation problem, it is possible that more than one cell may get vacated, although normally, only one cell gets vacated and gets filled.Mark the
21. A degenerate solution may or may not be optimal.Mark the statement as T (True) or F (False).
22. To remove degeneracy, an infinitesimally small quantity is placed in each of the required number of independent cells.Mark the statement as T (True) or F (False).
23. Multiple optimal solutions are indicated if there are multiple zeros for u; and vj values.Mark the statement as T (True) or F (False).
24. If each cost element in a transportation problem is increased by a constant amount, it will not affect the optimal solution to the problem.Mark the statement as T (True) or F (False).
25. For an optimal solution to a transportation problem, the u; and vj values represent the optimal values of the dual problem.Mark the statement as T (True) or F (False).
26. If all the cost elements, c;j, are multiplied by a constant, the total cost of transportation in the optimal solution shall be multiplied by the same constant.Mark the statement as T (True) or F
27. A cost reduction by an amount greater than the absolute value of ~ij for a given cell would make that route a preferable one.Mark the statement as T (True) or F (False).
28. If a constant is subtracted from each value of the matrix of a profit-maximising transportation problem, it is converted into a "minimisation problem."Mark the statement as T (True) or F (False).
29. A transhipment problem allows for the shipment of goods from one source to another, and from one destination to another.Mark the statement as T (True) or F (False).
30. An m-source, n-destination transportation problem, when written as a transhipment problem would have m + n sources and n destinations.Mark the statement as T (True) or F (False).
31. In the context of transportation problems, sensitivity analysis deals only with investigating the effect of changes in the cost elements of some routes.Mark the statement as T (True) or F (False).
32. Once the optimal solution is obtained, any change in the cost element of an unoccupied cell does not alter the u; and vj values, as also the optimal solution.Mark the statement as T (True) or F
33. If case of a change in the cost element of an occupied cell, the optimal solution does not change as long as changes in the u; and vj values do not cause any ~ij values to turn positive.Mark the
34. If the supply at ith source and the demand at jth destination are both increased by k units and the current basis remains optimal, then new Z value = old Z value + ku; + kvj.Mark the statement as
35. In a transportation problem, suppose supply at source 3 and demand at destination 2 are increased by 300 units each and x32 is an unoccupied cell in the optimal solution, then the new optimal
1. Describe the transportation problem and give its mathematical model.
2. Explain, by taking an illustration, the North-West Corner Rule, the Least Cost Method and the Vogel's Approximation Method to obtain the initial feasible solution to a transportation problem.
3. Discuss the various methods of finding initial feasible solution of a transportation problem and state the advantages, disadvantages, and two areas of application for them.
4. Explain the transportation method of solving a transportation problem. Also give its schematic.
5. (a) What is meant by an optimality test? How would you determine whether a given transportation solution is optimal or not?(b) Compare the Stepping Stone and the MODI methods of testing the
6. Write a note on tracing a closed loop. What are the characteristic features of a closed loop?
7. (a) What do you understand by unbalanced transportation problem? How would you convert it into balanced transportation problem?(b) What is the indication that a given transportation problem has
8. What is degeneracy? How does the problem of degeneracy arise in a transportation problem? How can we deal with this problem?
9. Why can degeneracy arise in the solution of(i) a transportation problem?(ii) a linear programming problem?In the case of a transportation problem, why is it necessary to resolve degeneracy before
10. How can the transportation method be applied to a transportation problem where the objective function is called to be maximised?
11. Write the dual of a standard transportation problem and give its economic interpretation.
12. Write a detailed note on sensitivity analysis in the context of transportation problems.
13. Explain as to how we can use the transportation algorithm for scheduling of production in a manufacturing organisation whose product is subject to seasonal variation.
14. In what way is a transhipment problem different from a transportation problem? How can we use the transportation method for solving the transhipment problem?
1. The table below records transportation costs per unit of a product from origins 0 1, 0 2, 0 3 and 0 4 to destinations D1, D2, D3, D4 and D5• The capacities of the four origins are respectively
2. A transportation problem has the supplies at four sources and requirements at five destinations. The following table shows the cost of shipping one unit from a particular source to a particular
3. A Steel Company has three open-hearth furnaces and five rolling mills. Transportation cost (Rs per quintal) for shipping steel from furnaces to rolling mills are shown in the following table.What
Showing 2000 - 2100
of 7327
First
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
Last