Ejercicio 1

DELICIAS S.A.S. fabrica tres mezclas de frutos secos para vender en tiendas de productos naturales ubicadas en
Ciudades principales en Colombia. Las tres mezclas, llamadas mezcla regular, mezcla de lujo y mezcla para fiestas, se
preparan con diferentes porcentajes de tipos de frutos secos. Como preparación para la temporada del segundo semestre
del año, DELICIAS compró las siguientes remesas de frutos secos a los precios listados en dólares americanos (USD) :

Tipo de fruto Peso de la remesa (libras) Costo por remesa

seco
Almendra 6,000 $7,500
Avellana 7,500 $7,125
Nuez de la India 7,500 $6,750
Nuez de Nogal 6,000 $7,200
Nuez de Castilla 7,500 $7,875

La mezcla regular se compone de 15% de almendras, 25% de avellanas, 25% de nueces de la India, 10% de nueces de
nogal y 25% de nueces de Castilla. La mezcla de lujo se compone de 20% de cada tipo de nuez y la Mezcla para fiestas se
compone de 25% de almendras, 15% de avellanas, 15% de nueces de la India, 25% de nueces de nogal y 20% de nueces
de Castilla.

El contador de DELICIAS analizó el costo de empacar los frutos secos, los precios de venta por libra, etc., y determinó
que la contribución a las utilidades por libra es $1.65 para la mezcla regular, $2.00 para la mezcla de lujo y $2.25 para la
mezcla de fiestas. Estas cifras no incluyen el costo de tipos específicos de frutos secos en las diferentes mezclas debido a
que el costo puede variar mucho en los mercados de materias primas.

Los pedidos de los clientes que ya se han recibido se resumen aquí:

Tipo de mezcla Pedidos (libras)

Regular 10,000
De lujo 3,000
Para fiestas 5,000

Debido a que la demanda aumenta, DELICIAS espera recibir muchos pedidos más que puede surtir.

DELICIAS se comprometió a usar los frutos secos disponibles para maximizar las utilidades durante la temporada del
segundo semestre del año; los frutos secos que no se usen se darán a tiendas que ofrecen sus artículos de forma gratuita.
Incluso si no es rentable hacer esto, el presidente de DELICIAS indicó que los pedidos ya recibidos deben surtirse.
Informe gerencial
Realice un análisis del problema de la mezcla de productos de DELICIAS, y prepare un informe para el presidente de la
empresa que resuma sus hallazgos. Asegúrese de incluir información y análisis sobre lo siguiente:

a. El costo por libra de los frutos secos incluidos en las mezclas regular, de lujo y para fiestas.
b. La mezcla de productos óptima y la contribución total a las utilidades.
c. Recomendaciones respecto a cómo aumenta la contribución a las utilidades si se compran cantidades de frutos
secos adicionales.
d. Una recomendación respecto a si DELICIAS debe comprar 1000 libras adicionales de almendras por $1000 a un
proveedor que tiene excedentes.
e. Recomendaciones sobre cómo la contribución a las utilidades podría incrementarse (si es posible) si DELICIAS
no surte todos los pedidos existentes.
Desarrollo

Como primer paso para dar solución al ejercicio, se definen las variables, función objetivo y restricciones del problema de
programación lineal planteado.
Sea:
X1: Cantidad (en libras) de la mezcla regular a ser producida
X2: Cantidad (en libras) de la mezcla de lujo a ser producida
X3: Cantidad (en libras) de la mezcla para fiestas a ser producida
Función objetivo (F.O.)

MAX Z=1.65∗X 1+2∗X 2+ 2.25∗X 3

Sujeto a:

0.15∗X 1+0.2∗X 2+ 0.25∗X 3 ≤ 60000.25∗X 1+0.2∗X 2+ 0.15∗X 3 ≤ 7500

0.25∗X 1+0.2∗X 2+ 0.15∗X 3 ≤ 75000.1∗X 1+ 0.2∗X 2+0.25∗X 3 ≤ 60000.25∗X 1+0.2∗X 2+ 0.2∗X 3 ≤7500
X 1 ≥10000X 2 ≥3000X 3 ≥ 5000X 1 , X 2, X 3 ≥ 0

a) Costo por libra de nueces

A continuación, se presenta una tabla con los costos por remesa y los costos por libra de cada uno de las nueces:

