Question
7. Problem 6-06. PLEASE ANSWER USING THE FORMAT BELOW TO AVOID CONFUSION. OR ELSE, I MIGHT DOWNVOTE. THANK YOU! Klein Chemicals, Inc., produces a special
7. Problem 6-06. PLEASE ANSWER USING THE FORMAT BELOW TO AVOID CONFUSION. OR ELSE, I MIGHT DOWNVOTE. THANK YOU!
Klein Chemicals, Inc., produces a special oil-based material that is currently in short supply. Four of Kleins customers have already placed orders that together exceed the combined capacity of Klein's two plants. Kleins management faces the problem of deciding how many units it should supply to each customer. Because the four customers are in different industries, different prices can be charged because of the various industry pricing structures. However, slightly different production costs at the two plants and varying transportation costs between the plants and customers make a "sell to the highest bidder" strategy unacceptable. After considering price, production costs, and transportation costs, Klein established the following profit per unit for each plantcustomer alternative:
Customer | ||||||||
Plant | D1 | D2 | D3 | D4 | ||||
Clifton Springs | $32 | $34 | $32 | $40 | ||||
Danville | $34 | $30 | $28 | $38 |
The plant capacities and customer orders are as follows:
Plant | Capacity (units) | Distributor Orders (units) | |||
Clifton Springs | 5000 | D1 2000 | |||
D2 5000 | |||||
Danville | 3000 | D3 3000 | |||
D4 2000 |
How many units should each plant produce for each customer in order to maximize profits? Which customer demands will not be met? Show linear programming formulation. If the constant is "1" it must be entered in the box. If your answer is zero, enter "0".
Note: Dummy origin has supply of 4000.
Let xij = amount of units produced by plant node i for customer node j.
Max | fill in the blank 2x11 | + | fill in the blank 3x12 | + | fill in the blank 4x13 | + | fill in the blank 5x14 | + | fill in the blank 6x21 | + | fill in the blank 7x22 | + | fill in the blank 8x23 | |||||
+ | fill in the blank 9x24 | + | fill in the blank 10x31 | + | fill in the blank 11x32 | + | fill in the blank 12x33 | + | fill in the blank 13x34 | |||||||||
s.t. | fill in the blank 14x11 | + | fill in the blank 15x12 | + | fill in the blank 16x13 | + | fill in the blank 17x14 | fill in the blank 18 | ||||||||||
fill in the blank 19x21 | + | fill in the blank 20x22 | + | fill in the blank 21x23 | + | fill in the blank 22x24 | fill in the blank 23 | |||||||||||
fill in the blank 24x31 | + | fill in the blank 25x32 | + | fill in the blank 26x33 | + | fill in the blank 27x34 | fill in the blank 28 | Dummy | ||||||||||
fill in the blank 29x11 | + | fill in the blank 30x21 | + | fill in the blank 31x31 | = | fill in the blank 32 | ||||||||||||
fill in the blank 33x12 | + | fill in the blank 34x22 | + | fill in the blank 35x32 | = | fill in the blank 36 | ||||||||||||
fill in the blank 37x13 | + | fill in the blank 38x23 | + | fill in the blank 39x33 | = | fill in the blank 40 | ||||||||||||
fill in the blank 41x14 | + | fill in the blank 42x24 | + | fill in the blank 43x34 | = | fill in the blank 44 | ||||||||||||
xij 0 for all i, j |
Units | Cost, $ | |
Clifton Springs - D1 | fill in the blank 45 | fill in the blank 46 |
Clifton Springs - D2 | fill in the blank 47 | fill in the blank 48 |
Clifton Springs - D3 | fill in the blank 49 | fill in the blank 50 |
Clifton Springs - D4 | fill in the blank 51 | fill in the blank 52 |
Danville - D1 | fill in the blank 53 | fill in the blank 54 |
Danville - D2 | fill in the blank 55 | fill in the blank 56 |
Danville - D3 | fill in the blank 57 | fill in the blank 58 |
Danville - D4 | fill in the blank 59 | fill in the blank 60 |
Dummy - D1 | fill in the blank 61 | fill in the blank 62 |
Dummy - D2 | fill in the blank 63 | fill in the blank 64 |
Dummy - D3 | fill in the blank 65 | fill in the blank 66 |
Dummy - D4 | fill in the blank 67 | fill in the blank 68 |
Total Cost | fill in the blank 69 |
(Customer 1 / 2 / 3 / 4) demand has a shortfall of (1000 / 2000 / 3000 / 4000 / 5000).
(Customer 1 / 2 / 3 / 4) demand of (1000 / 2000 / 3000 / 4000 / 5000) is not satisfied.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started