PROBLEMAS DE PROGRAMACIÓN

LINEAL
Problema 4:
Butterfield Company produce diversos cuchillos ce caza. Cada cuchillo se
procesa en cuatro máquinas. A continuación se presentan los tiempos de
procesamiento requeridos. Las capacidades de las máquinas (en horas) son:
1,500 para la máquina 1; 1,400 para la máquina 2; 1,600 para la máquina 3,
y 1,500 para la máquina 4.

Cada producto contiene una cantidad diferente de dos materias primas

básicas. La materia prima 1 cuesta $0.50 por onza y la materia prima 2
cuesta $1.50 por onza. Se dispone de 75,000 onzas de la materia prima 1 y
100,000 onzas de la materia prima 2.
 a. Si el objetivo es maximizar las utilidades, especifique la función
objetivo y las restricciones correspondientes a este problema. Suponga
que los costos de mano de obra son insignificantes.
b. Resuelva el problema con un programa de computadora.
Solución 4:
Parte a)
A = Número de cuchillos tipo “A” a producir
B = Número de cuchillos tipo “B” a producir
C = Número de cuchillos tipo “C” a producir
D = Número de cuchillos tipo “D” a producir
E = Número de cuchillos tipo “E” a producir
Función objetivo:
Max (15A + 25.5B + 14C + 19.5D +27E)
Restricciones
Maquina 1: 0.05A + 0.15B + 0.2C + 0.15D + 0.05E ≤ 1500
Maquina 2: 0.1A + 0.1B + 0.05C + 0.1D + 0.1E ≤ 1400
Maquina 3: 0.15A + 0.05B + 0.1C + 0.1D + 0.1E ≤ 1600
Maquina 4: 0.05A + 0.05B + 0.2C + 0.1D + 0.05E ≤ 1500
Materia Prima 1: 4A + 6B + C + 2D + 6E ≤ 75000
Materia Prima 2: 2A + 8B + 3C + 5D + 10E ≤ 100000
Parte b)
En el siguiente archivo puedes ver la solución en Solver Excel: Problema
4
A = 3574.47 B = 2638.29 C = 3063.8 D=0 E = 6255.32

Problema 5:
Nutmeg Corporation elabora cinco productos diferentes a base de nueces
simples y mezcladas: el paquete de almendras, el paquete de nueces, el
paquete gourmet, el paquete fantasía y el paquete económico. Cada
producto (individual o en mezcla) se vende en latas de una libra. La
empresa compra almendras a razón de $0.80 por libra, nueces a $0.60 por
libra y cacahuates a $0.35 por libra. Los cacahuates se emplean para
completar todas las mezclas y la compañía tiene una provisión ilimitada de
ellos.
El suministro de almendras y nueces es limitado. La compañía puede
comprar hasta 3,000 libras de almendras y 2,000 libras de nueces. A
continuación, se presentan los requisitos de recursos y los pronósticos de
demanda de los productos. Utilice algún programa de computadora para
resolver este problema.
 a. ¿Con qué mezcla se minimiza el costo que implica satisfacer la
demanda de los cinco productos?
b. ¿Cuál sería el impacto en la mezcla de productos si sólo hubiera
2,000 libras de cacahuates disponibles?
c. Si el paquete gourmet requiriera 50% de almendras y 50% de nueces,
¿qué efecto produciría en la mezcla de productos?
d. ¿Cuál sería el impacto en la mezcla de productos si la demanda del
paquete fantasía se duplicara?
Solución 5:
Parte a)
V = Número de latas del paquete de almendras a producir
W = Número de latas del paquete de nueces a producir
X = Número de latas del paquete gourmet a producir
Y = Número de latas del paquete fantasía a producir
Z = Número de latas del paquete económico a producir
Cantidad de Almendras: V + 0.45X + 0.3Y + 0.2Z
Cantidad de Nueces: W + 0.45X + 0.3Y + 0.2Z
Cantidad de cacahuates: 0.1X + 0.4Y + 0.6Z
Función Objetivo:
Minimizar Costo
Min (0.8*Cantidad de Almendras + 0.6*Cantidad de Nueces +
0.35*Cantidad de Cacahuates)
Min (0.8*(V + 0.45X + 0.3Y + 0.2Z) + 0.6*(W + 0.45X + 0.3Y + 0.2Z) +
0.35*(0.1X + 0.4Y + 0.6Z))
Simplificando:
Min (0.8V + 0.6W + 0.665X + 0.56Y + 0.49Z)
Restricciones
Almendras: V + 0.45X + 0.3Y + 0.2Z ≤ 3000
Nueces: W + 0.45X + 0.3Y + 0.2Z ≤ 2000
Demanda: V ≥ 1250
W ≥ 750
X ≥ 1000
Y ≥ 500
 Z ≥ 1500
En el siguiente archivo puedes ver la solución en Solver Excel: Problema
5–a

V = 1250 W = 750 X = 1000 Y=

500 Z = 1500
Parte b)
Se agrega una nueva restricción respecto al cacahuate:
0.1X + 0.4Y + 0.6Z ≤ 2000
Esta restricción no afecta la solución óptima debido a que los cacahuates
solo se utilizan hasta una cantidad de 1200:
0.1*1000 + 0.4*500 + 0.6*1500 = 1200
Parte c)
Se modifican las restricciones de Materia Prima:
Almendras: V + 0.5X + 0.3Y + 0.2Z ≤ 3000
Nueces: W + 0.5X + 0.3Y + 0.2Z ≤ 2000
Cacahuates: 0.4Y + 0.6Z ≤ 2000
En el siguiente archivo puedes ver la solución en Solver Excel: Problema
5–c
V = 1250 W = 750 X = 1000 Y=
500 Z = 1500
Parte d)
Respecto al problema original
Cambiamos la restricción de la demanda del paquete fantasía:
Y ≥ 1000
En el siguiente archivo puedes ver la solución en Solver Excel: Problema
5–d
V = 1250 W = 750 X = 1000 Y=
1000 Z = 1500