Tipo de fruto Peso de la remesa (libras) Costo por Costo por libra
seco remesa
Almendra 6000 $7500 $1.25
Avellana 7500 $7125 $0.95
Nuez de la India 7500 $6750 $0.9
Nuez de Nogal 6000 $7200 $1.2
Nuez de Castilla 7500 $7875 $1.05

El valor de la última columna de la tabla anterior fue obtenido dividiendo el valor del “costo por remesa” y “peso de la
remesa”, se verifica el resultado haciendo un análisis de unidades:
$
remesa $∗remesa $
= =
libra remesa∗libra libra
remesa
b) Mezcla óptima
Se utiliza el software LINGO para dar solución al problema planteado.
El software arroja los siguientes resultados:

Con estos resultados se concluye que, a partir de las restricciones dadas en el planteamiento del problema, la mejor
combinación de las diferentes mezclas de nueces es:
- X1: 17500 libras de mezcla regular deben ser producidas
- X2: 10625 libras de mezcla de lujo deben ser producidas
- X3: 5000 libras de mezcla para fiestas deben ser producidas
La cantidad de nueces destinadas a cada una de las mezclas se presentan en la siguiente tabla:

Tipo de fruto Mezcla regular Mezcla de lujo Mezcla para fiestas Total
seco (libras) (libras) (libras)
Almendra 2625 2125 1250 6000
Avellana 4375 2125 750 7250
Nuez de la India 4375 2125 750 7250
Nuez de Nogal 1750 2125 1250 5125
Nuez de Castilla 4375 2125 1000 7500
Total 17500 10625 5000 33125
Con la configuración de mezclas arrojadas por el software, se obtiene una utilidad total de $61375
Se realizan los análisis de sensibilidad, observando los resultados del “Dual Price” arrojados por LINGO. Se observa que
las únicas restricciones que afectan al problema son la 1, 5 y 8; es decir, aquellas que hacen alusión a la cantidad de
almendras compradas (restricción 1), a la cantidad de nuez de castilla compradas (restricción 5) y la demanda de la mezcla
para fiestas (restricción 8), en donde está última afecta de manera negativa si se decide incrementar el lado derecho de la
restricción.
A continuación, se presentan los rangos de los coeficientes de costos y de lado derechos para los cuales la solución sigue
siendo consistente:

c) Posibles compras para aumentar ganancias

Si se desea aumentar las utilidades comprando más cantidades de frutos secos, según el análisis de sensibilidad
arrojado en el punto anterior, se deben de comprar almendras y nueces de castilla pues estas contribuyen en $8.5 y
$1.5 respectivamente a la utilidad total por cada libra obtenida.

d) Obtención de almendras de otro proveedor

El nuevo proveedor oferta 1000 libras de almendras a $1000, lo que en otras palabras sería un costo de $1/libra,
siendo 25 centavos más barato que el proveedor original; además de que ya se mencionó que, para la empresa, le
conviene conseguir más cantidad de almendras, por lo que esta oportunidad sería bastante beneficiosa. En otras
palabras, es factible que DELICIAS haga la compra, obteniendo así una utilidad de $66333.

e) Recomendaciones si no se surten todos los pedidos

Para aumentar las ganancias de DELICIAS, esta puede no cumplir con cierta holgura las mezclas regular y de lujo, sin
embargo, siempre se debe cumplir con el pedido de la mezcla para fiestas.

Variable Value Reduced Cost Original Val Lower Bound Upper Bound
Regular 0 7500 10000 =-Infinity 17500
Lujo 0 7624.999 3000 =-Infinity 10625
Fiesta -0.175 0 5000 0.0005 9692.307
Ejercicio 2
a. El plan de arrendamiento óptimo
b. Los costos asociados con el plan de arrendamiento óptimo
c. El costo para mantener su política actual de no despidos.
Desarrollo
Primero, se procede a hacer el planteamiento del problema.

TABLA 1: REQUERIMIENTO DE CAMIONES POR MES

MES 1 2 3 4
CAMIONES 10 12 14 8

TABLA 2: DISPONIBILIDAD DE CAMIONES DE OBRA ANTERIOR

MES 1 2 3 4
CAMIONES 10 12 14 8

TABLA 3: DATOS Y RESTRICCIONES

TOTAL CAMIONES 20
COSTO MENSUAL POR CAMION $ 600
COSTO DE CONDUCTOR POR HORA $ 20
COSTO DE COMBUSTIBLE DIA POR CAMION $ 10
HORAS DE TRABAJO POR DIA 8
DIAS DE LA SEMANA 5
SEMANAS DEL MES 4

