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 $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 3
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?

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

Página 4
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 5
 Unidad 2: Programación no lineal
Conceptos básicos sobre programación no lineal
Ejercicio 2.1

Determinar si las siguientes funciones son cóncavas, convexas o ninguna de las dos, justificando su respuesta:

a) 𝒇(𝒙) = 𝒆−𝒙 d) 𝒇(𝒙𝟏 , 𝒙𝟐 ) = 𝟒𝟎𝒙𝟏 + 𝟓𝟎𝒙𝟐 – 𝟑𝒙𝟐𝟏 – 𝟒𝒙𝟏 𝒙𝟐 − 𝟓𝒙𝟐𝟐 – 𝟑𝟎

b) 𝒇(𝒙) = 𝒙𝟑 e) 𝒇(𝒙𝟏 , 𝒙𝟐 ) = 𝟑𝟎𝒙𝟐𝟏 – 𝟐𝟎𝒙𝟏 𝒙𝟐 + 𝟒𝟎𝒙𝟐𝟐
c) 𝒇(𝒙) = √𝒙

Programación no lineal con restricciones

Ejercicio 2.2

Una empresa posee un cierto producto en cualquiera de las cuatro plantas que posee, para luego enviar la producción a tres puntos de venta.
La capacidad de producción (en toneladas) de la planta P1, P2, P3 y P4 es de 100, 110, 120 y 130 respectivamente. La venta mínima (en
toneladas) en el punto de venta PV1, PV2 y PV3 es de 120, 150 y 100 respectivamente. En cada punto de venta, el precio de venta (en $/tonelada)
se determina mediante la expresión: 𝑨 − 𝑩 × 𝑸 ; siendo 𝑸 la cantidad (en toneladas) a vender en cada punto de venta. Los valores de las
constantes 𝑨 y 𝑩 son:

Punto de venta PV1 PV2 PV3

Valor de 𝑨 150 160 170
Valor de 𝑩 0.6 0.4 0.2

El costo de transporte del producto (en $/tonelada) desde cada planta hacia cada punto de venta se determina mediante la expresión:
𝑪 + 𝑫 × 𝑿 ; siendo 𝑿 la cantidad (en toneladas) a enviar desde cada planta hacia cada punto de venta. El valor de la constante 𝑪 depende de
la planta y el valor de la constante 𝑫 depende del punto de venta:

Planta P1 P2 P3 P4
Valor de 𝑪 12 11 10 9

Punto de venta PV1 PV2 PV3

Valor de 𝑫 0.01 0.02 0.03

a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución óptima que arroja LINGO es global o solo local? Sustente analíticamente su respuesta.

Ejercicio 2.3

Una empresa fabrica un cierto producto, el cual es vendido en dos mercados: M1 y M2. La empresa debe planificar sus operaciones para los
siguientes 3 meses. El precio de venta del producto (en Soles / kg) en cada mercado se determina mediante la expresión: 𝑨 – 𝑩 × 𝑿 ; siendo
𝑿 la cantidad (en kg) del producto a vender en cada mercado y en cada mes. Los valores de 𝑨 y 𝑩 se muestran a continuación:

Valor de 𝑨 Valor de 𝑩
Mercado Mes 1 Mes 2 Mes 3 Mercado Mes 1 Mes 2 Mes 3
M1 30 40 60 M1 0.02 0.04 0.05
M2 50 60 70 M2 0.04 0.04 0.05

Lo máximo que se puede producir en cada mes es: 1500 kg, 1000 kg y 800 kg, respectivamente. No es posible tener inventarios del producto
porque es perecible (es decir, lo que se produce en un mes, se vende en ese mismo mes)

Para producir 1 kg de producto, se requiere 1.5 kg de materia prima. El costo total de compra (en Soles) de materia prima en cada mes se
determina mediante la expresión: 𝟏𝟎−𝟒 × 𝒀𝟑 , siendo 𝒀 la cantidad (en kg) de materia prima a comprar en cada mes. Es posible tener inventarios
mensuales de materia prima, a un costo mensual de 0.2 Soles/kg. La capacidad mensual de almacenamiento es 500 kg en cada mes.

a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución óptima que arroja LINGO es global o solo local? Sustente analíticamente su respuesta.

Página 6
Ejercicio 2.4

