UNIVERSIDAD PRIVADA

ANTENOR ORREGO

Escuela:
Ing. de Computacin y Sistemas

Asignatura :
Mtodos Cuantitativos para la
Ingeniera

Tema:
Trabajo de Investigacin

Alumno:
Vera Benites, Pedro

ndice
1

Pag.
Introduccin....

Realidad problemtica...

Enunciado del problema....

Hiptesis....

Objetivos..

Planteamiento del modelo..

Resultados..

Conclusiones y Recomendaciones.. 10
Referencia Bibliogrfica..

I.

INTRODUCION
2

10

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 de instalaciones de produccin a los productos,
hasta la asignacin de los recursos nacionales a las
3

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

programacin
lineal.

An

lineal
ms,

es
se

un

problema

dispone

de

de
un

procedimiento de solucin extraordinariamente eficiente

llamado mtodo simplex, para resolver estos problemas,
incluso los de gran tamao. Estas son algunas causas del
4

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.
Hoy en da
empresas
5

en el pas se cuentan con muchas

que se forman con

la

mini

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

propiedades

de

los

componentes que se combinan e las gasolinas son las

siguientes:

Los costos para cada componente son los siguientes:

Demanda en
M de
barriles por
da

Octanaje
mnimo

Mxima
presin
de vapor
(PSI)

10
12

99
95

8
8

8
9

99
95

13
13

VERANO
Sper
Corriente
INVIERNO
Sper
Corriente

Las cantidades disponibles y propiedades de los

componentes que se combinan en las gasolinas son las
siguientes:

Componen
tes

Disponibilidad
Verano Inviern
o
3
4
7
8
5
6

Octanaje

Presin

Butano
105
65
SR Gasolina
80
8
CC
95
5
Gasolina
Reformado
4
5
102
4
Los costos para cada componente son los siguientes:
Componen
tes
Butano
SR gasolina
CC gasolina
Reformado

Costo/Barri
l($)
1.50
2.00
2.50
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.
7

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)
Component
es

Butano
Gasolina SR
Gasolina
Reformado

Verano
Gasolin Gasolin
a
a
Sper
Regula
r
X11
X12
X21
X22
X31
X32
X41
X42

Invierno
Gasolin Gasolin
a
a
Sper
Regula
r
X13
X14
X23
X24
X33
X34
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)

c) Restricciones
Por requisitos de octanaje:
105X11 + 80X21 + 95X31
105X12 + 80X22 + 95X32
105X11 + 80X21 + 95X31
105X112 + 80X22 + 95X32

+ 102X41
+ 102X42
+ 102X41
+ 102X42

>=99(X11
>=99(X12
>=99(X11
>=99(X12

+ X21 + X31 + X41)

+ X22 + X32 + X42)
+ X21 + X31 + X41)
+ 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
Y11 + Y21 + Y31 + Y41

=10
=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

VII. CONCLUSIONES Y RECOMENDACIONES

9

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

10