Ejemplo N 1 -- Mezcla ptima de Productos-Una pequea empresa fabrica artculos de dos tipos a partir de tres materias primas, llamadas

A, B, C. El artculo tipo 1 produce utilidad de $400 por unidad, y para su fabricacin se requieren una libra de A, una libra de B y tres gramos de C. El artculo tipo 2 produce utilidad de $300 por unidad, para cuya fabricacin se necesitan una libra de A, 2 libras de B y 2 gramos de C. La empresa dispone de 150 libras de A, 240 libras de B y 420 gramos de C, para el siguiente periodo de produccin (puede ser una hora, un da u otro lapso). Datos: CONSUMO DE LA TIPO DE UTILIDAD MATERIA ARTICULO ($/UNIDAD) PRIMA A B C P1 1 1 3 400 P2 1 2 2 300 Cantidad 150 240 420 Disponible X1 : cantidad de artculos tipo 1 a fabricar en el perodo. X2 : cantidad de artculos tipo 2 a fabricar en el perodo. Utilidad total = 400X1+ 300X2 $/periodo La cantidad utilizada de cada materia prima debe ser menor o igual que la cantidad disponible. De A De B De C X1 , X2 Libras de A/Periodo Libras de B/Periodo Libras de C/Periodo

Maximizar Utilidad Total = 400X1+ 300X2

Sujeta a: Con X1, X2

Ejemplo N 2-- Mezcla ptima de Productos -Una compaa produce artculos de tres tipos, realizando las operaciones C, F, T. La mquina de la operacin C cuesta $1500/hora de funcionamiento, la de la operacin F cuesta $2400/hora y la de la operacin T cuesta $1200/hora.El costo del material para una unidad del artculo 1 es $50, para una unidad del artculo 2 es de $80 y para una unidad del artculo 3 es de $140.Los precios de venta para los artculos son respectivamente de $400, $420 y $500, TIPO DE la unidad. C F T ARTCULO A1 2,5 2,0 4,0 Datos: Minutos de operacin por unidad A2 2,5 1,0 2,5 Inicialmente podemos elaborar unas tablas con los A3 2,0 0,5 2,0 datos del problema, as: Mquina C F T Costo de Funcionamiento 25 40 20 ($/minuto) Artculo 1 2 3 Costo del Material 50 80 140 ($/unidad) Precio de Venta 400 420 500 ($/unidad) Calculemos las utilidades netas, as: ARTICULO 2 420 232.5 80 2,5*25 1,0*40 2,5*20 187.5

Ventas Costos (-) Material Operacin C Operacin F Operacin T = Utilidad

1 400 272.5 50 2,5*25 2,0*40 4,0*20 127.5

3 500 250 140 2,0*25 0,5*40 2,0*20 250.0

Xi : cantidad de artculos del tipo i a fabricar en una hora (i=1,2,3). Maximizar: Utilidad = Z = 127.5X1 + 187.5X2 + 250X3 Sujeto a:

Ejemplo N3 -- Programacin de la Produccin-Un fabricante debe cumplir los siguientes compromisos, en el primer trimestre: MES Unidades Enero 10.000 Febrero 30.000 Marzo 20.000

La capacidad mensual de produccin de su planta es de 20.000 unidades. El costo unitario de produccin varia cada mes, as: Enero $10, Febrero $9 y Marzo $12. La compaa estima en $3 el costo de almacenamiento de cada unidad que posea en la bodega l ltimo da del mes. La capacidad de la bodega de que dispone es de 22.000 unidades.La empresa tiene en el inventario 500 unidades y desea tener 700 al final. El problema a resolver consiste en determinar el programa de produccin mensual que minimiza los costos totales en el trimestre.Se supone que la produccin se realiza durante todo el mes y el despacho se efecta l ltimo da de mes.

Deseamos determinar el programa de produccin para obtener el mnimo costo en el trimestre. Para ello definimos las variables as: : Cantidad de artculos producidos en el mes i. : Unidades en el inventario final del mes i. Minimizar: Costos: Costo de Produccin Costo de almacenamiento. Sujeto a: 1. Capacidades de produccin por mes: Enero Febrero Marzo PE PF PM 20.000 20.000 20.000

