MHB Linear Programming formulation problem

AI Thread Summary
The discussion revolves around formulating two linear programming (LP) models for production scenarios. The first example involves a Finnish company, Suomi Oy, that produces three products (A, B, C) with constraints on raw materials and production ratios, aiming to maximize profit. The second example concerns Home Ltd., which produces tables and faces challenges with production capacity, inventory holding costs, and demand over five years, seeking to minimize costs. Participants are discussing the formulation of objective functions and constraints for both models, with particular focus on the second example's objective function. Assistance is requested to finalize the LP formulations before a homework deadline.
Emilov
Messages
3
Reaction score
0
Hello evryone :)
Is there someone who can help mi in formulating two LP models (Thinking) ?

Example 1

The Finnish company Suomi Oy produces three products A, B and C. For this, 2 types
of raw materials are used (I and II ). There are 5000 units of I and 7500 units of II
available. See the following table for the raw material requirements per unit:
Raw material requirements:
A B C
I 3 4 5
II 5 3 5

The time needed for each unit of product A is twice that of product B and three times
that of product C. The entire personnel of the company can produce the equivalent of
3000 units. The minimum demand of the three products is 600, 650 and 500 units,
respectively. The ratios of the number of units produced must be equal to 2 : 3 : 4.
Assume the pro ts per unit of A, B and C as 50, 50 and 80, respectively. Formulate the
problem as LP model in order to determine the number of units of each product that
will maximize the profit.Example 2

Home ltd. produces tables. A table consists of 2 table legs and 1 tabletop. The following
table gives the expected demand for tables in the next 5 years:

Demand: Year 1 Year 2 Year 3 Year 4 Year 5
Tables: 250 200 210 235 200

The next table gives the production times required by each product. There are 2 working
stations that have to be passed. Regular capacity can be increased by overtime. The
maximum overtime is 250 time units per working station and year. One hour overtime
costs 25 monetary units.

Working station 1 Working station 2
Table legs 2 3
Table tops 4 -
Tables - 4
Regular capacity 1500/year 2200/yearInventory holding costs (per unit) are 2 for tabletops, 5 for table legs and 10 for tables.
Initially there are 15 table tops, 14 table legs and 50 tables on stock. Inventory capacity
is 90m3. Table legs, table tops, and tables require 0:5m3, 1m3m, and 2m3m of inventory
space, respectively. Formulate a cost minimizing LP model.Thanks a lot to anyone in advance :)
 
Mathematics news on Phys.org
Emilov said:
Hello evryone :)
Is there someone who can help mi in formulating two LP models (Thinking) ?

Example 1

The Finnish company Suomi Oy produces three products A, B and C. For this, 2 types
of raw materials are used (I and II ). There are 5000 units of I and 7500 units of II
available. See the following table for the raw material requirements per unit:
Raw material requirements:
A B C
I 3 4 5
II 5 3 5

The time needed for each unit of product A is twice that of product B and three times
that of product C. The entire personnel of the company can produce the equivalent of
3000 units. The minimum demand of the three products is 600, 650 and 500 units,
respectively. The ratios of the number of units produced must be equal to 2 : 3 : 4.
Assume the pro ts per unit of A, B and C as 50, 50 and 80, respectively. Formulate the
problem as LP model in order to determine the number of units of each product that
will maximize the profit.

Welcome to MHB, Emilov! :)

Setting up an LP problem consists of the following steps.

Can you say what the decision variables are?
What are the constraints?
And the objective function?
 
I have done the first exercise, but I am still experiencing Problems with the LP formulation of the second one (generally with the objective function)... Please if anyone can help it would be very helpful. Thanks in advance
 
Emilov said:
I have done the first exercise, but I am still experiencing Problems with the LP formulation of the second one (generally with the objective function)... Please if anyone can help it would be very helpful. Thanks in advance

How far did you get?
Any thoughts?
 
I like Serena said:
How far did you get?
Any thoughts?

Hi. I think I am experiencing problems with the Objective function. Up to now I have done the LP this way:
Obj. Func: the sum of overtime costs + the sum of inventory holding costs ----> min

S.t:
2x + 4y <=250 (overtime of machine one)
3x + 4z <=250 (overtime of machine 2)
5x+4y+4z<=500 (overtime both machines)
0.5x+ y + 2z <=90 (max capacity of inventory)

This is my thoughts... Please if can help until 1 o'clock because I have to hand in the homework than. Thanks
 
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

Back
Top