II252 – OPTIMIZACIÓN DE PROCESOS

SEPARATA PROGRAMACIÓN POR METAS

CICLO 2024 – 01A

 Unidad 1: Programación lineal: revisión y nuevos modelos
Ejercicio 1.1

Una cierta empresa fabrica tres productos: lavadoras, secadoras y refrigeradoras. Parte de la comercialización se hace en el mercado interno y
el resto es dedicado a la exportación. Todo lo que se produce, se logra vender. La información técnica – económica de los productos es la
siguiente:

Consumo de bobinas Tiempo requerido en la Porcentaje destinado a Precio de venta

Producto
de acero (pies / unidad) prensa (horas / unidad) exportación (Soles / unidad)
Lavadoras 7 6 40% 1000
Secadoras 5 9 60% 800
Refrigeradoras 6 5 20% 900
Disponibilidad semanal 250 pies 210 horas

El precio de venta de los tres tipos de producto es el mismo tanto para el mercado nacional como para exportación. El comité de gerencia le
encarga a un asistente que acaba de terminar ingeniería, que estudie el problema y recomiende el programa óptimo de producción semanal para
la empresa. Sin embargo, el Gerente de Finanzas le pide que maximice el ingreso bruto semanal. El Gerente de Ventas interrumpe la
conversación y le pide al asistente que lo que debe maximizar es la cantidad semanal de unidades sin importar los precios ya que lo más
importante es cubrir una mayor proporción del mercado. El Gerente de Exportaciones objeta a los dos anteriores y plantea que lo más importante
es exportar la mayor cantidad de unidades. Los porcentajes destinados a las exportaciones no se pueden aumentar ya que el mercado interno
no se puede descuidar.

Ante el grave conflicto que se le presenta al flamante ingeniero, y en un intento de no perder su trabajo, éste visita individualmente a cada uno
de los tres gerentes. El de Finanzas le confiesa que estaría satisfecho con un ingreso semanal de al menos S/ 30 000. El de Ventas le dice que
la posición de mercado estaría adecuada con un volumen semanal de al menos 40 unidades; y el de Exportación le comenta que con al menos
15 unidades semanales dedicadas al mercado exterior lo dejarían tranquilo.

Con toda esta información, el asistente regresa a su oficina y se concentra en la búsqueda de una buena solución que tranquilice a los tres
gerentes y de paso lo salve de un despido seguro. El asistente considera que no cumplir con una unidad de cualquier producto equivale a S/1000

a) Defina las variables de decisión y formule el modelo de programación de metas correspondiente en la forma compacta. Resuelva empleado
LINGO compacto y presente un informe administrativo de la solución óptima y un reporte de cumplimiento de metas.

Ejercicio 1.2

Un país en desarrollo tiene 15 millones de hectáreas de tierra agrícola en uso activo controladas por el gobierno. Se está planeando la forma de
dividir esta tierra en cinco cosechas básicas (1, 2, 3, 4 y 5) para el próximo año. Una hectárea asignada a cualquiera de estas cosechas puede
ser dedicada a exportación para obtener capital extranjero (divisas) o puede comercializarse internamente para alimentar a la población del propio
país. El cultivo de estas cosechas proporciona empleo a una porción de la población ya sea que se dedique a la exportación o a la comercialización
interna. Los principales factores a tener en cuenta son los siguientes:

Aporte por cada millón de hectáreas de cada cosecha

Factor
Cosecha 1 Cosecha 2 Cosecha 3 Cosecha 4 Cosecha 5
Capital extranjero obtenido (millones de $) 3 5 4 2 4
Ciudadanos alimentados (personas) 150 000 75 000 100 000 100 000 200 000
Ciudadanos empleados (personas) 10 000 15 000 12 000 13 000 15 000

Se tiene máximos de hectáreas que pueden ser sembradas con cada una de las cinco cosechas. Estas son: 6, 4, 5, 6 y 5 millones de hectáreas
respectivamente para cada cosecha.

Por otro lado, el gobierno ha establecido las siguientes metas:

• Meta 1: Generar al menos 70 millones de dólares de capital extranjero con el uso de estas tierras agrícolas
• Meta 2: Alimentar por lo menos a 1 750 000 ciudadanos
• Meta 3: Emplear por lo menos a 200 000 ciudadanos

Al evaluar estas metas el gobierno ha concluido que políticamente $100 de capital extranjero equivalen a un ciudadano alimentado y que un
ciudadano alimentado equivale a un ciudadano empleado.

a) Formular el modelo de programación de metas correspondiente en la forma compacta, indicando además el significado de sus variables de
decisión.

Página 2
b) Resolver el modelo utilizando el lenguaje Lingo. Completar el siguiente informe administrativo:

Valor de las
¿Se cumple?
Meta variables de Interpretación
(Sí / No)
desviación
1

Distribución óptima de las tierras

Cosecha 1 Cosecha 2 Cosecha 3 Cosecha 4 Cosecha 5

