ADMINISTRACIN INDUSTRIAL II

Laboratorio 3
PROGRAMACIN LINEAL
METODO SIMPLEX
ANALISIS DE SENSIBILIDAD CON
LINDO

PROGRAMA DE FORMACIN REGULAR

Administracin Industrial II

TECSUP

SOLUCIONES ANALITICAS DE UN PL
I.

OBJETIVOS:
1. Utilizar el Mtodo Simplex para solucionar analticamente un modelo de programacin
Lineal de n variable.
2. Utilizar el software EXCEL SOLVER para la optimizacin de la funcin objetivo sujeta a
sus respectivas restricciones.
3. Realizacin una anlisis de sensibilidad utilizando Lindo e interpretar los resultados
globales para la toma de decisiones en una actividad productiva.

II. INTRODUCCIN TERICA:

Mtodo Simplex:
Simplex, es mtodo analtico para la solucin de un modelo de Programacin Lineal, este
mtodo consiste en mejorar la solucin de un tablero a otros, de all que decimos que es
un mtodo iterativo. Esta mejora se refiere a que tomamos un punto del poliedro y
pasamos a uno mejor.
Bsica
Z
S1
S2
S3
S4
S5

Z
1
0
0
0
0
0

X1
-3
1
1
0
0
0

X2
-1
0
1
0
3
0

X3
-3
0
1
5
1
-4

X4
-2
0
1
-1
0
4

S1
0
1
0
0
0
0

S2
0
0
1
0
0
0

S3
0
0
0
1
0
0

S4
0
0
0
0
1
0

S5
0
0
0
0
0
1

Solucin
0
5
12
25
10
5

Software Lindo:
Lindo es un programa desarrollado por la compaa lindo inc., permite encontrar la solucin
a un mdelo de programacin lineal de una manera fcil y amigable con el usuario, adems
permite anlisis los datos.

PROGRAMA DE FORMACIN REGULAR

20

TECSUP

Administracin Industrial II

III. EQUIPOS Y MATERIALES:

Software de simulacin EXCEL SOLVER

Computadora.
Gua de laboratorio.

IV. PROCEDIMIENTO:
4.1 Ejemplo Aplicativo utilizacin del MTODO SIMPLEX
En el siguiente Modelo, utilizar simplex para encontrar el resultado.
Max z = 3x1 + x2 + 3x3 + 2x4
s.a.
x1 <= 5
x1 + x2 + x3 + x4 <= 12
5x3 - x4 <= 25
3x2 + x3 <= 10
-4x3 + 4x4 <= 5
x1, x2, x3, x4 >=0
Nota: El mtodo aplicado del Simplex, solo son para modelos de Maximizacin y de
restricciones <=.

Paso 1: Cambiar el modelo a su forma estndar, convirtiendo las desigualdades en igualdades

y adicionando una variable de holgura (Sn) en cada restriccin
Max z - 3x1 - x2 - 3x3 - 2x4 = 0

PROGRAMA DE FORMACIN REGULAR

21

Administracin Industrial II

TECSUP

s.a.
x1 + s1 = 5
x1 + x2 + x3 + x4 + s2 = 12
5x3 - x4 + s3 = 25
3x2 + x3 + s4 = 10
-4x3 + 4x4 + s5 = 5
x1, x2, x3, x4 >=0
Paso 2: Preparar el tablero inicial, a partir del modelo estandarizado.
Bsica
Z
S1
S2
S3
S4
S5

Z
1
0
0
0
0
0

X1
-3
1
1
0
0
0

X2
-1
0
1
0
3
0

X3
-3
0
1
5
1
-4

X4
-2
0
1
-1
0
4

S1
0
1
0
0
0
0

S2
0
0
1
0
0
0

S3
0
0
0
1
0
0

S4
0
0
0
0
1
0

S5
0
0
0
0
0
1

Solucin
0
5
12
25
10
5

Paso 3: Elegir la columna de la variable con el coeficiente ms negativo, la cual se llamara

columna Pivot.
Bsica
Z
S1
S2
S3
S4
S5

Z
1
0
0
0
0
0

X1
-3
1
1
0
0
0

X2
-1
0
1
0
3
0

X3
-3
0
1
5
1
-4

X4
-2
0
1
-1
0
4

S1
0
1
0
0
0
0

S2
0
0
1
0
0
0

S3
0
0
0
1
0
0

S4
0
0
0
0
1
0

S5
0
0
0
0
0
1

Solucin
0
5
12
25
10
5

