UNIVERSIDAD CATOLICA DE

HONDURAS

Nuestra Seora Reina de

La Paz
Campus San Isidro

Asignatura:
Investigacin de operaciones I
Catedrtico:
Ing. Lizza Rodriguez
Alumnos
Daniel Bogrn
Dayani Flores
Vielka Espinal
Trabajo
Aplicacin del Mtodo Simplex

Seccin: 1501
La Ceiba, Atlntida

honduras c. a.

6 de abril del 2015

Contenido
INTRODUCCION.......................................................................................................... 4
OBJETIVOS.................................................................................................................. 5
ANTECEDENTE DEL MODELO APLICAR........................................................................6
BIOGRAFIA DE LOS PRECURSORES............................................................................. 8
Aplicaciones del mtodo simplex............................................................................. 10
APLICACION PRCTICA DEL MODELO SIMPLEX EN UNA EMPRESA DE PRODUCCION:
Hielo y Agua Purificada Mimos................................................................................. 11
ANALISIS DE LOS RESULTADOS.................................................................................12
CONCLUSIONES........................................................................................................ 13
Bibliografa............................................................................................................... 14
Anexos...................................................................................................................... 15

.............................................................................15

INTRODUCCION
En el presente informe se dar a conocer el mtodo simplex
aplicado en el campo laboral, que Fue creado por el matemtico fsico George Dantzing en el 1947. Es un medio iterativo que
permite ir mejorando la solucin en cada paso. Es un mtodo
analtico para solucin de problemas, el proceso termina cuando
no hay posibilidad de mejorar dicho valor, cuando hemos
encontrado la solucin ptima.

OBJETIVOS

Dar a conocer la importancia del Mtodo Simplex.

Poner en prctica los conocimientos adquiridos en clase
sobre dicho tema.
Mostrar la importancia que tiene el mtodo al momento de
utilizarlo para obtener solucin a problemas.
Encontrar la solucin ptima para obtener mayor utilidad.

I.

ANTECEDENTE DEL MODELO APLICAR

El Mtodo Simplex es un mtodo analtico de solucin de

problemas de programacin lineal capaz de resolver modelos ms
complejos que los resueltos mediante el mtodo grfico sin
restriccin en el nmero de variables. El Mtodo Simplex es un
mtodo iterativo que permite ir mejorando la solucin en cada
paso. La razn matemtica de esta mejora radica en que el
mtodo consiste en caminar del vrtice de un poliedro a un
vrtice vecino de manera que aumente o disminuya (segn el
contexto de la funcin objetivo, sea maximizar o minimizar), dado
que el nmero de vrtices que presenta un poliedro solucin es
finito siempre se hallar solucin.

El mtodo Simplex se basa en la siguiente propiedad: si la funcin

objetivo Z no toma su valor mximo en el vrtice A, entonces
existe una arista que parte de A y a lo largo de la cual el valor de
Z aumenta. Ser necesario tener en cuenta que el mtodo
Simplex nicamente trabaja con restricciones del problema cuyas
inecuaciones sean del tipo "" (menor o igual) y sus coeficientes
independientes sean mayores o iguales a 0. Por tanto habr que
estandarizar las restricciones para que cumplan estos requisitos
antes de iniciar el algoritmo del Simplex. En caso de que despus
de ste proceso aparezcan restricciones del tipo "" (mayor o
igual) o "=" (igualdad), o no se puedan cambiar, ser necesario
emplear otros mtodos de resolucin, siendo el ms comn el
mtodo de las Dos Fases

Este famossimo mtodo fue creado en el ao de 1947 por el

estadounidense George Bernard Dantzig y el ruso Leonid
Vitalievich Kantorovich, con el nimo de crear un algoritmo capaz
de solucionar problemas de m restricciones y n variables.

QUE ES UNA MATRIZ IDENTIDAD?

Una matriz puede definirse como una ordenacin rectangular de
elementos, (o listado finito de elementos), los cuales pueden ser
nmeros reales o complejos, dispuestos en forma de filas y de
columnas.
La importancia de la teora de matrices en el Mtodo Simplex es
fundamental, dado que el algoritmo se basa en dicha teora para
la resolucin de sus problemas.

Para qu sirve el Mtodo Simplex

El mtodo Simplex nos sirve para solucionar problemas en donde
debemos de optimizar nuestros recursos de la manera ms
eficiente. Se utiliza para resolver problemas de programacin
lineal en los que intervienen tres o ms variables.

Importancia del Mtodo Simplex

El mtodo simplex permite localizar de manera eficiente la ptima
solucin entre los puntos extremos de un problema de
programacin lineal. La gran virtud del mtodo simplex es su
sencillez, mtodo muy prctico, ya que solo trabaja con los
coeficientes de la funcin objetivo y de las restricciones. Es muy
8

importante en el rea empresarial ya que lo utilizan para obtener

soluciona los problemas de las empresas en cuanto a inventario,
ganancias y prdidas.

II. BIOGRAFIA DE LOS PRECURSORES

George Bernard Dantzig

George Bernard Dantzig (8 de noviembre de 1914 13 de mayo
de 2005) fue un profesor, fsico y matemtico estadounidense,
reconocido por desarrollar el mtodo simplex y es considerado
como el "padre de la programacin lineal". Recibi muchos
honores, tales como la Medalla Nacional de Ciencia en 1975 y el
premio de Teora John von Neumann en1974. Fue miembro de la
9

Academia Nacional de Ciencias, la Academia Nacional de

Ingeniera y la Academia Americana de Artes y Ciencias. Obtuvo
su licenciatura en Matemticas y Fsica en la Universidad de
Maryland en 1936, su grado de mster en Matemticas en la
Universidad de Mchigan, y su doctorado en la Universidad de
California, Berkeley en 1946. Recibi adems un doctorado
honorario de la Universidad de Maryland en 1976.

