1

UNIVERSIDAD PRIVADA
ANTENOR ORREGO





Escuela:
Ing. de Computacin y Sistemas
Asignatura :
Mtodos Cuantitativos para la
Ingeniera
Tema:
Trabajo de Investigacin
Alumno:
Vera Benites, Pedro









2

ndice

Pag.

Introduccin.... 3
Realidad problemtica... 5

Enunciado del problema.... 6

Hiptesis.... 8

Objetivos.. 8

Planteamiento del modelo.. 8

Resultados.. 9

Conclusiones y Recomendaciones.. 10

Referencia Bibliogrfica.. 10



















3


I. INTRODUCION

Muchas personas clasifican el desarrollo de la programacin
lineal entre los avances cientficos ms importantes de
mediados del siglo XX, su impacto desde 1950 ha sido
extraordinario.
En la actualidad es una herramienta de uso normal que ha
ahorrado mucho dinero a muchas compaas o negocios,
incluyendo empresas medianas en los distintos pases
industrializados del mundo; su aplicacin a otros sectores de la
sociedad se est ampliando con rapidez. Una proporcin muy
grande de los clculos cientficos en computadoras est
dedicada al uso de la programacin lineal.
Cul es la naturaleza de esta notable herramienta y qu tipos
de problemas puede manejar. Uno de los tipos ms comunes
de aplicacin abarca el problema general de asignar recursos
limitados entre actividades competitivas de la mejor manera
posible (es decir, en forma ptima). Con ms precisin, este
problema incluye elegir el nivel de ciertas actividades que
compiten por recursos escasos necesarios para realizarlas.
Despus, los niveles de actividad elegidos dictan la cantidad
de cada recurso que consumir cada una de ellas. La
variedad de situaciones a las que se puede aplicar esta
descripcin es sin duda muy grande, y va desde la asignacin
4

de instalaciones de produccin a los productos, hasta la
asignacin de los recursos nacionales a las necesidades de un
pas; desde la seleccin de una cartera de inversiones, hasta la
seleccin de los patrones de envo; desde la planeacin
agrcola, hasta el diseo de una terapia de radiacin, etc. No
obstante, el ingrediente comn de todas estas situaciones es la
necesidad de asignar recursos a las actividades eligiendo los
niveles de las mismas.
La programacin lineal utiliza un modelo matemtico para
describir el problema. El adjetivo lineal significa que todas las
funciones matemticas del modelo deber ser funciones
lineales. En este caso, las palabra programacin no se refiere a
programacin en computadoras; en esencia es un sinnimo
de planeacin. As, la programacin lineal trata la planeacin
de las actividades para obtener un resultado ptimo, esto es,
el resultado que mejor alcance la meta especificada (segn el
modelo matemtico) entre todas las alternativas de solucin.
Aunque la asignacin de recursos a las actividades es la
aplicacin ms frecuente, la programacin lineal tiene
muchas otras posibilidades. de hecho, cualquier problema
cuyo modelo matemtico se ajuste al formato general del
modelo de programacin lineal es un problema de
programacin lineal. An ms, se dispone de un
procedimiento de solucin extraordinariamente eficiente
5

llamado mtodo simplex, para resolver estos problemas,
incluso los de gran tamao. Estas son algunas causas del
tremendo auge de la programacin lineal en las ltimas
dcadas.
Con todos estos conocimientos nuestra idea es aplicar a
caso que hemos planteado de Textiles Andrea, para que esta
empresa tambin goza de las bondades de la programacin
lineal para que pueda maximizar sus ganancias a lo mximo, la
idea es que a pesar de las adversidades esta empresa siga
adelante pero con pleno conocimiento de las cosas que le
vengan en el futuro

II. REALIDAD PROBLEMTICA

Minera de Petrleo GranTierra, es una empresa dedicada a
la preparacin y venta de diversos tipos de combustible:
petrleo, butano, SR gasolina cruda, CC gasolina cruda y
reformado. Su produccin ha aumentado, por lo cual se ha
obligado a hacer unos ajustes a su produccin, la empresa
cuenta con varias restricciones a su trabajo siendo el ms
resaltante el material ya que como los insumos que usa no son
para todos iguales y solo cuentan con una cantidad asignada
para cubrir los pedidos, es por eso que desea implementar una
manera de minimizar lo ms posible la utilizacin de los
materiales sin bajar la calidad de sus productos.
6

Hoy en da en el pas se cuentan con muchas mini empresas
que se forman con la intencin de progresar para poder salir
adelante pero muchas se enfrentas a una realidad
problemtica el no saber minimizar sus costos , no saber
maximizar ganancias, no saber cmo utilizar su materia prima o
su esfuerzo humano con el que cuentan, muchas veces el
saber aplicar los mtodos o conocimientos necesarios ayudan
a una empresa , Industria , etc. Progrese en este mundo que
vivimos.
A travs de la Programacin Lineal es posible lograr solucionar
este problema y obtener mejores resultaos.
III. ENUNCIADO DEL PROBLEMA

La empresa de petrleo quiere encontrar el programa ptimo
de combinar cuatro componentes para producir gasolina.
Los cuatro componentes son butano, SR gasolina cruda, CC
gasolina cruda y reformado. El programa de produccin tiene
que tomar en cuenta las variaciones de temporada en la
demanda , para gasolina y tiene que ser optimo para todo el
ao. La demanda estacional y las especificaciones para
gasolina tipo sper y corriente son las siguientes:
Las cantidades disponibles y propiedades de los componentes
que se combinan e las gasolinas son las siguientes:


