Concepto y significado de la Investigacin de Operaciones.
La Investigacin de Operaciones es la aplicacin del mtodo cientfico por un grupo
interdisciplinario a fin de representar las complicadas relaciones funcionales como modelos matemticos para suministrar una base cuantitativa para la toma de decisiones y descubrir nuevos problemas para su anlisis cualitativo.
Significado:
a) Una organizacin se puede interpretar como un sistema el cual tiene componentes que interaccionan entre s, algunas de estas interacciones son controlables y otras no.
b) Un sistema es una estructura en funcionamiento, dicho funcionamiento se lo proporciona la informacin, de esto podemos concluir que todo sistema es un sistema de informacin.
c) Algunos problemas que presentan algunas organizaciones no son fciles de resolver y para su anlisis y solucin se requiere de grupos compuestos por diferentes especialistas, estos son los llamados grupos interdisciplinarios que requieren estar coordinados y tener buena comunicacin entre s.
d) La Investigacin de Operaciones aplica el mtodo cientfico a travs de los modelos, estos modelos son matemticos y toman la forma de ecuaciones que permiten calcular los valores exactos o aproximados de los componentes controlables del sistema.
Etapas para la construccin de un modelo.
a) Detallar todos los componentes que contribuirn a la efectividad del sistema.
b) Determinarse si deben usarse esos componentes.
c) Una vez que se han elegido los elementos importantes es conveniente combinarlos y dividirlos.
d) Cuando se ha terminado con cada elemento es necesario determinar si es fijo o es variable (controlable o no controlable).
e) Asignar un smbolo a cada elemento en donde por lo menos un smbolo represente la medida de eficacia o ineficiencia.
f) Las frmulas resultantes son un modelo simblico o matemtico de los elementos de estudio.
Significado de la programacin lineal.
Programacin: Utiliza ciertas tcnicas matemticas para llegar a la mejor solucin empleando los recursos limitados de la empresa.
Lineal: Se usa para describir una relacin entre dos o ms variables que son directamente proporcionales. Por lo tanto programacin lineal es: La tcnica matemtica para determinar la mejor asignacin de los recursos limitados de la empresa.
Alcances y limitaciones de esta herramienta
Alcance: Puede utilizarse para resolver una clase general de problemas de asignacin de recursos incluyendo mezclas de productos, combinacin y programacin.
Limitacin: El uso prctico de la solucin grfica est limitado a problemas de dos variables. La programacin lineal es una de las herramientas ms importantes empleadas en la Investigacin de Operaciones, la programacin lineal es una estructura matemtica que implica consideraciones matemticas especficas, es un modelo de aplicacin general.
Conceptos de la programacin lineal.
a) Funcin Objetivo: Funcin matemtica que define la efectividad del modelo como funcin de las variables de decisin.
b) Costos: Sistema para determinar las recorridas factibles de flujo de efectivo durante un proyecto.
c) Actividad: Trabajo que debe realizarse como parte de un proyecto simbolizado mediante un rea o rama de la red PERT.
d) Alternativa: Cuando la funcin objetivo es paralela a una restriccin de enlace, es decir, no satisface el sentido de la igualdad a travs de la solucin ptima, la funcin objetivo tomar el mismo valor ptimo en ms de un punto de solucin.
e) Restricciones: Son las limitaciones fsicas que ocurren en el problema, por lo general se expresan como funciones matemticas.
f) Linealidad: Tanto la funcin objetivo como las restricciones deben ser funciones lineales de Xj. Esto implica que no se permiten en el problema productos cruzados, potencias de Xj u otras funciones no lineales. Tambin implica que la utilizacin del recurso es proporcional y aditiva.
g) Variable Real: (Variable Bsica) Las variables que se hacen igual a cero se llaman variables no bsicas y las restantes se conocen como variables bsicas.
h) Variable de holgura: (o de excedente) Variables que se suman (o se restan) a las desigualdades para convertirlas en igualdades. La holgura representa una cantidad no utilizada o la diferencia entre lo que es usado y el lmite de lo que puede usarse.
i) Variable artificial: Variable ficticia que se suma a los problemas que tienen variable de excedente para facilitar la identificacin de una solucin inicial.
j) Costo de oportunidad: En un problema de transporte, diferencia entre la celda que arroja mayores utilidades en un rengln y la utilidad de otra celda en ese mismo rengln.
k) Precio sombra: Valor de una unidad adicional de un recurso, se encuentra en el rengln Zj bajo la variable de holgura correspondiente al recurso.
l) Programa factible: (Solucin factible). Es una solucin para la cual todas las restricciones son satisfechas.
m) Programa ptimo: (Solucin ptima). Es una solucin factible que brinda el valor ms favorable para la funcin objetivo.
n) Variable entrante: Es una variable no bsica actual que entrar en le conjunto de variables bsicas en la siguiente interaccin.
o) Variable saliente: Es una variable bsica actual que saldr de la solucin bsica en la interaccin siguiente.
p) Minimizar: Reducir costos cuya funcin objetivo tiene la forma : Min Z=Ax1 +Bx2 +...... +Mxn
q) Maximizar: Aprovechar al mximo un recurso.
REAS DE PROBLEMAS DE LA INVESTIGACIN DE OPERACIONES
El rea de problemas de la I. O. tiene por objeto ilustrar a la administracin sobre los posibles peligros que pueden impedir la terminacin eficaz de un proyecto de I.O.
Si se hace que la administracin se d cuenta de las reas potenciales de problemas, y que reconozca los problemas a medida Que ocurren, las correcciones podrn hacerse en el acto y no en alguna fecha posterior cuando todo el proyecto de I.O ha fracasado o no tiene compostura posible.
COMPUTADORAS MAL APROVECHADAS
Algunos proyectos de I.O han fracasado debido al mal uso de la alta velocidad y fuerza bruta de las computadoras en vez de un slido anlisis. El tiempo de la computadora se emplea en muchas corridas en problemas sin importancia, lo que ocasiona costos excesivos de computadora en un proyecto. En, vez de usar un enfoque planeado en el que la computadora forme parte integrante con la seleccin de la solucin ptima.
DEMASIADA INSISTENCIA EN LA TCNICA
Un examen de las numerosas tcnicas y del tiempo disponible de las computadoras, puede constituir por si mismo un problema. El grupo de I.O podra encauzar todos sus esfuerzos hacia la mecnica de la tcnica y a la forma en que debe programarse en -vez de dirigirlos al producto final, que consiste en resolver un problema especfico. Como resultado de todo esto los I.O se han ocupado de problemas insignificantes tan solo porque hay una tcnica conocida y una computadora disponible. Otros -mas se han ocupado de la elegancia de un mtodo que puede llevar a una solucin complicada y correcta, que puede ser demasiado compleja o demasiado tarda para que --sea til. Este mtodo produce tambin la sobre optimizacin, o sea trata de lograr -los ltimos puntos de una mejora mediante un anlisis detallado y costoso. Muchas veces un modelo mucho menos complicado dar por resultado el logro de la parte principal de la ganancia a un costo mucho menor, con muchas mayores probabilidades de -xito. Como puede verse, con mucha frecuencia las tcnicas dominan al problema, Sin embargo, son fundamentales e indispensables para el constante progreso de la I.O
ORGANIZACIN PARA LA INVESTIGACIN DE OPERACIONES
La iniciacin de las actividades de I.O en una empresa puede lograrse I.O cuatro un dos: mediante el adiestramiento interno del personal de la organizacin, contratando expertos o especialistas, contratando un grupo externo de consulta y empleando -una combinacin de personal de la compaa y de consultores externos.
REAS DE XITO DE LA I.O
Las listas de las reas funcionales de una empresa que se dan a continuacin son una muestra de los muchos problemas que la I.O ha explorado y resuelto con xito.
COMPRAS Y OBTENCIN DE MATERIALES
Cuando se compran materias primas, la I.O se ha usado para fijar reglas cuando los precios son estables o muy irregulares. Un enfoque correcto de compras debe -tener en cuenta la cantidad que hay que comprar. Otras importantes consideraciones de compra para un modelo de I.O. son las siguientes: mantenimiento de los -costos de inventario, costos de compra., caducidad del artculo, costos de transportacin, almacenamiento disponible, localizacin de suministros y capacidad de substitucin de otra materia prima. La I.O ha emprendido muchos estudios que -han tratado de determinar si es ms conveniente comprar piezas ensambladas o manufacturarlas. Los factores que hay que considerar son los siguientes: frecuencia con que se compra el artculo, precios de compra., costos fijos y variables de la manufactura, carga actual de la fbrica y plazo de entrega. Los estudios -de I.O. tambin se ocupan de la compra optima de activos fijos en trminos de modelos de maquinas y de fabricantes especficos. Se han hecho estudios para determinar cundo debe comprarse equipo nuevo o usado, o si el equipo debe alquilarse o comprarse.
MANUFACTURA
La I.O se ha usado para asignar rdenes de produccin a las diversas fbricas -de la empresa basndose en los costos de produccin y de transportacin. En los estudios de I.O se han estabilizado la produccin y el empleo mediante la consideracin de los costos de contratacin, y de adiestramiento, as como los despidos temporales y definitivos. La I.O se ha empleado en la seleccin de sitios y tamao de fbricas, de las mezclas optimas de manufactura y del tipo y cantidad de equipo que debe instalarse. En muchos casos las polticas de operacin de la manufactura pueden optimizarse mejor utilizando la I.O Los estudios han incluido la planeacin y programacin de la produccin, cuando hay que tomar decisiones sobre mezclas de productos, secuencias, tiempo extra y turnos adicionales. Tambin se han determinado los efectos de las polticas de mantenimiento sobre el buen funcionamiento de las instalaciones de manufactura, de la utilizacin de la mano de obra y se han -resuelto problemas de manejo y trfico de materiales. Hasta cierto punto la I.O ha ayudado en la planeacin y programacin de las operaciones de trabajos de taller. Ha sido una gran ayuda para balancear los costos generales del tiempo de espera de los empleados contra el costo de los ayudantes en un problema de lnea de espera en las casetas de herramientas y suministros.
MERCADOS Y DISTRIBUCIN FSICA La I.O se est aplicando cada vez ms a la distribucin y venta de productos. Se ha empleado para determinar qu proporcin del total del presupuesto de mercado debe emplearse en personal de ventas, publicidad. y promocin de ventas. La I.O ha ayudado al desarrollo e introduccin de muchos productos nuevos, as como en la seleccin de productos, oportunidad de presentacin de los nuevos, predicciones de la demanda y -pronsticos de las actividades competidoras de otras empresas.
Con respecto a la distribucin fsica, se han desarrollado modelos de I.O para localizar y determinar el tamao de las bodegas, centros de distribucin y centros de -ventas. Se han tomado decisiones sobre la asignacin de espacio interno para exhibicin y sobre accesibilidad de las mercancas y sobre los centros de venta que son -propiedad de la empresa comparndolas con las concesiones que podra ofrecer.
FINANZAS Y CONTABILIDAD
Los estudios de I.O se han empleado para desarrollar procedimientos automticos de_ contabilidad y de procesamiento de datos que disminuyan los costos de oficina y que permiten a la vez un buen control interno.
Los anlisis de flujo de efectivo, requerimiento de capital a largo plazo, inversiones alternativas, fuentes de capital y polticas de dividendos son algunos de los --problemas financieros comunes que se han resuelto. La I.O. se ha aplicado al diseo de carteras (acciones y bonos) a fin de conservar su valor en condiciones cambiantes.
PERSONAL
La influencia de la automatizacin y la posibilidad de acelerarla para disminuir los costos de una empresa sin causar molestias a los empleados de las fbricas es un problema para estudio y solucin con la I.O. Se examinan las causas de accidentes y los problemas de renovacin de personal y de ausentismo para que la empresa pueda atenuarlos. Los mtodos de I.O. se han utilizado para reclutamiento de personal, para clasificarlo eficazmente y para asignarlo a las tareas donde pueda ofrecer la mejor actuacin.
INVESTIGACIN Y DESARROLLO
Se han resuelto los presupuestos de investigaciones y desarrollo y la asignacin - apropiada para las investigaciones bsicas. El monto de cada proyecto, el tamao de las instalaciones de investigaciones y desarrollo y el personal relativo se han de--terminado mediante estudios previos de I.O. La I.O. se ha empleado para determinar las zonas donde deben concentrarse las inves- tigaciones y el desarrollo basndose en los resultados reales o supuestos, para el - desarrollo de pautas para la evaluacin de diferentes diseos y para determinar la - expectativa de vida y la confiabilidad que se tenga en el producto.
PLANEACIN TOTAL
Se han emprendido muchos proyectos de planeacin total: la redefinicin de los objetivos de la empresa, una nueva estructura de organizacin, polticas optimas generales de la compaa, programas para el completo desarrollo de los recursos de la empresa. En muchos proyectos de investigaciones y desarrollo, construccin de una nueva fbrica y presentacin de un nuevo producto, todo esto puede descomponerse en un gran nmero de actividades. Algunas tienen que esperar que otras se terminen antes -que puedan iniciarse, mientras que hay algunas que pueden llevarse a cabo simultneamente. Cuando se ha definido lgicamente la secuencia de actividades, pueden determinarse las actividades criticas para poner al descubierto cuellos de botella futuros. Se han ideado mtodos de planeacin (PERT) para controlar y disminuir cuando es posible el tiempo y los costos relativos.
La aplicacin en la industria de la investigacin de operaciones, es muy importante debido a que utilizada de manera correcta permite coordinar elementos y actividades componentes, que ayudan a resolver problemas relacionados con la planeacin, diseo, operacin control y optimizacin de sistemas destinados a la produccin de bienes y servicios.
-Observacin del sistema -Identificar y formular el problema Metodologa cientfica -Establecer una serie de hiptesis -Experimentar con los resultados -Verificar los resultados
Algunas reas de aplicacin de la investigacin de operaciones dentro de una empresa son: -Mercadotecnia -Produccin -Finanzas
En mercadotecnia, se utiliza la investigacin de operaciones para determinar las caractersticas y el tamao del mercado, por ejemplo: -Participacin de la empresa en el mercado -Tendencia de precios -Demanda de productos -Planeacin de publicidad y ventas
En produccin se requiere principalmente estimar sobre: -Las ventas de cada artculo -Para planear la estructura de produccin -Niveles de inventario -Requerimiento de materiales -Tendencia de costo de materiales -Requerimiento de mantenimiento En el rea de finanzas, algunas de las principales aplicaciones que se tienen son:
-Pronosticar los flujos de dinero de la empresa, las tasas de costo y prstamos. -Para garantizar la liquidez y operacin de la empresa.
El anlisis de los datos se utiliza como facilidad de referencia de los problemas, una vez teniendo los datos generalmente se tabulan o se archivan, para posteriormente expresarlos en funcin de grficas o ecuaciones.
Haciendo uso principalmente de tcnicas estadsticas y matemticas que incluyen regresin mltiple, muestreo, programacin lineal.
Anlisis de tipo matemtico (programacin lineal) Entonces los datos bsicos a considerar seran:
-La disponibilidad de los recursos -Los costos o precios unitarios -Los coeficientes tecnolgicos -El numero de actividades -Nmero de restricciones
Anlisis estadstico La informacin que se capta puede tener caractersticas de tipo:
-Cuantitativo (aspectos numricos de lo que se observa) -Cualitativo (atributos o propiedades)
Pudiendo los datos ser discretos o continuos, as como tambin dividirse en poblaciones (totalidad de los elementos) y mustrales (estudian solo una parte del conjunto o poblacin).
FASES DE UN PROYECTO DE INVESTIGACIN DE OPERACIONES
a) Estudio de la organizacin b) Interpretacin de la organizacin como un sistema c) Formulacin de los problemas de la organizacin d) Construccin del modelo e) Derivacin de soluciones del modelo f) Prueba del modelo y sus soluciones g) Diseo de controles asociados a las soluciones h) Implantacin de las soluciones al sistema
BENEFICIOS DE UN PROYECTO DE INVESTIGACIN DE OPERACIONES
a) Incrementa la posibilidad de tomar mejores decisiones. b) Mejora la coordinacin entre las mltiples componentes de la organizacin. c) Mejora el control del sistema. d) Logra un mejor sistema.
USO DE LA I.O. EN ACTIVIDADES ACTUALES
TCNICAS
No. PROYECTOS FRECUENCIA DE USO (%) Anlisis estadstico * 63 29 Simulacin 54 25 Programacin lineal 41 19 Teora de inventarios 13 6 PERT/CPM 13 6 Programacin dinmica 9 4 Programacin no lineal 7 4 Colas 2 1 Programacin heurstica 2 1 Otros 13 6
* Incluye teora de probabilidad, anlisis de regresin, suavisamiento exponencial, muestreo estadstico y pruebas de hiptesis.
LOS PROBLEMAS DE PROGRAMACIN LINEAL ESTN SUJETOS A CIERTAS RESTRICCIONES
Proporcionalidad. Dado que la funcin objetivo y restricciones son lineales, esto implica que la medida y efectividad de los recursos usados debe ser proporcional al nivel de cada actividad por separado. Ejemplo: Dentro de la agricultura el empleo de una unidad de recurso para el programa, implicar el desarrollo de una actividad en la produccin agrcola Una Ha. de tierra Cultivo
Acumulacin (Aditividad). Los cambios que se hagan en la aplicacin de los recursos, de la misma manera se harn en las actividades a desarrollar de tal forma que los incrementos y decrementos realizados sean proporcionales.
Divisibilidad. No es entera, las actividades pueden realizarse en cualquier extensin positiva mientras se disponga de recursos existentes. Una Ha de tierra fraccionada en partes para sembrar en cada una de ellas un cultivo diferente si eso es lo ms conveniente.
Determinstica. Existe un nmero finito de actividades disponibles, as como de la cantidad de recursos con que se cuenta.
Expresin matemtica del Problema General de la Programacin Lineal. Max Zx = U 1 X 1 +U 2 X 2 +U 3 X 3 +............+U n X n
Sujeta a las condiciones: A 11 X 1 + A 12 X 2 + A 13 X 3 + A 1n X n <= B 1 MAX Zx = Ux A 21 X 1 + A 22 X 2 + A 23 X 3 + A 2n X n <= B 2 S.A: Ax < Bx A m1 X 1 + A m2 X2 + A m3 X 3 + A mn X n <= B n x < 0 con X 1 , X 2 , X 3 ,......, X n > 0 donde Aj, Bj, Uj; son constantes. Problema 1 Una enlatadora de jugos puede fabricar tres lneas diferentes que son mango, guayaba y tamarindo; cada uno de estos tipos de envasado tienen que pasar por los procesos P 1 , P 2 , P 3 y P 4 cuya unidad de tiempo requerido en horas por cada proceso es como sigue:
La demanda anual de cada tipo de fruta envasada es de 150,000 unidades, no se tiene ms de 8750 hrs anuales disponibles para cada proceso. El costo de produccin unitario de cada tipo de envasado es el siguiente:
Se desea conocer cuntas unidades se deben producir de cada tipo de envasado con el objeto de que los costos sean mnimos. X i = Cantidad de unidades a producir de mango, guayaba, y tamarindo; siendo i = 1,2,3 Min Z =4.25X1 +3.80X2 +5.20X3 S.A.: Restriccin de tiempo disponible 0.11X 1 + 0.15X 2 + 0.17X 3 < 8750 0.25X 1 + 0.93X 2 + 0.17X 3 < 8750 0.39X 1 + 0.12X 2 + 0.12X 3 < 8750 0.05X 1 + 0.15X 2 + 0.25X 3 < 8750 Restriccin de volumen de la demanda. X 1 > 150,000 X 2 > 150,000 X 3 > 150,000 Problema 2 Supngase que Ferrocarriles Nacionales de Mxico tiene la siguiente demanda mensual de locomotoras diesel para operar su sistema en todo el pas: Perodo Locomotoras 1er. mes 750 2o. mes 800 3er.mes 780 La gerencia de los ferrocarriles puede satisfacer su demanda mediante la combinacin de las siguientes polticas: a) Uso de la existencia de locomotoras diesel que tiene en funcin para este mes. b) Comprar locomotoras al extranjero que se entregan de inmediato. c) Mandar reparar locomotoras a los talleres nacionales, el tiempo de reparacin normal es de dos meses. d) Mandar reparar locomotoras a los talleres nacionales con carcter de extra urgencia cuyo caso de reparacin es de un mes. La poltica b tiene un costo de $5,000,000 por locomotora, la c $50,000 por unidad y la d $250,000. Se supone que cada mes el 5% de locomotoras tienen que mandarse a reparar y hay % de bajas, es decir, locomotoras tan viejas que ya no es posible reparar. El presupuesto para los prximos tres meses es de $100,000,000 y se tiene al iniciar el 1er mes 650 locomotoras en operacin, o en reparacin normal y extra urgente, bajo esta situacin qu combinacin de polticas debe seguir la Gerencia de Ferrocarriles Nacionales de Mxico para satisfacer la demanda y minimizar costos?
Xi > 0 = Locomotoras diesel a comprar en el mes , siendo i = 1,,2,3 Yi > 0 = Locomotoras a reparar en tiempo normal, i + 2, siendo i = 1,2,3 Zi > 0 = Locomotora a reparar extraurgentes, i + 1, siendo i = 1,2,3 Min Z =5 000,000 i=1 Xi +50,000 i=1 Yi +250,000 i=1 Zi Demanda satisfecha en el 1er. mes : 650 + Xj = 750 Al fin del mes habr: X 1 + 650, 5% pasar a reparacin y % se dar de baja.
El nmero de locomotoras a repararse es de: Y 1 +Z 1 =0.05 ( 650 +X 1 )
El nmero total en operacin es de: 650 + X 1 - 0.05 (650 + X 1 ) - 0.005 (650 + Xi)= (650 + X 1 ) (1 - 0.005) = 0.945 (650 + X1) La demanda del mes siguiente ser: existencias +compras +reparaciones extraurgentes.
0.945(650 + X 1 ) + X 2 + Z 1 = 800 Al fin de mes las unidades a reparar son: Y 2 + Z 2 = 0.05 [ 0.945 ( 650 X1 )] + X 2 + Z 1
Total en operacin al iniciar el 3er. Mes 0.945[0.945(650 + X 1 ) + X 2 + Z 2 ] + X 3 + Z 2 + Y 1 = 780 Reparaciones del ltimo mes: Y 3 + Z 3 = 0.05 { 0.945 [ 0.945 (650 + X 1 ) + X 2 + Z 1 ] + X 3 + Z 2 + Y 1 } Presupuesto trimestral: 5,000,000 i=1 X i + 50,000 i=1 Y i + 250,000 i=1 Z i < 100,000,000 En resumen: Min Z =5,000 i=1 X i +50,000 i=1 Y i +250,000 i=1 Z i
s. a :
650 + X 1 = 750 0.945(650 + X 1 ) + X 2 + Z 1 = 800 0.945[0.945(650 + X 1 ) + X 2 + Z 1 ] + X 3 + Z 2 + Y 1 = 780 Y 1 + Z 1 = 0.05 (650 + X 1 ) Y 2 + Z 2 = 0.05[0.945(650 + X 1 ) + X 2 + Z 1 ] Y 3 + Z 3 = (0.05) { 0.945 [0.945(650 + X 1 ) + X 2 + Z 1 ] + X 3 + Z 2 + Y 1 } 5,000,000 i=1 X i + 50,000 i=1 Y i + 250,000 i=1 Z i < 100,000,000 X 1 > 0, Y 1 > 0, Z 1 > 0 i = 1,2,3
Problema 3: Problema de produccin.
Una empresa produce dos artculos que denominares A y B. La elaboracin de una unidad de artculo A requiere de 20.00 de mano de obra y 10.00 del B. En cuanto a materia prima se requiere 10.00 para la unidad A y 30.00 para la B . El desgaste de equipo se supone proporcional a la produccin y es de 5.00 para cada unidad del articulo A y 1.00 para el articulo B . la utilidad unitaria por articulo es 8.00 para A y 5.00 para B si se cuenta con un presupuesto de 100,000 .00 para salarios, 180,000 de materia prima y se quiere que el desgaste del equipo no exceda a 40,000.00 , qu cantidad debe de producirse de cada artculo para obtener la mxima utilidad posible ?
A ( $/unidad ) B ( $ /unidad ) Disponibilidad de Recursos MANO DE OBRA 20 10 100,000 MATERIA PRIMA 10 30 180,000 DESGASTE DE EQUIPO 5 1 40,000 UTILIDAD 8 5
Cuantos artculos A y B deben producirse para obtener la mxima utilidad posible.
Variables de decisin:
X1 = Numero de artculos del tipo A que deben producirse X2 = Numero de artculos del tipo B que deben producirse
Utilidad = 8X1 + 5X2
Est sujeto a la siguiente restricciones:
20X1+ 10X2 s 100,000 10X1+ 30X2 s 180,000 5 X1 + X2 s 40,000
X1 > 0 ; X2 > 0
MAXIMIZAR U = 8X1 + 5X2 s.a
20X1+ 10X2 s 100,000 ( mano de obra ) 10X1+ 30X2 s 180,000 ( materia prima ) 5 X1 + X2 s 40,000 ( desgaste de equipo)
X1 > 0 ; X2 > 0 ( de no negatividad)
MAX U = f ( X1, X2 ) s.a. : un sistema de restriccin.
PROBLEMA 4.- Una compaa de transporte posee dos tipos de camiones el tipo A cuenta con 20 m de espacio refrigerado y 40 m de espacio no refrigerado. El camin tipo B cuenta con 30 m de espacio refrigerado como de no refrigerado. Una fbrica de productos alimenticios debe embarcar 900 m de productos refrigerados y 1200 m de productos no refrigerados. Cuntos camiones de cada tipo debe de alquilar la fabrica para minimizar sus costos de embarque si el camin tipo A se alquila a razn de $ 30.00 el km y el B a razn de $ 40.00 el Km ?.
TRASPORTE REQUISITOS PRODUCTOS A (m ) B (m) (m ) REFRIGERADO 20 30 900 NO REFRIGERADO 40 30 1200 COSTO/ KM 30 40 minimizar
VARIABLES DE DECISIN
X1= Nmero de camiones de tipo A X2= Nmero de camiones de tipo B
PROBLEMA 5.- Se dispone de un horno elctrico para fundir hierro y producir fundiciones de hierro gris, la capacidad de dicho horno es de 2 tn. Diversos materiales dan un producto final que satisface las especificaciones siguientes:
Compuestos de hierro gris % Min % Max Carbono 3.25 3.40 Silicio 2.05 2.25
MATERIALES DISPONIBLES
MATERIALES
% DE CARBONO % DE SILICIO COSTO/tn ($) CHATARRA DE ACERO TIPO A 0.45 0.10 60 CHATARRA DE ACERO TIPO B 0.40 0.15 63 CHATARRA DE HIERRO COLADO 3.50 2.30 68 SOBRANTES DE FUNDICION 3.30 2.20 40 BRISQUETAS DE CARBONO 100 0 600 BRISQUETAS DE SILICIO 0 100 1000
Seleccionar la alimentacin que satisfaga las especificaciones con un costo mnimo
VARIABLES DE DECISIN
Xj = Cantidad de material ( tn )de tipo j ; que debe usarse para alimentar el horno
para j = 1,2,3,4,5y 6 costo por carga: C= 60 X1+ 63X2 + 68X3 + 40X4 + 600X5 + 1000X6
restricciones:
1.- Contenido de carbono 3.25 s 0.45 X1 + 0.40 X2 + 3.5X3 + 3.3X4 +100X5 s 3.4
2.- Contenido de silicio:
2.05 s 0.1 X1 + 0.15 X2 + 2.3 X3 + 2.2 X4 + 0X5+ 100X6 s 2.25
3.- Capacidad del horno. Contenido de la carga.
X1 + X2 + X3 + X4 + X5+ X6 = 2
Xj > 0 para toda j Formulacin
Min C = 60X1 + 63X2 + 68X3 + 40X4 +600X5 + 1000X6 s.a 6.5 s 0.45X1 + 0.40X2 + 3.5X3 + 3.3X4 +100X5 + 0X6 s 6.8 4.1 s 0.10X1 + 0.15X2 + 2.3X3 + 2.2X4 + 0X5 + 100X6 s 4.5
X1 + X2 + X3 + X4 + X5+ X6 = 2
Xj > 0 para toda j = 1,2,3,4,5 y 6 .
PROBLEMA 6.
Un inversionista cuenta con 2 planes de inversin A y B disponibles en cada uno de los siguientes 5 aos. Cada peso invertido en el plan A al inicio de un ao retorna en 1.40 dos aos despus. cada peso invertido en el plan B al inicio de un ao retorna en 1.70 tres aos despus.
Dos planes adicionales de inversin C y D estn disponibles en el futuro. Cada peso invertido en el plan C a partir del segundo ao, retorna en dos pesos cuatro aos despus. cada peso invertido en el plan D al inicio del quinto ao retorna en 1.30 un ao despus.
El inversionista inicia con un capital de $ 10,000.00 . Que programa de inversin maximiza la cantidad de dinero que el puede acumular al inicio del sexto ao ? .
Variables de decisin:
Xij = cantidad de dinero invertido al plan i, al inicio del ao j donde i = A, B, C, D. y j = 1,2,3,4,5 y 6
ao j plan i 1 2 3 4 5 A XA1 XA2 XA3 XA4 XA5 B XB1 XB2 XB3 XB4 XB5 C XC1 XC2 XC3 XC4 XC5 D XD1 XD2 XD3 XD4 XD5
Variables de decisin: Xij
sea Z j = Disponibilidad de la inversin al inicio del ao j = 1,2,3,4,5 y 6
Para el ao1: XA1 + XB1 s 10,000 disponibilidad inicial = ( Z1 ) Para el ao2: XA2 + XB2 + XC2 s 10,000 - (XA1 + XB1 ) = ( Z2 ) Para el ao3: XA3 + XB3 + XC3 s Z2 -( XA2 + XB2 + XC2 ) + 1.4 XA1 = ( Z3 ) Para el ao4: XA4 + XB4 + XC4 s Z3 - (XA3 + XB3 + XC3)+1 .4 XA2 +1.7 XB1 = (Z4) Para el ao5: XA5 + XB5 + XC5 + XD5 s Z4 - (XA4 + XB4 + XC4)+1.4 XA3 +1.7XB2 = (Z4) Para el ao 6: Z6 = Z5- (XA5 + XB5 + XC5 + XD5) + 1.4 XA4 + 1.7 XB3 + 2 XC2 + 1.3 XD5 Prob:
PROBLEMA 7. Supngase que el departamento de polica ha pronosticado la demanda de carros patrulla en la ciudad de Mxico para el periodo que comienza a las 12 del medio ida del 31 de diciembre y termina a las 12 del medio ida del 1 de enero. Las 24 horas han sido divididas en periodos de 4 horas y la demanda tanto en carros patrulla como en personal motorizado (dos personas por patrulla ) estn dados a continuacin:
PERIODO HORA DEL DA CARROS PATRULLA PERSONAL MOTORIZADO 1 12-16 200 600 2 16-20 400 800 3 20-24 500 1000 4 24-04 600 1200 5 04-08 400 800 6 08-12 200 400
El personal motorizado slo puede trabajar 8 horas consecutivas y se cuenta con un total de 4000 unidades. Formule un programa lineal que encuentre el nmero mnimo requerido para satisfacer la demanda en cada periodo de 4 horas.
Z = Total de policas requeridos
Habiendo X1 = N0 de policas que empiezan a trabajar al inicio del periodo y, ( y= 1....,1)
6 Minimizar : Z = X1 + X2+X3+ X4+X5+X6 = XI s.a I+1
X1 + X2+X3+ X4+X5+X6 s 4000 (ELEMENTOS DISPONIBLES )
PROBLEMA 8. Supngase que el Banco Crdito al campesino tiene dos planes de inversin. a saber, el primero en el problema a tierras de riego y el segundo en el problema de tierras de temporal: El primer programa regresa un 30% de la inversin al final del ao, mientras que el segundo plan regresa un 65% de la inversin, pero al trmino de dos aos . Los intereses recibidos en ambos planes son reinvertidos de nuevo en cualquiera de ambos planes. Formule un programa lineal que le permita al banco maximizar la inversin total en un sexenio, si la inversin anual es de capital: $100,000.00
Tierra Plan Riego Temporal A 30% ( 1 AO) ------------------ B ------------------- 65% ( 2 AOS)
AO
PLAN 1 2 3 4 5 6
A RIEGO
AX1
AX2
AX3
AX4
AX5
AX6
B TERPOR AL
BX1
BX2
BX3
BX4
BX5
BX6
1er. ao XA1 + XB1 s 100 MILLONES = Z1 2o . ao XA2 + XB2 s Z1- ( XA2+XB2 ) + 0.30 XA1 = Z2 3o. ao XA3 + XB3 s Z2- ( XA2+XB2 ) + 0.30 XA2 + 0.65XB1 = Z3 4o. ao XA4 + XB4 s Z3- ( XA3+XB3 ) + 0.30 XA3 + 0.65XB2 = Z4 5o. ao XA5 + XB5 s Z4- ( XA4+XB4 ) + 0.30 XA4 + 0.65XB3 = Z5 6o. ao XA6 + XB6 s Z5- ( XA5+XB5 ) + 0.30 XA5 + 0.65XB4 = Z6
3.- La compaa Nacional Area ha adquirido 2 aviones tipo BOEING 747, 4 aviones DC- 8 y 6 aviones DC-9. Se trata de programar el servicio de esos dos aviones a cubrir las 5 rutas que a continuacin se muestran :
Nmero de viajes redondos por da Tipo de avin
Capacida d en pasajeros Nmero de aviones Mxico Nueva York Mxico Madrid Mxico Acapulco Mxico Tokio ( Japn) Mxico Can Cun B-747 350 2 2 2/3 3 1/2 2 DC-8 150 4 1 1/2 6 1/4 5 DC-9 110 6 1 0 8 0 7 Demanda diaria de pasajeros por ruta: 400 150 1500 115 300
La siguiente tabla da el costo de operaciones por vuelo redondo y el costo penal asociado a un asiento vaco:
Tipo de avin Mxico Nueva York Mxico Madrid Mxico Acapulco Mxico Tokio Mxico Cancn B-747 100000 250000 20000 350000 35000 DC-8 80000 100000 10000 200000 18000 DC-9 60000 No opera 5000 No opera 12000 Costo penal por aciento vacio 3000 7000 500 10000 900000
Formule un problema lineal que le permita a la compaa area asignar aviones a rutas , tan que el costo total ( De operaciones, ms costos de oportunidad por asiento vacio) se minimicen y se atengan a la demanda diaria, disponibilidad de equipo y frecuencia de viajes redondos diarios por ruta .
Variables de decisin: Xij = No de aviones y asignados a la ruta j.
Ruta Avin 1 2 3 4 5 A XA1 XA2 XA3 XA4 XA5 B XB1 XB2 XB3 XB4 XB5 C XC1 XC2 XC3 XC4 XC5
Cierta organizacin agrcola opera tres granjas de cooperable productividad. El rendimiento de cada granja est limitado por la cantidad de reas de tierra aprovechable y por la cantidad de agua disponible de acuerdo a la siguiente tabla:
Granja reas de tierra aprovechables Agua disponible en pies de rea 1 400 1500 2 600 2000 3 300 900
La organizacin esta considerando tres cosechas los costos difieren tanto en ganancia esperada porque como en el consumo de agua. Adems, el acreaje total puede ser dedicado a cada uno de las cosechas y est limitado por la cantidad de eventos de eventos desacuerdo a la siguiente tabla:
Cultivo Tipo Acreaje Mximo Consumo de agua en pies de acreaje por rea Ganancia esperada por acreaje ( $)
A 700 5 400 B 800 4 300 C 300 3 100
Para mostrar una carga uniforme de trabajo entre las granjas es poltica de la organizacin el que el porcentaje de reas planteadas sea el mismo para cada granja, la organizacin espera conocer que cantidad de cada cosecha debe ser plantada en su respectiva granja de tal forma que maximicen la utilidad esperada.
EL MTODO SIMPLEX Y EL MTODO DUAL-SIMPLEX. Formas equivalentes. Forma Cannica : Max Z = C X S. A: A X < b X > 0
1. Max Z = Min ( -Z ) Min Z = Max ( -Z )
2. A x < b -A x > -b A x > b -A x < -b
3. {A x = b } = {A x <= b} {A x > b}
4. Ax < b Ax+y=b; y= vector de holgura
5. Ax > b Ax-z=b; z= vector superfluo
6. Si Xj <= 0 , Xk = -Xj >= 0
7. Si Xj es no restringida con signo (<, =, > ), sta puede expresarse en funcin de dos variables positivas.
8. 5X2 + 8X3 s 100
equivale a : 5X2 + 8X3 s 100 y 5X2 + 8X3 > -100
Considere el siguiente problema lineal y escrbalo en forma cannica Min Z = 2x 1 - 3x 2 + 4x 3
S. A:
x 1 + x 2 + x 3 > 1 x 1 - 2x 2 = 7
x 1 < 0 , x 2 > 0, x 3 no restringida Forma Cannica: Max H = -Z = -2x 1 + 3x 2 - 4(x 3 + - x 3 - ) ; Z = H
S. A: -x 1 - x 2 - (x 3 + - x 3 - ) < -1 x 1 - 2x 2 < 7 -x 1 + 2x 2 < -7
-x 1 >= 0 , x 2 >= 0 , x 3 + >= 0 y x 3 - >= 0 EJEMPLO: MINIMIZAR Xo = 3X1 - 3X2 + 7X3 S.A
X1 + X2 +3X3 s 40 X1 + 9X2 - 7X3 s 50 5X1 + 3X2 = 20