Una empresa produce cinco tipos de productos (P1, P2, P3, P4 y P5) en cualquiera de las dos líneas que dispone (L1 y L2). El requerimiento (en
horas / tonelada) de cada tipo de producto en cada línea se determina mediante la expresión 𝑭√𝑸 ; siendo 𝑸 las toneladas a producir de cada
tipo de producto en cada línea. La siguiente tabla muestra la capacidad y el costo de uso cada línea; así como también el valor del coeficiente 𝑭
por línea y por producto:
Valor del coeficiente 𝑭
Línea Capacidad (horas) Costo ($/hora) Producto P1 Producto P2 Producto P3 Producto P4 Producto P5
L1 200 50 2 1.9 1.8 1.9 1.8
L2 250 60 1.5 1.6 1.7 1.8 1.9

El costo de la mano de obra (en $ / tonelada) se calcula mediante la expresión: 𝟎. 𝟓 × 𝟏𝟎−𝟒 × 𝑨 × 𝑸𝟐 ; siendo 𝑨 un coeficiente (La definición
de 𝑸 ya se dio líneas arriba). El valor del coeficiente 𝑨 se muestra a continuación:

Valor de 𝑨
Línea Producto P1 Producto P2 Producto P3 Producto P4 Producto P5
L1 5 6 7 8 9
L2 4 5 6 7 8

Toda la producción es vendida en la Región Lima a un precio de venta (en $/tonelada) que se determina mediante la expresión: 𝑩 – 𝑪 × 𝑿 ;
siendo 𝑩 y 𝑪 coeficientes, y 𝑿 la cantidad de cada tipo de producto a vender. La siguiente tabla muestra para cada producto los valores de los
coeficientes 𝑩 y 𝑪 así como también lo máximo a vender.

Producto P1 P2 P3 P4 P5
Valor de 𝑩 1200 1300 1400 1500 1600
Valor de 𝑪 2 3 4 5 6
Máximo a vender (toneladas) 80 70 100 90 80

a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución óptima que arroja LINGO es global o solo local? Sustente analíticamente su respuesta.

Ejercicio 2.5

Una empresa fabrica tres productos: P1, P2 y P3; y los vende a dos regiones: R1 y R2. Si bien es cierto que los clientes le comprarán todo lo
que la empresa les ofrezca, la cantidad máxima de cada producto que se le puede ofrecer a cada región se muestra a continuación:

Máximo a ofrecer (kg)

Región
R1 R2
Producto
P1 210 250
P2 220 200
P3 190 280

No obstante, el precio de venta por kilogramo de cada producto en cada región se establece en función de la cantidad de producto que se ofrezca
en cada región; mediante la siguiente expresión: 𝑨 − 𝑩 × 𝑸 ; siendo 𝑸 los kilogramos de cada producto que se ofrezca en la región. Los
valores de 𝑨 y 𝑩 se muestran a continuación:

Valor de 𝑨 Valor de 𝑩
Región Región
R1 R2 R1 R2
Producto Producto
P1 40.6 25.4 P1 0.16 0.09
P2 18.4 27 P2 0.06 0.08
P3 26.8 29 P3 0.08 0.09

Para fabricar cada tipo de producto se requiere del empleo de dos insumos: Ins1 e Ins2. El costo de compra de cada tipo de insumo (en $) se
determina mediante la siguiente expresión: 𝟎. 𝟎𝟎𝟎𝟎𝟓𝒙𝟑, siendo 𝒙 la cantidad total por cada tipo de insumo necesaria para cumplir con la
producción. La siguiente tabla muestra la disponibilidad de cada tipo de insumo y el requerimiento por kilogramo de producto

Requerimiento (kg de insumo / kg de producto)

Insumo Disponibilidad (kg) P1 P2 P3
Ins1 350 0.3 0.4 0.2
Ins2 300 0.4 0.5 0.3

Página 7
De la tabla anterior puede leerse, por ejemplo, que para producir 1 kg de producto P1 se requiere de ambos insumos en las siguientes
cantidades: 0.3 kg de Ins1 y 0.4 kg de Ins2.

a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) Determine si la solución óptima que arroja LINGO es también solución global.

Ejercicio 2.6

Una empresa produce un producto en dos centros de producción distintos P1 y P2. Lo que produzca, debe ser enviado hasta dos centros de
venta V1 y V2. El envío se puede hacer directamente desde cualquier centro de producción hacia cualquier centro de venta; o indirectamente: El
producto puede ser transportado desde cualquier centro de producción hacia cualquiera de los almacenes A1 y A2, y luego desde cualquier
almacén hacia cualquier centro de venta.

Los centros de producción P1 y P2 pueden producir hasta 1000 kg y hasta 1200 kg de producto, respectivamente. Por otro lado, el centro de
venta V1 debe recibir como mínimo 1400 kg del producto y el centro de venta V2 debe recibir como mínimo 600 kg del producto.

