21.

A textile firm produces 5 types of fabric: Aranjuez, Bordeaux, Lisbon, Teruel, and
Toledo. These are manufactured at the firms looms using two types of threads: normal and
gold. Each of the 5 types of fabric requires different processing time at the looms and
different amounts of the two types of thread. The following table details the amounts of
normal thread, gold thread (in metres) and processing time at the looms (measured in
manpower hours) required to manufacture 1 metre of fabric, as well as the estimated profit
per meter for each type of fabric. The number of manpower hours of the looms and the
amounts of thread are limited per week as indicated in the table.

Decision variables
A=Meters of Aranjuez fabric produced weekly
B= Meters of Bordeaux fabric produced weekly
L= Meters of Lisbon fabric produced weekly
T= Meters of Teruel fabric produced weekly
H= Meters of Toledo fabric produced weekly
Objective function
Maximize Weekly profit 2.5A+3.8B+4.2L+1.5T+2H
Constraints
0.3A+0.2B+0.1L+0.05T+0.5H<=350 (normal thread)
0.2A+0.45B+0.5L+0.2T+0.1H<=300 (gold thread)
0.4A+0.3B+0.45L+0.15T+0.25H<=160 (looms)
A,B,L, T, H >0
Write it in standard form
0.3A+0.2B+0.1L+0.05T+0.5H+ x1h=350 slack variable
0.2A+0.45B+0.5L+0.2T+0.1H+ x2h =300 (gold thread)
0.4A+0.3B+0.45L+0.15T+0.25H+ x3h =160 (looms)
A,B,L, T, H , x1h . x2h , x3h >0
2.5A+3.8B+4.2L+1.5T+2H + 0x1h +0 x2h +0 x3h

Solve with WinQSB

Technological Matrix

Basis {p6,p7,p8}
Non basic 0 Which are A, B, L, T, H
And the basic -> x1h=350
BFS=(0,0,0,0,0, 350,300,160)

x2h =300

x3h =160

Slack Looms se ir( MENOR RATIO SIEMPRE) y meteremos L(MAYOR COST YA

QUE ESTAMOS MAXIMIZANDO)!

L se ir (menor ratio) y meteremos B(mayor coste ya que estamos

maximizando)

Cuando todos los costes reducidos sean negativos en las no bsicas, se

terminara el ejercicio ltima tabla del SIMPLEX ya que estamos
MAXIMIZANDO
When theres any non-basic reduced costs equal to 0, then the
problem has infinite solutions (NOT FROM THE EXERCISE)

Answer the following questions:

a) What amount of each fabric should the company produce each week? What is the
maximum weekly profit?
0 from Aranjuez, Lisbon, Teruel and Toledo. And 533.333 meters of Bordeaux
fabric (COLUMN SOLUTION VALUE)

Maximum weekly profit 2.026,6670 (Objective function max)

b) What amount of thread will the company use each week? Will there be any of the
two types of thread left over? How much?
The company uses 106.6667 meters and has a surplus of normal thread: 243.333
meters
The company uses 240 meters and has a surplus of gold thread: 60 meters
c) What amount of manpower hours at the looms will the company use each week?
The company uses all the available manpower hours 160 h.
d) At present, 1 m of gold thread costs 1 Euro. Would you suggest to pay for 1 meter
more of this thread?
If we buy one more meter more (301) there is not benefit (SHADOW PRICE=0)
e)

Which is the maximum price for an additional hour of loom that should be
advisable to pay? SHADOW PRICE=12.6667
1 more weekly hour of loom costs 15. Would you just using 1 more hour? No
because, if we add one unit of Loom it will cost more than the benefit obtained
(15>12.66 )
COMO CAMBIA EL VALOR OPTIMO DE LA FUNCION OBJETIVO, CUANDO
AUMENTAMOS UNA UNIDAD EL TERMINO INDEPENDIENTE DE LA
RESTRICCION SHADOW PRICE
1 more meter of normal thread cost 0.3 . If we buy one more meter more (351) there
is not benefit SHADOW PRICE

f) The profit of the Bordeaux fabric has fallen to 3 Euros. Should the firm change its
production?
If its changes to 2.9 it has to change the production(optimal solution)
because is lower than the allowable minimum (3).
And if its change to 3 the optimal solution will stay the same, as its at
the allowable minimum we have alternative solutions (infinite ones).
A= (0,
533.33,
0,0,0, 243.33,60,0 ) so we click on OBTAIN
ALTERNATE OPTIMAL. The program gives us the vertex.
B= (0,0,0, 1.066,667 , 0, 296,66 , 86,67 , 0)

A + ( 1 ) b=( 0, 533.33,0,0,0, 243.33,60,0 ) +(1 )(0,0,0,1.066,667 ,0, 296,66 , 86,67 , 0)

= SOLVE !
Well never produce Aranjuez Fabric as the coordinate will always be
0.