PROGRAMACION LINEAL.

- Aplicacin de mtodos cuantitativos para argumentar las decisiones en

todas las esferas de la actividad humana, orientadas por una finalidad Investigacin Operativa.-
Realidad Abstraccin Modelo Matemtico Anlisis Resultados Decisiones Interpretacin Intuicin
Investigacin Operativa.
Fases de aplicacin de la Investigacin Operativa 1. Formular el problema 2. Construir el modelo
que lo represente 3. Deducir soluciones a partir del modelo 4. Prueba del modelo y las soluciones
generadas 5. Validacin del modelo 6. Establecer controles sobre la solucin 7. Ejecutar
PROGRAMACIN LINEAL o PL) se refiere a varias tcnicas matemticas utilizadas para asignar, en
forma ptima, los recursos limitados a distintas demandas que compiten por ellos.
Algunas aplicaciones tpicas son: Planeacin de operaciones y ventas agregadas: encontrar el
programa de produccin que tenga el costo mnimo. Anlisis de la productividad en la
produccin/servicios: Grado de eficiencia con el cual empresas de servicios y de manufactura usan
sus recursos en comparacin con la unidad que tiene mejor desempeo. Planeacin de los
productos: encontrar la mezcla ptima de productos, considerando que varios productos requieren
diferentes recursos y tienen distintos costos. Algunos ejemplos son encontrar la mezcla ptima de
elementos qumicos para gasolina, pinturas, las dietas humanas, etc. Rutas de los productos:
encontrar el camino ptimo para fabricar un producto que debe ser procesado en secuencia, pasando
por varios centros de maquinado, cada mquina tiene sus propios costos y caractersticas de
produccin. Control de procesos: minimizar el volumen de desperdicio de material generado
cuando secorta acero, cuero o tela de un rollo, etc. Control de inventarios: encontrar la
combinacin ptima de productos que se tendrn en existencia dentro de una red de almacenes o
centros de almacenamiento. Programacin de la distribucin: encontrar el programa ptimo de
embarques para distribuir los productos entre fbricas y almacenes o entre almacenes y detallistas.
Estudios para ubicar la planta: encontrar la ubicacin ptima para una nueva planta evaluando los
costos de embarque entre plazas alternativas y las fuentes de suministro y de demanda. Manejo de
materiales: encontrar las rutas que impliquen el costo mnimo para el manejo de materiales y
mquinas (como gras) entre los departamentos de una planta.
Para que una situacin plantee un problema de programacin lineal debe cumplir con
CINCOCONDICIONESBSICAS. 1. Debe tener recursos limitados 2. Debe tener un objetivo explcito
(como maximizar la utilidad o minimizar el costo). 3. Debe existir linearidad(dos es el doble de uno; es
decir, si se necesitan tres horas para hacer una pieza, entonces dos piezas tomaran seis horas y tres
piezas, nueve). 4. Debe existir homogeneidad (los productos fabricados en una mquina son idnticos
o todas las horas que trabaja un obrero son igual de productivas). 5. Debe existir divisibilidad: la
programacin lineal normal presupone que los productos y los recursos se pueden subdividir en
fracciones. Si la subdivisin no es posible (como un vuelo con medio avin o la contratacin de un
cuarto de persona) se puede utilizar una modificacin de la programacin lineal llamada programacin
entera
Cuando el objetivo nico es maximizar o minimizar, se puede utilizar la programacin lineal.
Cuando existen varios objetivos, entonces se utiliza la programacin por metas. Si un problema se
resuelve mejor por etapas o plazos de tiempo, entonces se utiliza la programacin dinmica. Otras
restricciones debidas a la naturaleza del problema tal vez requieran que se resuelva utilizando otras
variantes de la tcnica, como la programacin no lineal o la programacin cuadrtica.
Tipos de problemas.---- Planeacin de la produccin e inventarios Mezcla de Alimentos Transporte
y asignacin Planeacin financiera Mercadotecnia Asignacin de recursos Redes de
optimizacin
EJEMPLO 1.: PROBLEMA DE PLANEACION DE PRODUCCION- La Cia. ALFA fabrica artculos
para el hogar y manufactura dos productos: A y B. Ambos sufren 3 procesos en el mismo orden que
son: Maquinado Armado Montaje La disponibilidad de minutos diarios de cada proceso es: 160,120 y
280 minutos respectivamente. El producto A requiere 2, 1 y 4 minutos de maquinado, armado y
montaje respectivamente; mientras que el producto B, necesita 2, 2 y 2 minutos de maquinado,
armado y montaje respectivamente. El gerente de produccin debe decidir que cantidad de cada
producto debe manufacturarse con el objeto de hacer el mejor empleo de los medios limitados de
produccin, sabiendo que la ganancia por cada unidad del producto A es $10 y del producto B es de
$15.
Solucin: Las variables de decisin son: x1: nmero de unidades del producto A que se va a
producir/semana x2: nmero de unidades del producto B que se va a producir/semana El programa
lineal es: Max Z = 10 x1 + 15 x2 s.a. 2x1 + 2x2 160 x1 + 2x2 120 4x1 + 2x2 280 x1, x2 0
EJEMPLO 2: PROBLEMA DE PLANEACION DE PRODUCCION
Dos fabricas de papel producen 3 tipos diferentes de papel de bajo grado, medio grado y alto grado.
Se tiene un contrato de venta para proveer: 16 ton. de bajo grado, 5 ton. de medio grado y 20 ton. de
alto grado.
La fabrica 1, produce 8 ton de bajo grado, 1 ton de medio grado y 2 ton de alto grado en un da de
operacin. La fabrica 2 produce 2 ton de bajo grado, 1 ton de medio grado y 7 ton de alto grado por
da de operacin.
Los costos de operacin son de $1000/dia para la fabrica 1 y de $2000/dia para la fabrica 2.
Cuantos das debe trabajar cada fabrica a fin de cumplir con el mencionado contrato de venta en la
forma ms econmica?
SOLUCION Sean las variables de decisin: x1 = nmero de das de trabajo de la fabrica 1 x2 =
nmero de das de trabajo de la fabrica 2 Min (z) = 1000x1 +2000x2 s.a. 8x1 +2x2 16 1x1 +1x2
5 2x1 +7x2 20 x1, x2 0
PROBLEMA 3: EJEMPLO DE POLITICA DE INVERSION
Un banco tiene $ 1 milln disponible para prstamos. Puede prestar dinero a empresas,
proporcionar hipotecas o conceder prestamos personales. Las polticas del banco limitan los
prstamos personales a un mximo del 25% de todos los prestamos, mientras que los prestamos a
empresas no pueden exceder la cantidad de hipotecas.
Tambin el banco quiere que los prstamos a empresas sean por lo menos 10% ms que los
prestamos personales. Los intereses promedio son: 12% en prstamos personales, 10% en
prstamos a empresas y 8% sobre hipotecas. Los fondos que no se han prestado, se invierten en
valores a corto plazo al 5%. El banco quiere un programa para maximizar el inters.
Solucin Variables de decisin: X 1 = prestamos personales X 2 = prstamos a empresas X 3
= prestamos por hipotecas X 4 = inversin en valores a corto plazo Funcin objetivo Max (z) = 0.12
x1 + 0.10 x2 + 0.08 x3 + 0.05 x4 Restricciones: X 1 + x 2 + x 3 + x 4 = 1 000,000
(capital de inversin) X 1 0.25 (X 1 + x 2 + x 3) (prestamos personales) X 2 x3
(prstamos a empresas e hipotecas) X 2 1.10 x 1 (prestamos a empresas) Condicin de no
negatividad X 1 , x 2 , x 3 , x 4 0
Tema 5. Capacidad, localizacin y distribucin en planta 1.- (capacidad, capacidad eficiente,
capacidad efectiva, capacidad real, capacidad pico) 2. Aspectos relacionados con las decisiones de
capacidad 3. Estrategias de expansin de la capacidad 4. Planificacin de la capacidad a largo plazo
1. Conceptos.- Capacidad: cantidad de producto que puede ser obtenido durante un cierto perodo
de tiempo. Puede referirse a la empresa en su conjunto o a un centro de trabajo.
Se expresa por medio de relaciones: Tn por mes, por ao; volumen diario, mensual; N. de unidades
diarias, horas mquina por mes; horas hombre por mes; etc.
Problemas de la Capacidad.- Referencia Temporal: No se debe ignorar el tiempo. Capacidad de un
hospital: pacientes atendidos por mes. Operaciones con distinta Capacidad: La Capacidad esta
determinada por la operacin mas lenta cuello de botella. Condiciones normales de
Funcionamiento: Variaciones cotidianas: retrasos, ausentismo de trabajadores, averas en equipos,
mantenimiento. Influencia de las decisiones de la direccin de la empresa: Polticas Directivas:#
de horas trabajadas por semana, poltica de H.extras. Unidad de Medida: En caso de variedad de
productos debe usarse los insumos utilizados, ejm # de HH
2.- Capacidad eficiente (proyectada o diseada): tasa de produccin ideal para la cual se dise el
sistema. Mxima produccin terica.
3.- Capacidad efectiva: capacidad que espera alcanzar una empresa segn sus actuales limitaciones
operativas (personal y equipos). Menor que la capacidad proyectada.
4.- Capacidad Real: cantidad real de producto obtenida por periodo de tiempo. Esta capacidad se
intenta ajustar a la demanda actual
5.- Capacidad Pico: capacidad mxima de la operacin, considera h.extras, trabajadores eventuales.
Ejemplo de capacidad La empresa AFB fabrica galletas de quinua, y tiene contratado a un solo
operario, que trabaja 5 das a la semana durante ocho horas diarias y toma 4 semanas de vacaciones
al ao. En promedio la fabricacin de un paquete de galletas requiere 10 horas. La empresa emplea 5
horas semanales en mantenimiento y preparacin de las maquinas. Adems que se pierden 200
horas anuales por enfermedad del trabajador, contingencias similares. Se tiene un pedido no
proyectado de galletas de parte del gobierno, por lo que la empresa piensa aumentar 50% de HE.
Capacidad Eficiente(Proyectada):
5dias *8 horas*48 semanas/ 10 horas por galleta =192 galletas por ao
Capacidad Efectiva: 5dias *8 horas*48 semanas - (5*48) / 10 horas por galleta =168 galletas por
ao
Capacidad Real: 5dias *8 horas*48 semanas (5*48)-200/ 10 horas por galleta =148 galletas por
ao
Capacidad Pico: 5dias *12 horas*48 semanas (5*8)-200/ 10 horas por galleta =244 galletas por
ao 10 Conceptos Tasa de utilizacin: porcentaje alcanzado de la capacidad proyectada utilizacin =
(salida real / cap. Proyectada) x 100% utilizacin = (148 / 192) x 100 =77%
Conceptos
-Tasa de utilizacin: porcentaje alcanzado de la capacidad proyectada utilizacin = (salida real /
cap. Proyectada) x 100% utilizacin = (148 / 192) x 100 =77%
Cuando la tasa de utilizacin alcanza 100%, se debe estudiar la posibilidad de aumentar la capacidad
eficiente o rechazar algunos pedidos de clientes. Colchn de capacidad =1 tasa de utilizacin
Colchn de capacidad =1 77 =23% El tamao promedio del colchn varia en cada industria
- Eficiencia: porcentaje de la capacidad efectiva alcanzada realmente. eficiencia = (salida real /
cap. efectiva) x 100% eficiencia = (148 / 168) x 100 = 88%
EJERCICIOS.- Una planta productiva fue diseada con el objetivo de satisfacer, tericamente, una
demanda de hasta 2,000 unidades diarias. En realidad, las cadenas de fabricacin con las que cuenta
la empresa permiten elaborar 1,720 unidades de un producto estandarizado. Teniendo en cuenta las
condiciones actuales de las instalaciones, el director de operaciones espera alcanzar maana una
produccin de 1,800 unidades
Capacidad Eficiente(Proyectada): 2,000 unidades.. Capacidad Efectiva: 1,800 unidades Capacidad
Real: 1,720 unidades
TASAS Tasa de utilizacin: utilizacin = (salida real / cap. Proyectada) x 100% utilizacin = (1,720
unidades/2,000)=0.86 =86%
Indice de EFICIENCIA eficiencia = (salida real / cap. efectiva) x 100% eficiencia = (1,720
unidades/1,800)=0.9556= 95.56%
PRODUCCION ESTIMADA Prod. Estimada=Capacidad proyectada*Utilizacion*Eficiencia
Prod. Estimada=2,000 * 0,86 *0,9556=1,643.63= 1,644 unids/dia
2. Aspectos relacionados con las decisiones de capacidad
Para cundo se necesita?Cunta capacidad se requiere?.-Decisin inicial (en la fase de creacin
de una empresa) Hay mucha incertidumbre.- Decisiones sucesivas (ajustar la capacidad a la
demanda) Hay menos incertidumbre
Tipos de decisiones de capacidad.- Contraccin Suele utilizarse como ltimo recurso.Trae consigo el
cierre de plantas y despido de personal. Expansin Ampliacin de la capacidad. Ante una decisin de
este tipo hay que estudiar: 1.Si falta capacidad instalada 2.Si no hay un buen aprovechamiento de la
capacidad
3. Estrategias de expansin de la capacidad
1. Proactiva o expansionista: la direccin anticipa el crecimiento futuro y disea la instalacin para
que est lista cuando la demanda aparezca Estrategia proactiva(capacidad por delante)
2. Reactiva o conservadora: implica que la capacidad instalada siempre est por debajo de la
demanda. Debe recurrirse a horas extra o a subcontratacin para compensar el exceso de demanda
(esperar y ver)
3. Neutral o intermedia: se intenta tener una capacidad promedio que algunas veces va por detrs
de la demanda y otras por delante
4.- Planificacin de la capacidad.- Horizonte temporal: ms de 1 ao.
Objetivo: adecuar la capacidad existente para satisfacer la demanda, de la forma ms eficiente y
econmica posible
Fases del proceso de planificacin de la capacidad
Fase 1: Clculo de la capacidad disponibleSe establece la capacidad actual (capacidad diseada,
capacidad efectiva, utilizacin, eficiencia).Con la medida actual deber hacerse una proyeccin de la
capacidad hacia el futuro tomando en cuenta el envejecimiento de las instalaciones (desgaste de los
equipos, averas, lentitud, etc.) y el efecto aprendizaje.
Fase 2: Determinacin de las necesidades de capacidad Depende de una buena previsin de
demanda. Hay diferentes mtodos de previsin: estudios de mercado, analoga de los ciclos de vida,
modelos economtricos, simulacin, series de tiempo, etc.En base a las estimaciones de demanda se
determinan las necesidades de capacidad, las cuales pueden incluir la demanda y un colchn de
capacidad.Puede ocurrir que la empresa renuncia a parte de la demanda, en ese caso las
necesidades de capacidad son menores a la demanda.
Fase 3: Desarrollar alternativas
Expansin 1.Construir o adquirir nuevas instalaciones 2. Expandir, modificar o actualizar las
instalaciones existentes y/o su forma de uso 3.Subcontratacin 4.Reabrir instalaciones que estn
inactivas
Contraccin 1. Dar otro uso a algunas instalaciones o mantenerlas en reserva 2. Vender
instalaciones o inventarios y despedir o transferir mano de obra 3. Desarrollar nuevos productos que
sustituyan a aquellos cuya demanda est en declive
Fase 4: Evaluacin de alternativas Mtodos econmico-financieros: Costo total, anlisis del
punto de equilibrio, valor actual neto, tasa de rendimiento interno. rboles de decisin: medio grfico
que utiliza elementos probabilsticos y calcula el valor monetario esperado de las distintas alternativas.
Las alternativas se presentan por medio de ramificaciones.
LOCALIZACIN 1. 1. Causas de las decisiones de localizacin a) Mercado en expansin b)
Introduccin de nuevos productos c) Contraccin de la demanda d) Agotamiento de las fuentes de
abastecimiento e) Obsolescencia de una planta de fabricacin f) Cambios en las condiciones polticas
o econmicas de la regin donde est ubicada g) Fusiones o adquisiciones entre empresas
2. Alternativas de localizacin Cuando una empresa decide incrementar su capacidad mediante
nuevas instalaciones tiene tres opciones bsicas: -Expandir una instalacin existente (si existe
espacio y la localizacin actual es adecuada) -Crear nuevas instalaciones en nuevos lugares (falta de
espacio o incursin en nuevos mercados) -Cerrar instalaciones en algn lugar y abrir otras en otro(s)
sitio(s) (genera grandes costos)
3. Factores que influyen en las decisiones de localizacin
Fuentes de abastecimiento, Ubicacin del mercado Mano de obra, Servicios bsicos, Condiciones
climatolgicas, Marco jurdico Impuestos.
4. Mtodos de localizacin Permiten evaluar alternativas de localizacin.
Los ms utilizados son: -Anlisis del punto muerto -Mtodo del centro de gravedad -Mtodo de los
factores ponderados -Modelo de transporte
Anlisis del punto muerto Considera costos y volmenes de produccin en un grfico, para
establecer comparaciones entre alternativas. Pasos: 1. Determinar costos fijos y variables para
cada localizacin. Establecer ecuacin de la recta que representa el costo total (y=a+bx) 2.
Realizar un grfico donde el volumen de produccin se ubica en el eje x, y los costos en el eje y.
3. Seleccionar la localizacin que proporcione el costo total mnimo
Mtodo del centro de gravedad,. Tcnica matemtica utilizada para encontrar una localizacin que
minimice los costos de transporte de materias primas y productos terminados. Pasos: 1) Situar las
fuentes de abastecimiento y los destinos de productos terminados en un sistema de coordenadas
donde el origen y la escala a utilizar son arbitrarios.