El costo de transporte (en $) desde cada centro de producción hacia cada almacén está dado por la expresión: F * (Cantidad Enviada)2
El costo de transporte (en $) desde cada centro de producción hacia cada centro de venta está dado por la expresión: G * (Cantidad Enviada)2

Los valores de F y de G se muestran en las siguientes tablas:

F G

Hacia Hacia
Desde A1 A2 Desde V1 V2
P1 0.4 0.3 P1 0.1 0.15
P2 0.2 0.5 P2 0.1 0.15

El costo de transporte desde los almacenes a los centros de venta (en $/kg) se muestra en la siguiente tabla:

Hacia
Desde V1 V2
A1 2 4
A2 3 2

Se dispone de $23000 para cubrir el costo de transporte desde los centros de producción hacia los almacenes.

a) Definir las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿Se puede afirmar que la solución óptima obtenida es también una solución global o solo local? Justifique su respuesta.

Ejercicio 2.7

Cierta empresa debe planificar sus operaciones para cumplir con la demanda de su principal producto, Alfa, durante las próximos tres semanas.
La demanda es la que se muestra en la siguiente tabla:

Semana 1 2 3
Demanda (unidades) 300 360 390

Para la producción de Alfa se dispone de tres máquinas que difieren en producción semanal, la que para la máquina 𝒊 se calcula mediante la
siguiente expresión: 𝒂𝒊 𝒙𝟐 + 𝒃𝒊 𝒙 ; donde 𝒙 es la cantidad de materia prima a procesar en la máquina 𝒊; 𝒂𝒊 y 𝒃𝒊 se muestran a continuación:

Máquina 1 2 3
𝒂𝒊 0.05 0.045 0.042
𝒃𝒊 10 11 11.5

Cada máquina tiene una capacidad de procesamiento de 12 unidades de materia prima por semana. Las tres máquinas emplean la misma
materia prima para producir Alfa y su costo depende de la semana en que se le compra:

Semana 1 2 3
Costo de materia prima ($/unidad) 90 95 100

Página 8
Existe un almacén del producto terminado con una capacidad de 30 unidades de Alfa y con un costo de almacenamiento igual a $0.2 por unidad
y por semana. No hay almacén de materia prima. El gerente desea hallar el plan óptimo de producción.

a) Definir las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) Determinar si la función de producción total es una función convexa, cóncava o ninguna de las dos. Justifique su respuesta.

Ejercicio 2.8

Una empresa vende dos productos P1 y P2. El precio de venta (en $/tonelada) de cada producto en cada mes se determina mediante la siguiente
función: 𝑨 – 𝑩𝒙; siendo 𝒙 las toneladas a vender de cada producto en cada mes. Los valores de 𝑨 y de 𝑩 se muestran a continuación:

Valores de 𝑨 Valores de 𝑩
Producto Mes 1 Mes 2 Mes 3 Producto Mes 1 Mes 2 Mes 3
P1 1200 1300 1400 P1 0.80 0.75 0.80
P2 1600 1700 1800 P2 0.70 0.65 0.60

La planta industrial produce el producto P1 a un ritmo de 10 toneladas/hora, en cambio el producto P2 lo produce a un ritmo de 8 toneladas/hora.
La planta dispone de 320 horas, 300 horas y 250 horas para la producción en el mes 1, 2 y 3 respectivamente. El costo de producción (en $) de
cada producto en cada mes se determina mediante la expresión: 𝑪 × 𝑷𝟐 siendo 𝑪 una constante igual a 0.5 para el producto P1 y 0.45 para el
producto P2; y 𝑷 la producción mensual de cada tipo de producto.

Cada mes es posible almacenar la producción en exceso, para ser utilizada en los siguientes meses a un costo mensual de 15 $/tonelada y 20
$/tonelada para el producto P1 y P2 respectivamente (el costo de inventario se aplica al fin de cada mes). El stock mínimo al final de cada mes
debe ser 100 toneladas de cada tipo de producto.

a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución que arroja LINGO es también una solución global? Justifique su respuesta.

Ejercicio 2.9

Una empresa fabrica camisas de manga larga (ML) y de manga corta (MC). La empresa tiene pedidos que debe cumplir los próximos 4 meses.
El costo de producción (en Soles/unidad) se determina mediante la expresión: 𝑨𝒙 + 𝑩 , siendo 𝒙 la producción (unidades) de cada tipo de
camisa en cada mes. Es posible tener stocks de camisas en cada mes, a un costo que se aplica al fin de cada mes. Para fabricar una camisa de
manga corta o de manga larga requiere de una cierta cantidad de horas de mano de obra.