TABLA 4: COSTOS MENSUALES

COSTO DE CONDUCTOR POR MES $ 3.200

COSTOS DE COMBUSTIBLE MES POR CAMION $ 200

Variables de decisión:

Xij: Numero de camiones alquilados en contratos de corto plazo en el mes “i” por un periodo de “j” meses.
Yi: Numero de camiones alquilados en contratos a largo plazo usados en el mes “i”.

Los gastos de combustibles mensuales son:

20∗$ 10=$ 200 por camión

VARIABLES DE DESICIÓN COSTOS

 X11, X21, X31, X41 4000+200 $ 4.200
X12, X22, X32 2(3700+200) $ 7.800
X13, X23 3(3225+200) $ 10.275
X14 4(3040+200) $ 12.960

a) Plan de arrendamiento óptimo

Función objetivo (F.O.)

MIN Z=4200∗( X 11+ X 21+ X 31+ X 41 ) +7800∗ ( X 12+ X 22+ X 32 )+10275∗( X 13+ X 23 ) +¿
12960∗X 14+200∗(Y 1+Y 2+ Y 3+ Y 4)
Sujeto a:

X 11+ X 12+ X 13+ X 14 +Y 1=10X 12+ X 13+ X 14+ X 21+ X 22+ X 23+Y 2=12
X 13+ X 14 + X 22+ X 23+ X 31+ X 32+Y 3=14 X 14+ X 23+ X 32+ X 41+Y 4=8Y 1≤ 1Y 2≤ 2Y 3 ≤3

Y 4≤1
Xij, Yi ≥0

Se utiliza el software LINGO para plantear el problema:

b) Costos asociados Plan de arrendamiento óptimo

Se utiliza el software LINGO para dar solución al problema planteado.
Los costos asociados con el plan de arrendamiento optimo es $124460.
CONTRATOS CORTO PLAZO
En el mes 1 se alquilarán 3 camiones para ser usados por 3 meses y 6 camiones para ser usados por 4 meses.
En el mes 2 se alquilará 1 camión para ser usado por 3 meses.
En el mes 3 se alquilará 1 camión para ser usado por un mes.
CONTRATOS LARGO PLAZO
En el mes 1 se alquilará 1 camino, en el mes 2 se alquilarán 2 camiones, en el mes 3 se alquilarán 3 camiones y en el mes
4 se alquilará 1 camino.

c) Costos para mantener la política de no despidos

Tenemos que incluir los gastos del conductor de $3200 por mes en la función objetivo.
Se reemplaza el coeficiente que multiplica las variables Yi en el modelo PL original quedando de la siguiente manera:
Costos mensuales=$ 3200+ $ 200=$ 3400

Función objetivo (F.O.)

MIN Z=4200∗( X 11+ X 21+ X 31+ X 41 ) +7800∗ ( X 12+ X 22+ X 32 )+10275∗( X 13+ X 23 ) +¿
12960∗X 14+3400∗(Y 1+Y 2+ Y 3+ Y 4)
Sujeto a:

X 11+ X 12+ X 13+ X 14 +Y 1=10X 12+ X 13+ X 14+ X 21+ X 22+ X 23+Y 2=12
X 13+ X 14 + X 22+ X 23+ X 31+ X 32+Y 3=14 X 14+ X 23+ X 32+ X 41+Y 4=8Y 1≤ 1Y 2≤ 2Y 3 ≤3

Y 4≤1
Xij, Yi ≥0
Se utiliza el software LINGO para dar solución al problema planteado:

Solucionando se obtiene:
 El costo total del plan de arrendamiento es $145420.
CONTRATOS CORTO PLAZO
En el mes 1 se alquilarán 3 camiones para ser usados por 3 meses y 7 camiones para ser usados por 4 meses.
En el mes 2 se alquilará 1 camión para ser usado por 3 meses.
CONTRATOS LARGO PLAZO
En el mes 2 se alquilará 1 camión y en el mes 3 se alquilarán 3 camiones.

Para mantener en la empresa la politica de no despidos, la empresa tendra un costo adicinal de:

Costos adicionales=$ 145420−$ 124460=$ 20960

Ejercicio 3

