Subject-advance maths 3. Solve the following transportation problem by UV method.1525NO231078Cij3)-154-125)-13

Answered: 3. Solve the following transportation…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section6.5: Set-covering And Location-assignment Models

Problem 32P

See similar textbooks

Similar questions

We’re Computers sells PCs to colleges on the East Cost and ships them from threedistribution centers (DCs). The firm is able to supply the following numbers of PCs to thecolleges by the beginning of the academic year.DistributionCentersSupply(PCs)1. Richmond 4202. Atlanta 6103. Washington, DC 340Total 1,370Four colleges have ordered PCs that must be delivered and installed.Colleges Demand(PCs)A. Tech 520B. A & M 250C. State 400D. Central 380Total 1,550The shipping and installation costs per PC from each distributor to each college are as follows:To (cost)From A B C D1 $22 $17 $30 $182 15 35 20 253 28 21 16 14a. Formulate the problem and solve by using Excel Solver. That is how many computers fromeach DC will be shipped to each college and what will be the total cost?b. To better meet demand at the four colleges it supplies, the company is considering twoalternatives: (1) expand Richmond DC to a capacity of 600, at a cost equivalent to anadditional $6 in handling and shipping per…
Use dynamic programming to solve 0-1 knapsack problem in which the knapsack can hold up to 13kg with the following items: Item Weight (kg) Value 1 3 12 2 5 25 3 7 50
Formulate and then solve a linear programming model of this problem, to determine how manycontainers of each product to produce tomorrow to maximize profits. The company makes fourjuice products using orange, grapefruit, and pineapple juice.Product Retail Price per QuartOrange juice $1.00Grapefruit juice .90Pineapple juice .80All-in-One 1.10The All-in-One juice has equal parts of orange, grapefruit, and pineapple juice. Each product isproduced in a one-quart size (there are four quarts in a gallon). On hand are 400 gallons of orangejuice, 300 gallons of grapefruit juice, and 200 gallons of pineapple juice. The cost per gallon is$2.00 for orange juice, $1.60 for grapefruit juice, and $1.40 for pineapple juice.In addition, the manager wants grapefruit juice to be used for no more than 30 percent of thenumber of containers produced. She wants the ratio of the number of containers of orange juice tothe number of containers of pineapple juice to be at least 7 to 5.
Travel Co. specializes in trans-American moves for businesses and individuals through the shipment of containers. For every container the company transports via rail, Travel Co. must pay the rail owners $5,000. In addition, containers are weighed and for each pound of weight, the company must pay $0.40. Harry plans to charge $0.68 per pound to his customers. How many pounds would a container have to hold in order for the company to Break Even? What would the total revenue be at Break Even? The company finds out that to maintain the integrity of its containers, each container could only hold an average of 16,000 pounds. What would the company have to charge customers to make $7,000 in profit on each container?
Leach Distributors packages and distributes industrial supplies. A standard shipment can be packaged in a class A container, a class K container, or a class T container. A single class A container yields a profit of $6; a class K container, a profit of $10; and a class T container, a profit of $8. Each shipment prepared requires a certain amount of packing material and a certain amount of time. Formulate and solve this problem using LP software. Decision variables: X1=number of class A containers to be used X2=number of class K containers to be used X3=number of class T containers to be used Resources Needed per Standard Shipment Class of Container Packing Material (pounds) Packing Time (hours) A 2 2 K 1 6 T 3 4 Total amount of resource available per week 180 pounds…
SRS Limited is a manufacturing company in Asia (China and India) specializing in bicycles that they sell to the USA, Canada, and Africa. Recently they acquired JAP Bicycle in Jamaica and supplying them with bikes and parts. They want to get in the automatic wheelchair for the physical challenge. SRS Limited contracted you as a transportation consultant to see their shipment from Asia to Canada, the East and West coast of the USA, Jamaica, and Africa. a. Differentiate the difference between intra-modal and inter-modal and why you will have recommended one over the other.
Dogie Agency has three police dogs to be assigned to 3 different department stores. The cost of each dog on eachdepartment is given below Dogs SM Robinson CSI1 200 350 2702 300 250 1503 400 350 270 1. What quantitative technique can you utilize for this problem? Explain.2. Determine the minimum cost of each dog per department.
A person starting in Columbus must visit Great Falls, Odessa, and Brownsville, and then return home to Columbus in one car trip. The road mileage between the cities is shown. Columbus Great Falls Odessa Brownsville Columbus --- 102 79 56 Great Falls 102 --- 47 69 Odessa 79 47 --- 72 Brownsville 56 69 72 --- a)Draw a weighted graph that represents this problem in the space below. Use the first letter of the city when labeling each b) Find the weight (distance) of the Hamiltonian circuit formed using the nearest neighbor algorithm. Give the vertices in the circuit in the order they are visited in the circuit as well as the total weight (distance) of the circuit.
Explain why it is problematic to include a constraint such as the following in an LP model for a blending problem: Total octane in gasoline 1 blend/Barrels of gasoline 1 blend daily ≥ 10
25. Consider the following list of retail items sold in a small neighborhood gift shop.Average ProfitItem Annual Volume per ItemGreeting cards 3,870 $ 0.40T-shirts 1,550 1.25Men’s jewelry 875 4.50Novelty gifts 2,050 12.25Children’s clothes 575 6.85Chocolate cookies 7,000 0.10Earrings 1,285 3.50Other costume jewelry 1,900 15.00a. Rank the item categories in decreasing order of the annual profit. Classify eachin one of the categories as A, B, or C.b. For what reason might the store proprietor choose to sell the chocolate cookieseven though they might be her least profitable item?
Explain how to determine the number of variables and constraints that would be in a transportation problem simplyby knowing the number of sources and the number of destinations.
Explain in detail Consider a balanced transportation problem with the cost of transportation Cij given by: C11=10,C12=0,C13=20,C14=11C11=10,C12=0,C13=20,C14=11, C21=12,C22=7,C23=9,C24=20C21=12,C22=7,C23=9,C24=20 , C31=0,C32=14,C33=16,C34=18C31=0,C32=14,C33=16,C34=18, with the current basic feasible solution (BFS): x12=15,x22=0,x23=15,x24=10,x31=5,x34=0x12=15,x22=0,x23=15,x24=10,x31=5,x34=0. Then Select one: a)current solution is not optimal and x24x24 is a leaving variable b)None of these c)the current BFS is optimal d)current solution is not optimal and x23x23 is a leaving variable

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS

3. Solve the following transportation problem by UV method. 15 25 O 2 10 7 -% 9 3)-15 -12 5)-13