Las camisas se confeccionan a partir de un mismo tipo de tela, la cual se compra a un proveedor a un costo (en Soles/tela) que se determina
mediante la expresión: 𝑪√𝑸 siendo 𝑸 la cantidad (en metros) de tela a comprar en cada mes. Se conoce el requerimiento de tela por cada tipo
de camisa. Es posible tener stocks de tela en cada mes, a un costo de 0.2 Soles/metro que se aplica al fin de cada mes. No se cuenta con stock
de tela al inicio del primer mes. La información técnica – económica se muestra a continuación:

a) Defina las variables de decisión y formule el modelo de optimización matemática correspondiente en forma compacta. Resolver empleando
LINGO compacto y presentar un reporte administrativo de la solución óptima.
b) ¿La solución que arroja LINGO es también una solución global? Justifique su respuesta.

Página 9
Programación separable
Ejercicio 2.10

Una empresa fabrica tres tipos de productos: P1, P2 y P3. El proceso de producción consiste en tres actividades consecutivas: mezcla, cocción
y empaque. Los requerimientos de tiempo para cada kilo del producto y el tiempo disponible es el siguiente:

Requerimiento (horas / kg)

Producto
Mezcla Cocción Empaque
P1 0.1 0.2 0.1
P2 0.2 0.4 0.1
P3 0.4 0.2 0.1
Tiempo disponible
5000 5500 4500
(horas)

La utilidad unitaria de los productos P1 y P2 es 3 $/kg y 4 $/kg respectivamente. Sin embargo, la utilidad unitaria del producto P3 es:

Producto P3 (kg) Utilidad ($ / kg)

Los primeros 1000 5.8
Los siguientes 2000 5.3
Los subsiguientes 5.0

a) Defina las variables de decisión y formule el modelo matemático correspondiente en forma compacta. Resuelva y presente un informe
administrativo de la solución óptima.

Escenario A: Ahora la utilidad unitaria del producto P3 es como se indica en la siguiente tabla:

Producto P3 (kg) Utilidad ($ / kg)

Los primeros 1000 5.0
Los siguientes 2000 5.3
Los subsiguientes 5.8

b) Presente los cambios respectivos, a partir del modelo original. Resuelva y presente un informe administrativo de la solución óptima.

Escenario B: Ahora la utilidad unitaria del producto P3 es como se indica en la siguiente tabla:

Producto P3 (kg) Utilidad ($ / kg)

De 0 hasta 1000 5.0
Más de 1000 hasta 3000 5.3
Más de 3000 5.8

c) Presente los cambios respectivos, a partir del modelo original. Resuelva y presente un informe administrativo de la solución óptima.

Ejercicio 2.11

Una siderúrgica produce tres tipos de acero, A1, A2 y A3 en dos plantas siderúrgicas P1 y P2. En cada planta el alto horno puede funcionar hasta
200 horas al mes. Debido a las diferencias entre los hornos el tiempo para producir una tonelada de acero varía en cada planta y cada producto
tal como figura en la siguiente tabla (en minutos).

Planta Acero A1 Acero A2 Acero A3

1 20 22 25
2 24 18 22

La ganancia neta que la empresa obtiene de cada tipo de acero depende de la cantidad total que se produzca de ese producto. La ganancia neta
unitaria del acero A1 aumenta cuanta mayor cantidad se produzca. Así, producir cada una de las primeras 50 toneladas genera una ganancia
neta de $20, mientras que cada una de las siguientes 100 toneladas genera una ganancia de $23 y cada una de las subsiguientes genera $25.

La ganancia neta unitaria del acero A2 es de $24. La ganancia neta unitaria del acero A3 es $24 si se producen a lo más 100 toneladas, aumenta
a $27 si se producen más de 100 toneladas, pero a lo más 180 toneladas y aumenta a $29 si producen más de 180 toneladas.

Se estima que la demanda no excederá 400, 450 y 500 toneladas de los aceros A1, A2 y A3 respectivamente. Se pide lo siguiente:

Página 10
a) Formular el modelo matemático en forma compacta que le permita maximizar las utilidades. Resolver empleando LINGO compacto,
presentar un informe administrativo de la solución óptima y juzgue si la solución óptima encontrada es solo local, global o una aproximación,
justificando su respuesta.

Escenario: Partiendo del modelo original, suponga que el tiempo de procesamiento para producir una tonelada del acero A1 en el alto horno de
la planta P1 varía según la cantidad que se produzca. Así, cada una de las primeras 80 toneladas de acero A1 en el alto horno de la planta P1
requiere 20 minutos de procesamiento. El requerimiento disminuye a 18 minutos para las siguientes toneladas. Escriba los cambios a formular
en el modelo original.

