Modelamiento matemático

1. Introducción a la programación lineal

Giapetto´s Woodcarving, Inc., manufactura dos tipos de juguetes de madera: soldados y
trenes. Un soldado se vende en 27 dólares y requiere 10 dólares de materia prima. Cada
soldado que se fabrica incrementa la mano de obra variable y los costos globales de Giapetto
en 14 dólares. Un tren se vende en 21 dólares y utiliza 9 dólares de su valor en materia prima.
Todos los trenes fabricados aumentan la mano de obra variable y los costos globales de
Giapetto en 10 dólares. La fabricación de soldados y trenes de madera requiere dos tipos de
mano de obra especializada: carpintería y acabados. Un soldado necesita 2 horas de trabajo
de acabado y una hora de carpintería. Un tren requiere una hora de acabado y una hora de
carpintería. Todas las semanas Giapetto consigue todo el material necesario, pero sólo 100
horas de trabajo de acabado y 80 de carpintería. La demanda de trenes es ilimitada, pero se
venden cuando mucho 40 soldados por semana. Giapetto desea maximizar las utilidades
semanales (ingresos- costos). Diseñe un modelo matemático para la situación de Giapetto
que se use para maximizar las utilidades semanales de la empresa.

2. Problema de Mezcla

Una compañía dispone de un máximo de 14 horas diarias de mano de obra para fabricar
diariamente dos productos p1 y p2. Una unidad de producto p1 necesita 4 horas mientras que
una unidad de producto p2 requiere 3. Para la producción se necesita una materia prima de
la que se dispone de 12 unidades diarias, requiriéndose 2 unidades para producir una unidad
de p1, y 3 unidades para producir una unidad de p2. ¿Qué cantidad de cada producto
maximiza la producción?

3. Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para

hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la carrocería de un
auto se precisan 2 días-operario. En la nave B se invierten 3 días-operario tanto en carrocerías
de camión como de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone
de 300 días-operario, y la nave B de 270 días-operario. Si los beneficios que se obtienen por
cada camión son de 6 millones de pesos y de 3 millones por cada auto. ¿Cuántas unidades de
cada clase se deben producir para maximizar las ganancias?

4. Problema de dieta
Un médico receta a una de sus pacientes una dieta especial de basada en tres productos (arroz,
pescado y verduras frescas) que han de combinarse de manera que cumplan una serie de
requisitos mínimos en cuanto a proteínas y calorías. Estos mínimos se sitúan en 3 unidades de
proteínas y en 4.000 calorías. Los productos que componen la dieta tienen las siguientes
unidades por kilogramo: el arroz contiene 1 unidad de proteína y 2.000 calorías, el pescado
tiene 3 unidades de proteínas y 3.000 calorías y, por último, las verduras frescas poseen 2
unidades de proteínas y 1.000 calorías. a) Si los precios de los tres productos básicos son
respectivamente de 55, 125 y 55 pesetas el kilogramo, ¿Cuál debe ser la combinación de
productos que cubriendo las necesidades mínimas suponga un menor cost0?.

1
Una versión del problema de dieta con una lista de alimentos y cantidades nutricionales más
reales, fue una de los primeros PLs que se resolvió en computador. Stigler (1945) propusó
un problema con la dieta, en el cual había 77 tipos de alimentos y se debían cumplir 10
requisitos nuticionales. Balintfy (1976) plantea un modelo de planeación de menú
considerando limitaciones de sabor y variedad. Hilal y Erickson(1981) usan un modelo lineal
para U.S. labs quienes fabrican válvulas mecánicas para el corazón a partir de válvulas de
corazón de cerdos.

5. Diseño de una terapia de Radiación. Acaban de diagnosticar que MARY tiene cáncer
en una etapa bastante avanzada. Específicamente tiene un tumor grande en el área de la
vegija, por tal motivo recibirá una terapia de radiación ionizante a través del cuerpo del
paciente, dañando tanto los tejidos cancerosos como los sanos. Lo normal es que se
administren rayos con precisión desde diferentes ángulos en un plano de dos dimensiones.
Debido a la necesidad de balancear cuidadosamente todos los factores, el diseño de la terapia
de radiación tiene como meta principal elegir la combinación de rayos que debe utilizarse y
la intensidad de cada uno para generar la mejor distribución posible de la dosis.

En el caso de Mary, el tamaño y localización del tumor hace que el diseño de su

