Here are uncorrected exercises concerning the linear modeling.
Linear Modeling Tutorial
A company manufactures two products A and B, using a machine m and two raw materials p and q. We have 8 hours of m, 10 kg of p and 36 kg of q every day. We suppose that :
- the production of a unit of A requires 2 kg of p and 9 kg of q, and uses the machine m for 1 hour;
- the production of a unit of B requires 2 kg of p and 4 kg of q, and uses the machine m for 2 hours;
- the profits made are € 50 per unit of A and € 60 per unit of B
The company's objective is to maximize the profit it will be able to derive, per day, from these 2 products by making the best use of its resources.
- Write a table to summarize the information
- Define the variables
- Define the constraints
- Define the objective function
Correction
- The following table summarizes the data pertaining to this production problem:
2. Here two data are unknown: the quantity of product A to produce and the quantity of product B to produce. Let us name them respectively x1 and x2. We have two variables in our decision problems.
3. Understand how the decision variables are constrained. For this, it is necessary to use the data in the specifications.
- Constraint of the machine m (first line): The time of use of the machine m to manufacture products A and B cannot exceed the 8 hours available: m≤8.
- The machine produces a unit of A in 1 hour
- The machine produces a unit of B in 2 hours
- Let us reformulate the constraint by: the quantity of A and B produced does not exceed 8h
- x1 + 2 * x2 ≤8
- Constraint of material p: The quantity of material p cannot exceed 10kg
- A unit of A consumes 2kg of p
- A unit of B consumes 2kg of p
- Formulation of the constraint: the quantity of product used by A and B does not exceed 10kg
- 2 * x1 + 2 * x2 ≤ 10
- Constraint of the material q: similarly we conclude that the quantity of product used by A (9kg per unit) and by B (4kg per unit) does not exceed 36kg
- 9 * x1 + 4 * x2 ≤ 36
- Constraint of positivity: it is noted that the text does not give direct information on the variables of decision. However, it is logical that the latter are positive or zero, it seems unlikely to produce -1 unit of A.
- x1 , x2 ≥ 0
4. The objective function is, as its name suggests, the objective of the industrialist: to maximize his profit. We know that selling a unit of A brings in $50 and selling a unit of B brings in $60. Let z be the total profit, then the objective function is max z = 50 * x1 + 60 * x2 .
the mathematical model linear, noted (P), can be summarized as follows:
Practice
Exercise 1
A chassis manufacturing company plans to produce two new models using the capabilities of its three workshops. It is an aluminum frame and a wooden frame respectively. The first product requires the passage in the first workshop to manufacture the aluminum frame and in the third workshop where the glass is mounted on the frame.
While the second product requires the passage in the second workshop to manufacture the wooden frame and in the third workshop where the glass is mounted on the frame. The unit profits, the manufacturing times for each of the products in each of the workshops as well as the weekly capacities of these workshops are given in the following table:
Formulate the linear problem.
Exercise 2
An electricity producer wants these two nuclear power plants P and Q to supply an amount of energy to cities A, B and C. The minimum amounts of energy to be satisfied are 16 for A, 12 for B and 18 for C. When a reactor of P produces, it sends 2 units to A, 1 unit to B and 1 unit to C; and costs 20€ per day.
When a reactor of Q produces, it sends 1 unit to A, 1 unit to B and 3 units to C; and it costs 40 €. The producer seeks the least expensive combination of P and Q reactors that will meet the minimum consumption requirement for cities A, B, C. The data is summarized in the following table:
Formulate the linear problem.
Validate your skills
The sequence of exercises below are not independent, the constraints accumulate or change from one part to another.
Material constraints
A car factory receives 100 tons of aluminum and 80 tons of steel every week. The plant produces three types of construction vehicle: Transport, Structural work, Crane; sold respectively for €250k, €300k and €400k.
The production of Transport requires 5 tons of aluminum and 3 tons of steel; the Structural Work needs 3 tons of aluminum and 5 tons of steel; the Crane requires 5 tons of each. Formulate the linear problem to maximize the factory gains.
Market constraints
The Marketing team warns the factory that vehicle production is not keeping up with customer demand. After a study of sales statistics over the past year, financial analysts have deduced the following data: an average of 10 Transports are sold per week, with a standard deviation of 2 vehicles (confidence of 99%); it sells an average of 8 Major Works per week, with a standard deviation of 4 vehicles (confidence of 99%); it sells an average of 4 Cranes per week with a standard deviation of 1 Crane (confidence of 99%). Formulate the problem to maximize the factory's gains.
Staff constraints
Big mistake on your part, always wishing to maximize earnings, you did not take into account the working time and the comfort of the workers! The latter rightly claim that production responds to their working conditions. These are divided into three workshops.
The foundry has two tanks in operation 24/24 and 6/7, 1 ton of aluminum takes 30min to melt and 1 ton of steel takes 1 hour to melt (each tank is configured for one of the two metals). The assembly line is open 15/24h and 6/7d, a Transport is assembled in 5h, the Main Work in 10h and a crane in 10h. The finishing workshop is open 24/7, finishing takes 3 hours regardless of the vehicle. Formulate the problem to maximize the factory's gains.
New variable
The factory development team has created a revolutionary new vehicle! This Test vehicle needs only 2 tons of aluminum and 1 ton of steel for an estimated selling price of 150k€. Market research shows that a minimum of 10 units can be sold per week. This vehicle is assembled in 4 hours and the finish only lasts 2 hours. Formulate the problem to maximize the factory's gains.
