Programa LINDO

1. PROBLEMA DE MAXIMIZACIÓN

Winco vende cuatro tipos de productos. En la tabla 1 se dan los requerimientos para
producir una cantidad de cada producto, y los precios de venta de cada producto. En la
actualidad, se disponen de 4600 unidades de materia prima y 5000 horas de trabajo.
Para satisfacer las demandas de los clientes, hay que producir exactamente 950 unidades
en total. Los clientes exigen que se produzcan por lo menos 400 unidades del producto
4. Formule un PL que se puede usar para maximizar los ingresos de Winco por las
ventas.

Tabla 1

Producto 1 Producto 2 Producto 3 Producto 4

Materia Prima 2 3 4 7
Horas de Trabajo 3 4 5 6
Precio de venta 4 dólares 6 dólares 7 dólares 8 dólares

Solución:
Sea xi = número de unidades del producto i, producidos por Winco. Entonces el PL
adecuado es

Max Z = 4x1 + 6x2 + 7x3 + 8x4

s.a.
x1 + x2 + x3 + x4 = 950
x4  400
2x1 + 3x2 + 4x3 + 7x4  4600
3x1 + 4x2 + 5x3 + 6x4  5000
x1, x2 , x3 , x4 >= 0

Entrada del Lindo

Max 4x1+6x2+7x3+8x4
subject to
x1+x2+x3+x4=950
x4>=400
2x1+3x2+4x3+7x4<=4600
3x1+4x2+5x3+6x4<=5000
end

Profesora: MBA, Ing. M Cristina Cordero R

El reporte del Lindo se divide en dos partes, en la primera se entregan los valores de la
solución óptima junto con los valores de las variables duales y costos reducidos. En la
segunda parte entrega el rango de variación permitido para los coeficientes ci y bi , de
tal manera que no cambie la base actual y útil para la interpretación económica.

Salida del Lindo

(PARTE 1)
LP OPTIMUM FOUND AT STEP 4

OBJECTIVE FUNCTION VALUE

Representa el
1) 6650.000 valor de
Z*=6650
VARIABLE VALUE REDUCED COST
X1 0.000000 1.000000 Representa el valor
X2 400.000000 0.000000 de las variables
X3 150.000000 0.000000 óptimas:
X4 400.000000 0.000000 X1*=0; X2*=400;
X3*=150; X4*=400
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 3.000000
3) 0.000000 -2.000000 Representa el valor de
4) 0.000000 1.000000 las variables de
5) 250.000000 0.000000 holgura: h1*=0;
h2*=0; h3*=0;
h4*=250. Suponiendo
que fueron agregada
h1 en la primera
restricción, h2 en la
segunda y así
sucesivamente.
Haciendo una analogía con la tabla simplex, la columna de costo reducido y precios
duales se representa de la siguiente manera:
SBF X1 X2 X3 X4 X5 X6 X7 X8 b
Zi-Ci 1 0 0 0 3 -2 1 0 6650

¿Cómo reconocer las variables básicas y no básicas?

Recordar que las variables básicas en el renglón (Zi-Ci) son cero, por lo tanto, al
observar la columna de costo reducido y precio dual (o sombra) debería deducir cuales
son, en este caso son variables básicas x2, x3, x4 y h4.

Profesora: MBA, Ing. M Cristina Cordero R

(PARTE 2)
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

(Rango de variación permitido para los coeficientes de la función objetivo ci, para que
se
mantenga la base actual)

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE
X1 4.000000 1.000000 INFINITY
X2 6.000000 0.666667 0.500000
X3 7.000000 1.000000 0.500000
X4 8.000000 2.000000 INFINITY

RIGHTHAND SIDE RANGES

(Rango de variación permitido para el lado derecho de las restricciones bi, para que se
mantenga la base actual)

ROW CURRENT ALLOWABLE ALLOWABLE

RHS INCREASE DECREASE
2 950.000000 50.000000 100.000000
3 400.000000 37.500000 125.000000
4 4600.000000 250.000000 150.000000
5 5000.000000 INFINITY 250.000000

INTERVALOS PARA LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO

Para cada coeficiente de la función objetivo, este intervalo se da en la parte de la salida

LINDO llamada OBJETIVE COEFFICIENT RANGES. La sección de la salida llamada
ALLOWABLE INCREASE, indica la cantidad en la cual se puede aumentar un
coeficiente de la función objetivo, sin que la base cambie. Similarmente, la sección de la
salida llamada ALLOWABLE DECREASE, indica la cantidad en la cual se puede
disminuir un coeficiente de la función objetivo, sin que cambie la base actual.

a) Al cambiar c1, la base actual será óptima si

- =4 -  c1  4+1 = 5

Profesora: MBA, Ing. M Cristina Cordero R

 b) Suponga que Winco aumenta el precio del producto 2 en 50 centavos por
unidad. ¿Cuál es la nueva solución óptima para el PL?

Nuevo valor óptimo de Z = 4*0 + 6.5*400+7*150 + 8*400

= 6850
c) Suponga que se disminuye el precio de venta del producto 3 en 60 centavos.
¿Cuál es la nueva solución óptima para el PL?

Dado que 6.5  c3  8, por tanto, la base actual ya no es óptima. Sin resolver el
problema manualmente, no se puede determinar la nueva solución óptima.

COSTOS REDUCIDOS

Para cualquier variable no básica xr, su costo reducido es la cantidad en la cual hay que
mejorar el coeficiente de la función objetivo xr, antes de que el PL obtenga una solución
óptima en la cual xr será una variable básica; dicho de otra forma, si ci representa el
precio de un producto, su costo reducido indica en cuanto debería aumentar su precio
para que fuese conveniente producir el producto, modificándose la base actual al entrar
xr (Recordar que el costo reducido se aplica sólo para las variables no básicas).