tratamiento sea un proceso más delicado de lo usual , en la figura 1 se muestra un
diagrama de un corte transversal del tumor visto desde arriba, al igual que los tejidos
cercanos críticos que deben evitarse (recto, fémur, la pelvis). Además se muestra el
punto de entrada y la dirección de los únicos dos rayos que se pueden usar con un
grado módico de seguridad para este caso. (El ejemplo se ha simplificado ya que en
realidad se deben considerar docenas de rayos posibles)

Rayo 2
1
3 3

Rayo 1
Vegija y tumor, 2.Recto, cóccix,etc. , 3. Fémur, parte de la pelvis, etc.

Después de un análisis exhaustivo, el equipo médico estimó con detalle los datos
necesarios para el diseño del tratamiento de Mary que se observa en la tabla 3

Área Fracción de la Fracción de la Restricción sobre

dosis de entrada dosis de entrada la dosis promedio
absorbida por área absorbida por área total, Kilorads
(promedio) (promedio)
Rayo 2 Rayo 1
Anatomía sana 0.4 0.5 Minimizar
Tejido crítico 0.3 0.1 <= 2.7
Región del tumor 0.5 0.5 =6
2
 Centro del tumor 0.6 0.4 >=6
Tabla 3. Información para generar la terapia de radiación.

En realidad la tabla 3 es una simplificación de la situación real, de manera que el

modelo sería algo más complicado. Si quiere conocer detalles de la situación general
consulte
D. Sonderman y P:G. Abrahamson “Radiotheraphy Treatment Design Using
Mathematical Programming Models” Operations Research , 33: 705-725, 1985 y su
referencia bibliográfica No 1.

6. Problemas de Inversión

El grupo DAM S.A. está analizando la posibilidad de diversificar sus inversiones, hacia
sectores diferentes de donde se encuentra operando actualmente. El presupuesto disponible
para inversiones de esta naturaleza se ha fijado en $100,000,000. Tomando en cuenta las
áreas de inversión actuales, el director de finanzas ha recomendado que las nuevas
inversiones sean en la INDUSTRIA PETROLERA, LA INDUSTRIA SIDERÚRGICA Y
EN CETES. Específicamente, el director ha identificado siete oportunidades de inversión,
así como las tasas de rendimiento esperadas de las mismas. Dicha información se da a
continuación en la tabla 4.

OPCIONES DE INVERSIÓN TASA DE RENDIMIENTO (%)

Petróleo y Derivados, S.A. 50

Industria Petrolera, S.A. 75
Petróleos del Norte, S.A. 40
Aceros Monclova, S.A. 70
Siderúrgica Nacional, S.A. 45
Hierro y Acero, S.A. 55
CETES 60

Tabla 4. Inversiones y tasas de rendimiento.

El consejo de Administración ha impuesto, por su parte, la siguiente estrategia de inversión:

1. No se debe destinar más del 50% del total de la inversión a una industria en particular.

2. La inversión en CETES debe ser por lo menos el 25% del total invertido en siderurgia.

3. La inversión total en la Industria Petrolera S. A., la cual resulta ser la de mayor

rendimiento aunque también la de más alto riesgo, no puede exceder al 50% del total a
invertir en el sector petrolero.

3
4. El total a invertir en siderúrgica debe ser por lo menos igual al invertido en petróleo.

7. Problema de transporte

Si la siguiente tabla tarifaría establece los costos unitarios de transporte de contenedores de

los centros de producción A, B y C, a los centros de consumo a, b, c y d:

DESTINOS
a b c d
A 10 5 6 7
ORÍGENES B 8 2 7 6
C 9 3 4 8

Tabla 5. Tabla de tarifas

En cada origen se dispone respectivamente de 50, 50 y 100 unidades; mientras se requieren

en los puntos de destino respectivamente de 30, 40, 60 y 70 contenedores; encuentre el
programa óptimo de transporte de los contenedores.

8. Problema de asignación
El entrenador de un equipo de natación debe asignar competidores para la prueba de 200
metros combinado por equipos para mandarlos a las Olimpiadas Juveniles. Como
muchos de sus mejores nadadores son rápidos en más de un sólo estilo, no le es fácil
decidir qué nadador asignar a cada uno de los cuatro estilos. Los cinco mejores nadadores
y sus mejores tiempos (en segundos) en cada estilo son los siguientes, se presentan en la
tabla8. El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro tipos
de nado para minimizar la suma de los mejores tiempos correspondientes. Formule un
problema de programación lineal basado en este enunciado

Tipo de nado Carlos Cristina David Antonio José

