Which Allocation Maximizes Factory Profits?

AI Thread Summary
The discussion focuses on maximizing factory profits through optimal allocation of materials from factories A, B, and C to dealers L, M, N, and P. Participants suggest using transportation algorithms like the North West Corner Rule or the Minimum Cost Method to determine the best allocation. A hint is provided to reverse certain inequalities to facilitate the solution. A resource link is shared for further understanding of transportation algorithms. The goal is to find the allocation that yields the highest profits for the factories involved.
ra_forever8
Messages
106
Reaction score
0
The table below records the profits that are made when one unit of material is sold by factories A,B, C to dealers L,M,N, P. The output of each factory and demand from each dealer are given in brackets
( A,B,C ) -> L(30) M(30) N(30) P(45)
A(100) -> 25 30 20 20
B(20) -> 30 25 15 10
C(15) -> 10 35 5 30

Find the allocation which maximises the profits for the factories.
(Hint: this is similar to a transportation problem . You need to decide which inequalities should be reversed.)
 
Mathematics news on Phys.org
Re: Mathematical Programming

grandy said:
The table below records the profits that are made when one unit of material is sold by factories A,B, C to dealers L,M,N, P. The output of each factory and demand from each dealer are given in brackets
( A,B,C ) -> L(30) M(30) N(30) P(45)
A(100) -> 25 30 20 20
B(20) -> 30 25 15 10
C(15) -> 10 35 5 30

Find the allocation which maximises the profits for the factories.
(Hint: this is similar to a transportation problem . You need to decide which inequalities should be reversed.)

Hi grandy, :)

You have to subtract each element in the table from the largest element of the table and apply a transportation algorithm such as the North West Corner Rule or the Minimum Cost Method. The following article will give you a good description about each of the transportation algorithms.

http://homes.ieu.edu.tr/~ykazancoglu/BA228/Transportation.pdf

You can check your solution >>here<<.

Kind Regards,
Sudharaka.
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Is it possible to arrange six pencils such that each one touches the other five? If so, how? This is an adaption of a Martin Gardner puzzle only I changed it from cigarettes to pencils and left out the clues because PF folks don’t need clues. From the book “My Best Mathematical and Logic Puzzles”. Dover, 1994.

Similar threads

Replies
1
Views
2K
Replies
5
Views
2K
Replies
5
Views
1K
Replies
2
Views
1K
Replies
2
Views
4K
Replies
3
Views
4K
Replies
6
Views
2K
Back
Top