ASIGNATURA:

INVESTIGACION OPERATIVA

TEMA:
RESOLUCIN DE PROBLEMAS DE PROGRAMACIN SIMPLEX

AUTORES:
JULIO CSAR GOMEZ
MAURICIO VARELA
ADRIN LARA
NIVEL:
4TO INGENIERA COMERCIAL PARALELO A
DOCENTE:
MG. CESAR MEJA
FECHA DE ENTREGA:
LUNES 16 DE NOVIEMBRE DEL 2015

Contenido
INTRODUCCIN...........................................................................................................1
OBJETIVOS.................................................................................................................1
OBJETIVO GENERAL..........................................................................................1
OBJETIVOS ESPECFICOS.................................................................................1
DESARROLLO DEL EJERCICIO...............................................................................1
CONCLUSIONES...........................................................................................................3
BIBLIOGRAFA.............................................................................................................3

INTRODUCCIN
Por medio del desarrollo de este informe platearemos como resolver un ejercicio
mediante el mtodo simplex o mtodo de reduccin de matrices en investigacin
operativa, el cual es capaz de resolver modelos ms complejos que los resultados
mediante el mtodo grafico sin restriccin en el nmero de variables. Con el mtodo
simplex iremos buscando esquina por esquina a fin de encontrar el punto esquina
ptimo. El mtodo simplex se logra mediante un proceso algebraico, por lo tanto se
debe

convertir cada restriccin de desigualdades a igualdades con el objetivo de

manipular estas ecuaciones de forma sistemtica.

OBJETIVOS
OBJETIVO GENERAL
1. Resolver el problema por medio del mtodo simplex.
OBJETIVOS ESPECFICOS
1. Desarrollar por medio de los conocimientos adquiridos en clase el problema de
investigacin operativa implantando el mtodo simplex o mtodo de reduccin
de matrices.
2. Practicar todos los conocimientos expuestos en clase con el desarrollo de este
trabajo para estar a punto para la prueba de la prxima semana.
DESARROLLO DEL EJERCICIO
1. JoShop fabrica tres productos cuyas utilidades unitarias son de $2, $5 y $3,
respectivamente. La compaa presupuest 80 horas de mano de obra y 65 horas
de tiempo de mquina para la produccin de los tres productos. Los
requerimientos de mano de obra por unidad de los productos 1, 2 y 3 son de 2, 1
y 2 horas, respectivamente. Los requerimientos de tiempo de mquina por
unidad son 1, 1 y 2 horas. JoShop considera las horas de mano de obra y
mquina presupuestadas como metas que pueden ser sobrepasadas, si es
necesario, pero a un costo adicional de $15 por hora de mano de obra y $10 por
hora de mquina. Formule el problema como una PL y determine su solucin
ptima aplicando TORA, Solver o AMPL.
El ejercicio propuesto lo resolvemos de la siguiente manera:

2
a) Plantear el modelo matemtico con sus respectivas restricciones.
Entonces:
x 1=producto 1
x 2= producto 2
x 3= producto 3
z=2 x1 +5 x 2+ 3 x 3

Maximizar
Sujeto a
Tiempo mano de obra

2 x 1 + x 2+ 2 x 3 80
x 1+ x 2 +2 x 3 65

Tiempo maquinaria

x1 , x2, x3 0
b) Igualamos la ecuacin

z=0 , las restricciones les aumentamos las variables

de holgura entonces:
A la ecuacin z le aadimos las variables de holgura que en este caso son dos
porque tenemos dos restricciones.
z2 x15 x 23 x 3x 4 x 5=0
Nuestras restricciones quedan de la siguiente manera.
2 x 1 + x 2+ 2 x 3 + x 4=80
x 1+ x 2 +2 x 3 + x 5=65
Preparamos las ecuaciones
x3

x2

1z

x4

x5

-2 x 1 -5 -3

-1

x4 0

80

65

Determinamos el numero pivote con

x
5
el nmero
mayor negativo de la filas de la z, y con los numero de la columna
dividir para la respuesta de la derecha y el nmero menor que salga menor ser
nuestro pivote. As:

1z

x3

x2

-2 x 1 -5 -3

x4
0

x5
-1

x4 0

80

65

x5

80
=80
1

65
=65
1

mnimo numero

Entonces procedemos a trabajar en esa columna haciendo ceros la columna del

nmero pivote el cual est encerrado en el recuadro.
Las operaciones son las siguientes:
5 F 3 + F 1=F1
F 3 +F2 =F 2
Entonces nuestra matriz quedara as:

1z

3 x1 0

x3 x4

x2

x5

325

x4 0

-1

15

65

respuestas: x 5

Entonces

tenemos

nuestras

x 1=0
x 2=65
x 3=0
z=$ 325

CONCLUSIONES
El mtodo smplex es un algoritmo eficiente y confiable para resolver problemas de
programacin lineal. Tambin proporciona la base para llevar a cabo, en forma muy
eficiente, las distintas etapas del anlisis pos ptimo.
BIBLIOGRAFA
Hillier, F., & Lieberman, G. (2010). INTRODUCCIN A LA INVESTIGACION DE
OPERACIONES. Mexico : McGRAW-HILL.