UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

GUA DE LABORATORIO N 03
TEMA: Mtodo Simplex
1. COMPETENCIAS DE LA GUA
El estudiante al concluir la gua:

Resolver ejemplos de Programacin Lineal (Utilizando el mtodo Simplex)

Utilizar la herramienta WinQSB.

2. MEDIOS Y MATERIALES:

Computadora.
Gua de laboratorio.

3. MARCO TERICO:
El mtodo algebraico es muy dispendioso, en razn a que trabaja con todos los datos de las
ecuaciones, para mejorar ste aspecto se cre el mtodo simplex cuya gran virtud es su
sencillez, mtodo muy prctico, ya que solo trabaja con los coeficientes de la funcin objetivo
y de las restricciones. Las reglas de decisin para el mtodo simplex fueron deducidas del
mtodo algebraico, solamente que aqu se han acomodado para ser usadas en el tipo de
tablero simplex que se usar.es:
Criterio de decisin

Maximizar

Minimizar

Gran M en la funcin
objetivo

- MXj

+MXj

Variable que entra

La ms negativa de los Zj - Cj

La ms positiva de los Zj - Cj

Variable que sale

La menos positiva de los b/a

, Siendo a > 0 , de lo
contrario no restringe

La menos positiva de los b/a

, Siendo a > 0 , de lo
contrario no restringe a la
variable que entra

Solucin ptima

Cuando todos los Zj Cj >= 0

Cuando todos los Zj Cj =< 0

Si en el tablero simplex de la solucin ptima queda al menos una variable de Super avit
artificial dentro de las variables bsicas, con un valor > 0, el problema no tiene
solucin, esto quiere decir que al menos existen dos restricciones excluyentes, por lo
tanto no existe rea de soluciones factible y menos una solucin , en ste caso se debe
revisar la formulacin del problema.
Si al escoger la variable que sale, ninguna de las variables bsicas restringe el crecimiento
de la variable no bsica escogida para entrar, el problema tiene solucin indeterminada
y se debe revisar la formulacin en busca de una nueva restriccin que no se tuvo en
cuenta en la formulacin inicial.

UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

Si en el tablero simplex del ptimo, al menos una de las variables no bsicas tiene
coeficiente cero (0) en la funcin objetivo, esto es su Zj Cj = 0, el problema tiene
mltiples soluciones y se nos est ofreciendo una de ellas.

4. EJERCICIO RESUELTO:
La WYNDOR GLASS CO produce artculos de vidrio de alta calidad, entre ellos ventanas y
puertas de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta
1; los de madera en la planta 2; la 3 produce el vidrio y ensambla los productos. Debido a una
reduccin de las ganancias, la alta administracin ha decidido reorganizar la lnea de
produccin de la compaa. Se discontinuarn varios productos no rentables y se dejar libre
una parte de la capacidad de produccin para emprender la fabricacin de dos productos
nuevos cuyas ventas potenciales son muy prometedoras: Producto 1: una puerta de vidrio
de 8 pies con marco de aluminio. Producto 2: una ventana corrediza con marco de madera
de 4 por 6 pies. El producto 1 requiere parte de la capacidad de produccin en las plantas 1
y 3 y nada en la planta 2. El producto 2 slo necesita trabajo en las plantas 2 y 3. La divisin
de comercializacin ha concluido que la compaa puede vender todos los productos que se
puedan fabricar en las plantas. Sin embargo, como ambos productos competiran por la
misma capacidad de produccin en la planta 3, no est claro cul mezcla de productos sera
la ms rentable. El grupo comenz por realizar juntas con la alta administracin para
identificar los objetivos del estudio. Como consecuencia de ellas se desarroll la siguiente
definicin del problema. (Lieberman, 2010)
Tiempo de produccin por lote,
horas

Producto 1

Producto 2

Tiempo de
produccin
disponible a la
semana, horas

Planta Nro. 1

Planta Nro. 2

12

Planta Nro. 3

18

Ganancia por lote

($)

3000

5000

Planteamiento
Para resolver el problema determinamos que:
X1: nmero de unidades del producto 1.
X2: nmero de unidades del producto 2.
Determinamos que la funcin es maximizar la utilidad.
= 3000 + 5000

UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

Sujeto a:
4
2 12
3 + 2 18
Como el nmero de lotes de ambas ofertas son nmeros naturales, tendremos dos
restricciones ms:
0
0
Ambas son restricciones de no negatividad

Solucin con WinQSB:

Ingresamos a WINQSB de la siguiente manera:
Click en el botn inicio todos los programas WinQSB Linear and Integer
Programming como se ve a continuacin:

Al hacer esto se abre el entorno de WINQSB para programacin lineal hacemos Clic en el
men File y luego en New Problem

UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

Nos aparece la forma donde registramos la especificacin del problema y llenamos cada
elemento basndonos en el ejercicio propuesto y damos clic en OK:

