Académique Documents
Professionnel Documents
Culture Documents
Investigacin Operativa
1
Nombre de la asignatura: Investigacin Operativa I
Parcial de estudio: Primero
Introduccin
La Programacin lineal, es una clase de modelos de programacin matemtica destinados a la asignacin eficiente
de los recursos limitados en actividades conocidas, con el objetivo de satisfacer las metas deseadas (tal como
maximizar beneficios o minimizar costos). La caracterstica distintiva de los modelos de P. L. es que las funciones
que representan el objetivo y las restricciones son lineales o sea inecuaciones o ecuaciones de primer grado.
La PL. Tuvo sus orgenes a raz de la Segunda Guerra Mundial, cuando George Dantzin, quien realiz
investigaciones y aplicaciones en distintos casos de operacin areo-militar.
La PL. Es un modelo sistemtico y matemtico de enfocar determinado problema para lograr una solucin ptima o
la mejor posible, empleando una ecuacin objetivo (propsito del problema), un conjunto de restricciones lineales y
una condicin de eliminar valores negativos (condicin de no negatividad).
Asesora didctica
Durante este primer parcial usted revisar los captulos II y III, del texto gua Investigacin Operativa Tomo I,
contenido que le servir para desarrollar la actividad. Adicionalmente, usted dispondr de ejemplos relacionados con
el tema de estudio en esta asesora.
A travs de la PL., se pueden resolver interesantes casos tales como: combinacin ptima de mezclas de produccin,
disposicin interna de procesos, maximizacin de beneficios, localizacin, asignacin de recursos, minimizacin de
costos, transporte, entre los ms sobresalientes.
En cuanto al rea de aplicacin se resuelven casos en la industria en general y dentro de sta con mejores opciones
en la industria qumica, hierro y acero, papel y cartn, petrleo, farmacuticos, alimenticios y textil.
Se han realizado aplicaciones tambin en la agricultura, construccin, aviacin, sistemas hidroelctricos, transporte,
etc.
Conceptos bsicos
Linealidad
Todo proceso, actividad o relacin lineal utilizada se identifica con la cantidad unitaria de cada uno de los factores
con respecto a los dems y a las cantidades de cada uno de los productos.
Divisibilidad
Los procesos pueden utilizarse en extensiones positivas divisibles mientras se dispongan de recursos.
Finitud
Tanto el nmero de procesos identificados cuanto los recursos disponibles, debern corresponder a cantidades
finitas, esto es, conocidas y cuantificadas en forma determinstica.
Algoritmos o Iteraciones
Los problemas de la PL. se presentan por la limitacin de recursos que se tratan de distribuir en la mejor forma. Los
recursos a la vez que son limitados en trminos per se (por s mismo) pueden ser distribuidos en tantas formas
como combinaciones matemticas permitan relacionarlos a un mismo objetivo, de all que es necesario distribuirlos
adecuadamente en forma equilibrada y armnica entre los factores que intervienen en el problema, a fin de encontrar
las mejores alternativas de uso, cumpliendo con el propsito fijado.
Un problema de PL. trae implcitamente el sentido de funcin, propsito o meta, recursos disponibles y habilidad o
forma para seleccionar, comparar y decidir la mejor alternativa (decisin).
Los problemas de PL. Planteados y resueltos por cualquiera de los mtodos debern cumplir cuatro condiciones
necesarias y suficientes:
1 Funcin objetivo
Es la ecuacin que expresa la cantidad que va a ser maximizada o minimizada segn el objetivo planteado y es de la
forma
Z C1 X 1 C 2 X 2 C3 X 3 C 4 X 4 ...................... C n X n
2 Limitaciones y Restricciones
Es el conjunto de inecuaciones o ecuaciones que expresan las condiciones finitas del problema,
denominados tambin COEFICIENTES TECNICOS de produccin, tecnolgicos, de transporte, etc., segn
sea el caso de estudio.
A3 1 A3 2 A3 3..........A3 n
Coeficientes Tcnicos
............................
............................
m1 m 2 m 3
A A A .........A mn
X 1 , X 2 , X 3 ..........X n Variables o incgnitas del problema.
T1 , T2 , T3 .............Tn Signos o lmites del sistema.
Igual o menor que
Mayor o igual que
Nombre de la asignatura: Investigacin Operativa I
Parcial de estudio: Primero
Igual
3. No negatividad
4 Condiciones de Optimizacin
Solucin factible: Aquella que satisface las limitaciones y restricciones del problema.
Solucin bsica factible: Es aquella que satisface tanto las limitaciones o restricciones como la funcin
objetivo del problema (optimizacin).
El mtodo Simplex se basa en el lgebra y se lo emplea para resolver problemas de Programacin Lineal tanto de
Maximizacin o Minimizacin.
Es un proceso repetitivo numrico que permite llegar a una solucin ptima partiendo de un punto extremo
conocido; es decir, partiendo de una solucin bsica, si esta solucin bsica factible tomada como punto de partida
no satisface, es necesario tomar otra solucin que nos da un valor para Z mayor o menor y as sucesivamente hasta
llegar a la solucin final.
Es un mtodo iterativo (aproximaciones sucesivas), fue ideado por George Dantrig (1947) quien realiz
investigaciones basado en relaciones matemticas de carcter lineal.
Existen tres requisitos en la solucin de un problema de programacin lineal por el mtodo simplex.
Actividades de aprendizaje
Actividad de aprendizaje 1.1.
Resultado de Resolver grficamente cualquier problema de programacin lineal de slo dos
aprendizaje variables por medio de los mtodos de punto de esquina y lnea de isotutilidad.
Del texto gua Investigacin de Operativa Tomo I de Juan Carlos Erazo, primera edicin
2016, de los problemas propuestos pgina 111, resuelva los problemas 7, 15 y 19, la
solucin debe ser manual y digitalizada y mediante la utilizacin del programa de
Planteamiento de la
computacin QM for Windows, resuelva los problemas 27 y 67.adicionalmente resuelva
actividad
del libro Introduccin a la Investigacin de Operaciones de Hillier y Lieberman, novena
edicin 2010 de los problemas propuestos en las pginas 70 3.1-2
SOLUCIN GRFICA
De acuerdo a las condiciones deber cumplir con los cuatro requisitos bsicos.
1.- Funcin Objetivo
2.- Conjunto de limitaciones o restricciones
3.- Condicin de no negatividad
Nombre de la asignatura: Investigacin Operativa I
Parcial de estudio: Primero
Para este caso se utilizar las expresiones (menor o igual) lo que indica que la
empresa no podr utilizar ms recursos de los que dispone (Finitud) y los coeficientes
de X1 y X2 corresponden a las necesidades tcnicas de produccin.
Del texto gua Investigacin Operativa Tomo I, primera edicin 2016, de los
problemas propuestos pgina 201, resuelva manualmente los problemas 11, 23 y 27,
no se acepta escaneado. Utilizando el programa QM for Windows que se encuentra en
Planteamiento de la
el CD, resuelva el problema 29.adicionalmente resuelva Del texto gua Introduccin a
actividad
la Investigacin de Operaciones de Hillier y Lieberman, novena edicin 2010, de los
problemas propuestos de la pgina 139, resuelva manualmente los problemas 4.3-4
PROCEDIMIENTO
+ VARIABLE DE HOLGURA
- VARIABLE DE HOLGURA + VARIABLE ARTIFICIAL
= + VARIABLE ARTIFICIAL
PLANTEAMIENTO
Identificacin de Producto I = X1
Variables Producto II = X2
Producto III = X3
Producto IV = X4
1) Funcin Objetivo
2) Limitaciones o Restricciones
RESOLUCIN
Proceso Iterativo
El proceso se lo desarrolla por cuadros o etapas. Cada uno de ellas nos representar
una mejor combinacin de produccin y un mayor beneficio, para lo cual se necesita
aplicar el mtodo matricial de coeficientes.
Cj = Coeficiente de la funcin objetivo
* = Elemento Pivote
= Elementos semipivotales
Para determinar que fila sale, se obtiene el elemento pivote, el mismo que es la
interseccin de la columna que ingresa y la fila que sale, para lo cual se divide los
elementos de la columna de bn para los elementos de la columna que ingres, se
escoge el menor cociente que representar al pivote, los restantes elementos de la
columna son los semipivotes. No se toma en cuenta la divisin para nmeros negativos
o cero.
ELEMENTOS ANTERIORES
" ELEMENTOS DE LA NUEVA FILA "
PIVOTE
Los elementos de las dems filas se obtienen restando los elementos anteriores de
dicha fila menos los elementos de la nueva fila que ingres, multiplicados por el
semipivote correspondiente.
Obtenemos la fila Zj - Cj, restando los elementos de la fila de Zj menos los elementos
de la fila Cj, si todos sus elementos son positivos o ceros el proceso se ha terminado,
esto quiere decir que la tabla es ptima, caso contrario construimos la nueva tabla
eliminando el menor negativo que exista y realizar el mismo proceso anterior.
El mximo beneficio est dado por el valor del elemento de Zj de la columna bn.
Sj = Variables de holgura
mj = Variables artificiales
Maximizacin () + SJ
Minimizacin () Sj + mj
Igualdad (=) + mj
Z(MIN) = ?X1 + ?X2 ---- + 0S1 + 0S2 + ------ + Mn1 + Mm2 --- Mmn
A11X1 + A12X2 - S1 + m1 = b1
A21X1 + A22X2 - S2 + m2 = b2
A31X1 + A32X2 -S3 + m3 = b3
Criterios de
El desarrollo de ejercicios y la evaluacin de los mismos
evaluacin
Preguntas o dudas
Enve sus preguntas o dudas a travs de la plataforma: utilice la seccin Enviar
Nombre de la asignatura: Investigacin Operativa I
Parcial de estudio: Primero
Actividades de aprendizaje
Puntaje
Actividad de aprendizaje 1.1. 10
Actividad de aprendizaje 1.2. 10
20
El tutor de la asignatura