1. Una fábrica produce cuatro articulos: A, B, C y D.

Cada cantidad del producto A requiere de dos horas

de maquinado, una hora de montaje y $10 de inventario en proceso. Cada unidad del producto B
requiere de una hora de maquinado, tres horas de montaje y $5 de inventario en proceso. Cada unidad
del producto C requiere de dos y media horas de maquinado, dos y media horas de montaje y $2 de
inventario en proceso. Finalmente, cada unidad del producto D requiere de cinco horas de maquinado,
ninguna de montaje y $12 de inventario en proceso. Investigación Operativa I Programación Lineal
Oswaldo Paul Rivadeneira Página: 91 La fábrica dispone de 120 000 horas de tiempo de maquinado y
160 000 horas de tiempo de montaje. Además, no puede tener más de un millón de dólares de
inventario en proceso. Cada unidad del producto A genera una utilidad de $40, cada unidad del
producto B genera una utilidad de $24, cada unidad de producto C genera una utilidad de $36 y cada
unidad del producto D genera una utilidad de $23. No pueden venderse más de 20 000 unidades (20)
del producto A, 16 000 (16) unidades del producto C, y pueden venderse la cantidad que se quiera de
los productos B y D. Sin embargo, deben producir y vender por lo menos 10 000 (10) unidades del
producto D para cumplir con los requerimientos de un contrato. Sobre estas condiciones, formular un
problema de programación lineal. El objetivo de la fábrica es maximizar la utilidad resultante de la
venta de los cuatro productos.

Product Disponible
Recursos A B C D
Maquinado 2 hr 1 hr 2,5 hr 5 hr 120.000
Montaje 1 hr 3 hr 2,5 hr 0 hr 160.000
Inventario $10 $5 $2 $12 1’000
Utilidad $40 $24 $36 $24

Formulación del problema:

• Definición de variables:
X1 = Número de unidades del producto
A X2 = Número de unidades del
producto B X3 = Número de unidades
del producto C X4 = Número de
unidades del producto D

• Función objetivo:

Maximizar Z = 40X1 + 24X2 + 36X3 + 23X4

Restricciones:

RESTRICCIONES ABSTRACCIONES
R1:2X1 + X2 + 2.5X3 + 5X4 ≤ R1:2X1 + X2 + 2.5X3 + 5X4 = 120.000
120.000
R2:X1 + 3X2 + 2.5X3 + 0X4 ≤ R2:X1 + 3X2 + 2.5X3 + 0X4 = 160.000
160.000
R3:10X1 + 5X2 + 2X3 + 12X4 ≤ R3:10X1 + 5X2 + 2X3 + 12X4 = 0
1’000 1’000.00
R4:X1 ≤ 20 R4:X1 = 20.000
R5:X3 ≤ 16 R5:X3 = 16.000
R6:X4 ≥ 10 R6:X4 = 10.000

This study source was downloaded by 100000798613370 from CourseHero.com on 05-13-2022 18:46:58 GMT -05:00

https://www.coursehero.com/file/18543926/Ejercicios-Solver/
 X1 X2 X3 X4
1000 5000 1000
VARIABLES 0 0 0 0
UTILIDAD
F OBJETIVO 40 24 36 23 1830000
UTILIZAD SIGN DISPONIBL HOLGUR
RESTRICCIONES O O E A
2,
MAQUINADO 2 1 5 5 120000 ≤ 120000 0
2,
MONTAJE 1 3 5 0 160000 ≤ 160000 0
INVENTARIO 10 5 2 12 470000 ≤ 1000000 530000
LIMITE VENTA A 1 0 0 0 10000 ≤ 20000 10000
LIMITE VENTA C 0 0 1 0 0 ≤ 16000 16000
CONTRATO D 0 0 0 1 10000 ≥ 10000 0

2. La U-Save Loan Company está planeando sus operaciones para el próximo

año.
La empresa hace cinco tipos de préstamos, que se indican a
continuación, con un retorno anual (en porcentaje) para ella.

Tipo de préstamo Retorno anual

Préstamos quirografarios 15
Préstamos para muebles 12
Préstamos para automóviles 9
Hipotecas de bienes raíces en segundo grado 10
Hipotecas de bienes raíces en primer grado 7

Los requerimientos legales y la política de la empresa establecen los

siguientes límites en las cantidades de los distintos tipos de préstamos.

Los préstamos quirografarios no pueden exceder del 10% del total de Tipo
de préstamos. La cantidad de préstamos quirografarios y para muebles no
puede exceder de 20% del total de tipo de préstamos. Las hipotecas en
primer grado deben ser por lo menos de 40% del total de hipotecas y,
por lo menos, 20% de la cantidad total de tipo de préstamos. Las
hipotecas en segundo grado no pueden exceder de 25% de la cantidad
total de tipo de préstamos.