Exportación
Nacional

c) Considerar que el gobierno ha priorizado las metas siendo la de mayor prioridad la meta del capital extranjero, la de segunda prioridad será
la meta de ciudadanos alimentados y la tercera prioridad la de ciudadanos empleados. Modifique su modelo para incluir las prioridades y
resuelva con el Lingo. Indique qué cambio se produce en el cumplimiento de las metas respecto a la solución de la pregunta (b)

Ejercicio 1.3

Un taller de reparación de artefactos eléctricos tiene tres técnicos y debe reparar 45 artefactos que tiene pendientes de entrega por una mala
organización del trabajo. Los artefactos son los siguientes y debe entregarlos reparados.

Artefactos Cantidad
Lavadoras 20
Refrigeradoras 15
Cocinas 10

Cada uno de los técnicos está capacitado para reparar cualquiera de los artefactos pero demora un tiempo diferente según sus habilidades y
conocimientos:

Tiempo de reparación (horas/artefacto)

Artefactos Técnico 1 Técnico 2 Técnico 3
Lavadoras 5 4 7
Refrigeradoras 6 7 8
Cocinas 4 4 3

Cada unidad de cualquier artefacto es reparado por un solo técnico. El administrador del taller se ha propuesto las siguientes metas:

• Meta 1: Utilizar el menor número de horas posible en total.

• Meta 2: Lograr que el técnico 1 repare un número similar de cada tipo de artefacto
• Meta 3: El número de horas trabajadas en total por el técnico 2 no exceda al total de horas trabajadas por el técnico 3 en más de 50.

Formular el modelo de programación de metas que permita el administrador del taller cumplir con el trabajo y las metas trazadas, sabiendo que
reparar o no un artefacto equivale a 6 horas.

a) Defina las variables de decisión del modelo y presente el modelo de metas en forma compacta. Resolver utilizando el lenguaje Lingo y
presente un informe administrativo de la solución óptima y de cumplimiento de metas.
b) ¿Cómo cambia su formulación si se le indica que la meta 1 tiene prioridad sobre la meta 2 y la meta 2 tiene prioridad sobre la meta 3? ¿Cuál
sería la nueva solución óptima?

Página 3
Ejercicio 1.4

Una planta de producción tiene dos líneas de fabricación que pueden producir, cualquiera de ellas un producto. Las líneas tienen un ritmo de
producción y un costo de producción según se señala en la siguiente tabla, las mismas que no cambian de un periodo a otro:

Ritmo de producción Costo de producción

(unidades/hora) ($/hora)
Línea 1 20 100
Línea 2 18 80

La producción debe permitir atender la demanda que se ha estimado para cada uno de los próximos tres meses en 2500, 2400 y 1300 unidades
respectivamente. Es posible que la producción se almacene de un periodo a otro en un almacén que tiene una capacidad para 250 unidades. El
costo de almacenamiento es de $2 por unidad por periodo. La planta trabaja cada mes un total 240 horas.

La empresa desea planear sus operaciones de forma tal que se puedan alcanzar las siguientes metas:

• Meta 1: Los costos totales no deberán sobrepasar los $100000.

• Meta 2: Evitar el empleo del almacén en cada periodo.
• Meta 3: Lograr que las cantidades producidas en cada periodo sean similares.

Considere que cada dólar de costo equivale a una unidad en almacén y a una unidad de producto en que difiera la producción de un periodo con
respecto a otro.

a) Defina las variables de decisión y formule en el presente espacio el modelo de programación lineal por metas correspondiente en forma
compacta. Resolver y presentar los informes administrativos correspondientes.

Ejercicio 1.5

Una empresa produce tres tipos de productos (P1, P2 y P3) en cualquiera de 3 máquinas (M1, M2, M3). La siguiente tabla presenta el ritmo de
producción por producto y por máquina y el pronóstico de demanda para cada producto:

Ritmo de producción (kg / hora)

Pronóstico
Producto Máquina M1 Máquina M2 Máquina M3
de demanda (kg)
P1 50 40 40 800
P2 40 30 30 700
P3 40 50 50 500

Para cada producto, no se debe producir más de lo pronosticado. Asimismo, Cada máquina dispone de 8 horas en turno normal de trabajo, pero
podría aumentar su disponibilidad hasta 4 horas más (turno extra).

La gerencia ha formulado las siguientes metas:

• Meta 1: No es deseable que la producción de cada tipo de producto esté por debajo del 60% de su correspondiente pronóstico de demanda.
• Meta 2: No es deseable que cada máquina trabaje más de 8 horas.

Se sabe que cada hora de incumplimiento de la meta 2 equivale a 50 kg.

a) Defina las variables de decisión y formule en el presente espacio el modelo de programación lineal por metas correspondiente en notación
compacta. Resuelva empleando LINGO compacto y presentar los informes administrativos correspondientes.

Página 4