Programacion lineal

Paula Andrea Sánchez 

Orlando Valencia

Universidad Autónoma de Manizales

Investigación de operaciones
Manizales, Caldas 
2021
1. PRIMER EJERCICIO DE MAXIMIZACIÓN
a. Problema original
La compañía ESPECIAS INDIAN C.A., tiene un stock limitado de dos
hierbas que se utilizan en la producción de aderezos. INDIAN usa los
dos ingredientes, HB1 y HB2, para producir ya sea curry o pimentón. El
departamento de mercadotecnia informa que aunque la empresa puede
vender todo el pimentón que pueda producir, sólo puede vender hasta
un máximo de 1500 botellas de curry. Las hierbas no utilizadas se
pueden vender a $375 la onza de HB1 y a $167 la onza de HB2.
Determine él consumo de especias que maximice el ingreso de la
Empresa.
b. Problema modificado
La compañía ESPECIAS INDIAN C.A., tiene un stock limitado de tres
hierbas que se utilizan en la producción de aderezos. INDIAN usa los
tres ingredientes, X, Y y Z, para producir ya sea curry o pimentón. El
departamento de mercadotecnia informa que aunque la empresa puede
vender todo el pimentón que pueda producir, sólo puede vender hasta
un máximo de 2800 botellas de curry. Las hierbas no utilizadas se
pueden vender a $527 la onza de X y a $210 la onza de Y y a 342 la
onza de Z. Determine él consumo de especias que maximice el ingreso
de la Empresa.
Variables :
C = Cantidad de botellas de curry a producir.
P = Cantidad de botellas de pimentón a producir.
X= Onzas de X no utilizadas a vender.
Y= Onzas de Y no utilizadas a vender.
Z= Onzas de Z no utilizadas a vender

Aderezo X Y Z Capacidad Precio de

(Onzas) (Onzas) (Onzas) de venta venta
(Botella) (Botella)
Curry 6 5 4 2800 2215
Pimenton 3 4 2 Ilimitada 1502
Disponibilidad 12000 9500 10800

Función objetivo
Z = 2.215 C + 1.502 P + 527 X + 210 Y + 342 Z
Restricciones
6C + 3P ≤ 12.000
5C + 4P ≤ 9.500
4C + 2P ≤ 10.800
C ≤ 2.800
X + 6C + 3P = 12.000
Y + 5C + 4P = 9.500
Z + 4C + 2P = 10.800
 Se deben producir 1.900 botellas de curry y se venderán 600 onzas de
X y 3.200 de Z que no se utilizaron. Todo generará un ingreso máximo
de $ 5.619.100.

2. SEGUNDO EJERCICIO DE MAXIMIZACIÓN

a. Problema original
La empresa Trim-Look Company fabrica varias líneas de faldas,
vestidos y chaquetas deportivas. Recientemente, una consultora
propuso que la compañía evaluara de nuevo su línea South Islander y
asignara sus recursos a productos capaces de maximizar la contribución
a las utilidades y a los gastos generales. Cada producto requiere la
misma tela de poliéster y tiene que pasar por los departamentos de
corte y de costura. Se recopilaron los siguientes datos para este estudio

El departamento de corte dispone de 100 horas de capacidad, el de

costura tiene 180 horas de capacidad y cuenta con 60 yardas de
material. Cada falda contribuye con $5 a las utilidades y los gastos
generales; cada vestido, con $17; y cada chaqueta deportiva, con $30.
b. Problema modificado
La empresa Trim-Look Company fabrica varias líneas de faldas,
vestidos y chaquetas deportivas. Recientemente, una consultora
propuso que la compañía evaluara de nuevo su línea South Islander y
asignara sus recursos a productos capaces de maximizar la contribución
a las utilidades y a los gastos generales. Cada producto requiere la
misma tela de poliéster y tiene que pasar por los departamentos de
diseño, corte y de costura. Se recopilaron los siguientes datos para este
estudio
El departamento de diseño dispone de 83 horas de capacidad, corte
dispone de 100 horas de capacidad, el de costura tiene 180 horas de
capacidad y cuenta con 85 metros de tela. Cada falda contribuye con $8
cada top con $15 cada vestido, con $20 y cada chaqueta deportiva, con
$35.