La empresa debe maximizar los ingresos de los intereses de los

préstamos, sujetándose a las restricciones indicadas. La empresa
puede prestar un máximo de $1,5 millones.42

• Definición de variables
X1 = Monto en dólares para Préstamos
Quirografarios
X2 = Monto en dólares para Préstamos para
Muebles
X3 = Monto en dólares para préstamos para
This study source was downAloaudetdobmy 10ó00v0i0l7e98s613370 from CourseHero.com on 05-13-2022 18:46:58 GMT -05:00

https://www.coursehero.com/file/18543926/Ejercicios-Solver/
 X4 = Monto en dólares para Hipotecas de bienes raíces en segundo
grado
X5 = Monto en dólares para Hipotecas de bienes raíces en primer
grado

• Función objetivo:
Maximizar Z = 0.15X1 + 0.12X2 + 0.09X3 + 0.10X4 +
0.07X5

• Restricciones

RESTRICCIONES ABSTRACCIONES
R1: 0.90X1 – 0.10X2 – 0.10X3 R1: 0.90X1 – 0.10X2 – 0.10X3 – 0.10X4 –
– 0.10X4 – 0.10X5 ≤ 0 0.10X5 = 0

R2: 0.80X1 + 0.80X2 – 0.20X3 R2: 0.80X1 + 0.80X2 – 0.20X3 – 0.20X4 –

– 0.20X4 – 0.20X5 ≤ 0 0.20X5 = 0
R3: - 0.40X4 + 0.60X5 ≥ 0 R3: - 0.40X4 + 0.60X5 = 0

R4: - 0.20X1 – 0.20X2 – 0.20X3 R4: - 0.20X1 – 0.20X2 – 0.20X3 – 0.20X4

– 0.20X4 + 0.80X5 ≥ 0 + 0.80X5 = 0

R5: - 0.25X1 – 0.25X2 – 0.25X3 R5: - 0.25X1 – 0.25X2 – 0.25X3 + 0.75X4

+ 0.75X4 – 0.25X5 ≤ 0 – 0.25X5 = 0

R6: X1 + X2 + X3+ X4 + X5 R6: X1 + X2 + X3+ X4 + X5 =

≤ 1’500.000 1’500.000
X1 X2 X3 X4 X5
VARIABLES 150000 150000 525000 375000 300000
UTILIDAD
F OBJETIVO 0,15 0,12 0,09 0,1 0,07 146250
RESTRICCIONES UTILIZADO SIGNO DISPONIBLE HOLGURA
PRESTAMOS
QUIROGRAFARIOS 0,9 -0,1 -0,1 -0,1 -0,1 0 ≤ 0 0
PRESTAMOS PARA MUEBLES 0,8 0,8 -0,2 -0,2 -0,2 0 ≤ 0 0
PRESTAMOS PARA
AUTOMOVILES 0 0 0 -0,4 0,6 30000 ≥ 0 -30000
HIPOTECAS 1ER GRADO -0,2 -0,2 -0,2 -0,2 0,8 0 ≥ 0 0
HIPOTECAS 1ER GRADO -0,25 -0,25 -0,25 0,75 -0,25 0 ≤ 0
TOTAL PRESTAMOS 1 1 1 1 1 1500000 ≤ 1500000 0

This study source was downloaded by 100000798613370 from CourseHero.com on 05-13-2022 18:46:58 GMT -05:00

https://www.coursehero.com/file/18543926/Ejercicios-Solver/
 3. Recientemente, la empresa EMBUTIDOS experimentó drásticos
cambios en los precios de la materia prima; por los que el
gerente ordenó a un analista reexaminar las proporciones de las
mezclas de los ingredientes para la producción de salchichas.

La producción de salchichas implica cumplir con dos requisitos

esenciales para el producto. El porcentaje de proteínas, por peso, debe
ser al menos 15%, y el porcentaje de grasa, por peso, no puede
exceder de 30% (el peso restante es relleno). La empresa tiene cuatro
materia primas disponibles para la mezcla, con las siguientes
características:

Porcentaje de Porcentaje de Costo por

Ingrediente Proteínas Grasa Libra
A 40 10 $1.80
B 20 15 $0.75
C 10 35 $0.40
D 5 40 $0.15

Formular el problema de programación lineal que le ayude a la

empresa a determinar el problema de mezcla más apropiado44

Formulación del problema:

• Definición de variables
X1 = Cantidad en libras del ingrediente
A X2 = Cantidad en libras del
ingrediente B X3 = Cantidad en libras
del ingrediente C X4 = Cantidad en
libras del ingrediente D

• Función objetivo
Minimizar Z = 1.80X1 + 0.75X2 + 0.40X3 + 0.15X4