Paso 4: Para elegir la fila Pivot, se divide la columna solucin por cada uno de los
coeficientes de la columna Pivot, se descartan los resultados infinitos y negativos, eligindose
el menos positivo, como fila Pivot, ella indica que variable ingresa a la columna Bsica. El
elemento que se intercepta entre la fila y columna Pivot, se llama el Pivot.
Bsica
Z
S1
S2
S3
S4
S5

Z
1
0
0
0
0
0

X1
-3
1
1
0
0
0

X2
-1
0
1
0
3
0

X3
-3
0
1
5
1
-4

X4
-2
0
1
-1
0
4

S1
0
1
0
0
0
0

S2
0
0
1
0
0
0

S3
0
0
0
1
0
0

S4
0
0
0
0
1
0

S5
0
0
0
0
0
1

Solucin
0
5
12
25
10
5

#DIV/0!
12

5
10
-1,25

Paso 5: Se realiza la primera iteracin, el nuevo tablero, contendr el resultado de la columna

Pivot, esta es dividida cada uno de sus elementos entre el Pivot.

PROGRAMA DE FORMACIN REGULAR

22

TECSUP

Administracin Industrial II

PRIMERA ITERACION

Bsica
Z
S1

Z
1
0

S2
X3
S4
S5

0
0
0
0

X1

X2

X3

X4

S1

S2

S3

S4

S5

Solucin

-0,2

0,2

Paso 6: La columna Pivot en el nuevo tablero, se llena de ceros a excepcin de la ubicacin

de Pivot.
PRIMERA ITERACION

Bsica
Z
S1

Z
1
0

S2
X3
S4
S5

0
0
0
0

X1

X2

X3
0
0
0
1
0
0

X4

S1

S2

S3

S4

S5

Solucin

-0,2

0,2

Paso 7: Los dems resultados se obtienen de la siguiente manera:

Nuevo rengln = (Rengln actual) (Su coeficiente de la columna pivote) * (Nuevo regln
pivote).
Bsica
Z
S1
S2
S3
S4
S5

Z
1
0
0
0
0
0

X1
-3
1
1
0
0
0

X2
-1
0
1
0
3
0

X3
-3
0
1
5
1
-4

X4
-2
0
1
-1
0
4

-3 (-3)*(0) = -3

PRIMERA ITERACION

Bsica
Z
S1

Z
1
0

S2
X3
S4
S5

0
0
0
0

Paso 8: Una
vez
encontrados
0
todos los
0
0
1
-0.2
0
0
0.2
0
0
5
resultados de
0
los dems
0
elementos,
evaluamos si los coeficientes de las variables se volvieron cero (0) o positivos, hemos llegado
al final de las iteraciones.
X1

X2

X3
0
0

X4

S1

S2

S3

S4

PROGRAMA DE FORMACIN REGULAR

S5

Solucin

23

Administracin Industrial II

TECSUP

PRIMERA ITERACION

Bsica
Z

Z
1

X1
-3

X2
-1

S1

S2

X3

S4

S5

X3

0
0
0
1
0
0

X4
-2.6

S1
0

S2
0

S3
0.6

S4
0

S5
0

Solucin
15

1.2

-0.2

-0.2

0.2

0.2

-0.2

3.2

0.8

25

Se puede notar, que los coeficientes para las variables x1, x2 y x4 son negativas, eso indica
que no estamos en la solucin. Se realiza otra iteracin.
Paso 9: Una vez que todos los coeficientes de las variables son 0 o positivos, estamos ante el
tablero ptimo. Y las soluciones son las siguientes.
Bsica

Z
X1
X4
X3
S4
S5

Z
1

X1
0

X2
1.17

X3
0.00

X4
0.00

S1
0.83

S2
2.17

S3
0.17

S4
0.00

S5
0.00

0.00

0.00

0.00

1.00

0.00

0.00

0.00

0.00

0.83

0.00

1.00

-0.83

0.83

-0.17

0.00

0.00

0.17

1.00

0.00

-0.17

0.17

0.17

0.00

0.00

34.33
5.00
1.67
5.33

0
0

0
0

2.83
-2.67

0.00
0.00

0.00
0.00

0.17
2.67

-0.17
-2.67

-0.17
1.33

1.00
0.00

0.00
1.00

4.67
19.67

Solucin

La solucin: X1 = 5.00
X2 = 0
X3 = 5.33
X4 = 1.67
Funcin Objetivo: Z = 34.33
4.2 Ejemplo Aplicativo utilizacin Software LINDO
En el siguiente Modelo, utilizar LINDO para encontrar el resultado.
Max z = 3x1 + x2 + 3x3 + 2x4
s.a.
x1 <= 5
x1 + x2 + x3 + x4 <= 12
5x3 - x4 <= 25
3x2 + x3 <= 10
-4x3 + 4x4 <= 5
x1, x2, x3, x4 >=0