Producto Diseño Corte Costura Materia (m)

Top 1 1 2 0,46
Falda 2 1 4 0,83
Vestido 3 3 6 1,20
Chaqueta 6 5 8 1,95
deportiva

Variables
W = Numero de tops a producir
X = Número de faldas a producir
Y = Número de vestidos a producir
Z = Número de chaquetas deportivas a producir
Función Objetivo
Max Z = 8w + 15x + 22y + 35z
Restricciones
W + 2X + 3Y + 6Z < 85
W + X + 3Y + 5Z < 100
2W + 4X + 6Y + 8Z < 180
0,46W + 0,83X + 1,20Y + 1,95Z < 85
 Se deben producir 85 tops, esto generará un ingreso máximo de $680
3. TERCER EJERCICIO DE MAXIMIZACIÓN
a. Problema original
Butterfield Company produce diversos cuchillos de 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.
b. Problema modificado
Butterfield Company produce diversos cuchillos de 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: 2.100 para la máquina 1; 1.800 para la
máquina 2; 3.400 para la máquina 3, y 1.900 para la máquina 4.
Tiempo de procesamiento

Cuchillo Maquina 1 Maquina 2 Maquina 3 Maquina 4

A 0,02 0,08 0,07 0,03
B 0,05 0,18 0,1 0,1
C 0,1 0,02 0,09 0,08
D 0,15 0,04 0,03 0,02
E 0,08 0,09 0,01 0,2
F 0,03 0,06 0,04 0,09

Cada producto contiene una cantidad diferente de tres materias primas

básicas. La materia prima 1 cuesta $0.80 por onza, la materia prima 2
cuesta $1.22 por onza y la materia prima 3 cuesta $1,15 por onza. Se
dispone de 85,000 onzas de la materia prima 1, 150,000 onzas de la
materia prima 2 y 120.000 onzas de materia prima 3.

Cuchillo Materia Materia Materia Precio de venta

prima 1 prima 2 prima 3 unidad
A 2 5 8 13
B 5 7 4 15
C 3 3 2 22
 D 6 1 7 19
E 1 2 1 14
F 4 6 9 20

Variables
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
F = Número de cuchillos tipo “F” a producir
Función objetivo:
Max Z = 13A + 15B + 22C + 19D +15E + 20F
Restricciones
0.02A + 0.05B + 0,1C + 0,15D + 0,08E + 0,03F < 2.100
0,08 A + 0,18B + 0,02C + 0,04D + 0,09E +0,06F < 1.800
0,07A + 0,1B + 0,09 C + 0,03 D + 0,01E + 0,04 F < 3.400
0,03A + 0,1B + 0,08C + 0,02D + 0,2E + 0,09F < 1.900
2A + 5B + 3C + 6D + 1E + 4F < 85.000
5A + 7B + 3C + 1D + 2E + 6F < 150.000
8A + 4B + 2C + 7D + 1E + 9F < 120.000
 Se deben producir 9.710 cuchillos tipo A, 1.401 cuchillos tipo B y 18.357.
Todo generará un ingreso máximo de $ 551.111

4. PRIMER EJERCICIO DE MINIMIZACIÓN

a. Problema original

Se desea obtener la mezcla de petróleo a partir de crudos de distintas

procedencias, cada uno de los cuales tienen distintas características. En
la tabla adjunta se detallan los distintos crudos y sus características más
importantes : el tanto por ciento de azufre, la densidad y el precio por
TM en pesetas.

Se exige que la mezcla tenga unas características concretas que se

traducen en un porcentaje del 40% de contenido de azufre y una
densidad igual al 91%. Se desea que el precio de la mezcla sea mínimo.
b. Problema modificado
Se desea obtener la mezcla de petróleo a partir de crudos de distintas
procedencias, cada uno de los cuales tienen distintas características. En
la tabla adjunta se detallan los distintos crudos y sus características más
importantes : el tanto por ciento de azufre, la densidad y el precio por
TM en pesetas.

Origen % Azufre Densidad Precio

