ESTANDARIZACIÓN

Expresar un modelo de PL bajo la forma siguiente:

Max z = c*x
s.a:
A*x = b
x>=0

- Si el problema, inicialmente es de minimización: Min z = c*x, multiplicar al vector c por

-1.
- Cuando tenemos una restricción original tipo “<=”, ejm: si la restricción expresa
Usa<=dispongo, lo convierto en “=” si incorporo lo siguiente: usa+sobra=dispongo; en
términos generales corresponde a: Expresión original del primer miembro+V. Holgura
= expresión original del segundo miembro. En inglés Holgura = Slack
- Cuando tenemos una restricción original tipo “>=”, ejm: si la restricción expresa una
meta respecto a una variable: Xj>= meta, lo convierto en “=” si incorporo lo siguiente:
Xj-cant. En que supero a la meta=meta, en términos generales corresponde a:
Expresión original del primer miembro-V. Superflua = expresión original del segundo
miembro. En inglés Superflua = Surplus

Ejm: Estandarizar
Max z = 28xf+25xd
s.a:
3xf+2xd<=360
1.5xf+xd<=200
0.75xf+0.75xd<=125
Xf>=60
Xd>=60
Solución

Max z = 28xf+25xd+0h1+0h2+0h3+0s1+0s2
s.a:
3xf+2xd+h1=360
1.5xf+xd+h2=200
0.75xf+0.75xd+h3=125
Xf-s1=60
Xd-s2=60
Para todo xj, hi, si>=0

Finalmente, un problema estandarizado tendrá:

n = nro. De variables totales (VD, VH, VS)
m = nro. De restricciones
Variable Básica.- existirán “m” variables básicas cuyos valores se obtienen al resolver el
sistema de ecuaciones lineales.
Variable No Básica.- existirán “n-m” variables no básicas cuyos valores lo asignamos a 0 cada
una.
Ejm.

3xf+2xd+h1=360
1.5xf+xd+h2=200
0.75xf+0.75xd+h3=125
Xf-s1=60
Xd-s2=60

Variables no básicas = xf y xd
Solución
Xf=0
Xd=0
H1=360
H2=200
H3=125
S1=-60
S2=-60
Entonces, esta solución corresponde a un punto extremo NO FACTIBLE.
Nro. Posible de puntos extremos = n!/((m-n)!*m!) = 7!/(2!*5!) =7*6/2=21

USO DE LINGO
Formulación
Max = 28*xf+25*xd; ! Utilidad en $;

3*xf+2*xd<=360; !horas de carpintería;

1.5*xf+xd<=200; !horas de pintura;
0.75*xf+0.75*xd<=125; !horas de acabado;
Xf>=60; !unids mínimas Contratadas;
Xd>=60; !unids mínimas Contratadas;

Solución
Objective value: 3930.000
Variable Value Reduced Cost
XF 60.00000 0.000000
XD 90.00000 0.000000

Row Slack or Surplus Dual Price

1 3930.000 1.000000
2 0.000000 12.50000
3 20.00000 0.000000
4 12.50000 0.000000
5 0.000000 -9.500000
6 30.00000 0.000000

Costo reducido.- el mínimo valor en el que debo reducir el costo de un producto que no me
conviene producirlo para que sí, me sea conveniente.