Dorso 37 33 34 37 35
Pecho 43 33 42 34 41
Mariposa 33 28 39 30 34
Libre 30 27 30 28 31
Tabla 7. Tiempos de los deportistas en cada prueba.

9. Problema de horarios de trabajo

4
 Una empresa de mensajeros requiere distintas cantidades de empleados de tiempo
completo en diferentes días de la semana. La cantidad de empleados de tiempo
completo que se requiere cada día , se dan en la tabla 7. Las reglas del sindicato
establecen que cada empleado de tiempo completo debe trabajar cinco días
consecutivos y descansar dos días. Por ejemplo un empleado que trabaja de lunes a
viernes debe descansar sábado y domingo. La oficina de correos quiere cumplir con
sus exigencias diarias sólo por medio de empleados de tiempo completo. Plantee un
PL que la oficina de correos pueda usar para minimizar la cantidad de sus exigencias
diarias.

Día de la semana Número de empleados de tiempo

completo que se necesitan
Lunes 17
Martes 13
Miércoles 15
Jueves 19
Viernes 14
Sábado 16
Domingo 11
Tabla 8. Necesidades diarias de empleados.

Krajewski, Ritzman, Mckenzie (1980) con la ayuda de PL, crearon un horario para
los empleados que elaboraban cheques en el Ohio National Bank. Su modelo
estableció la combinación de costo mínimo de empleados de medio tiempo,
empleados de tiempo completo y horas extras necesarias para cubrir la demanda. El
dato principal de su modelo era un pronóstico que se obtuvo por regresión múltiple.
Este es un problema estático de horarios, porque se supone que la oficina de mensajería
maneja el mismo horario cada semana. En realidad las demandas cambian a lo largo del
tiempo, los trabajadores tienen vacaciones, permisos, etc. Así que la situación no es igual
toda la semana. Si usted quisiera determinar un modelo para un horario semanal que
funcionará en un supermercado o un restaurante de comidas rápidas, la cantidad de variables
podría ser muy grande y sería difícil encontrar la solución óptima mediante una técnica
exacta. En estos casos se usan métodos heurísticos o metaheurísticos para encontrar una
buena solución al problema, Refiérase a Love y Hoey (1990) donde encontrará problemas de
rostering.

10. Problema de proporcionalidad

La confederación sur de KIBBUTZIM está formada por tres kibbutzim (comunidades
agrícolas comunales) en Israel. La planeación global de este grupo se hace en su oficina
de coordinación técnica. En la actualidad están planeando la producción agrícola para el
próximo año.
En las siguientes tablas 9 y 10 se muestra la información de los tipos de cultivos a sembrar
y sus condiciones.

5
 Kibbutz Terreno_disponible (acres) Asignación de agua(pies-
acre)

1 400 600

2 600 800

3 300 375

Tabla 9. Datos de recursos

Cosecha Cantidad máxima Consumo de agua Rendimiento neto

(Acres) (pies-acre/acre) (dólares/acre)

Remolacha 600 3 100

Algodón 500 2 750

Sorgo 325 1 250

Tabla10. Datos de los cultivos

Debido a la disponibilidad limitada de agua para irrigación, la confederación no podrá usar

todo el terreno irrigable para las próximas cosechas. Para asegurar la equidad entre los
tres kibbutz, han acordado que cada kibbutz sembrará la misma proporción de sus tierras
irrigables disponibles. Por ejemplo si el kibbutz 1 siembra 200 de sus 400 acres
disponibles, entonces el kibutz 2 debe sembrar 300 de sus 600 acres disponibles, mientras
que el kibutz 3 sembraría 150 acres acres de los 300 que tiene. Cualquier combinación de
cosechas se puede sembrar en cualquiera de los kibutz. Formule un PL que permita
determinar que cultivar en cada kibutz maximizando el rendimiento.

11. Solución de problemas de decisión de periodos múltiples mediante programación

lineal : un modelo de inventario
La compañía BBC produce bajo pedido: En la tabla 11 se muestran los datos para los
primeros cuatro meses del año así: la demanda mensual, la capacidad de producción, la
capacidad de almacenaje, los costos fijos de producción, los costos variables por unidad y
el costo de almacenaje por unidad al mes, si no se tiene inventario inicial, ¿Cuál debe ser
la producción que minimice los costos totales, cumpliendo la demanda?

Mes Demanda Capacidad Capacidad Costos Costos Costos de

