Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
12Activity
0 of .
Results for:
No results containing your search query
P. 1
maximization problem

maximization problem

Ratings:

4.0

(1)
|Views: 2,484 |Likes:
Published by Nitesh Shetty

More info:

Published by: Nitesh Shetty on Jan 22, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF or read online from Scribd
See more
See less

12/21/2012

 
20/01/2009
Problem
Klein Chemicals , Inc., produces a special oil-base material that is currently in short supply. Fourof Klein’s customers have already placed orders that together exceed the combined capacity of Klein’s two plants. Klein’s management faces the problem of deciding how many units it shouldsupply to each customer. Because the four customers are in different industries, different pricescan be charged based on the various industry pricing structures. However, slightly different pro-duction costs at the two plants and varying transportation costs between the plants and custom-ers make a “sell to the highest bidder “ strategy questionable. After considering price , productioncosts , and transportation costs, Klein has established the following profit per unit for each plant-customer alternative.
 Applied Quantitative Analysis
 Applied Quantitative Analysis- Transportation maximization problem
1
 
20/01/2009
Background
The problem given to us is one of a Profit maximization problem. The question provides details of 2 sources with their supply to 4 destinations & their respective demands. It is an unbalancedtransportation problem with demand exceeding the supply. So it is compensated with a dummy supply origin with costs of transportation in the row accounted for as 0. It is the reverse of a nor-mal transportation problem which involves minimization of cost.However, to solve the same we first need to convert the given problem into a minimization one by subtracting all the profit figures from the highest given figure & carry on as a normal one
 Assumptions
Let,X11 denote the number of units shipped from origin 1 (Clifton Springs) to destination 1 (D1),X12 denote the number of units shipped from origin 1 (Clifton Springs) to destination 2 (D2),and so on.There are 2 (m) origins and 4 (n) destinations, hence there are 2*4 (m*n) = 8 decision variables.The objective of the transportation problem is to maximize the total profit, the profit expressions would be as follows:Profit for units shipped from Clifton Springs = 32 X11 + 34 X12 + 32 X13 + 40 X14Profit for units shipped from Danville = 34 X21 + 30 X22 + 28 X23 + 38 X24 With 2 plants, Klein Chemicals Inc. has two supply constraints.X11 + X12 + X13 + X14 <= 5000 Clifton Springs supply X21 + X22 + X23 + X24 <= 3000 Danville supply  With 4 distribution centers, Klein Chemicals Inc. has four demand constraints.X11 + X21 = 2000 D1 demandX12 + X22 = 5000 D2 demandX13 + X23 = 3000 D3 demandX14 + X24 = 2000 D4 demandCombining the objective function and constraints into one model provides a 8-variable, 6-constraint linear programming formulation of the Klein Chemicals Inc Transportation problem.
 Applied Quantitative Analysis
 Applied Quantitative Analysis- Transportation maximization problem
2
 
20/01/2009
MAX 32 X11 + 34 X12 + 32 X13 + 40 X14 + 34 X21 + 30 X22 + 28 X23 + 38 X24Subject to (s.t)X11 + X12 + X13 + X14 <= 5000 Clifton Springs supply X21 + X22 + X23 + X24 <= 3000 Danville supply X11 + X21 = 2000 D1 demandX12 + X22 = 5000 D2 demandX13 + X23 = 3000 D3 demandX14 + X24 = 2000 D4 demandXij >= 0 for i=1, 2; j=1, 2, 3, 4
Input Table
 Applied Quantitative Analysis
 Applied Quantitative Analysis- Transportation maximization problem
3

Activity (12)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Julien Mukiza added this note
yr notes are really helpful but try to show all the paths to the solutions
Richa Kothari liked this
Saurabh Gupta liked this
Pawan Coomar liked this
kowsalya18 liked this
Hirdesh Kumar liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->