Professional Documents
Culture Documents
RESUMEN
Palabras clave
(Key words): El siguiente trabajo de investigacin nos mostrara problemas en el rea petrolera,
tanto en las refineras como en las plataformas petroleras que tendr que ser
Ingeniera
Petrolera: es la solucionados u optimizados con mtodos de la investigacin de operaciones como
carrera que se ser el mtodo simplex y el mtodo de asignacin (hngaro). Con ejemplos prcticos
dedica a la podremos resolver los problemas para as emplearlos y aplicarlos en un futuro en el
exploracin y desarrollo de nuestra carrera Ingeniera Petrolera, ayudndonos a obtener los mejores
bsqueda de resultados posibles gracias a la correcta toma de decisiones que nos darn resultados
hidrocarburos, con calidad total.
luego los extrae
para refinarlos consiguiendo el producto final.
Tabla De Contenidos
Lista De Tablas.......................................................................................................................................
Lista De Figuras..................................................................................................................................
Introduccin...........................................................................................................................................
Captulo 1. Planteamiento del Problema.................................................................................................
Pgina 1 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Simplex....13
Variable artificial o mtodo simplex de las Ms......15-17
Captulo 3. Mtodo...............................................................................................................................
3.1 Tipo de Investigacin.............................................................................................................
3.2 Operacionalizacin de variables............................................................................................
3.3 Tcnicas de Investigacin......................................................................................................
3.4 Cronograma de actividades por realizar.................................................................................
Captulo 4. Resultados y Discusin......................................................................................................
Captulo 5. Conclusiones......................................................................................................................
Referencias...........................................................................................................................................
Lista de Tablas
Actividades LU MAR MIE JUE VIE SAB-DOM LU
21/11 22/11 23/11 24/11 25/11 26/11-04/12 04/12
Pgina 2 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Revisin de
formato
Proyecto final
Recoleccin
de
informacin
Resumen e
introduccin del
proyecto final y
captulos I y II
Captulos III,
IV y V,
referencias, etc.
Revisin y
enviado del
proyecto a la
plataforma
Repaso y
estudio del
proyecto y la
materia de IO
Defensa del
proyecto final
de IO
Tabla 1.Pagina 19
Lista de Figuras
Figura 1. Pagina 7
Pgina 3 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Figura 2 Pgina 11
Figura 3.Pagina 11
Pgina 4 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Introduccin
En el desarrollo de la carrera de ingeniera Petrolera, el ingeniero debe formarse de un
alto nivel en el rubro de los Hidrocarburos siendo capaz de programar, ejecutar, dirigir,
investigar, desarrollar, supervisar y administrar las actividades hidrocarburferas en sus
diferentes reas, como exploracin, explotacin, transporte, comercializacin y control
ambiental, en beneficio de los Bolivianos y del crecimiento econmico del pas.
La investigacin operativa es una herramienta practica que nos permite analizar decidir
de la mejor manera entre medios o mtodos para realizar u obtener resultados esperados
en el rea que se desempeara el ingeniero petrolero, de modo que este pueda alcanzar
la mayor optimizacin posible, de recursos, ingresos, materias primas, materiales, etc.
Pgina 5 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
1.2. OBJETIVOS
Pgina 6 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
1.3. JUSTIFICACION
Pgina 7 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Existen muchas definiciones las cuales algunas son engaosas, pero el autor de este
material menciona dos, las cuales son las ms acertadas.
Pgina 8 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Entre los mtodos que existen en la investigacin de operaciones estn los siguientes:
1. Programacin lineal
2. Mtodo grafico
3. Mtodo simplex
4. Dualidad
5. Descomposicin lineal
6. Mtodo de transporte
7. Mtodo de asignacin
Para que tenga mayor exactitud en la toma de decisiones debe identificarse primero
cul es el problema que afecta a la organizacin? Cunto es la perdida que causa este
problema? Aterrizando todo esto en uni marco terico, delimitando alcances y objetivos,
cuestionando cual sera la mejor solucin, y que mtodo debe aplicar. Una vez definido
el problema empezar por recabar datos que interfieren en el problema planteado,
identificando las variables, creando hiptesis para la solucin del problema,
concluyendo con la aplicacin del modelo matemtico aplicar IO.
Pgina 9 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Una vez definido el problema se debe formular un modelo matemtico de acuerdo a las
variables localizadas de cada problema, diseando para esto ecuaciones que permitan
ver el panorama general del problema. Un modelo siempre debe ser menos complejo
que el problema real, es una aproximacin abstracta de la realidad con consideraciones
y simplificaciones que hacen ms manejable el problema y permiten evaluar
eficientemente las alternativas de solucin. Existe software que ya tienen diseados las
ecuaciones de acuerdo a los problemas a plantear. nicamente se necesita saber
utilizarlos y sobre todo desarrollarlos manualmente para verificar que estos paquetes
son plenamente confiables.
3. Simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en base a
un modelo.
Se dice que estos modelos son iterativos, ya que, buscan la solucin en base a la
repeticin de la misma regla analtica hasta llegar a ella, si la hay, o cuando menos una
aproximacin.
o Prueba modelo
Pgina 10 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Considero que los autores de estos software para computadoras mantienen errores por el
cumulo de variables que contienen, entradas y de salidas. Y para mejorar estos errores
una persona ajena a ellos debe supervisar los datos incluidos en el software.
El software ya diseados dependen de las variables, los parmetros, las relaciones etc.,
mientras estas no cambien significativamente. Cuando se insertan datos en la base de la
computadora, se deben vigilar que respete los paramentaros del sistema. De lo contrario
es importante desarrollar un nuevo sistema que abarque todos estos cambios.
o Implantacin de la solucin
El equipo que disea el sistema operativo, para la base de datos en las computadoras,
debe informar sobre los nuevos avances en la aplicacin del mtodo de investigacin de
operaciones de una entidad. Ya que estos deben estar diseados de acuerdo a las
necesidades de la organizacin. Cuando ya se detecto el problema que traen los
procedimientos anteriores estos deben modificarse y emplearse en nuevos sistemas.
Informando debidamente a los administradores, gerentes de los nuevos hallazgos para
su venta y capacitacin del personal. Como se puede apreciar estas empresas que crean
sus propios software para su venta deben ser especialistas en la materia y deben contar
con el total apoyo los socios que invierten en la aplicacin de estas nuevas tecnologas,
ahorrando tiempo, dinero y esfuerzo. Como es sabido estos problemas llevados de
manera manual se perdera demasiado tiempo y se tardara en tomar las decisiones
acertadas. Es por eso que con estos nuevos sistemas da mayor productividad a las
empresas desechando gastos innecesarios.
La matriz idntica o identidad es una matriz cuadrada (que posee el mismo nmero
tanto de columnas como de filas) de orden n que tiene todos los elementos diagonales
iguales a uno (1) y todos los dems componentes iguales a cero (0), se denomina matriz
idntica o identidad de orden n, y se denota por:
Pgina 12 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Por ejemplo:
SIMPLEX
Max Z= 12x1+4x2+8x3
Max Z-12x1-4x2-8x3+H1+H2+H3 = 0
en Min Z -12x1-4x2-8x3+H1+H2+H3 =0
Pgina 13 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Ojo en el caso de Min debemos volverlo a Max multiplicando por (-1), el signo en la
constante H siempre ser positivo en cualquier caso
Max Z= 12x1+4x2+8x3
Max Z= 12x1+4x2+8x3+S1-M+S2-M+S3-M
en Min Z= 12x1+4x2+8x3+S1+M+S2+M+S3+M
Pgina 14 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Matriz identidad
Max Z-12x1-4x2-8x3+S1+M+S2+M+S3+M= 0
en Min Z -12x1-4x2-8x3+S1-M+S2-M+S3-M=0
Ojo en el caso de Min debemos volverlo a Max multiplicando por (-1), el signo en la
constante S siempre ser positivo en cualquier caso
12 4 8 1 M +1 M +1 M = 0
2 3 1 -1 1 0 0 0 0 =500 (-M)
3 1 1 0 0 -1 1 0 0 =700 (-M)
4 2 2 0 0 0 0 -1 1 =800 (-M)
Sumar 12 4 8 1 M +1 M +1 M = 0
-2M -3M -M M -M 0 0 0 0 = -500M
Todo -3M -M -M 0 0 M -M 0 0 = -700M
- 4M -2M -2M 0 0 0 0 M -M = -800M
Max Z= 12x1+4x2+8x3
Pgina 15 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Max Z= 12x1+4x2+8x3-M-M-M
en Min Z= 12x1+4x2+8x3+M+M+M
Matriz identidad
12 4 8 M M M = 0
2 3 1 1 0 0 =500 (-M)
3 1 1 0 1 0 =700 (-M)
4 2 2 0 0 1 =800 (-M)
Sumar 12 4 8 M M M = 0
-2M -3M -M -M 0 0 = -500M
Todo -3M -M -M 0 -M 0 = -700M
- 4M -2M -2M 0 0 -M = -800M
Pgina 16 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
3
2
Pivote
4- 6x3
2
Este procedimiento de los 4 pasos se debe seguir hasta que en la fila de Z todos los
nmeros sean positivos, esto quiere decir que ya se logr obtener el resultado, ya sea de
maximizacin o minimizacin ptimo, tomar en cuenta que para los casos de
minimizacin que se hallan convertido en maximizacin multiplicndolos por (-1), el
resultado en el lado derecho o LD ser negativo en Max convertido y tendremos q
multiplicarlo por (-1) para obtener el resultado esperado.
Max Z= 3000X1+4000X2
15X1+25X2<=75
20X1+12X2<=60
X1,X2>=0
Max Z= 3000X1+4000X2+H1+H2
15X1+25X2+H1 =75
20X1+12X2 +H2=60
Max Z-3000X1-4000X2+H1+H2=0
Z X1 X2 H1 H2 LD
Z 1 -3000 -4000 0 0 0
H1 0 15 25 1 0 75
H2 0 20 12 0 1 60
X2 0 3/5 1 1/25 0 3
H2 0 64/5 0 -12/25 1 24
Una petrolera tiene dos refineras y necesita producir al menos 800, 1400 y 500
barriles de petrleo de los grados bajo, medio y alto respectivamente. Cada da
la refinera A produce 200 barriles de grado bajo, 300 de medio y 100 de alto, la
refinera B produce 100 de grado alto, 100 de bajo y 200 de medio, si los costos
diarios son de 2500$ para aperar a refinera A y de 2000$ para operar la refinera
B. Cuntos das debe ser operada cada refinera para satisfacer los
requerimientos de produccin a un costo mnimo? cul es el costo mnimo?
Min Z = 2500X1+2000X2
200X1+100X2>=800 bajo
300X1+200X2>=1400 medio
100X1+100X2>=500 alto
X1, X2>=0
Min Z = 2500X1+2000X2
200X1+100X2-S1+R1 =800
300X1+200X2 -S2+R2 =1400
100X1+100X2 -S3+R3 =500
Min Z = 2500X1+2000X2+0S1+M+0S2+M+0S3+M
2500 2000 0 M 0 M 0 M 0
200 100 -1 1 0 0 0 0 800 (-M)
Pgina 19 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
2500 2000 0 M 0 M 0 M 0
-200M -100M M -M 0 0 0 0 -800M
-
-300M -200M 0 0 M -M 0 0 1400M
-100M -100M 0 0 0 0 M -M -500M
2500- 2000- -
600M 400M M 0 M 0 M 0 2700M
Z X1 X2 S1 R1 S2 R2 S3 R3 LD
X1 0 1 -1/200 1/200 0 0 0 0 4
R3 0 0 50 -1/2 0 0 -1 1 100
R2 0 0 0 1 -1 -1 1 1 -1 100
Pgina 20 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
R1 0 0 0 1 -1 -1 1 1 -1 100
Max (-Z)=-12000
Min Z= 12000
X1=4
X2=1
Para lograr generar una buena produccin y con el costo ms bajo que obtuvimos la
primera refinera debe trabajar 4 das y la segunda refinera debe operar por solo 1 da,
de esta manera la petrolera generara menor gasto o costos de produccin y por ende
generara mayores beneficios.
M1 M2 M3
T1 3 3 1
1
T2 4 2 3
2
T3 2 1 2
1
M1 M2 M3
T1 2 2 0
T2 2 0 1
T3 1 0 1
1 0 0
Dado que an no se tiene por lo menos un cero en todas las columnas, se ubica el menor
elemento en cada columna y se resta de los dems elementos de la correspondiente
columna.
M1 M2 M3
T1 1 2 0
T2 1 0 1
Pgina 22 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
T3 0 0 1
Ahora ya existe al menos un cero en cada fila y en cada columna, se intenta una
asignacin bsica y factible (una por cada fila y una por cada columna) pero solamente
con ceros:
M1 M2 M3
T1 1 2 0
T2 1 0 1
T3 0 0 1
Por tanto se tiene una tabla ptima, entonces se plantea la solucin tomando los montos
o datos numricos de la primera tabla:
T1- M3 = 1 el costo menor que nos generara el primer proceso ser en la maquina 3
T2-M2 = 2 el costo menor que nos generara el segundo proceso ser en la maquina 2
T3-M1 = 2 el costo menor que nos generara el tercer proceso ser en la maquina 1
Solucin TOTAL = 5 que ser el costo total de la asignacin de procesos a las maquinas
P1 P2 P3 P4
I1 6 2 5 5
I2 5 4 7 6
I3 4 M 1 2
I4 8 2 4 6
Para conseguir al menos un cero en cada fila y en cada columna, se inicia la resolucin,
ubicando el menor elemento de cada fila:
P1 P2 P3 P4
2
I1 6 2 5 5
Pgina 23 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
4
I2 5 4 7 6
1
I3 4 M 1 2
2
I4 8 2 4 6
Luego de restar el menor elemento de cada fila de los restantes elementos de la fila
correspondiente, se tiene que en la primera y cuarta columna an no tenemos ningn
cero. A continuacin se procede a elegir el menor elemento de cada columna para
restarlo de los restantes elementos de la columna:
P1 P2 P3 P4
I1 4 0 3 3
I2 1 0 3 2
I3 3 M 0 1
I4 6 0 2 4
1 0 0 1
Se obtiene la tabla, donde no es posible efectuar la asignacin bsica y factible solo con
ceros ya que las filas 1 y 4 el nico cero corresponde a la misma columna y en las
columnas 3 y 4 el nico cero corresponde a la misma fila. Esto significa que todava no
se tiene una tabla ptima y por lo cual se pasa a otra tabla. Para iniciar esta tabla nueva
en principio se traza en el menor nmero posible de lneas horizontales y verticales
cubriendo todos los ceros de la tabla, que en este ejercicio especfico son tres dos
horizontales y una vertical.
P1 P2 P3 P4
I1 3 0 3 2
I2 0 0 3 1
I3 2 M 0 0
I4 5 0 2 3
Entre los elementos que se no se encuentren cubiertos por lneas, se ubica el nmero que
se constituye en el elemento pvot. En el problema analizado para la plataforma
Pgina 24 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
petrolera es 2. Para hallar una nueva tabla este pvot se suma a los elementos que se
encuentran en la interseccin de lneas horizontales y verticales y se resta a los
elementos libres de la tabla. En el caso de los elementos que se encuentran cubiertos por
las lneas pero no en intersecciones, se los copia en una nueva tabla sin ninguna
modificacin. Posteriormente se vuelve a intentar la asignacin bsica solo con ceros,
comenzando por las filas o columnas donde existen solo ceros.
P1 P2 P3 P4
I1 1 0 1 0
I2 0 2 3 1
I3 2 M 0 0
I4 3 0 0 1
TOTAL= 13
CAPITULO 3. METODO
Pgina 25 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Tabla 1
La siguiente tabla indica las actividades que se realizaron y realizaran en el proyecto
final de la materia de Investigacin Operativa que ser los ltimos das de noviembre de
este ao y los primeros das de diciembre.
Pgina 26 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Pgina 27 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
CAPITULO 5. CONCLUSIONES
Al culminar este proyecto, se pudo llegar a cumplir el objetivo que nos planteaba el
problema empelado para la realizacin del proyecto, este la generacin de mayores
beneficios gracias a la aplicacin de la investigacin operativa, en el desarrollo de la
carrera de ingeniera petrolera.
Pgina 28 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera
Ttulo: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Referencias
http://www.ingenieriaindustrialonline.com/herramientas-para-el-
ingeniero-industrial/investigaci%C3%B3n-de-operacion
GESTIOPOLIS
Rincondelvago.com
UMSA/Ingeniera petrolera
Google.com
http://ingenieria-industrial.net/software/jsimplex
Pgina 29 de 29
Asignatura: Investigacin Operativa
Carrera: Ingeniera Petrolera