7

Los costos para cada componente son los siguientes:
Demanda en
M de
barriles por da
Octanaje
mnimo
Mxima
presin
de vapor (PSI)
VERANO
Sper 10 99 8
Corriente 12 95 8
INVIERNO
Sper 8 99 13
Corriente 9 95 13

Las cantidades disponibles y propiedades de los
componentes que se combinan en las gasolinas son las
siguientes:
Component
es
Disponibilidad Octanaje Presin
Verano Invierno
Butano 3 4 105 65
SR Gasolina 7 8 80 8
CC
Gasolina
5 6 95 5
Reformado 4 5 102 4
Los costos para cada componente son los siguientes:
Componentes Costo/Barril($)
Butano 1.50
SR gasolina 2.00
CC gasolina 2.50
Reformado 3.00

Adems se sabe que:

A) Hay que cumplir exactamente con la demanda para
gasolina tipo sper.
B) Se puede guardar las gasolinas producidas sin limite y costo.
C) Se puede comprar gasolina corriente o, si se produce en
exceso, vendra en $4.50/barril.
D) Se puede combinar octano y presin de vapor linealmente.
E) Asuma que el numero de da es cada estacin es igual.
8


IV. HIPOTESIS.

En este caso que hemos planteado sobre la Empresa Minera
GranTierra se ha logrado obtener la funcin objetivo, para
poder pasar a resolver nuestro problema tambin lo principal
que era saber cmo maximizar las ganancias.

V. OBJETIVOS

Minimizacin de la utilizacin de materiales sin bajar la calidad
de sus productos.

VI. PLANTEAMIENTO DEL MODELO:


Tabla de incgnitas
(Expresado en m de barriles por da)

Componentes Verano Invierno
Gasolina
Sper
Gasolina
Regular
Gasolina
Sper
Gasolina
Regular
Butano X11 X12 X13 X14
Gasolina SR X21 X22 X23 X24
Gasolina X31 X32 X33 X34
Reformado X41 X42 X43 X44

a) Variables de Decisin

S1= Cantidad de gasolina regular almacena en verano en m
barriles/da.
S2=Cantidad de gasolina regular almacena en invierno en m
barriles/da.
Z1=Cantidad de gasolina regular comprada en verano en m
barriles/da.
Z2=Cantidad de gasolina regular comprada en invierno en m
barriles/da.

b) Funcin Objetivo

Min z = 1.50 (X11 + X12 + Y11 + Y12) + 2.00(X21 + X22 + Y21 + Y22) +
2.50 (X31 + X32 + Y31 + Y32) + 3.00(X41 + X42 + Y41 + Y42) +
4.50(Z1 Z2 S2)



9


c) Restricciones

Por requisitos de octanaje:
105X11 + 80X21 + 95X31 + 102X41 >=99(X11 + X21 + X31 + X41)
105X12 + 80X22 + 95X32 + 102X42 >=99(X12 + X22 + X32 + X42)
105X11 + 80X21 + 95X31 + 102X41 >=99(X11 + X21 + X31 + X41)
105X112 + 80X22 + 95X32 + 102X42 >=99(X12 + X22 + X32 + X42)

Por requisitos de presin de vapor:
65X11 + 8X21 + 5X31 + 4X41 >=8(X11 + X21 + X31 + X41)
65X12 + 8X22 + 5X32 + 4X42 >=8(X12 + X22 + X32 + X42)
65X11 + 8X21 + 5X31 + 4X41 >=8(Y11 + Y21 + Y31 + Y41)
65X112 + 8X22 + 5X32 + 4X42 >=8(Y12 + Y22 + Y32 + Y42)

Demanda de gasolina sper :
X11 + X21 + X31 + X41 =10
Y11 + Y21 + Y31 + Y41 = 8

Por balance de gasolina reglar:
X12 + X22 + X32 + X42 + Z1 + S1 = 12
Y12 + Y22 + Y32 + Y42 + S1 S2 Z2 = 9
Por disponibilidad de componentes:
X11 + X12 <= 3
X21 + X22 <= 7
X31 + X32 <= 5
X41 + X42 <= 4
X11 + X12 <= 4
X21 + X22 <= 8
X31 + X32 <= 65
X41 + X42 <= 5

No Negatividad:

Xij , S1 , S2 , Z1 , Z2 >= 0









10


VII. CONCLUSIONES Y RECOMENDACIONES

Se llego a obtener buenos resultados al momento de hacer
el proceso.
Sus procesos son aplicados de forma clara y correcta.

VIII. REFERENCIA BIBLIOGRAFIA

Anderson. 2004. Mtodos Cuantitativos para los
Negocios. Editorial Thomson. 9na Edicin.
Hamdy Taha. 2004. Investigacin de Operaciones. Una
introduccin. Editorial Alfaomega, Mxico.
Eppen G. D. 2003. Investigacin de Operaciones en la
Ciencia Administrativa. Editorial Pearson Educacin de
Colombia
Gallegher, Charles. 1991. Mtodos cuantitativos para la
toma de decisiones en administracin. Editorial Mc Graw
Hill. Mxico.
Ullmann, John. 1989. Mtodos cuantitativos en
administracin. Editorial Mc Graw Hill. Mxico.
Pazos. Gonzles. Daz. 2003. Teora de Colas y Simulacin
de Eventos Discretos. Editorial Prentice Hall.
Winston Wayne. 2005. Investigacin de Operaciones.
Aplicaciones y Algoritmos. Editorial Grupo Iberoamrica
S.A