Escolar Documentos
Profissional Documentos
Cultura Documentos
Investigacin Operativa I
Parcial de estudio:
Primero
Introduccin
La programacin lineal (PL) 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 PL es que las funciones que representan el objetivo y las restricciones son lineales, es
decir; inecuaciones o ecuaciones de primer grado.
La PL tuvo sus orgenes a raz de la Segunda Guerra Mundial, cuando George Dantzin, realiz
investigaciones y aplicaciones en distintos casos de operacin areo-militar.
Leonfiel aport principalmente en relaciones interindustriales a travs de su matriz de insumoproducto.
Koopmans incursion profundamente en aplicaciones microeconmicas resolviendo casos de
produccin, asignacin de recursos, maximizacin de beneficios, minimizacin de costos, entre otras
aplicaciones.
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
A partir del presente semestre para la asignatura de Investigacin de Operaciones I en el
Departamento se ha decidido optar por el texto Investigacin de Operaciones, 9na. Edc., 2010,
del autor Hamdy A.TAHA. En lo personal considero que este texto a travs de sus captulos
presenta una secuencia lgica para el estudiante llevndolo a travs de los mtodos matemticos de
la investigacin de operaciones, iniciando con una importante introduccin sobre Que es la
investigacin de operaciones?, adems de constituirse de mucha utilidad para la segunda parte de la
asignatura, a aquellos estudiantes que conforme a su programa de tercer nivel les corresponda
Investigacin de Operaciones II.
Como mencionado fuere, importante es la revisin analtica por parte del estudiante del Captulo 1,
Que es la investigacin de operaciones?, esta parte introductoria le permite hacer conocer de
manera integral la programacin lineal, los modelos matemticos, trminos especficos que sern
utilizados a lo largo del recorrido del texto y en detalle las fases de un estudio de Investigacin de
Operaciones.
A partir del Captulo 2 entraremos directamente en materia con el Modelado a travs de la
programacin lineal y los trminos y conceptos empleados, as como la metodologa de solucin
grafica de la programacin lineal, objetivo especfico del primer parcial de nuestra asignatura.
Veremos la metodologa de solucin de los dos modelos y los aplicativos informticos que pueden
apoyar nuestras actividades.
A travs de los conceptos emitidos en el captulo 3, podremos comprender la metodologa de solucin
empleando el mtodo simplex y su correspondiente anlisis de sensibilidad, actividad final del primer
parcial e inicio del segundo parcial respectivamente.
Para poder detenernos en cada uno de los temas expuesto en los captulos del 1 al 3, deberemos ir
resolviendo ejercicios que nos permita comprender de manera prctica la metodologa expuesta por el
autor, con lo que obtendremos las competencias necesarias para resolver grfica, analtica y
algbricamente los mtodos sugeridos, con ello nos ser ms fcil comprender el procedimiento de los
aplicativos informticos que ahora estn disponibles para facilitar la solucin de los ejercicios
planteados, pues las reas de aplicacin a donde se orienta es la industria en general y dentro de esta
con mejores opciones en la industria qumica, hierro y acero, papel y cartn, petrleo, farmacuticos,
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
Estimado estudiante recuerde de realizar una revisin detallada de los ndices que el autor
presenta antes del Captulo 1, donde recomienda el material disponible en el sitio web del
libro y la categorizacin por herramienta de los archivos en el sitio web, que le ser de
mucha utilidad y emplearemos en el presente semestre.
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
Como se dijo anteriormente, la Investigacin de Operaciones en lo que a PL se refiere utiliza mtodos
matemticos con aproximaciones sucesivas, ensayos, intentos que reciben el nombre de algoritmos o
iteraciones, y segn los cuales se determinan pasos o etapas hasta obtener el meta planteada.
El problema general de la PL
Los problemas de la PL se presentan por la limitacin de recursos que se tratan de distribuir de 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
Planteamiento de la funcin objetivo, es la ecuacin que expresa la cantidad que va a ser maximizada
o minimizada segn sea el propsito del problema 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
Z(MAX)
Z(MIN)
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
DONDE:
C 1 , C 2 , C 3 , C 4 .......... ... C n
X 1 , X 2 , X 3 , X 4 .......... .. X
2. Limitaciones y restricciones
Determinacin del conjunto de inecuaciones o ecuaciones que expresan las condiciones finitas del
problema, denominadas tambin COEFICIENTES TCNICOS de produccin, tecnolgicos, de
transporte, etc., segn sea el caso de estudio. Su planteamiento responde a una expresin matricial.
A 11 . X 1 A 12 X
A 13 X
.......... ..... A 1 n X
A 21 X 1 A 22 X
A 23 X
.......... ..... A 2 n X
T2 b2
A 31 X 1 A 32 X
A 33 X
.......... ..... A 3 n X
T3 b3
T 1 b1
A 11 A 12 A 13 .......... A 1 n
A A A .......... A
2n
21 22 23
A 31 A 32 A 33 .......... A 3 n
A m 1 A m 2 A m 3 ......... A mn
X 1 , X 2 , X 3 .......... X n
T1 , T 2 , T 3 .......... ... T n
3. No negatividad
Condicin de la resolucin de los problemas de PL, que indica que en ningn caso se aceptar
resultados negativos en las respuestas, pues, no se concibe produccin negativa, gastos negativos,
tendrn que ser por lo menos igual o mayor que cero.
Xn 0
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
4. Condiciones de optimizacin
Esto es parte del desarrollo del modelo, donde se van obteniendo por aproximaciones sucesivas, hasta
llegar a la solucin factible, aquella que satisface las limitaciones y restricciones planteadas del
problema.
Entonces, solucin bsica factible, es aquella que satisface tanto las limitaciones o restricciones, como
la funcin objetivo del problema (optimizacin).
Para su solucin se emplea un procedimiento muy eficiente llamado, mtodo Simplex, Captulo 3, se
fundamenta en el lgebra, pero es necesario comprender inicialmente conceptos geomtricos, sobre la
forma en que opera el mtodo y las razones de su eficiencia, tanto en problemas de maximizacin
como de minimizacin.
Por ello la necesidad de inicialmente revisar y trabajar en ejercicios del Captulo 3, donde nos
centramos en la solucin grafica de problemas de PL, trabajando paso a paso en la formulacin del
modelo y en la solucin de ejercicios planteados solo a travs de solucin de ecuaciones.
Posterior a ello, analizaremos y trabajaremos en el mtodo Simplex, que es un proceso repetitivo
numrico que permite alcanzar la 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.
a) Todas las limitaciones deben estar establecidas como ecuaciones.
b) El segundo miembro de una limitante, no puede ser negativo.
Actividades de aprendizaje
Actividad de aprendizaje 1.1
Del texto enunciado, lea con detenimiento el captulo 1, introduccin para el
planteamiento de ejercicios de Programacin Lineal.
Del captulo 2, a partir de la pgina 13 lea detenidamente y siga las lecciones del
autor de este captulo completo. De su trabajo analtico, requiero que del Conjunto
de Problemas 2.1 A (a partir de la pgina 15), resuelva el ejercicio 2.
Planteamientos
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
Objetivos
Solucin grfica
El mtodo grfico permite una comprensin visual de la resolucin de un problema.
De acuerdo con las condiciones deber cumplir con los cuatro requisitos bsicos.
1.
2.
3.
4.
Funcin objetivo
Conjunto de limitaciones o restricciones
Condicin de no negatividad
Condiciones u optimizacin
4.1. Solucin factible
4.2. Solucin bsica factible
4.3. Solucin ptima factible
Orientaciones
didcticas
Maximizacin
Z ( MAX ) C 1 X 1 C 2 X 2
Cuando se trata de problemas de maximizacin, la solucin est determinada por la
regin interior formada por el polgono convexo.
Para este caso se utilizarn 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.
Las restricciones o limitaciones sern:
A11 X 1 A12 X 2 b1
A 21 X 1 A 22 X 2 b 2
A 31 X 1 A32 X 2 b 3
X
, X
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
C1
C2
Criterios de
evaluacin
Planteamiento
Objetivos
1.
2.
Procedimiento
Cualquiera que sea el nmero de inecuaciones y de incgnitas de un sistema, este
por s mismo se ajusta a un tratamiento de identificacin que nos d una idea de que
sea sujeto de solucin.
Cuando el sistema rene a un nmero de ecuaciones inferior al nmero de
incgnitas, existen muchas soluciones. Justamente este es el caso ms frecuente de
los problemas de programacin lineal, de all que es necesario introducir (+)
variables de Holgura en los casos de la expresin (igual o menor), restar (-)
variables de holgura e introducir variables artificiales en los casos de (mayor o
igual) y en los casos de = se introducen variables artificiales con signo ms.
Orientaciones
didcticas
+ VARIABLE DE HOLGURA
- VARIABLE DE HOLGURA + VARIABLE ARTIFICIAL
= + VARIABLE ARTIFICIAL
Cada caso se comprender con un ejemplo y as podremos establecer su similitud y
diferencias.
MAXIMIZACIN MEDIANTE SIMPLEX
En problemas de matizacin (Ej. Produccin) se debe tomar en cuenta.
PLANTEAMIENTO
Identificacin de
Variables
Producto I = X1
Producto II = X2
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
Producto III = X3
Producto IV = X4
Funcin objetivo
Z(MAX) = C1X1 + C2X2 + C3X3+ ------------ + CnXn
Limitaciones o restricciones
A11X1 + A12X2 + A13X3 + ----------------- + A1nXn b1
A21X1 + A22X2 + A23X3 + ----------------- + A2nXn b2
A31X1 + A32X2 + A33X3 + ----------------- + A3nXn b3
...................................................................................
Am1X1 + Am2X2 + Am3X3 + ----------------- + AmnXn bn
No negatividad
Xj 0
SOLUCIN
Cuando se trata de un sistema de inecuaciones, no existe solucin nica, si no que
implica muchas posibilidades, razn por la cual el mtodo simplex va generando
soluciones bsicas.
Introduccin de variables de holgura
Como el primer miembro de la inecuacin es inferior al otro, es necesario introducir
una variable denominada de HOLGURA que cubra imaginariamente el valor faltante,
para convertirlo en igualdad.
S1, S2, S3, ..... Sn = Variables de Holgura
A11X1 + A12X2 + A13X3 + ----- + A1nXn + S1
= b1
A21X1 + A22X2 + A23X3 + ----- + A2nXn
+ S2
= b2
A31X1 + A32X2 + A33X3 + ----- + A3nXn
+ S3
= b3
...............................................................................................
Am1X1 + Am2X2 + Am3X3 + ----- + AmXn + ---------------+ Sn = bn
Al convertir el sistema de desigualdades en un sistema de ecuaciones mediante la
introduccin de variables de holgura, se ha logrado un importante punto de partida.
Estas variables en la funcin objetivo irn antepuestas de un coeficiente cero de
beneficio.
Z(MAX) = C1X1 + C2X2 + ---- + CnXn + 0S1 + 0S2 + ---- + 0Sn
Generacin de una solucin bsica factible
En el caso de un ejemplo de produccin, el primer supuesto o alternativa del mtodo
simplex es no fabricar nada de los productos reales (variables fundamentales), esto
quiere decir dar respuesta al sistema manteniendo inutilizados los recursos
existentes, es decir:
X1 = 0
S 1 = b1
X2 = 0
S 2 = b2
X3 = 0
S 3 = b3
......................................
Xn = 0
S n = bn
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
Proceso iterativo
En funcin de los criterios del mtodo simplex se van obteniendo ensayos,
interacciones o algoritmos hasta lograr la respuesta ideal.
El objetivo es ir eliminando las variables de holgura e irlas reemplazando por
alternativas en funcin de variables fundamentales, propsito del problema.
El proceso se lo desarrolla por cuadros o etapas. Cada una 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
Xj
= Elemento Pivote
= Elementos semipivotales
bn
Zj
ELEMENTOS ANTERIORES
PIVOTE
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
= Variables de holgura
mj = Variables artificiales
() + SJ
() Sj + mj
(=) + mj
Criterios de
evaluacin
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
Objetivo
Emplear las herramientas de software sugeridas por los autores del texto gua para
resolver problemas bsicos de PL.
Orientaciones
didcticas
II
III
4.000
6.000
200
200
150
30
20
50
Demanda mnima
Unidad por unidad ($)
El tiempo de mano de obra por unidad del modelo I es el doble del II y el triple del
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
X J N de unidades producidas
Z ( MAX ) 30 X 1 20 X 2 50 X 3
Restricciones y limitaciones
ORIGINALES
TRANSFORMADAS
2 X 1 3 X 2 5 X 3 4000
4 X 1 2 X 7 X 3 6000
2 X 1 3 X 2 5 X 3 4000
1
1
X 2 X 3 1500
2
3
1
1
X1 X
3
2
1
1
X2 X3
2
5
X 1 200
4 X 1 2 X 7 X 3 6000
X1
X 2 200
X 3 150
XJ 0
6 X 1 3 X 2 2 X 3 9000
2 X1 3X 2
5X 2 2X 3 0
200
X1
X2
200
X 3 150
XJ 0
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
Nombre de la asignatura:
Investigacin Operativa I
Parcial de estudio:
Primero
Criterios de
evaluacin
Formato de
entrega
Enviar a
Formato:
Preguntas o
dudas
G#.Apellido.Apellido.Nombre.Asignatura
EL TUTOR DE LA ASIGNATURA
Puntaje
10
6
4
20