EPE CE105/CE109

Semana 4 - sesión 1

UNIDAD 3. Programación Lineal

FORMULACIÓN DE MODELOS de PL

La formulación de modelos de programación lineal es el proceso mediante el cual una situación problemática se traduce
en un enunciado matemático, empleando un conjunto de variables (X1, X2, …), operadores matemáticos (+, -, *, ÷) y
relaciones entre dos o más variables (≤, ≥, =). Todo modelo de PL debe respetar la siguiente estructura:

Definición de Representan a los valores sobre los cuales se desea tomar una decisión, es decir, están bajo
variables de el control del decisor. Ejemplos:
decisión • Cantidad de unidades a producir de distintos modelos de cierto producto
• Cantidad de soles a invertir en diferentes alternativas de inversión
• Cantidad de trabajadores a contratar en ciertos horarios de atención
Función objetivo Es la fórmula matemática que resume el objetivo a optimizar. Ejemplos:
• Maximizar Ingresos • Minimizar Costos
• Maximizar Utilidades • Minimizar Tiempo
Restricciones Corresponden a los requisitos que deben cumplir los valores de las variables de decisión, las
estructurales limitaciones impuestas de acuerdo al contexto del caso, etc.
¿Qué limitaciones tiene el problema? (≤) Ejemplos:
• Tiempo-máquina disponible • Espacio en el almacén
• Horas-hombre disponibles • Presupuesto
¿Qué requerimientos tiene el problema? (≥) Ejemplos:
• Demanda • Promedio ponderado para obtener beca
• Lote mínimo de compra • Compromisos contractuales
¿Qué condiciones de balance tiene el problema? (=) Ejemplos:
• Política de marketing • Mezclas químicas (petróleo, medicina)
• Políticas de riesgo • Fórmula de alimento balanceado
Restricciones de Identifican las características de las variables.
no negatividad • Xi ≥ 0 • Xi ≥ 0, entera

Metodología:
La formulación de modelos de programación lineal solo se puede dominar con la práctica y la experiencia.
A continuación, se dan pautas que pueden resultarle útiles:
1° Lea el problema varias veces a fin de comprenderlo en su totalidad.
2° Identifique y escriba la función objetivo en función de las variables de decisión. Recuerde que el objetivo
corresponderá siempre a una situación de MAXIMIZACIÓN o MINIMIZACIÓN.
3° Describa las variables de decisión del problema. Recuerde indicar acción (verbo) y horizonte temporal (mes,
semana, día, etc.).
4° Identifique y escriba las restricciones estructurales en función de las variables de decisión. Recuerde empezar el
bloque de restricciones con la expresión “SUJETA A”. Además, debe asignar nombre a cada restricción, y respetar
la sintaxis de las restricciones (variables al lado izquierdo de la desigualdad, constantes al lado derecho).
5° Cierre el modelo escribiendo la restricción de no negatividad.

1
 EPE CE105/CE109

SOLUCIÓN POR EL MÉTODO GRÁFICO

Una vez establecido el modelo de programación lineal, el siguiente paso es resolver el modelo, es decir, encontrar los
valores de las variables de decisión que optimizan la función objetivo. Si el modelo matemático de programación lineal
es de dos variables, entonces puede ser resuelto gráficamente.
El procedimiento para encontrar la solución mediante el método gráfico es el siguiente:

FASE I: Región factible. - es la región o área de puntos que cumplen simultáneamente todas las restricciones.
Cada punto en la región factible se conoce como solución factible.
1° Trace el plano cartesiano y fije cada variable en uno de los ejes.
2° Tabule un par de puntos de paso para cada restricción estructural.
3° Grafique las restricciones en el plano e interséquelas identificando la región factible.

FASE II: Solución óptima. - es el punto, en la región factible, que optimiza (maximiza o minimiza) la función
objetivo.
4° Tabule y grafique la función objetivo en el origen (Z = 0).
5° Identifique la solución óptima, desplazando esta recta al punto más alejado de la región factible
si se desea MAXIMIZAR o al más cercano si se desea MINIMIZAR.
6° Determine las coordenadas del punto óptimo y calcule el valor óptimo de la función objetivo.

