Академический Документы
Профессиональный Документы
Культура Документы
RESUMEN
Página 1 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Tabla De Contenidos
Lista De Tablas ........................................................................................................................ 3
Lista De Figuras .................................................................................................................... 3-4
Introducción ............................................................................................................................. 5
Capítulo 1. Planteamiento del Problema .................................................................................. 6
1.1. Formulación del Problema .................................................................................... 6
1.2. Objetivos ............................................................................................................... 6
1.3. Justificación.......................................................... Error! Bookmark not defined.
1.4. Planteamiento de hipótesis ................................... Error! Bookmark not defined.
Simplex………..……….……………………………………………………….13
Variable artificial o método simplex de las Ms…..………………………....15-17
Página 2 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
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
Revisión de
formato
Proyecto final
Recolección
de
información
Resumen e
introducción del
proyecto final y
capítulos I y II
Capítulos III, IV
y V, referencias,
etc.
Revisión 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
Página 3 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Figura 2……Página 11
Figura 3…….Pagina 11
Página 4 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Introducción
En el desarrollo de la carrera de ingeniería 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 hidrocarburíferas en sus
diferentes áreas, como exploración, explotación, transporte, comercialización y control
ambiental, en beneficio de los Bolivianos y del crecimiento económico del país.
La investigación operativa es una herramienta practica que nos permite analizar decidir
de la mejor manera entre medios o métodos para realizar u obtener resultados esperados
en el área que se desempeñara el ingeniero petrolero, de modo que este pueda alcanzar la
mayor optimización posible, de recursos, ingresos, materias primas, materiales, etc.
Página 5 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
1.2. OBJETIVOS
Página 6 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
1.3. JUSTIFICACION
Página 7 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Existen muchas definiciones las cuales algunas son engañosas, pero el autor de este
material menciona dos, las cuales son las más acertadas.
Página 8 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
De acuerdo a la definición anterior resalta que en todo ente económico donde se relación
el hombre, insumos y la máquina debe sobreponerse la optimización de los recurso, para
el beneficio de la organización.
Entre los métodos que existen en la investigación de operaciones están los siguientes:
1. Programación lineal
2. Método grafico
3. Método simplex
4. Dualidad
5. Descomposición lineal
6. Método de transporte
7. Método de asignación
Para que tenga mayor exactitud en la toma de decisiones debe identificarse primero ¿cuál
es el problema que afecta a la organización? ¿Cuánto es la perdida que causa este
problema? Aterrizando todo esto en uni marco teórico, delimitando alcances y objetivos,
cuestionando cual sería la mejor solución, y que método debe aplicar. Una vez definido
el problema empezar por recabar datos que interfieren en el problema planteado,
identificando las variables, creando hipótesis para la solución del problema, concluyendo
con la aplicación del modelo matemático aplicar IO.
Una vez definido el problema se debe formular un modelo matemático de acuerdo a las
variables localizadas de cada problema, diseñando para esto ecuaciones que permitan ver
el panorama general del problema. Un modelo siempre debe ser menos complejo que el
problema real, es una aproximación abstracta de la realidad con consideraciones y
simplificaciones que hacen más manejable el problema y permiten evaluar eficientemente
las alternativas de solución. Existe software que ya tienen diseñados 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.
Se dice que estos modelos son iterativos, ya que, buscan la solución en base a la repetición
de la misma regla analítica hasta llegar a ella, si la hay, o cuando menos una
aproximación.
o Prueba modelo
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.
Página 10 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
El software ya diseñados dependen de las variables, los parámetros, 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 Implantación de la solución
El equipo que diseña el sistema operativo, para la base de datos en las computadoras,
debe informar sobre los nuevos avances en la aplicación del método de investigación de
operaciones de una entidad. Ya que estos deben estar diseñados de acuerdo a las
necesidades de la organización. 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 capacitación 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 aplicación de estas nuevas tecnologías,
ahorrando tiempo, dinero y esfuerzo. Como es sabido estos problemas llevados de manera
manual se perdería demasiado tiempo y se tardaría en tomar las decisiones acertadas. Es
por eso que con estos nuevos sistemas da mayor productividad a las empresas desechando
gastos innecesarios.
Página 11 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Este famosísimo método fue creado en el año 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.
La matriz idéntica o identidad es una matriz cuadrada (que posee el mismo número tanto
de columnas como de filas) de orden n que tiene todos los elementos diagonales iguales
a uno (1) y todos los demás componentes iguales a cero (0), se denomina matriz idéntica
o identidad de orden n, y se denota por:
Estas variables suelen estar representadas por la letra “H”, se suman si la restricción es
de signo "<= " esto es el método simplex.
Si la restricción es ">=" se debe agregar otras dos variables que serán “S” con el signo
negativo por delante y la otra será “R” con el signo positivo por delante, pero el ejercicio
también puede tener solo el “=” en este caso solo se debe aumentar la variable “R” con el
signo positivo por delante. En estos casos se aplicara el método de las Ms.
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
“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
Página 13 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
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
Matriz identidad
Página 14 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
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
Página 15 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: 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
3
2
Pivote
4- 6x3
2
Este procedimiento de los 4 pasos se debe seguir hasta que en la fila de Z todos los
números sean positivos, esto quiere decir que ya se logró obtener el resultado, ya sea de
maximización o minimización óptimo, tomar en cuenta que para los casos de
minimización que se hallan convertido en maximización multiplicándolos 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.
Página 17 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
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
Z 1 -600 0 160 0 12000
X2 0 3/5 1 1/25 0 3
H2 0 64/5 0 -12/25 1 24
Z 1 0 0 275/2 375/8 23250
X2 0 0 1 1/16 -3/64 15/8
X1 0 1 0 -3/80 5/64 15/8
Una petrolera tiene dos refinerías y necesita producir al menos 800, 1400 y 500
barriles de petróleo de los grados bajo, medio y alto respectivamente. Cada día la
refinería A produce 200 barriles de grado bajo, 300 de medio y 100 de alto, la
refinería B produce 100 de grado alto, 100 de bajo y 200 de medio, si los costos
diarios son de 2500$ para aperar a refinería A y de 2000$ para operar la refinería
B. ¿Cuántos días debe ser operada cada refinería para satisfacer los requerimientos
de producción a un costo mínimo? ¿cuál es el costo mínimo?
Página 18 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
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)
300 200 0 0 -1 1 0 0 1400 (-M)
100 100 0 0 0 0 -1 1 500 (-M)
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
Página 19 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Z X1 X2 S1 R1 S2 R2 S3 R3 LD
Z -1 2500-600M 2000-400M M 0 M 0 M 0 -2700M
R1 0 200 100 -1 1 0 0 0 0 800
R2 0 300 200 0 0 -1 1 0 0 1400
R3 0 100 100 0 0 0 0 -1 1 500
Z -1 0 750-100M 25/2-2M -25/2+3M M 0 M 0 -10000-300M
X1 0 1 ½ -1/200 1/200 0 0 0 0 4
R2 0 0 50 3/2 -3/2 -1 1 0 0 200
R3 0 0 50 ½ -1/2 0 0 -1 1 100
Z -1 0 0 5-M -5+2M M 0 15-M -15+2M -11500-100M
X1 0 1 0 -1/100 1/100 0 0 1/100 -1/100 3
R2 0 0 0 1 -1 -1 1 1 -1 100
X2 0 0 1 1/100 -1/100 0 0 -1/50 1/50 2
Z -1 0 0 0 M 5 M-5 10 M-10 -12000
X1 0 1 0 0 0 -1/100 1/100 1/50 -1/50 4
R1 0 0 0 1 -1 -1 1 1 -1 100
X2 0 0 1 0 0 1/100 -1/100 3/100 -3/100 1
Max (-Z)=-12000
Min Z= 12000
X1=4
X2=1
Para lograr generar una buena producción y con el costo más bajo que obtuvimos la
primera refinería debe trabajar 4 días y la segunda refinería debe operar por solo 1 día, de
esta manera la petrolera generara menor gasto o costos de producción 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 aún 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 demás elementos de la correspondiente
columna.
Página 21 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
M1 M2 M3
T1 1 2 0
T2 1 0 1
T3 0 0 1
Ahora ya existe al menos un cero en cada fila y en cada columna, se intenta una asignación
básica 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 solución tomando los montos
o datos numéricos 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
Solución TOTAL = 5 que será el costo total de la asignación 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 resolución,
ubicando el menor elemento de cada fila:
Página 22 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
P1 P2 P3 P4
2
I1 6 2 5 5
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 aún no tenemos ningún cero.
A continuación 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 asignación básica 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 todavía 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 número posible de líneas horizontales y verticales
cubriendo todos los ceros de la tabla, que en este ejercicio específico 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
Página 23 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Entre los elementos que se no se encuentren cubiertos por líneas, se ubica el número que
se constituye en el elemento pívot. En el problema analizado para la plataforma petrolera
es 2. Para hallar una nueva tabla este pívot se suma a los elementos que se encuentran en
la intersección de líneas 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 líneas pero no en
intersecciones, se los copia en una nueva tabla sin ninguna modificación. Posteriormente
se vuelve a intentar la asignación básica 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
Página 24 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: 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 Investigación Operativa que será los últimos días de noviembre de este
año y los primeros días de diciembre.
Página 25 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: Proyecto Final
Autor: Mauricio D. Jaldin Cadima
Página 26 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: 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 realización del proyecto, este la generación de mayores
beneficios gracias a la aplicación de la investigación operativa, en el desarrollo de la
carrera de ingeniería petrolera.
Página 27 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera
Título: 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/Ingeniería petrolera
Google.com
http://ingenieria-industrial.net/software/jsimplex
Página 28 de 28
Asignatura: Investigación Operativa
Carrera: Ingeniería Petrolera