El restaurante de comida rápida McBurger vende hamburguesas especiales y hamburguesas sencillas. Una hamburguesa
especial se prepara con un cuatro de libra de carne y una hamburguesa sencilla se prepara con sólo 0.2 lb de carne. El
restaurante inicia el día con 200 lb de carne, pero puede pedir más a un costo adicional de $1000 por libra para cubrir el
costo de entrega. Toda la carne que sobra al final del día se dona a instituciones de caridad. Las utilidades de McBurger
son de $800 por hamburguesa especial y de $600 por hamburguesa sencilla. McBurger no espera vender más de 900
hamburguesa en cualquier día. ¿Cuántas hamburguesas de cada tipo debe planear McBurger para el día?

Desarrollo

Primero, se procede a hacer el planteamiento del problema.

Sea:
X1: Número de hamburguesas especiales
X2: Número de hamburguesas sencillas
X3: Número de carne extra (libras)
Función objetivo (F.O.)

MAX Z=800∗X 1+600∗X 2−1000∗X 3Sujeto a:

X 1+ X 2 ≤ 9000.25∗X 1+0.2∗X 2 ≤ 200+ X 3X 1 , X 2, X 3 ≥ 0

Se da solución al problema planteado mediante el uso del software LINGO

Se arrojan los siguientes resultados:

Según los resultados obtenidos, McBurger debe de preparar 900 hamburguesas especiales, pedir 25 libras de carne extra y
no cocinar hamburguesas sencillas para obtener la mayor utilidad de $695000.
Realizando un análisis de sensibilidad, la empresa debe de considerar aumentar por día la cantidad de carne, ya que, si
esta aumenta en una libra, la utilidad aumenta en $1000.

Ejercicio 4

4. PREGUNTAS
a) ¿Cuál es la mezcla de costo mínimo que cumplirá con los estándares de calidad y proporcionará 1000 libras
de producto de café mezclado?
b) Cual es el costo por libra para la mezcla de café?
c) Determine las calificaciones de aroma y sabor para la muestra de café.
d) Si se fuera a producir más café, ¿cuál sería el costo esperado por libra?
Desarrollo
Planteamiento del problema:
Las variables serán:
X1: Libras de café grano 1 a mezclar.
X2: Libras de café grano 2 a mezclar.
X3: Libras de café grano 3 a mezclar.
La información esta almacenada en la siguiente tabla:
COSTO LIBRAS
VARIABLE CALIFICACIO CALIFICACIO
POR LIBRA DISPONIBLE
S N DE AROMA N DE SABOR
[$] S
X1 0,5 500 75 86
X2 0,7 600 85 88
X3 0,45 400 60 75

De donde se obtiene:
Identificar la función objetivo: Minimizar costos de la mezcla de café [$].
La función objetivo es:
Min Z= 0.5X1 + 0.7X2 + 0.45X3
El problema está sujeto a las siguientes restricciones:
1. 75X1 + 85X2 + 60X3 ≥ 75*(x1+x2+x3); Aroma por lo menos 75.
2. 86X1 + 88X2 + 75X3 ≥ 80*(x1+x2+x3); Sabor por lo menos 80.
3. X1 + X2 + X3 = 1000; Libras de producto de café mezclado.
4. X1 ≤ 500
5. X2 ≤ 600
6. X3 ≤ 400
7. X1, X2, X3 ≥ 0.
Solucionando el problema utilizando LINGO se obtiene:
RESPUESTAS:
a) Para minimizar los costos de la mezcla de café a $550 como se muestra en la solución del problema, se deben
mezclar 500 libras de café del grano 1, 300 libras de café del grano 2 y 200 libras de café del grano 3.
b) Dada la mezcla de cafés del tipo 1, 2, 3; se produjeron en total 1000 libras de café a $550, por lo que el costo
unitario es de $0.55/lb.
c) Debido a que se debe cumplir con una mínima calificación de aroma y sabor, el promedio de aroma de la
mezcla es de 75, y el promedio de sabor es de 84.4
d) Si en lugar de producir 1000 libras, se decide hacer más, el costo total aumentará en $0.6 por libra extra
producida de la mezcla.
Siempre es importante realizar un análisis de sensibilidad, el cual se muestra a continuación.
Debido a que las variables están involucradas en restricciones no lineales, no es posible para el software
encontrar el valor del coeficiente, sin embargo, sí muestra el rango para cada coeficiente (tanto de costo como
de lado derecho) para el cual, la solución arrojada en los literales anteriores es consistente.