Inventario Inicial (Final de Diciembre) Inventario Final (Marzo)

IFD=500 IFM=700

2. Despachos comprometidos cada mes Enero Febrero Marzo IFD + PE =10.000 + IFE IFE + PF = 30.000 + IFF IFF + PM = 20.000 + IFM

3. Capacidad de la bodega Enero Febrero Marzo IFD + PE IFE + PF IFF + PM 22.000 22.000 22.000

Los problemas de este tipo tambin pueden modelarse de otra manera como lo sugiere el siguiente grafico, en donde no incluimos la necesidad de contar con inventario final, lo cual se deja como ejercicio al estudiante. Por ejemplo, cul sera el programa de produccin si se tienen 5.000 unidades de inventario inicial y se desean 10.000 de inventario final.

Sean

: Cantidad de artculos producidos en el mes i con destino a las ventas del mes j (i=E, F, M y j=E, F, M). De esta forma el inventario final de cada mes est integrado por las cantidades producidas ese mes con destino a los meses siguientes. La funcin objetivo y las restricciones sern: Minimizar:Costo Z=10(X11+X12+X13)+9(X22+X23+12X33+3(X12+X23)+6X13 Ntese como los valores (X12+X13) y (X23+X13) equivalen a los inventarios finales de los meses de Enero y Febrero.

Sujeta a: Capacidades de produccin por mes: Enero Febrero Marzo X11 + X12 + X13 X22 + X23 X33 20.000 20.000

20.000

Despachos comprometidos cada mes: Enero Febrero Marzo IIE + X11 = 10.000 X12 + X22 = 30.000 X13 + X23 + X33 = 20.000

Ejemplo N 4 -- Dieta para unas vacas-Un granjero sabe que debe suministrar diariamente a cada una de sus vacas, un mnimo de 27, 21 y 30 unidades de los elementos nutricionales A, B, C respectivamente. Para prepararles la comida puede comprar dos clases de alimentos. Una libra del alimento 1 contiene 3, 1, y 1 unidades del nutriente A, B, C respectivamente, y cuesta $40. Por otra parte, una libra del alimento 2 contiene respectivamente 1, 1 y 2 unidades de los nutrientes y cuesta $20. El granjero desea conocer cuntas libras de cada alimento necesita utilizar para nutrir a cada una de sus vacas, de tal forma que minimice los costos. Suponga que no hay limite en cuanto al peso total de la comida (mezcla) resultante. Construccin del modelo: Para iniciar, podemos elaborar una tabla con los datos del problema: Alimento A1 A2 Requisitos diarios (unidad/vaca) Composicin (unidad/lb del alimento) A B C 3 1 1 1 1 2 27 21 30 Precio ($/libra) 40 20

Sean XAi: Libras del alimento i que dedicaremos a la preparacin de la dieta para una vaca (i=1,2). El objetivo es minimizar los costos. El modelo queda: Minimizar: Costo = Z = 40XA1 + 20XA2 Sujeto a: Composicin de la dieta Nutriente A Nutriente B Nutriente C 3XA1 + 1XA2 1XA1 + 1XA2 1XA1 + 2XA2 27 (unidades de A/vaca) 21 (unidades de B/vaca) 30 (unidades de C/vaca)

Se deja al estudiante la comprobacin de la consistencia de las unidades. Veamos otro ejemplo que ilustra el caso de composicin o mezcla de ingredientes.

Ejemplo N 5 -- Produccin de Gasolina--Una compaa petrolera produce dos tipos de gasolina, la corriente y la extra. La corriente se vende a $3000 galn y la extra a $3600. Las gasolinas se fabrican a partir de dos crudos, cuyos anlisis de componentes aparecen a continuacin: COMPONENTES A B Costo por galn 60% 40% 150 30% 70% 120

CRUDO 1 2

La gasolina corriente debe contener mximo 60% de B, mientras que la extra debe contener mnimo 50% de A. El oleoducto de la compaa puede suministrar un mximo de 4 millones de galones de crudo 1, y 3 millones de crudo 2, al da.La compaa ya tiene pedidos por 5 millones de galones de gasolina corriente y 1 milln de gasolina extra, cada da.Cmo debe proceder la empresa para obtener la mxima ganancia diaria? PRECIO DE VENTA ($/GALON) 3000 3600 PEDIDOS (galn/da) 5*106 1*106 COMPOSICIN REQUERIDA Max 60% de B Min 50% de A

GASOLINA Corriente Extra

Sean Xij: el nmero de galones de crudo i que se dedican a producir la gasolina j (i=1,2);(j= corriente, extra).Maximizar: Z= 3000(X11+X21)+3600(X12+X22)-150(X11+X12)-120(X21+X22) Sujeto a: Composicin de Gasolinas: B en la corriente: 0.40X11 + 0.70X21 gasolina corriente). A en la extra: 0.60X12 + 0.30X22 gasolina corriente). 0.60(X11 + X21) (galones de B en

0.50(X12 + X22) (galones de A en

Disponibilidad de crudos: X11 + X12 X21 + X22 4*106 (galn de crudo 1) 3*106 (galn de crudo 2)

Ventas mximas (produccin mxima) X11 + X21 X12 + X22 5*106 (galn de corriente) 1*106 (galn de extra)

Ejemplo N 6 -- Cunto Invertir en cada Alternativa--Acciones: Disponible al inicio de cada ao, durante los tres prximos aos. Cada peso invertido en Acciones, retorna 1.20 al siguiente ao, a tiempo para reinvertir el dinero nuevamente. Puede invertir mximo $12.000.000 cada vez.Bonos: Disponible a principio del primer ao. Cada peso invertido le retorna 1.50 al cabo de dos aos, a tiempo para reinvertirlos. Puede invertir un mximo de $20.000.000 en esta alternativa.Certificados de depsito a dos aos: Disponible al principio del segundo ao. Cada peso invertido le retorna 1.60 dos aos despus. Puede invertir un mximo de $15.000.000Dlares: Disponible al inicio del tercer ao. Cada peso invertido le retorna 1.40, un ao despus. Puede invertir un mximo de $10.000.000Si por las limitaciones en la cantidad invertida en las alternativas, en determinado ao no se invierte todo el dinero disponible, el sobrante se deja en una cuenta de ahorros, que indica una rentabilidad del 12% anual.

Xij: Cantidad invertida en millones en la alternativa i al principio del ao j (i = A, B, C, D; j = 1, 2, 3). Maximizar: Utilidad (al termino del ao 3) Z= 0.2XA3 + 0.4XD3 + 0.6XC2 + 0.12S3 Sujeta a: Capacidad de inversin en cada ao: Ao 1: XA1 + XB1 + S1 = 30.000.000 Ao 2: XA2 + XC2 + S2 = 1.2XA1 + 1.12S1 Ao 3: XA3 + XD3 + S3 = 1.2XA2 + 1.5XA2 + 1.5XB1 + 1.12S2 Inversin mxima en cada alternativa: XA1 XB1 XC2 XD3 12, XA2 20 15 10 0. 12, XA3 12

Con Xij

Cree que la funcin del objetivo pudo expresarse como: Capital al final del ao 3 = Z= 1.2XA3 + 1.4XD3 + 1.6XC2 + 1.12S3

Ejemplo N 7 -- Transporte de Cajas de Cerveza-Una compaa embotelladora tiene plantas ubicadas en Medelln, Bogot y Cartagena. La capacidad de cada una de las plantas es: Planta Produccin (caja/mes) Medelln 100.000 Bogot 120.000 Cartagena 100.000

La empresa surte a cuatro distribuidoras localizadas en diferentes zonas del pas. La demanda esperada de cada uno de los distribuidores es la siguiente: Distribuidor Demanda (caja/mes) Cali 50.000 Cucuta 70.000 Ibagu 62.000 Riohacha 120.000

El costo de transportar una caja de cada planta a cada distribuidor es: PLANTA Bogot 200 150 200 180

Distribuidor Cali Cucuta Ibagu Riohacha

Medelln 100 120 150 210

Cartagena 300 200 150 130

Xij: Cantidad de cajas enviadas de la planta i hasta la bodega j. Minimizar costo: Z = 100XMCA + 120XMCU + 150XMI + 210XMR + 200XBCA + 150XBCU + 200XBI + 180XBR + 300XCCA + 200XCCU + 150XCI + 130XCR Sujeta a: Capacidad de las plantas: Medelln: XMCA + XMCU + XMI + XMR Bogot: XBCA + XBCU + XBI + XBR Cartagena: XCCA + XCCU + XCI + XCR Demandas de los distribuidores: 1 XMCA + XBCA + XCCA 2 XMCU + XBCU + XCCU 3 XMI + XBI + XCI 4 XMR + XBR + XCR con Xij 0 50.000 70.000 100.000 120.000 100.000

62.000 120.000

Ejemplo N 8 -- Problema del Transbordo--

La compaa X puede producir su principal artculo en dos departamentos diferentes. Cada departamento puede enviar lo producido al centro de control de calidad final A o al centro de control de calidad final B, desde los cuales se remite a cualquiera de las cuatro lneas del empaque y envo de que dispone la empresa. El departamento 1 tiene capacidad para producir 80 unidades por hora y el departamento 2 para producir mximo 60 unidades por hora. Segn las demandas esperadas, se ha programado que las lneas de empaque atiendan al menos las siguientes cantidades por hora: 30, 20, 40, 40 respectivamente.La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los diferentes movimientos de cada unidad del producto. DEPARTAMENTO P1 P2 10 12 9 11 CONTROL DE CALIDAD C1 C2 LINEA DE EMPAQUE Y ENVIO L1 L2 L3 L4 24 22 19 23 20 23

El centro 1 de control de calidad, se demora 4 minutos para revisar un artculo y el centro 2 de control de calidad se demora 6 minutos. Las variables de decisin se definirn como: Xij : unidades enviadas del nodo i al nodo j. Minimizar: Costo Total = 10X13 + 9X14 + 12X23 + 11X24 + 24X35 + 1000X36 + 22X37 + 1000X38 + 19X45 + 23X46 + 20X47 + 23X48 Sujeta a: Capacidad de produccin de cada departamento X13 + X14 X23 + x24 80 60 Departamento P1 Departamento P2

Capacidad de Transbordo en cada centro X13 + X23 = X35 + X37 X14 + X24 = X45 + X46 + X47 + X48 Demanda mnima en cada lnea X35 + X45 X46 X37 + X47 X48 Con Xij 30 20 40 40 Centro Calidad A Centro Calidad B

0 para todo ij.

F. PROBLEMA DEL PERSONAL NECESARIO

Ejemplo N 10 -- Programacin de Turnos de Trabajo-El administrador de un peaje determin que el nmero de empleados que necesita se distribuyen durante el da as: Periodo 1 2 3 4 5 6 Intervalo de Tiempo 6 - 10 10 - 14 14 - 18 18 - 22 22 - 2 2-6 Nmero Mnimo de Empleados 8 6 8 7 5 3

Cada empleado trabaja 8 horas diarias consecutivas. El administrador desea conocer el nmero mnimo de empleados que debe tener para cumplir con las necesidades de personal durante el da. Xi: Cantidad de personas que inician un trabajo a la hora i (i=2, 6, 10, 22) Cada empleado labora 8 horas consecutivas, entonces presta sus servicios en dos de los turnos en que se dividi el da para el estudio. Minimizar: Z = X2 + X6 + X12 + X14 + X18 + X22 Sujeta a: Personal necesario en cada intervalo: X2 + X6 X6 + X10 X10 + X14 X14 + X18 X18 + X22 X22 + X2 con Xi 0. 8 6 8 7 5 3 de 6 - 10 de 10 - 14 de 14 - 18 de 18 - 22 de 22 - 2 de 2 - 6

Ejemplo N 11 -- Corte de Papel-Una empresa produce papel en rollos de 90 cm. de ancho y 100 m. de largo, pero muchas veces recibe pedidos para despachar rollos de dimensiones menores. En

este momento necesita cumplir con la siguiente orden de produccin:200 metros de ancho 75 cm.,500 metros de ancho 35 cm. y 300 metros de ancho 25 cm..La compaa desea determinar la forma de cortar los rollos estndar, de tal manera que se produzca el mnimo sobrante de papel.Elabore el modelo matemtico de P.L. para este problema. FORMA METROS DE ANCHO DESPERDICIO DE CORTE 0.75 0.35 0.25 1 1 0 0 0.15 2 0 2 0 0.20 3 0 1 2 0.05 4 0 0 3 0.15 Podemos definir las variables del modelo como: Xi: nmero de metros del rollo estndar cortados en la modalidad i. Sj: nmero de metros del ancho j, cortados en exceso sobre lo pedido (j=1,2,3). Minimizar: Sobrante: 0.15X1 + 0.20X2 + 0.05X3 + 0.15X4 Sujeta a: Cantidad necesaria de cada ancho:(metros) 1X1 200 500 300 0, j

2X2 + 1X3 2X3+3X4 con Xi

0, i, Sj

E. PROBLEMA DE ASIGNACIN Ejemplo N 9 -- Asignacin de Mecnicos a Trabajos--

Cierta compaa tiene tres empleados para asignar a tres solicitudes de reparacin de licuadoras en la casa de los clientes, que deben ser atendidos maana, por lo cual los empleados viajan directamente de su hogar hasta el del cliente.Como la empresa subsidia el combustible del vehculo de los operarios, desea ahorrar lo mximo, motivo por el cual necesita conocer la forma de asignar los operarios a los clientes de tal manera que se tenga la menor distancia total de viaje de los empleados. La tabla siguiente muestra las distancias desde la casa de cada empleado hasta la de cada cliente. EMPLEADO 1 2 3 CLIENTE 1 2 10 22 20 10 14 12

3 14 8 6

SOLUCION Xij: cantidad de empleados de origen i enviados para atender la reparacin del cliente j. Con este modelo se escribir como: Minimizar: distancia total Z= 10X11+22X12+14X13 +20X21+10X22+ 8X23 +14X31+12X32+ 6X33 S.a: Solo hay un empleado en cada origen X11 + X12 + X13 = 1 X21 + X22 + X23 = 1 X31 + X32 + X33 = 1 empleado 1 (origen 1) empleado 2 (origen 2) empleado 3 (origen 3)

Solo hay una reparacin pedida por cada cliente X11 + X21 + X31 = 1 X12 + X22 + X32 = 1 X13 + X23 + X33 = 1 Con Xij 0 para todo ij cliente 1 cliente 2 cliente 3

H. PROBLEMA DE ASIGNACIN DE RECURSOS Ejemplo N 12 -- Ocupacin de las Bodegas de un Avin--

Una empresa se dedica al transporte areo de mercancias y cuenta para ello con un avin que tiene tres bodegas: frontal, central y trasera. Las capacidades en peso y espacio para cada bodega son: BODEGA Frontal Central Trasera PESO(ton.) 5 15 8 VOLUMEN (m3) 1000 9000 6000

Por motivos tcnicos, debe tenerse igual proporcin de peso ocupado a capacidad en peso en cada bodega. La empresa recibi el encargo de transportar la mercancia de cuatro clientes pudiendo aceptar cualquier fraccin de ellas. La informacin de peso, volumen y utilidades de las mercancias es: MERCANCIA 1 2 3 4 Construccin del modelo: Un problema de este tipo es en realidad, similar a un problema de programacin de recursos. En este caso, los recursos son las capacidades de peso y el volumen de las bodegas. Antes de construir el modelo, debemos calcular el volumen por tonelada de cada mercancia. Los resultados se registran en la siguiente tabla: mercancia m3/ton. Las variables de decisin sern: Xij: Toneladas de la mercancia i a transportar en la bodega j ( i= 1, 2, 3, 4); ( j= F, C, T ) Modelo Completo: El modelo de P.L. puede ser el siguiente: Maximizar: 1 100 2 230 3 300 4 500 PESO (ton.) 10 12 8 14 VOLUMEN(m3) 1000 3000 2400 7000 UTILIDAD ($/ton.) 250.000 400.000 300.000 500.000

Utilidad =

Sujeta a: Capacidades de peso en las bodegas:

Capacidad de volumen: Frontal: 100X11 + 230X21 + 300X31 + 500X41 Central: 100X12 + 230X22 + 300X32 + 500X42 Trasera: 100X13 + 230X23 + 300X33 + 500X43 Mercancia disponible (toneladas): 1000 9000 6000

Proporcin de peso en las bodegas

I. MEZCLA DE PRODUCTOS CON FUNCIN OBJETIVO SEPARABLE Ejemplo N 13 -- Precios de Venta con Descuentos segn la Cantidad--

Una compaa produce tres artculos A, B, C. Cada unidad de A, requiere una hora de maquinaria, ocho horas de mano de obra y cuatro libras de materia prima. Cada unidad de B, necesita tres horas de maquinaria, tres horas de mano de obra y tres libras de materia prima.Cada unidad de C, requiere dos horas de maquinaria, cuatro horas de mano de obra y dos libras de materia prima. La empresa dispone de 300 libras de materia prima, 800 horas de mano de obra y 80 horas de maquinaria, para el prximo periodo.El precio de venta y por ende las utilidades de los artculos, van rebajando a medida que aumenta la cantidad vendida, como se indica en la siguiente tabla: PRODUCTO A Unidades Utilidad Vendidas Unitaria 0 - 40 10 41 - 100 9 101 - 150 8 151 6 PRODUCTO B Unidades Utilidad Vendidas Unitaria 0 - 50 8 51 - 100 6 101 5 PRODUCTO C Unidades Utilidad Vendidas Unitaria 0 - 100 7 101 5

Debe entenderse que si por ejemplo para el artculo A se venden 70 unidades, las primeras 40 dan utilidad de $10 y las 30 siguientes dan utilidad de $9. As mismo si se venden 180 unidades, las primeras 40 dan $10 de utilidad, las siguientes 60 dan utilidad de $9, las 50 siguientes utilidad de $ 8 y las ultimas 30, darn utilidad de $6. Cul ser el programa de produccin y ventas que maximiza la utilidad total? Inicialmente elaboramos una tabla con los datos de consumo de los recursos de la empresa: MAQUINARIA MANO DE OBRA (horas/unidad) (horas/unidad) 1 3 2 80 8 3 4 800 MATERIA PRIMA (lb/unidad) 4 3 2 300

PRODUCTO A B C Disponible/Periodo

Xi: Nmero de unidades del articulo i que deben fabricarse en el periodo.

Xij: Cantidad de unidades vendidas del articulo i, que pertenecen al intervalo j (i= A,B,C; j=1, 2, 3, 4) Xi: cantidad total de unidades del articulo i vendidos. Modelo Completo: De esta manera el modelo de P.L., queda:

Maximizar: utilidad: Z = 10XA1 + 9XA22 + 8XA13 + 6XA4 + 8XB1 + 6XB2 + 5XB3 + 7XC1 + 5XC2 Sujeta a: Limites de las cantidades que pertenecen a cada intervalo. Para XA XA1 XA2 XA3 40 60 50

Para XB XB1 XB2 50 50

Para XC XC1 100

Por comodidad al escribir las restricciones de uso de los recursos, podemos expresar las siguientes igualdades: XA = XA1 + XA2 + XA3 + XA4 XB = XB1 + XB2 + XB3 XC = XC1 + XC2 Luego se escriben las restricciones de disponibilidad de recursos as: Maquinaria: 1XA + 3XB + 2XC Mano de obra 8XA + 3XB + 4XC Materia Prima 4XA + 3XB + 2XC 300 800 80

Con Xij Xi

0 para todo ij

0 para todo i.

J. PROGRAMACIN ENTERA Ejemplo N 14 -- Corte de Madera--

Una marquetera debe enmarcar 175 cuadros de 119x96 cm. En el mercado puede comprar varillas de la moldura indicada con longitud de 300 cm. Cmo deben cortarse las varillas para obtener los marcos requeridos, obteniendo el menor sobrante posible?

Solucin: Modalidades de corte

Xi: Nmero de varillas estndar cortadas en la modalidad i (i= 1, 2, 3) Para 175 marcos se necesitan 350 piezas de cada longitud. Minimizar: 62X1 + 1X2 + 30X3 longitud sobrante Sujeta a: 2X1 + 1X2 2X2 + 3X3 350 piezas de longitud 119 350 piezas de longitud 90

Pregunta: El valor de las Xi tiene que ser entero? Cul ser la diferencia de sobrantes, si permite que el valor de los Xi sea fraccionario?

Ejemplo N 15 -- Programacin de la Produccin de un Ensamble--

Cierta empresa produce un artculo que se forma con cuatro piezas del componente A y tres piezas del componente B. Las piezas se pueden fabricar en cualquiera de las tres mquinas diferentes que posee la compaa, las cuales transforman las dos materias primas en las piezas que van al ensamble del producto final. La tabla siguiente muestra el nmero de gramos de cada materia prima que deben utilizarse en cada mquina para realizar un ciclo de produccin de las componentes. La misma tabla muestra el nmero de componentes de cada tipo que se obtienen en cada ciclo de produccin de cada una de las maquinas, as como el nmero de gramos disponibles de las materias primas. M.P 1 M.P. 2 Componente Componente (g/ciclo) (g/ciclo) A (u/ciclo) B (u/ciclo) 1 8 6 7 5 2 5 9 6 9 3 3 8 8 4 Disponible 100 200 MQUINA

Xi = Nmero de tandas de produccin que realiza la mquina i. Necesitamos entonces definir tambin que XA = nmero de componentes de tipo A obtenidas. XB = nmero de componentes de tipo B obtenidas. Maximizar : nmero de ensambles = XA/4 Las restricciones son de dos clases : 1. Las relacionadas con los recursos o materias primas. 8X1 + 5X2 + 3X3 6X1 + 9X2 + 8X3 100 gramos de la mp1 200 gramos de la mp2

2. Las relacionadas con la cantidad total de cada componente XA = 7X1 + 6X2 + 8X3 Unidades del componente A XB = 5X1 + 9X2 + 4X3 Unidades del componente BPero hace falta una restriccin muy importante que relaciona el nmero de componentes de tipo A con el nmero de componentes de tipo B, de tal manera que se puedan obtener los ensambles completos. Nada nos ganamos con maximizar el cociente XA/4 ( que equivale a maximizar el valor de XA), si esto no conduce a que simultneamente se produzcan las XB unidades de B, proporcionales para obtener los ensambles deseados. Por ejemplo, no sera ptimo producir 100 unidades de A y solo 60 de B, ya que con las A alcanzara para 25 ensambles, mientras que con las B alcanzara solo para 20, siendo entonces 20 el nmero real (mximo posible ) de ensambles. En conclusin XA/4 se debe maximizar pero sin exceder el valor XB/3, lo cual conduce a que al modelo debe agregarse una nueva restriccin que se expresa como: XA/4z XB/3

K. VARIABLES BINARIAS

Ejemplo N 16-- Programacin de Proyectos-Una compaa tiene cuatro proyectos llamados A, B, C y D, cada uno de los cuales puede o no hacerse. Los proyectos B y D no se pueden ejecutar simultneamente (son mutuamente excluyentes). La informacin relevente de los proyectos es: (cifras en millones de pesos)

PROYECTO Inversin Inicial Inversin al ao Recibido al ao Recibido a los 2 aos Recibido a los 3 aos

A B C D 10 20 15 12 5 7 10 5 20 15 15 10 12 20 10 20

La compaa dispone actualmente de 25 millones y al inicio del segundo ao recibir 5 millones de otras inversiones. Adems necesita disponer de 15 millones al inicio del tercer ao que destinar a cancelar unos compromisos de pago en esa fecha. La tasa de inters que se paga actualmente en el mercado es 20% anual efectiva. Elabore un modelo de P.L. para determinar cuales proyectos deben ejecutarsen con el propsito de maximizar el Valor Presente Neto de las inversiones realizadas.

La compaa de seguros Todosalud SA est preparando su plan de inversiones para los prximos dos aos. Actualmente, la empresa tiene 1,5 millones de Bolvares para invertir y espera ingresar, gracias a inversiones pasadas, un flujo de dinero al final de los meses, 6 12 y 18 prximos. Por otra parte, la empresa quiere expandirse y tiene dos propuestas sobre la mesa. La primera es asociarse con la empresa Sanimas SA y la segunda con la empresa Buenavida SA. En el Cuadro siguiente se muestra el flujo de caja de Todosalud SA si entrara con un 100% en cada uno de los proyectos.

Debido al actual nivel de endeudamiento, a Todosalud SA no se le permite pedir prstamos. Pero si que puede, a cada seis meses, invertir sus fondos excedentes (es decir, aquellos que no ha invertido en ningn proyecto) en un fondo que le dara un 7% cada seis meses. Por otro lado, Todosalud SA

puede participar en cada uno de los proyectos con un nivel inferior al 100% y, consecuentemente, el flujo de caja se reducir en la misma proporcin. Es decir, que si decide entrar por ejemplo con el 50% en el proyecto de Buenavida, el flujo correspondiente tambin se reducir en la misma proporcin. El problema que se plantea Todosalud SA es cuanto invertir en cada proyecto para maximizar el dinero en efectivo que tendr la empresa en dos aos.

Formulacin matemtica del problema:

Definicin de las variables :

X1 : X2 :

porcentaje de participacin en el proyecto Sanimas porcentaje de participacin en el proyecto Buenavida SA fondo en los

S0, S6, S12 y S18 : dinero que se depositar en el periodos 0, 6 12 y 18 respectivamente.

Para formular las restricciones del modelo se utilizar un razonamiento secuencial. La empresa dispone de 1,5 millones de Bolvares hoy (periodo 0) y las quiere gastar considerando las opciones siguientes: 1. participar en el proyecto Sanimas, que implicara desembolsar 1.000.000X1 Bs en el periodo 0; 2. participar en el proyecto Bonavida, teniendo que gastar 800.000X2; 3. depositar el dinero al 7% Estas opciones no son excluyentes entre ellas. Por lo tanto, se tiene que cumplir la siguiente ecuacin de equilibrio: 1.500 = 1.000X1 + 800X2 + S0 Al cabo de seis meses, la empresa ingresar 500.000 Bs. gracias a inversiones realizadas anteriormente. Tambin el dinero depositado en el fondo en el periodo anterior estar a disposicin junto con los intereses: S0 + 0,07S0 . Por otra parte, el proyecto Buenavida dar una entrada de dinero igual a 500.000X2. Con este dinero tendr que hacer frente al co mpromiso

adquirido con Sanimas, 700.000X1, y depositar lo que quede al 7% una vez ms.

Similarmente, en los perodos 6, 12 y 18: 500 + 500X2 + 1,07S0 = 700X1 + S6 400 + 1.800X1 + 1,07S6 = 200X2 + S12 380 + 400X1 + 1,07S12 = 700X2 + S18 Finalmente, al cabo de dos aos (periodo 24), la empresa tendr nicamente ingresos y no tendr ningn gasto. Los ingresos provienen de los dos proyectos (600.000 X1 + 2.000.000 X2) y del dinero depositado en el periodo anterior, 1,07 S18. Si se define X0 como los ingresos realizados en el periodo 24 en miles de Bs. , tendremos que:

X0 = 600X1 + 2.000X2 + 1,07S18

que no es ms que el objetivo del problema: Maximizar los ingresos al cabo de dos aos Finalmente, como solo se puede invertir un mximo de 100% en cada proyecto, las variables X1 y X2 no pueden exceder la unidad. Por lo tanto, hay que aadir las restricciones siguientes: X1 1 X2 En resumen, reordenando los trminos tendremos que 1 En resumen, reordenando los trminos tendremos que el programa lineal se Funcin objetivo escribe de la forma Z = 600X1 + 2.000X2 + 1,07S18 Max siguiente:
sujeto a: 1000X1 +800X2 + S0 700X1 -500X2 -1,07S0 + = 1.500 500 400 380 1 1

el programa lineal se escribe de la forma siguiente:

Restricciones Perodo cero Primer sern. Segundo sem. Tercer sem. Restriccin de proporcin No Negatividad

S6 S12

= =

-1.800X1 -400X1 +700X2

+200X2 -1,07S6 +

-1,07S12 + S18 =

X1 X2 X1, X2, S0, S6, S12, S18 0

Variables