Problem 1 :- In a job shop operation, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in a following table. The plant supervior would like to assign jobs so that total time is minimized. Find the best solution. Formulate the appropriate linear program and solve uisng Excel Solver. Show your work.
COSTS Machine 1 Machine 2 Machine 3 Machine 4
A12 10 14 16 13
A15 12 13 15 12
B2 9 12 12 11
B9 14 16 18 16
Problem 2: An air conditioning manufacturer produces room air conditioners at plants in Houston, Phoenix,an d Memphis. These are sent to regional distributors in Dallas, Atlanta, and Denver. The shipping costs vary, and the conpany would like to find the least-cost way to meet the demands at each of the distribution centers.
Dallas needs to receive 800 air conditioners per month, Atlanta needs 600, and Denver needs 200.
Houston has 850 air conditioners available each month, Phoenix has 650, and Memphis has 300.
The shipping cost per unit from Houston to Dallas is $8, to Atlanta is $12, and to Denver is $10.
The cost per unit from Phoenix to Dallas is $10, to Atlanta is $14, and to Denver is $9.
The cost per unit from Memphis to Dallas is $11, to Atlanta is $8, and to Denver is $12.
Formulate the appropriate linear program and solve uisng Excel Solver. Show your work.