de Pn. de fijos de variables almacenaje
(unidades)
almacenaje Pn

6
 (unidades) (unidades) ($/mes) de ($/unidad)
producción
($/unidad)

Enero 4 6 4 500 300 100

Febrero 5 4 3 450 320 100

Marzo 3 7 2 500 250 120

Tabla 11. Información de Oferta, demanda y costos asociados.

12. Programación de trabajo en varios periodos

CSL es una cadena de tiendas de servicio para computadoras. La cantidad de horas de
tiempo de reparación calificada que CSL requiere durante los cinco meses siguientes es
como sigue:
Mes 1 (enero) : 6000 h, Mes 2 (febrero): 7000 h, Mes 3 (marzo): 8000 h
Mes 4 (abril): 9500 h, Mes 5 (mayo): 11000 h
A principios de enero, 50 técnicos calificados trabajan para CSL. Cada técnico calificado
puede trabajar hasta 160 h por mes. Para cumplir con las demandas en el futuro, es
necesario capacitar a nuevos técnicos. Toma un mes capacitar un nuevo técnico. Durante
el mes de capacitación, un técnico experimentado debe debe supervisar el aprendiz durante
50 horas. Cada técnico experimentado gana $900.000 al mes (incluso si no trabaja las 160
horas completas).Además durante el mes de entrenamiento , el aprendiz recibe $450.000.
Al final de cada mes, 5% de los técnicos experimentados de CSL abandonan el trabajo
para unirse a ACE computadores . Formule un PL cuya solución pueda minimizar el
costo de mano de obra en el que incurre para cumplir con el servicio de reparación en los
cinco meses siguientes.

13. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los
datos se resumen en la tabla 12.

Compartimiento Capacidad de Capacidad de

peso (toneladas) espacio (pies cúbicos)
Delantero 12 7000

Central 18 9000

Trasero 10 5000

Tabla 12. Capacidad de almacenamiento en peso y espacio

7
 Para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos
debe ser proporcional a su capacidad.

Se tienen ofertas para los siguientes envíos en un vuelo próximo ya que se cuenta con espacio:

Carga Peso Volumen (pies Ganancia ($/tonelada)

(toneladas) cúbicos/tonelada)
1 20 500 320

2 16 700 400

3 25 600 360

4 13 400 290

Tabla 13. Información de las cargas

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué cantidad
de cada carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para
maximizar la ganancia del vuelo.

14. Solución de problemas de decisión de periodos múltiples mediante programación

lineal: un modelo de inventario.
Sailco Corporation debe determinar cuántos botes de vela tiene que producir cada mes
durante los 4 trimestres. La demanda durante cada uno de los siguientes cuatro trimestres es
como sigue: primer trimestre, 40 botes de vela; segundo trimestre, 60; tercer trimestre, 75;
cuarto trimestre, 25. Sailco debe cumplir con la demanda a tiempo. A principios del primer
trimestre tenía un inventario de 10 botes de vela. Al empezar cada trimestre, Sailco debe
decidir cuantos botes debe producir durante el trimestre. Con el fin de simplificar los
cálculos, se supone que los botes de vela fabricados durante un trimestre, se usan para cumplir
con la demanda de ese trimestre. Durante cada trimestre, Sailco fabrica hasta 40 botes de vela
con mano de obra en turno regular con un costo total de 400 dólares por bote de vela. Si
tiene empleados que trabajan tiempo extra durante un trimestre, Sailco manufactura más
botes de vela con mano de obra de tiempo extra a un costo total de 450 dólares por bote de
vela. Al final de cada trimestre (después de producir los botes y cumplir la demanda del
presente trimestre) se incurre en un costo de 20 dólares por el transporte o por el
almacenamiento. Utilice programación lineal para determinar un calendario de producción
con el fin de minimizar la suma de costos de producción y de inventario durante los siguientes
cuatro trimestres.

Bibliografía

8
1. F. Hillier, G. Lieberman. Introducción a la investigación de Operaciones. Mc Graw
Hill. Sexta edición.1997.

2. K. Davis, P. Mckeown. Quantitative models for managment. Second edition.

University of Georgia.1984

3. W.L. Winston. Investigación de Operaciones. Aplicaciones y Algoritmos. Cuarta

Edición.Thomson.2005

4. http://www.investigacion-operaciones.com/Solucion_Grafica.htm

5. R. Gallego, A. Escobar., E. Toro. Programación Lineal y flujo en redes.

Publicaciones Universidad Tecnológica de Pereira.2007