Ejemplo: La variable no básica x1 tiene un costo reducido de 1 dólar. Esto significa que
si se incrementa el coeficiente de la función objetivo de x1 (precio de venta por unidad
de x1) en exactamente 1 dólar, habrá otra solución óptima, de las cuales por lo menos
una tendrá a x1 como variable básica.

La segunda interpretación del costo reducido tiene relación con la cantidad que
empeoraría el Z* al hacer crecer una variable no básica. Por ejemplo, si se fuerza a
producir x1 (un variable que actualmente no esta en la base) en 10 unidades, el valor de
Z* disminuirá en (10*y5), es decir, Z*= 6650 – 10=6640.

INTERVALOS PARA LOS LADOS DERECHOS

En la sección RIGHTHAND SIDE RANGES, se entrega información acerca del

intervalo de los valores de un lado derecho, dentro del cual la base actual será óptima.

Profesora: MBA, Ing. M Cristina Cordero R

En el ejemplo anterior b1 = 950. La base actual será óptima si se disminuye b1 en menos
de 100 o si se incrementa en menos de 50. Por lo tanto, la base actual será óptima si

850 = 950 – 100  b1  950 + 50 =100

Aunque un cambio en el lado derecho de una restricción deja la base actual como
óptima, la salida del Lindo no proporciona información suficiente para determinar los
nuevos valores de las variables de decisión. Sin embargo, cuando la base actual sigue
siendo óptima, después de cambiar el lado derecho de una restricción , la salida de
Lindo permite determinar el nuevo valor óptimo de Z del PL.

a) Suponga que se debe producir un total de 980 unidades. Determine el nuevo

valor óptimo.

Δ b1 = 30. Como el incremento permisible es 50, la base actual continúa siendo

óptima , y se puede aplicar el precio sombra de 3 dólares.

Nuevo valor óptimo Z = 6650 + 30*3 = 6740

Recordar que manualmente se encontraba el nuevo óptimo como

Z = Cvbb-1 *(b´)

980 
400 
Z= 3  210 
4500
 
5000 

(vector)

Z = 6550

b) Suponga que se dispone de 4500 unidades de material prima. ¿Cuál es el nuevo

valor óptimo? (desarrollar)

Profesora: MBA, Ing. M Cristina Cordero R

2. PROBLEMA DE MINIMIZACIÓN

Tucker Inc. debe producir 1000 automóviles Tucker. La compañía tiene cuatro
fábricas. En la tabla 2 se dan, para cada fábrica, el costo de producción de un
Tucker, además de la materia prima y de la mano de obra que se necesita.
El sindicato de trabajadores de la rama automotriz, exige que se produzcan por lo
menos 400 automóviles en la fábrica 3. Se disponen de 3300 horas de trabajo y de
4000 unidades de materia prima para que se distribuyan en las cuatro fábricas.
Formule un PL cuya solución permitirá a Tucker Inc. minimizar los costos de
producir 1000 automóviles.

Solución:

Sea xi = número de automóviles producidos en la fábrica i. Entonces, al expresar la

función objetivo en miles de dólares, el PL adecuado es

Min Z = 15x1+ 10x2 + 9x3 + 7x4

s.a.

x1+ x2 + x3 + x4 =1000
x3  400
2x1 + 3x2 + 4x3 + 5x4  3300
3x1 + 4x2 + 5x3 + 6x4  4000

Entrada Lindo

Min 15x1+10x2+9x3+7x4

subject to

x1+x2+x3+x4 =1000
x3>=400
2x1+3x2+4x3+5x4<=3300
3x1+4x2+5x3+6x4<=4000
end

Profesora: MBA, Ing. M Cristina Cordero R

 Salida del Lindo

LP OPTIMUM FOUND AT STEP 4

OBJECTIVE FUNCTION VALUE

Z* = 11600
1) 11600.00

VARIABLE VALUE REDUCED COST

X1 400.000000 0.000000 X1*=400
X2 200.000000 0.000000 X2*=200
X3 400.000000 0.000000 X3*=400
X4 0.000000 7.000000 X4*=0

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -30.000000
3) 0.000000 -4.000000 H1*=0
4) 300.000000 0.000000 H2*=0
5) 0.000000 5.000000 H3*=300
H4=0
NO. ITERATIONS= 4

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

COEF INCREASE DECREASE
X1 15.000000 INFINITY 3.500000
X2 10.000000 2.000000 INFINITY
X3 9.000000 INFINITY 4.000000
X4 7.000000 INFINITY 7.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 1000.000000 66.666664 100.000000
3 400.000000 100.000000 400.000000
4 3300.000000 INFINITY 300.000000
5 4000.000000 300.000000 200.000000

Profesora: MBA, Ing. M Cristina Cordero R

COSTOS REDUCIDOS

Las variables asociadas a la solución óptima son x1, x2, x3 y h3. La variable no básica x4
tiene un costo reducido de 7 (7000 dólares), se sabe que si se disminuye el costo de
producción de x4 en 7, entrará x4 a la base, es decir se comenzará a producir dicho
producto.

PRECIOS SOMBRA Y PRECIOS DUAL

a) Suponga que se disponen de 4100 unidades de materia prima. Encuentre el

nuevo valor óptimo de z. (desarrollar)

b) Suponga que se debe producir exactamente 950 automóviles. ¿Cuál será el

nuevo valor óptimo? (desarrollar)

SIGNOS DE LOS PRECIOS SOMBRA

Resulta que una restricción  siempre tendrá un precio sombra no positivo; una
restricción  tendrá siempre un precio sombra no negativo; y una restricción en forma
de igualdad puede tener un precio sombra positivo, negativo, o cero.

Profesora: MBA, Ing. M Cristina Cordero R