• Restricciones
0.40X1 + 0.20X2 + 0.10X3 + 0.05X4 ≥ 0.15 proteínas
0.10X1 + 0.15X2 + 0.35X3 + 0.40X4 ≤ 0.30 grasas
X1 + X2 + X3 + X4 = 1 total libra de mezcla

RESTRICCIONES ABSTRACCIONES
R1: 0.40X1 + 0.20X2 + 0.10X3 + R1: 0.40X1 + 0.20X2 + 0.10X3 +
0.05X4 ≥ 0.15 0.05X4 = 0.15
R2: 0.10X1 + 0.15X2 + 0.35X3 + R2: 0.10X1 + 0.15X2 + 0.35X3 +
0.40X4 ≤ 0.30 0.40X4 = 0.30
R3: X1 + X2 + X3 + X4 = 1 R3: X1 + X2 + X3 + X4 = 1

This study source was downloaded by 100000798613370 from CourseHero.com on 05-13-2022 18:46:58 GMT -05:00

https://www.coursehero.com/file/18543926/Ejercicios-Solver/
 X1 X2 X3 X4
VARIABLES 0 1 0 0
UTILIDAD
F OBJETIVO 1,8 0,75 0,4 0,15 0,75
UTILIZAD SIGN DISPONIBL HOLGUR
RESTRICCIONES O O E A
DE PROTEINAS 0,4 0,2 0,1 0,05 0,2 ≥ 0,15 -0,05
DE GRASAS 0,1 0,15 0,35 0,4 0,15 ≤ 0,3 0,15
TOTAL LIBRA DE MEZCLA 1 1 1 1 1 = 1 0

4. Un fabricante de botes de fibra de vidrio produce cuatro modelos diferentes

que deben pasar por tres operaciones diferentes: moldeado, ensamblado
y acabado. La tabla dada contiene toda la información necesaria.

Compuesto
Moldeado Ensamble Acabado de moldeado Beneficio
Modelo (h/unid) (h/unid) (h/unid) (gal/unid) ($/unid)
1 2.8 5 10 200 160
2 2.1 3 7.5 200 124
3 4 6 12 280 212
4 3 4 3 220 170
Capac./
seman 48 h 96 h 160 h 4800 gal

Los pronósticos de venta indican que, en promedio, no deben producirse

por semana más de 8 unidades del modelo 4. Excepto por esta restricción,
la demanda será suficiente para absorber cualquier cantidad producida. El
objetivo es maximizar los beneficios.49

Formulación del
Problema
• Definición de variables
X1 = Número de unidades del modelo 1
X2 = Número de unidades del modelo 2
X3 = Número de unidades del modelo 3
X4 = Número de unidades del modelo 4

• Función objetivo:

Maximizar Z = 160X1 + 124X2 +212X3 + 170 X4

• Restricciones

This study source was downloaded by 100000798613370 from CourseHero.com on 05-13-2022 18:46:58 GMT -05:00

https://www.coursehero.com/file/18543926/Ejercicios-Solver/
 RESTRICCIONES ABSTRACCIONES
R1: 2.8X1 + 2.1X2 + 4X3 + 3X4 R1: 2.8X1 + 2.1X2 + 4X3 + 3X4 = 48
≤ 48
R2: 5X1 + 3X2 + 6X3 + 4X4 ≤ 96 R2: 5X1 + 3X2 + 6X3 + 4X4 = 96
R3:10X1 + 5X2 + 2X3 + 12X4 ≤ R3:10X1 + 5X2 + 2X3 + 12X4 =
1’000.000 1’000.000
R4: 10X1 + 7.5X2 + 12X3 + 3X4 R4: 10X1 + 7.5X2 + 12X3 + 3X4 = 160
≤ 160
R5: 200X1 + 200X2 + 280X3 + R5: 200X1 + 200X2 + 280X3 + 220X4
220X4 ≤ 4800 = 4800

X1 X2 X3 X4
VARIABLES 0 20 0 2
UTILIDAD
F OBJETIVO 160 124 212 170 2820
UTILIZAD SIGN DISPONIBL HOLGUR
RESTRICCIONES O O E A
TIEMPO DE MODELADO 2,8 2,1 4 3 48 ≤ 48 0
TIEMPO DE ENSAMBLE 5 3 6 4 68 ≤ 96 28
TIEMPO DE ACABADO 10 7,5 12 3 156 ≤ 160 4
COMPUESTO DE MODELADO 200 200 260 220 4440 ≤ 4800 360
MODELO 4 0 0 0 1 2 ≤ 8 6

This study source was downloaded by 100000798613370 from CourseHero.com on 05-13-2022 18:46:58 GMT -05:00

https://www.coursehero.com/file/18543926/Ejercicios-Solver/