MHB Linear Programming using the simplex method

AI Thread Summary
Southwestern Oil is distributing oil to two distributors, S1 and S2, with specific minimum requirements and shipping costs. Distributor D1 requires at least 3000 barrels, while D2 needs at least 5000 barrels, with each outlet able to supply 5000 barrels. The total shipping cost must not exceed $40,000, factoring in both shipping costs and taxes. The objective function for minimizing costs has been established, and further constraints need to be defined to complete the linear programming model. Assistance is requested to finalize the constraints for an effective solution.
arl2267
Messages
15
Reaction score
0
Southwestern Oil supplies two distributors in the Northwest from two outlets. S1 and S2. Distributor S1 needs at least 3000 barrels of oil, and D2 needs at least 5000 barrels. The two outlets can each furnish exactly 5000 barrels of oil. The cost per barrel to ship the oil are:S1: D1=$30, D2=$20
S2: D1=$25, D2=$22There is also a shipping tax per barrel:S1: D1=$2, D2=$6
S2: D1=$5, D2=$4Southwestern Oil is determined to spend no more than $40,000 on shipping tax.a) How should the oil be supplied to minimize cost?
b) Find and interpret the values of any nonzero slack or surplus variableOkay so my attempt at coming up with the constraints is this:

Minimum: W=
30x1+20x2>=3000
25x3+22x4>=5000
x1+x2=50,000I think what is throwing me off is the shipping tax. I understand that the forum rules are that we need to make an attempt, but I am having such a hard time with this, and would really appreciate some help.
 
Mathematics news on Phys.org
arl2267 said:
Southwestern Oil supplies two distributors in the Northwest from two outlets. S1 and S2. Distributor D1 needs at least 3000 barrels of oil, and D2 needs at least 5000 barrels. The two outlets can each furnish exactly 5000 barrels of oil. The cost per barrel to ship the oil are:S1: D1=$30, D2=$20
S2: D1=$25, D2=$22There is also a shipping tax per barrel:S1: D1=$2, D2=$6
S2: D1=$5, D2=$4Southwestern Oil is determined to spend no more than $40,000 on shipping tax.a) How should the oil be supplied to minimize cost?
b) Find and interpret the values of any nonzero slack or surplus variableOkay so my attempt at coming up with the constraints is this:

Minimum: W=
30x1+20x2>=3000
25x3+22x4>=5000
x1+x2=50,000I think what is throwing me off is the shipping tax. I understand that the forum rules are that we need to make an attempt, but I am having such a hard time with this, and would really appreciate some help.

Hi arl2267, :)

Welcome to Math Help Boards! :)

First define your variables as,

\(x_{ij}\) - The number for barrels supplied from \(S_{i}\) to distributor \(D_{j}\) where \(i,j=1,2\)

So the total cost will be, \(z=(30+2)x_{11}+(20+6)x_{12}+(25+5)x_{21}+(22+4)x_{22}\). Hence the objective function is,

\[\mbox{Min }z=32x_{11}+26x_{12}+30x_{21}+26x_{22}\]

Since \(D1\) needs at least \(3000\) barrels of oil we have,

\[x_{11}+x_{21}\geq 3000\]

Can you try to obtain the rest of the constraints? :)

Kind Regards,
Sudharaka.
 
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...

Similar threads

Back
Top