La gráfica que se muestra a continuación corresponde a la solución de un modelo de PL:

• El modelo tiene dos variables: R y A.

• El modelo tiene cuatro restricciones estructurales, que
corresponden a las regiones 2), 3), 4) y 5).
• La función objetivo es una MINIMIZACIÓN, dado que
después de graficar la función objetivo en el origen, al
trasladarla hacia la región factible para identificar el
Punto Óptimo, se ha buscado el punto más cercano.
• El Punto Óptimo está en la intersección de las
restricciones 3) y 4).
• Para determinar las coordenadas del Punto Óptimo se
intersecan las ecuaciones de las restricciones 3) y 4).
• Para calcular el Valor Óptimo se remplaza en la fórmula
de Z los valores de las variables.

INTERPRETACIÓN ADMINISTRATIVA
Después de diseñar y resolver un modelo matemático de PL, en la siguiente etapa debemos interpretar los resultados.

• Valor óptimo: valor de la función objetivo en la solución óptima.

• Solución óptima: se refiere a los valores que toman las variables de decisión.
• Holgura: (restricción <=) es la cantidad que le falta al lado izquierdo de la restricción para igualar al lado derecho.
• Excedente: (restricción >=) es la cantidad en la que el lado izquierdo de la restricción supera al lado derecho.
• Restricción activa: (holgura/excedente = 0) indica que un recurso se está utilizando totalmente (en el caso
<=), o que se está cumpliendo una condición con lo mínimo indispensable (en el caso >=).
• Restricción no activa: (holgura/excedente > 0) indica que un recurso sobra (en el caso <=), o que se está
cumpliendo una condición con más de lo mínimo indispensable (en el caso >=).

2
 EPE CE105/CE109

❶ MODELO DE PRODUCCIÓN

La empresa Textiles Peruanos se dedica a la producción de ropa con motivos patrios y desea lanzar dos nuevos productos
para los hinchas: camisetas y poleras. El gerente de producción necesita determinar la cantidad de unidades que deberá
producir mensualmente de modo que consiga la mejor utilidad posible.

IDENTIFICACIÓN DE
DATOS RELEVANTES

Tiempo de confección 15 minutos / camiseta 30 minutos / polera

Costo de producción 20 soles / camiseta 30 soles / polera
Precio de venta 40 soles / camiseta 55 soles / polera

Para la confección, se cuenta con un presupuesto mensual de 32000 soles y 100 horas de mano de obra disponible por
semana. En la empresa se trabaja cuatro semanas por mes.
El área de ventas estima una demanda mínima de 800 prendas en total (entre camisetas y poleras) para el próximo mes.
El área de finanzas sugiere invertir por lo menos el 30% del presupuesto en poleras.

a) Formule el modelo matemático de programación lineal correspondiente al caso descrito.

3
 EPE CE105/CE109

b) Resuelva el modelo empleando el método gráfico.

c) Interprete el plan óptimo.

d) Interprete holgura/exceso respecto a la restricción sobre el presupuesto.

e) Interprete holgura/exceso respecto a la restricción sobre la demanda mínima.

4
 EPE CE105/CE109

❷ MODELO DE PERSONAL

Un problema usual en las estaciones de seguridad ciudadana consiste en planificar las horas de trabajo de los
serenos, de manera que se minimice el número total de personal asignado.

El turno de cada sereno es de doce horas consecutivas, y se debe tener en cuenta que solo podrán
comenzar su turno al inicio de cualquier período, es decir, ningún sereno podría iniciar su turno a las
9:00, 11:00, etc.

A continuación, se indica la cantidad requerida de serenos por período:

Período Horario Requerimiento mínimo de serenos

1 06:00 – 12:00 150
2 12:00 – 18:00 110
3 18:00 – 00:00 200
4 00:00 – 06:00 180

Formule el modelo matemático de programación lineal correspondiente al caso descrito.

5
 EPE CE105/CE109

Semana 4 - sesión 2

❸ MODELO DE PROGRAMACIÓN DE PERSONAL