Mtodo de los factores ponderados.-Toma en cuenta factores cuantitativos y cualitativos. Ejemplo:

Ubicacin de una nueva planta de fabricacin. La direccin quiere evaluar 3 alternativas.
Procedimiento: 1) Identificar los factores o criterios que pueden influir en la decisin. Para el ejemplo:
proximidad a los proveedores, costos de mano de obra, costo de transporte, impuestos y costos de
instalacin. 2) Se establece una ponderacin (0-100%) para cada factor. Para cada alternativa de
localizacin se asigna una puntuacin en una escala predeterminada (Ej. 0-10)
3) Se obtiene la calificacin global de cada alternativa C= Wi x Pi
Wi: peso del factor i Pi: puntuacin del factor i Ejemplo C1 = 6.65, C2=7.3, C3= 7.45
4) La alternativa con mayor puntuacin es la ms recomendada.

DISTRIBUCIN EN PLANTA.--1. Concepto Las decisiones de distribucin en planta se refieren a la

ubicacin de las distintas maquinarias, personas, materiales, etc. de la mejor manera posible.
2. Objetivos - Disminucin de la congestin - Supresin de las reas ocupadas innecesariamente -
Disminucin de riesgo para el material o su calidad - Disminucin de retrasos y del tiempo de
fabricacin - Reduccin del riesgo para los trabajadores - Mejorar la supervisin y el control
Cundo es necesario recurrir a una redistribucin en planta? - Acumulacin excesiva de
materiales en proceso - Excesivas distancias a recorrer en el flujo de trabajo - Congestin y deficiente
utilizacin del trabajo - Ansiedad y malestar de la mano de obra - Accidentes laborales - Dificultad de
control de las operaciones y del personal
3. Tipos de distribucin en planta
Distribucin en planta por proceso Est indicada para la manufactura de piezas en pequeos
grupos o lotes, y para la produccin de una gran variedad de piezas de diferentes tamaos o
formas. El personal y los equipos que realizan una misma funcin se agrupan en una misma rea.
Los distintos tems tienen que moverse de un rea a otra, de acuerdo con la secuencia de
operaciones establecida para su obtencin.
Ventajas - Flexibilidad en el proceso va versatilidad de equipos y personal calificado. - Mayor
fiabilidad en el sentido de que las averas de una mquina no tienen por qu detener todo el proceso.
- La diversidad de tareas asignadas a los trabajadores reduce la insatisfaccin y desmotivacin.
Desventajas: -Los pedidos se mueven ms lentamente a travs del sistema, debido a la dificultad de
programacin, reajuste de los equipos, manejo de materiales. -Los inventarios del proceso de
fabricacin son mayores debido al desequilibrio de los procesos de produccin (el trabajo suele
quedar en espera entre las distintas tareas del proceso). -Baja productividad dado que cada trabajo o
pedido puede ser diferente, requiriendo distinta organizacin y aprendizaje por parte de los operarios.
Distribucin en planta por producto Est relacionada con procesos productivos de flujo lineal.
Las mquinas se colocan unas junto a otras a lo largo de una lnea en la secuencia en que cada
una de ellas ha de ser utilizada; el producto sobre el que se trabaja recorre la lnea de produccin
de una estacin a otra a medida que sufre las modificaciones necesarias El flujo de trabajo puede
adoptar diversas formas.
Ventajas Reduccin de tiempos de fabricacin, simplificacin de tareas, menor cantidad de trabajo en
proceso, se reduce el manejo de materiales. Desventajas Poca flexibilidad en el proceso, la parada
de alguna mquina puede parar la lnea completa, trabajos muy montonos, inversin elevada.
Distribucin en planta por posicin fija El producto se fabrica en un solo lugar y los trabajadores
y equipos acuden a esa rea especfica. Es apropiada cuando no es posible mover el producto final
debido a su peso, tamao, forma, volumen o alguna caracterstica particular que lo impida. Se
emplea en procesos productivos por proyectos. Ejemplos: construccin de casas, barcos, obras de
ingeniera (puentes, tneles, etc.), aeronutica, vehculos espaciales, etc.
Distribucin en planta por clulas de trabajo Es un hbrido de las distribuciones en planta por
proceso y por producto. Se basa en la agrupacin de productos con las mismas caractersticas en
familias y asigna grupos de mquinas y trabajadores para la produccin de cada familia (clula)
Para formar clulas de trabajo es necesario: -Identificar productos que pertenecen a una misma
familia (similitudes en la fabricacin, formas, tamaos) -Definir mquinas y trabajadores que formarn
la clula de trabajo -Definir la distribucin interna de cada clula
Ventajas: mejora de las relaciones de trabajo, disminucin de los tiempos de fabricacin y
preparacin, simplificacin de la planificacin, se facilita la supervisin y el control visual.
Desventajas: incremento de los costos por la reorganizacin, reduccin de la flexibilidad, incremento
de los tiempos inactivos de las mquinas.
PROGRAMACION LINEAL Pasos Identificar las variables de decision Identificar la funcion
Objetivo Identificar las restricciones Formulacion completa del problema.