El padre de Dantzig, Tobas Dantzig, fue un matemtico ruso que

realiz estudios con Henri Poincar en Pars. Tobas se cas con
una estudiante de la universidad de la Sorbona, Anja Ourisson, y
la pareja emigr a los Estados Unidos.

Leonid Vitaliyevich Kantorvich

Leonid Vitalievich Kantorvich, en cirlico ruso (San Petersburgo,

19 de enero de 1912 -Mosc, 17 de abril de 1986) fue un
economista, matemtico e ingeniero sovitico que dirigi el
Instituto de Matemticas de la URSS (1948-1960) y el Instituto de
Control de la Economa Nacional (1971-1976). Fue galardonado
con el Premio Nobel de Economa en 1975 junto a Tjalling
Koopmans por sus teoras sobre la asignacin ptima de recursos
escasos.
10

Se lo considera uno de los creadores del mtodo de programacin

lineal para la optimizacin de recursos en la planificacin. Algunas
de sus obras son: Mtodos matemticos para la organizacin y la
produccin (1939), Sobre la transferencia de masas (1942), La
asignacin ptima de recursos (1959) y Solucin ptima en
economa (1972).

III CAMPOS DE APLICACIN

El mtodo simplex es una forma de calcular tu objetivo planteado

en el funcional (por ejemplo en un funcional que describe el costo
de instalacin tu funcin buscar el valor MINIMO, en cambio en
un funcional que describe la ganancia de la venta de un producto,
tu deberas plantear que el funcional sea MXIMO). Con el
mtodo simplex, puedes calcular fcilmente (una vez que
aprendes como son los pasos, se hace sencillo), las variables de
tu funcional.

Aplicaciones del mtodo simplex.

Este mtodo o procedimiento cuenta con un sinnmero de
aplicaciones en programacin lineal, pero tambin uso en
matemtica y geometra. De entre las aplicaciones ms comunes
del mtodo simplex destacan:
Es una tcnica utilizada para dar soluciones numricas a
problemas de programacin lineal.
11

 Es comnmente aplicado para encontrar una solucin

ptima en problemas de maximizacin y minimizacin.
Es til para resolver problemas de gran tamao y complejos.
A partir del mtodo simplex se han desarrollado variantes
comnmente utilizadas en programacin lineal.
Este mtodo ha sido de suma utilidad para el desarrollo de
software que facilitan el proceso de clculos un ejemplo de
ello es el WINQSB.
Este modelo sirve para la correcta interpretacin de modelos
de decisin.
basados en descripciones matemticas con la finalidad de
ayudar en la toma de decisiones en situaciones de
incertidumbre.

APLICACION PRCTICA DEL MODELO SIMPLEX EN UNA

EMPRESA DE PRODUCCION: Hielo y Agua Purificada Mimos
La empresa Hielos y agua purificada Mimos vende agua purificada
embotellada en distintas presentaciones. Sus botellones de agua
contienen 5 galones de agua y sus bolsas de agua contienen
medio litro de agua. La empresa cuenta con un aproximado de
460800 litros de agua diarios para suplir estos dos productos.
Para llenar y sellar un botelln de agua se requieren 2 minutos de
tiempo en mquina, y para hacer el mismo proceso se requieren
50 segundos. La maquinaria puede funcionar durante 8 horas al
da. La utilidad que obtiene la empresa por cada botelln es de 5
lempiras y por cada bolsa es de 0.2 lempiras.
Notacin
X1 = botellones de 5 galones
X2 = bolsas de agua de medio litro
Restricciones

12

19x1 + 0.5x2 460800 litros

120x1 + 50x2 28800 segundos

Funcin Objetivo
Max Z= 5X1 + 0.2X2
Formulacin Completa
Max Z 5x1 0.2x2 0S1 0S2 = 0
S.A.

19x1 + 10.5x2 + S1 + 0S2 460800

120x1 + 50x2 + 0S1 + S2 28800
X1 > 0
X2 > 0
S1 > 0
S2 > 0

VB
S1
S2

Z
0
0

X1
19
120

X2
0.5
50/120

S1
1
0/120

S2
0
1/120

-5

-0.2

VALOR
460800
28800/1
20
0

VB
S1
X1
Z

Z
0
0
1

S2
0
1
0

X2
-89/12
50/120
113/60

S1
1
0
0

S2
0
1/120
5/120

VALOR
456240
240
1200

X1 = 240
X2 = 0

13

Z = 1200

ANALISIS DE LOS RESULTADOS

El resultado nos dice que para tener una utilidad de L. 1200 la
empresa debe de elaborar 240 botellones de agua y 0 bolsas de
agua, de esta manera maximizara las utilidades de la produccin
diaria.

CONCLUSIONES

1. Aprendimos a utilizar el Mtodo Simplex de manera ms

eficaz al igual que aprendimos a poder identificar las
variables de decisin en el mtodo de produccin.

2. El mtodo Simplex nos permiti poder identificar los

posibles problemas que se pueden encontrar en las
variables de decisin de nuestro estudio.

3. Nos ayud a poder maximizar nuestras utilidades ya que

pudimos definir cmo implementar mejoras a nuestro
14

sistema tomando siempre en cuenta las posibles

restricciones que se nos presentan.

Bibliografa
http://eom.springer.de/S/s085340.htm. (s.f.).
http://math.fullerton.edu/mathews/n2003/LinearProgrammingMod
.html. (s.f.).
http://mathworld.wolfram.com/SimplexMethod.html. (s.f.).
http://neos.mcs.anl.gov/CaseStudies/simplex/index.html. (s.f.).

15

Anexos

16

17

18