El programa de voluntariado de un hospital para niños debe realizar la programación de sus practicantes de manera
que cubra los requerimientos mínimos establecidos por periodo al menor costo total posible:

Número requerido de
Período Horario
practicantes
1 06:00 – 08:00 6
2 08:00 – 10:00 12
3 10:00 – 12:00 20
4 12:00 – 14:00 20
5 14:00 – 16:00 15
6 16:00 – 18:00 22
7 18:00 – 20:00 16
8 20:00 – 22:00 10

Los practicantes son estudiantes de carreras de enfermería a los que el servicio de voluntariado les cuenta como horas
de práctica pre-profesional. El turno de cada practicante puede ser de ocho o cuatro horas consecutivas.

Solo se cuenta con 11 practicantes con disponibilidad para trabajar jornadas de ocho horas consecutivas.

Los practicantes no reciben una compensación económica por su labor, pero, se les invita una comida a los que apoyan
jornadas de ocho horas y un refrigerio a aquellos que solo permanecen media jornada (cuatro horas). El costo estimado
por comida es 12 soles y por refrigerio, 6 soles.

Formule el modelo matemático de programación lineal correspondiente al caso descrito.

6
 EPE CE105/CE109

Resolviendo el modelo con SOLVER:

Ci = cantidad de practicantes de turno de 8 horas que empiezan su turno al inicio del periodo i (1,2,3,4,5).
Pi = cantidad de practicantes de turno de 4 horas que empiezan su turno al inicio del periodo i (1,2,3,4,5,6,7).
MIN Z = 12 C1 + 12 C2 + 12 C3 + 12 C4 + 12 C5 + 6 P1 + 6 P2 + 6 P3 + 6 P4 + 6 P5 + 6 P6 + 6 P7
ST
2) C1 + P1 >= 6
3) C1 + C2 + P1 + P2 >= 12
4) C1 + C2 + C3 + P2 + P3 >= 20
5) C1 + C2 + C3 + C4 + P3 + P4 >= 20
6) C2 + C3 + C4 + C5 + P4 + P5 >= 15
7) C3 + C4 + C5 + P5 + P6 >= 22
8) C4 + C5 + P6 + P7 >= 16
9) C5 + P7 >= 10
10) C1 + C2 + C3 + C4 + C5 <= 11
Ci, Pi >= 0, entera

7
 EPE CE105/CE109
Interprete:

a) PLAN ÓPTIMO (solución óptima y valor óptimo).

b) Holgura/exceso respecto al requerimiento de practicantes en el período 7.

c) Holgura/exceso respecto a la disponibilidad de practicantes para trabajar jornadas de 8 horas consecutivas.

d) Empleando una gráfica circular represente la distribución porcentual del costo total entre los dos tipos de
practicantes.

8
 EPE CE105/CE109

Semana 4 – sesión autónoma

❹ MODELO DE PRODUCCIÓN
Celestino NEGRU administrador de un local dedicado exclusivamente a la venta de bicicletas adaptadas para ser
utilizadas como generadores de energía limpia, desea lanzar dos nuevos modelos: para niños y para universitarios; por
lo que deberá preparar una propuesta de producción que asegure las mejores utilidades.
El precio de venta de cada bicicleta será S/ 900 y S/ 1200, para los modelos para niños y para universitarios,
respectivamente. En ambos casos el costo unitario de fabricación es S/500.
De acuerdo con las políticas del negocio:

• No se puede ofrecer menos de 20 unidades

de cada modelo.
• Se cuenta con un presupuesto por S/ 42000
para la fabricación de las bicicletas que se
ofrecerán inicialmente (lanzamiento).
• El costo total de fabricación de las bicicletas
modelo para universitarios no deberá ser
inferior a la mitad del costo total de
fabricación correspondiente a las bicicletas
modelo para niños.

a) Formule el modelo matemático de programación lineal correspondiente al caso descrito.

b) Resuelva el modelo empleando el método gráfico.
c) Interprete solución óptima y valor óptimo.
d) Interprete holgura/exceso de la restricción relacionada con el presupuesto.
e) Interprete holgura/exceso de la restricción sobre la cantidad mínima a ofrecer del modelo para Niños.

9
 EPE CE105/CE109