Ejercicio 2.12

Una empresa fabrica dos productos: P1 y P2 a partir de un solo tipo de insumo. Se sabe que se requiere 2.5 toneladas de insumo para obtener
1 tonelada de producto P1 y que se requiere 2 toneladas de insumo para obtener 1 tonelada de producto P2. El precio de venta de cada producto
en cada mes (en $ / tonelada) se determina mediante la siguiente expresión: 𝑨 − 𝑩𝒙, siendo 𝒙 las toneladas a vender de cada producto en
cada mes. Los valores de 𝑨 y 𝑩 son los siguientes:

Valores de A Valores de B
Producto Mes 1 Mes 2 Mes 3 Producto Mes 1 Mes 2 Mes 3
P1 1200 1300 1400 P1 0.76 0.77 0.77
P2 1400 1500 1200 P2 0.77 0.76 0.80

No es posible tener inventarios de productos al final de cada mes; es decir todo lo que se produce en el mes se vende en ese mismo mes.
La empresa compra el insumo a un proveedor. Lo máximo a comprar de insumo en el mes 1, mes 2 y mes 3 es 6000 toneladas, 4000 toneladas
y 5000 toneladas, respectivamente. El costo de compra en cada mes se determina mediante las siguientes expresiones:

• Costo de compra en el mes 1: De 0 a 3000 toneladas: 15.8 $/tonelada de insumo; más de 3000 toneladas: 14.4 $/tonelada de insumo.
• Costo de compra en el mes 2: De 0 a 3000 toneladas: 16.9 $/tonelada de insumo; más de 3000 toneladas: 15.4 $/tonelada de insumo.
• Costo de compra en el mes 3: De 0 a 3000 toneladas: 17.3 $/tonelada de insumo; más de 3000 toneladas: 15.9 $/tonelada de insumo.

Es posible tener inventario de insumo al final de cada mes. El costo de inventario es 0.3 $/tonelada de insumo y lo máximo que se puede
almacenar al final de cada mes es 500 toneladas de insumo.

a) Definir las variables de decisión y formular el modelo de optimización correspondiente en forma compacta. Resolver y presentar un informe
administrativo de la solución óptima. De ser necesario, redondee a 2 decimales.

Ejercicio 2.13

Una empresa produce 4 tipos de producto (PR1, PR2, PR3 y PR4) a partir de una materia prima. Dicha producción es vendida en 4 puntos de
venta (PV1, PV2, PV3 y PV4). El precio de venta de cada tipo de producto en cada punto de venta ($/kg) se determina mediante la expresión:
𝑨 − 𝑩 × 𝑸 , siendo 𝑨 y 𝑩 coeficientes que dependen del producto y del punto de venta respectivamente; 𝑸 es la cantidad a vender (en kg) de
cada producto en cada punto de venta.

El costo de mano de obra (en $/kg) se determina mediante la expresión 𝑪 + 𝑫 × 𝑷 ; siendo 𝑪 y 𝑫 coeficientes que dependen del producto, y
𝑷 es la producción (kg) de cada tipo de producto. Dicha producción para cada tipo de producto se determina mediante la expresión: 𝑬 × 𝑿𝟏.𝟓 ;
siendo 𝑬 un coeficiente que depende del tipo de producto y 𝑿 la cantidad (en kg) de materia prima necesaria para producir cada tipo de producto.

Los valores de los coeficientes se muestran a continuación:

Producto 𝑨 𝑪 𝑫 𝑬 Punto de venta 𝑩

PR1 1550 250 0.10 1.1 PV1 0.15
PR2 1650 350 0.15 1.2 PV2 0.25
PR3 1450 450 0.20 1.3 PV3 0.35
PR4 1800 500 0.25 1.4 PV4 0.20

Todo lo que se produce se va a vender. Además, se cuenta además con la siguiente información:
• La venta máxima de cada tipo de producto en cada punto de venta es de 1500 kg;
• La producción de cada tipo de producto debe ser a lo más el 40% de la producción total.
• La materia prima se compra a un proveedor y lo máximo que se puede comprar es 70 000 kg.
• El costo de compra del total de materia prima es: 15 $/kg para los primeros 20 000 kg, 14.50 $/kg para los siguientes 30 000 kg y 14 $/kg
para los siguientes kilogramos.

a) Definir las variables de decisión y formular el modelo de optimización correspondiente en forma compacta. Resolver y presentar un informe
administrativo de la solución óptima. De ser necesario, redondee a 2 decimales.

Página 11