En el formulario de Matriz de hoja de Datos se ingresa los valores de la funcin objetivo y las
restricciones como se indica en el problema

Maximizar
= 3000
Sujeto a:
2
3

+ 5000
4
12

+2

18

0; = 1,2

Procederemos a resolver el problema utilizando el mtodo Simplex para lo cual nos dirigimos
al men Solve and Analyze Solve the problema esta opcin proceder a resolver el
problema de manera rpida pero nosotros procederemos a resolver el problema utilizando
el mtodo Simplex paso a paso para lo cual nos dirigimos al men Solve and Analyze Solve
and Display Steps

UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

Una vez seleccionado WinQSB se encargara de mostrar las iteraciones que da por medio del
mtodo Simplex siendo estas las iteraciones:
Primera Iteracin

Para ir a la siguiente iteracin debemos ir al men Simplex Iteration Next Iteration

Segunda Iteracin

De la misma manera avanzamos en las siguientes iteraciones

UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

Tercera Iteracin

Al finalizar las iteraciones nos indica que el mtodo se ha completado con el siguiente
mensaje El Mtodo Simplex esta Completo:

Para realizar la interpretacin vamos al men Results donde tenemos 4 opciones que nos
interesan:

UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

a. Solution Summary, muestra los valores de solucin para cada variable real o de
decisin, as como el valor de la funcin objetivo.

b. Constraint Summary, muestra los valores de solucin para cada restriccin, as como
el valor de la funcin objetivo.

c. Combined Report, muestra los valores de solucin para cada variable real o de
decisin, los valores de solucin para cada restriccin, as como el valor de la funcin
objetivo es decir los dos anteriores juntos

d. Final Simplex Tableau. Muestra la ltima tabla simplex que se realiz en el proceso

UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

5. EJERCICIOS PROPUESTOS

Especificar el siguiente Problema y resolverlo por el mtodo Simplex utilizando

WinQSB
Suponga que una persona acaba de heredar $6.000 y desea invertirlos. Al or sta
noticia, dos amigos distintos le ofrecen la oportunidad de participar como socio en
dos negocios, cada negocio planteado por cada amigo. En ambos casos, la inversin
significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo.
Con el primer amigo, al convertirse en socio completo, tendra que invertir $5.000 y
400 horas, y la ganancia estimada (ignorando el valor del tiempo) sera de $4.500.
Las cifras correspondientes a la proposicin del segundo amigo son $4.000 y 500
horas, con una ganancia estimada de $4.500. Sin embargo, ambos amigos son
flexibles y le permitiran entrar en el negocio con cualquier fraccin de la sociedad;
la participacin en las utilidades sera proporcional a esa fraccin. Como de todas
maneras, sta persona est buscando un trabajo interesante para el verano (600
horas a lo sumo), ha decidido participar en una ambas propuestas, con la
combinacin que maximice la ganancia total estimada. Formule y resuelva el
problema
Especificar el siguiente Problema y resolverlo por el mtodo Simplex utilizando
WinQSB
=2 + +2
Sujeto a:
4 + 3 + 8 12
4 + + 12 8
4 +3 8
, ,
0
(Taha, Investigacin de operaciones, 2004)
Especificar el siguiente Problema y resolverlo por el mtodo Simplex utilizando
WinQSB
= 6 2 +3
Sujeto a:
2
+2 2
+4 4
, ,
0
(Taha, Investigacin de operaciones, 2012)

6. BIBLIOGRAFA
Lieberman, F. S. (2010). Introduccin a la Investigacin de Operaciones (Novena ed.). Mxico:
McGRAW-HILL.
Taha, H. A. (2004). Investigacin de operaciones (Sptima ed.). Mxico: PEARSON
EDUCACIN.
Taha, H. A. (2012). Investigacin de operaciones (Novena ed.). Mxico: PEARSON
EDUCACIN.

UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

7. EVALUACIN
INSTRUMENTO DE EVALUACIN PROCEDIMENTAL
FICHA DE EVALUACIN DE LA GUA N03
PROGRAMACIN LINEAL (MTODO SIMPLEX)
Asignatura: Investigacin de Operaciones I
Semestre: 2015-II
Tcnica: Anlisis de tareas.
Fecha:
Nombres:
ACTIVIDADES EN CLASE (Puntaje asignado para la gua n 01, 20 puntos)
Puntaje
mximo

Aspectos a evaluar
1. Desarrollar el ejercicio resuelto tem 4 por WinQSB

2. Desarrollar el ejercicio 1 propuesto en el WinQSB,

escribir los resultados en un archivo en Word
3. Desarrollar el ejercicio 2 propuesto en el WinQSB,
escribir los resultados en un archivo en Word
4. Desarrollar el ejercicio 3 propuesto en el WinQSB,
escribir los resultados en un archivo en Word
Total

5
5
5
20

Se debe enviar archivos y pasos para resolverlos al aula virtual

Puntaje
obtenido