❺ MODELO DE PERSONAL
En una empresa proveedora de servicios de limpieza y jardinería, se quiere establecer el número de personal a contratar,
de manera que se trabaje al menor costo total mensual. El turno de cada trabajador es de ocho horas consecutivas.
Cada trabajador recibe un sueldo básico de 1500 soles. Además, si trabajan durante el bloque con mayor requerimiento
de personal reciben un bono de 80 soles; todos reciben 120 soles al mes por bono de refrigerio; y, aquellos empezando
o terminando su jornada el primer o último bloque reciben un bono de 70 soles mensuales por movilidad. En la tabla se
indica el personal mínimo requerido por bloque:

Bloque Horario Requerimiento

1 06 – 08 65
2 08– 10 150
3 10 – 12 340
4 12 – 14 300
5 14 – 16 210
6 16 – 18 140
7 18 – 20 80
8 20 – 22 55
Se debe tener en cuenta que:
• El presupuesto para el pago de bonos es 180,000 soles/mes.
• Por cada 8 trabajadores llegando al inicio del bloque 1, máximo 10 trabajadores deberán terminar su turno al
final del bloque 6.
• Por lo menos el 60% del total de trabajadores, deben empezar su turno en los primeros 3 bloques.

Formule el modelo de programación lineal correspondiente (recuerde que la modelación de un modelo implica también
el sustento correspondiente).

10
 EPE CE105/CE109

❻ MODELO DE TRANSPORTE
Recuerde utilizar el material multimedia publicado en el AV para trabajar el siguiente caso.

Una compañía que produce y comercializa alimento para ganado desea determinar cuántas toneladas de materia prima
se deben enviar mensualmente desde cada uno de sus dos almacenes hasta cada una de sus tres plantas de producción,
de manera que se satisfaga el requerimiento de la planta, no se exceda la disponibilidad del almacén, y el costo de
transporte sea el mínimo.
En la tabla se muestran datos relacionados con el costo de transporte por tonelada (en
soles), la disponibilidad de materia prima en cada almacén y el requerimiento mínimo de
cada planta:

Planta 1 Planta 2 Planta 3 Disponibilidad

Almacén 1 400 500 700 60 Ton
Almacén 2 900 200 800 50 Ton
Requerimiento 30 Ton 25 Ton 40 on

Además, se debe tener en cuenta que, para lograr un equilibrio en la utilización de los almacenes, por cada cinco
toneladas enviadas desde el almacén 1, por lo menos se deben enviar cuatro toneladas desde el almacén 2.

Formule el modelo de programación lineal correspondiente (recuerde que la modelación de un modelo implica también
el sustento correspondiente).

11
 EPE CE105/CE109

Semana 1 – material de refuerzo

BIBLIOGRAFÍA RECOMENDADA:

• Anderson, D. y Sweeney, D. (2011). Métodos cuantitativos para los negocios. 11a edición. México D.F.: Cengage
Learning. CAPÍTULO 7.
• Hillier, F. y Hillier, M. (2008). Métodos cuantitativos para administración. 3a edición. México D.F.: McGraw-Hill.
CAPÍTULO 2.
• Eppen, G. D. (2000). Investigación de Operaciones en la Ciencia Administrativa. México D.F.: Prentice-Hall.
CAPÍTULOS 3 y 4.

CASOS DE REPASO:

1. En una pequeña empresa textil se quiere establecer el plan de producción mensual de las casacas deportivas preferidas
por sus clientes, de modo que el costo total sea el menor posible. Los modelos por producir son: casaca de
entrenamiento y casaca casual, con costos unitarios por S/ 30 y S/ 45, respectivamente.
Cada casaca casual requiere de 10 minutos en la etapa de corte, mientras que cada casaca de entrenamiento requiere
de 8 minutos en la etapa de corte. Se sabe que mensualmente se tendrán disponibles 30 horas en el área de corte.
Algunos aspectos adicionales para tener en consideración se indican a continuación:
• Según el registro de pedidos, mínimo deberá confeccionar 100 casacas de ambos modelos, en conjunto.
• Por lo menos deberá confeccionar seis casacas de entrenamiento por cada docena de casacas casuales.
• Al menos el 50% del tiempo disponible para corte deberá emplearse en las casacas modelo casual.