Kuwait 0,35 0,94 45.000
Arabia 0,41 0,87 38.000
Noruega 0,26 0,75 33.000
Venezuela 0,40 0,89 41.000

Se exige que la mezcla tenga unas características concretas que se

traducen en un porcentaje del 38% de contenido de azufre y una
densidad igual al 88%. Se desea que el precio de la mezcla sea mínimo

Variables
K = Cantidad de crudo procedente de Kuwait.
A = Cantidad de crudo procedente de Arabia.
N = Cantidad de crudo procedente de Noruega.
V = Cantidad de crudo procedente de Venezuela.
Función Objetivo
Min Z = 45.000 K + 38.000 A + 33.000 N + 41.000 V
Restricciones
0,35 K + 0,41 A + 0,26 N + 0,40 V = 0,38
0,94 K + 0,87 A + 0,75 N + 0,89 V = 0,88
K+A+N+V=1
 La mezcla óptima debe tener 29% de crudo procedente de Kuwait, 63%
de crudo procedente de Arabia y 8% de crudo procedente de Noruega
generando un gasto mínimo de 39.593,22 pesos por TM.

5. SEGUNDO EJERCICIO DE MINIMIZACIÓN

a. Problema original
Un problema que preocupa con frecuencia a los gerentes de industrias
procesadoras es el proceso de mezclado. Considere la tarea a la que
deberá enfrentarse Lisa Rankin, gerente de compras de una compañía
fabricante de aditivos especiales. Ella tiene que determinar la cantidad
apropiada de cada una de las materias primas que necesitará comprar
para la producción de un producto determinado.
Cada galón de producto terminado deberá tener un punto de combustión
de 220°F, cuando menos. Además, el contenido gamma de ese
producto (que produce contaminación de hidrocarburos) no puede ser
mayor del 6% del volumen, y el contenido zeta del producto (un agente
para limpiar las partes móviles del interior de los motores) deberá
constituir por lo menos el 12% por volumen. Hay tres materias primas
disponibles. Cada una de ellas tiene especificaciones diferentes en
términos de las siguientes características:
 La materia prima A cuesta $0.60 por galón y las materias primas B y C
cuestan $0.40 y $0.50 por galón, respectivamente. La gerente de
compras se ha propuesto minimizar el costo de las materias primas por
cada galón de producto. Utilice la programación lineal para encontrar la
proporción óptima de cada materia prima en un galón del producto
terminado.

b. Problema modificado
Una compañía fabricante de aditivos especiales requiere determinar
la cantidad apropiada de cada una de las materias primas que
necesitará comprar para la producción de un producto determinado.
Cada galón de producto terminado deberá tener un punto de
combustión de 315°F, cuando menos. Además, el contenido gamma
de ese producto no puede ser mayor del 4% del volumen, y el
contenido zeta del producto deberá constituir por lo menos el 15%
por volumen. Hay cinco materias primas disponibles. Cada una de
ellas tiene especificaciones diferentes en términos de las siguientes
características:

La materia prima A cuesta $0.48 por galón, la B cuestan $0.43, la C

cuesta $0.63 por galón, la D cuesta $0,36 y la E cuesta $ 0,54. La
gerente de compras se ha propuesto minimizar el costo de las
materias primas por cada galón de producto.

Caracteristica A B C D E
s
Punto de 120 85 218 243 189
combustión
(F)
Contenido 3 2 9 5 6
gamma (%)
Contenido 15 8 2 11 19
zeta (%)

Variables
A = Fracción de galón de la materia prima A
B = Fracción de galón de la materia prima B
C = Fracción de galón de la materia prima C
D = Fracción de galón de la materia prima D
E = Fracción de galón de la materia prima E
Función objetivo
Min Z = 0,48A + 0,43B + 0,63C + 0,36D + 0,54E
Restricciones
A+B+C+D+E=1
120A + 85B + 218C + 243D + 189E ≥ 315
3A + 2B + 9C + 5D + 6E ≤ 4
15A + 8B + 2C + 11D + 19E ≥ 15
La mezcla óptima debe tener 0,60 de la materia prima A, 0,20 de la
materia prima D y 0,20 de la materia prima E, generando un gasto
mínimo de 0,47 pesos por galon.