Paso 1: Copiar el modelo en LINDO.

PROGRAMA DE FORMACIN REGULAR

24

TECSUP

Administracin Industrial II

Paso 2: Encontrar el resultado

PROGRAMA DE FORMACIN REGULAR

25

Administracin Industrial II

TECSUP

V. DESARROLLO ACTIVIDAD PRCTICA:

1. Para los siguientes problemas realizar una Formulacin de Programacin Lineal,
encontrar los resultados utilizando el mtodo Simplex.
a.

Max z = 3x1 + x2 + 3x3 + 2x4

s.a.
x1 <= 5
x1 + x2 + x3 + x4 <= 12
5x3 - x4 <= 25
3x2 + x3 <= 10
-4x3 + 4x4 <= 5
x1, x2, x3, x4 >=0

b.
Max z = 5x1 + 2x2 + x3 + 4x4
s.a.
x1 + 2x2 + 3x3 + 4x4 <= 50
x2 - x3 + x4 <= 25
5x3 - x4 <= 25
3x2 - x3 <= 30
-4x3 + 4x4 <= 5
x1, x2, x3, x4 >=0
c.

La empresa Mirasol produce tres modelos de Triciclos los cuales necesitan

mezclar dos tipos de metales como hierro y aluminio, los productos son: Rex,
Junior y Ares. El triciclo Ares requiere 2 kgr de hierro y 5 Kgr de aluminio; el triciclo
Rex requiere 3 kgr de aluminio y 4 kgr. de hierro y el triciclo Junior requiere 5 kgr
de hierro y 4 kgr. de aluminio. Se consigue 50 kgr. de hierro y 70 kgr. de aluminio
a la semana. Por datos histricos se sabe que, el triciclo Junior, se produce como
mximo el doble del triciclo Ares. Los ingresos esperados por la venta de los
triciclos Rex, Junior y Ares son de 1000, 400 y 600 dlares. Formule de Modelo de
Programacin Lineal.

2. Para los siguientes problemas realizar una Formulacin de Programacin Lineal,

encontrar los resultados utilizando software Lindo:
d.

En el ejercicio c, resolverlo en lindo, y contestar las siguientes preguntas:

La columna es Slack o Surplus

Que recursos no tengo disponible
Como se interpreta el numero 228.57146
Qu debo hacer, para producir 2 unidades del Triciclo modelo Junior, y como
afecta este los resultados.

PROGRAMA DE FORMACIN REGULAR

26

TECSUP

Administracin Industrial II

e.

Mirasol, es una empresa que confecciona cuatro tipos de prendas, Pantalones de

Vestir, Camisas, Jeans y Polos, el precio de venta de cada uno de ellos es de: 70,
60, 100 y 35 soles respectivamente. Las prendas pasan por 5 estaciones de trabajo
como se muestra en el Diagrama de Operaciones. Existen 2 estaciones que estn
sobrecargadas: Habilitado y Cosido, los indicadores de produccin se muestran en
la tabla 1. Se dispone de 8 horas al da de trabajo para el rea de habilitado y 8
horas al da para el rea de cocido y se labora 6 das a la semana. Los costos de
produccin se muestran en la tabla 2. La demanda de Pantalones de Vestir no son
ms de 180 unidades por semana. Formule de Modelo de Programacin Lineal, y
determine el programa semanal de produccin. Utilizar Lindo.

Diagrama de Operaciones

Tabla 1
Estaciones de trabajo
Prenda
Pantalones de Vestir
Camisas
Jeans
Polos

Habilitado
1 hr/und
0.7 hr/und
1.2 hr /und
0.4 hr/und

Cosido
0.7 hr/und
0.9 hr/und
1.5 hr/und
0.6 hr/und

Tabla 2
Costos de
Prenda
Pantalones de Vestir
Camisas
Jeans
Polos

Produccin
56
40
70
25

Considere: hora de 60 minutos; para el total disponible de tiempo a la semana puede multiplicar:
60mi/hr * 8hr/dia * 6dias/sem

Contestar las siguientes preguntas:

Que
Que
Que
Que

prendas se producen
recursos me sobran
puedo hacer para mejora mi funcin objetivo.
sucede si tengo que producir 10 unidades de Pantalones de vestir

PROGRAMA DE FORMACIN REGULAR

27

Administracin Industrial II

TECSUP

ANOTACIONES:
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

PROGRAMA DE FORMACIN REGULAR

28