a) Formule el modelo matemático de programación lineal correspondiente al caso descrito.

b) Resuelva el modelo empleando el método gráfico.
c) Interprete solución óptima y valor óptimo.
d) Calcule e interprete holgura/exceso respecto a la restricción sobre el tiempo en el área de corte.
e) Calcule e interprete holgura/exceso respecto a la restricción relacionada con el registro de pedidos.

2. En una empresa proveedora de soporte técnico por teléfono e internet, se quiere establecer el número de técnicos a
contratar, de manera que se trabaje al menor costo total. El turno de cada técnico es de 9 horas consecutivas. Cada
técnico recibe un sueldo básico de 1800 soles, además, todos reciben 120 soles por concepto de refrigerio y movilidad;
y, si trabaja durante los bloques 6, 7 u 8, recibe un bono de 150 soles.
En la tabla se indica el personal mínimo requerido por bloque:

Bloque Horario Requerimiento

1 06 – 09 30
2 09 – 12 40
3 12 – 15 45
4 15 – 18 52
5 18 – 21 35
6 21 – 00 20
7 00 – 03 12
8 03 – 06 5

• Mínimo 2 técnicos deberán empezar su turno en el bloque 6, por cada 6 técnicos trabajando durante el bloque 4.
• Máximo el 30% del total de trabajadores, deben empezar su turno en los últimos cuatro bloques.
• El costo total correspondiente al pago del bono no puede superar al 70% del costo total correspondiente al pago
por concepto de refrigerio y movilidad.

Formule el modelo matemático de programación lineal.

12
 EPE CE105/CE109

3. El administrador de una empresa que comercializa fotocopiadoras, que tiene dos plantas de ensamblaje ubicadas en
Norte y Sur, debe programar el plan de distribución mensual de productos hacia sus tres centros de distribución: Lima,
Arequipa y Huancayo; de tal manera que garantice el menor costo total (transporte y ensamble).
Los costos de transporte por unidad, desde cada planta hasta cada centro de distribución, se muestran en la tabla a
continuación:

Plantas de Centros de distribución

ensamblaje Lima Arequipa Huancayo
Norte S/ 15 S/ 18 S/ 32
Sur S/ 20 S/ 30 S/ 24

Además, se ha establecido que el costo de ensamblar una fotocopiadora en la planta Norte asciende a S/110, mientras
que en la planta Sur asciende a S/112.
Por otro lado, cada planta de ensamblaje tiene una capacidad para distribuir hasta 1200 fotocopiadoras al mes.
El pronóstico de ventas para el próximo mes sugiere una demanda mínima por 1000, 500 y 700 fotocopiadoras en Lima,
Arequipa y Huancayo, respectivamente.
Las políticas de operaciones de la empresa señalan que:
• Desde la planta de NORTE, al menos se deben enviar tres fotocopiadoras a Huancayo, por cada cinco fotocopiadoras
enviadas a Lima y Arequipa, en conjunto.
• El costo total de transporte correspondiente a Huancayo deberá superar el 60% del costo total de transporte
correspondiente a Lima.
• Se tiene asignado un presupuesto por 50000 soles mensuales para cubrir los costos de transporte totales.

a) Formule el modelo matemático correspondiente a la situación descrita (recuerde que formular implica, tanto el
modelo matemático presentado con la sintaxis correcta y completa, como los sustentos desarrollados para
identificar las variables, calcular la función objetivo, y construir las restricciones).

b) Resuelva el modelo empleando SOLVER (recuerde adjuntar el archivo Excel) e interprete:

b.1) PLAN ÓPTIMO (solución óptima y valor óptimo).
b.2) Holgura/exceso de las restricciones de capacidad de distribución.
b.3) Utilizando un gráfico circular muestre la distribución porcentual del costo total de ensamble según planta de
ensamblaje.
b.4) Empleando una gráfica de barras acumuladas muestre la cantidad de fotocopiadoras enviadas a cada centro
de distribución, diferenciadas según planta.

13