1.

4 Formulacin Problemas Lineales La programacin lineal son modelos destinados a la asignacin eficiente de los recursos limitados en actividades conocidas con el objetivo de satisfacer las metas deseadas (maximizar beneficios o minimizar costos). La caracterstica distintiva de los modelos es que las funciones que representan el objetivo y las restricciones son lineales. (No se permite multiplicacin de variables ni variables elevadas a potencias). Algunas de las siguientes restricciones no se pueden emplear en un modelo de programacin lineal. Un modelo de programacin lineal se define usualmente como sigue: Maximizar o minimizar Sujeto a: EJEMPLO 1. Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles, durante las cuales fabricar biombos decorativos. Con anterioridad, se han vendido bien 2 modelos, de manera que se limitar a producir estos 2 tipos. Estima que el modelo uno requiere 2 unidades de madera y 7 horas de tiempo disponible, mientras que el modelo 2 requiere una unidad de madera y 8 horas. Los precios de los modelos son 120 dls. y 80 dls., respectivamente. Cuntos biombos de cada modelo debe fabricar si desea maximizar su ingreso en la venta? OBJETIVO: Maximizar el ingreso por ventas RESTRICCIONES: Unidades de madera Tiempo disponible VARIABLE DE DECISION: X1 = Cantidad de biombos tipo I a fabricar X2 = Cantidad de biombos tipo II a fabricar 1.5 Formulacin de problemas ms comunes Por ejemplo: Dieta, Inversin, Transporte, Mezcla, Recorte, Asignacin, Reemplazo, Ruta mas corta

PROBLEMA

Una firma de contadores pblicos especializados en preparar liquidaciones y pago de impuestos y tambin auditoras en empresas pequeas. El inters es saber cuantas auditoras y liquidaciones pueden realizar mensualmente, de tal manera que obtengan los mximos ingresos. Se dispone de 800 horas para trabajo directo y direccin y 320 horas para revisin. Una auditora en promedio requiere de 40 horas de trabajo directo y direccin y 10 horas de revisin, adems aporta un ingreso de 300 dls. Una liquidacin de impuestos requiere de 8 horas de trabajo directo y direccin y 5 horas de revisin y produce un ingreso de 100 dls. Se pueden realizar tantas auditoras como se desee, pero el mximo de liquidaciones mensuales disponibles es de 60.

OBJETIVO : Maximizar los ingresos totales VARIABLE DE DECISION: X1 = Cantidad de auditoras X2 = Cantidad de liquidaciones RESTRICCIONES : Tiempo disponible para trabajo directo Tiempo disponible para trabajo de revisin Nmero mximo de liquidaciones Maximizar

PROBLEMA 3. Una empresa manufacturera est considerando dedicar su capacidad a fabricar 3 productos; llammoslos productos 1, 2 y 3. La capacidad disponible de las mquinas que podra limitar la produccin se resume en la siguiente tabla:

El nmero de horas requeridas por cada unidad de los productos respectivos es:

El departamento de ventas indica que el potencial de ventas para los productos 1 y 2 es mayor que la tasa de produccin mxima y que el potencial de ventas para el producto 3 es de 20 unidades por semana. La utilidad unitaria sera de 30, 12 y 15 dls., respectivamente, para los productos 1, 2 y 3. Formlese el modelo de programacin lineal para determinar cuanto debe producir la empresa de cada producto para maximizar la utilidad. OBJETIVO : Maximizar la utilidad VARIABLE DE DECISION: Cantidad a fabricar del producto 1. (X1). Cantidad a fabricar del producto 2. (X2).

Cantidad a fabricar del producto 3. (X3). RESTRICCIONES : Capacidad disponible para produccin de cada mquina (3 restricciones) Potencial de ventas para el producto 3. (1 restriccin) Maximizar