A. Formular un modelo matemático de programación lineal para cada problema.

Ejercicio 1.

Una empresa de fabricación se dedica a producir tres tipos de productos: A, B y C. El departamento de

producción produce, cada día, componentes suficientes para hacer 50 unidades de A, 25 unidades de B
y 30 unidades de C. La dirección se enfrenta al problema de optimizar la producción diaria de los
productos en el departamento de ensamblaje, donde solo se dispone de 100 horas-hombre al día para
ensamblar el producto. La siguiente información adicional está disponible:

La empresa tiene un compromiso de pedido diario de 20 unidades de productos A y un total de 15

unidades de productos B y C. Formule este problema como un modelo LP para maximizar la ganancia.

1. Identificar las variables

x1 = Cantidad del producto A

x2 = Cantidad del producto B
x3 = Cantidad del producto C

2. Función objetivo

Maximizar Ganancias
z = 12x1 + 20x2 + 45x3

3. Restricciones
Sujeto a :

0, 8x1 + 1, 7x2 + 2, 5x3 ⩽ 100

x1 ⩽ 50 ; x2 ⩽ 25 ; x3 ⩽ 30
x1 ⩾ 20 ; x2 , x3 ⩾ 15

Ejercicio 2.

Una empresa de electrónica se dedica a la producción de dos componentes C1 y C2 que son utilizado
en aparatos de radio. Cada unidad de C1 le cuesta a la empresa 5 dólares en salarios y 5 dólares en
material, mientras que C2 le cuesta a la empresa 25 dólares en salarios y 15 dólares en material. La
empresa vende ambos productos en un período condiciones de crédito, pero los gastos de mano de
obra y materiales de la empresa deben pagarse en efectivo. El precio de venta de C1 es de 30 dólares
por unidad y de C2 es de 70 dólares por unidad. Debido al fuerte monopolio de la empresa en estos
componentes, se supone que la empresa puede vender, a los precios vigentes, tantas unidades como
produzca.

Sin embargo, la capacidad de producción de la empresa está limitada por dos consideraciones. Primero,
al comienzo de período 1, la empresa tiene un saldo inicial de 4.000 dólares (efectivo más crédito
bancario más cobros del pasado ventas a crédito). En segundo lugar, la empresa tiene, en cada período,
2.000 horas de tiempo de máquina y 1.400 horas de tiempo de ensamblaje. La producción de cada C1
requiere 3 horas de tiempo de máquina y 2 horas de tiempo de montaje, mientras que la producción de
cada C2 requiere 2 horas de tiempo de máquina y 3 horas de tiempo de montaje. Formular este
problema como modelo PL para maximizar el beneficio total de la empresa.

1. Identificar las variables

x1 = # de unidades del componente C1

x2 = # de unidades del componente C2

2. Función objetivo

Maximizar Beneficios
z = 20x1 + 30x2

3. Restricciones
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑖𝑜𝑛𝑒𝑠

10x1 + 40x2 ⩽ 4000 → Limitacion de Inversión
3x1 + 2x2 ⩽ 2000 → Limitacion hora de tiempo de maquina
2x1 + 3x2 ⩽ 1400 → Limitacion hora de tiempo de montaje
x1 , x2 ⩾ 0
Ejercicio 3.

Una empresa de grabadoras fabrica los modelos A, B y C, que tienen aportaciones de beneficios por
unidad de 15 dólares, 40 dólares y 60 dólares, respectivamente. Los requisitos mínimos de producción
semanal son 25 unidades para el modelo A, 130 unidades para el modelo B y 55 unidades para el
modelo C. Cada tipo de registrador requiere una cierta cantidad de tiempo para la fabricación de los
componentes para el montaje y embalaje. Específicamente, una docena de las unidades del modelo A
requieren 4 horas de fabricación, 3 horas de montaje y 1 hora de embalaje. Los las cifras
correspondientes para una docena de unidades del modelo B son 2.5, 4 y 2 y para una docena de
unidades del modelo C son 6, 9 y 4. Durante la próxima semana, la empresa tiene disponibles 130 horas
de fabricación, 170 horas de montaje y 52 horas de envasado. Formule este problema como un modelo
PL para maximizar el beneficio total para la empresa.

1. Identificar las variables

x1 = # de unidades del modelo A

x2 = # de unidades del modelo B
x3 = # de unidades del modelo C

2. Función objetivo

Maximizar Beneficios
z = 15x1 + 40x2 + 60x3

3. Restricciones

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑖𝑜𝑛𝑒𝑠

4 2, 5 6
x1 + x2 + x3 ⩽ 130 → Limitacion horas de fabricacion
12 12 12

3 4 9
x1 + x2 + x3 ⩽ 170 → Limitacion horas de montaje
12 12 12

1 2 4
x1 + x2 + x3 ⩽ 52 → Limitacion horas de envasado
12 12 12

x1 ⩾ 25 ; x2 ⩾ 130 ; x3 ⩾ 55

Ejercicio 4.

Considere el siguiente problema al que se enfrenta un planificador de producción de una planta de

refrescos. Él tiene dos embotelladoras A y B. A está diseñada para botellas de 8 onzas y B para botellas
de 16 onzas. Sin embargo, cada uno también se puede utilizar para ambos tipos de botellas con cierta
pérdida de eficiencia. Los datos de fabricación son como sigue:

Las máquinas pueden funcionar durante 8 horas al día, 5 días a la semana. La ganancia de una botella
de 8 onzas es 1,5 dólares y en una botella de 16 onzas cuesta 2,5 dólares. La producción semanal de la
bebida no puede exceder las 30.000 botellas y el mercado puede absorber 25,000 botellas de 8 onzas y
7,000 botellas de 16 onzas por semana. El planificador desea para maximizar sus ganancias, sujeto por
supuesto a todas las restricciones de producción y comercialización. Formular esto problema como
modelo PL para maximizar el beneficio total.

1. Identificar las variables

x1 = # botellas de 8 onzas
x2 = # botellas de 16 onzas

2. Función objetivo

Maximizar Beneficio
z = 1, 5x1 + 2, 5x2

3. Restricciones
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑖𝑜𝑛𝑒𝑠
1 1
x1 + x2 ⩽ 2400 → Limitacion minutos de fabricacion Maquina A
100 40

1 1
x1 + x2 ⩽ 2400 → Limitacion minutos de fabricacion Maquina B
60 75

x1 + x2 ⩽ 30000 → Limitacion de producción

x1 ⩽ 25000 ; x2 ⩽ 7000 → Limitacion de consumo

x1 , x2 ⩾ 0 → No negatividad

Ejercicio 5.

La empresa XYZ ensambla y comercializa dos tipos de móviles: A y B. Actualmente 200 los móviles de
cada tipo se fabrican por semana. Se recomienda formular el programa de producción que maximizará
los beneficios a la luz de la siguiente información:

La empresa emplea a 100 ensambladores a los que se les paga 50 dólares por hora realmente
trabajada y que trabajarán hasta un máximo de 48 horas semanales. Los inspectores, que actualmente
son cuatro, han acordado un plan, por lo que cada uno tiene un promedio de 40 horas de trabajo por
semana. Sin embargo, los cuatro inspectores tienen otras tareas administrativas que, según se ha
comprobado, requieren un promedio de 8 horas semanales entre ellas. Cada uno de los inspectores
recibe un salario fijo de 1.200 dólares por semana.
Cada móvil de cualquier tipo requiere una cámara del mismo tipo. Sin embargo, la empresa puede
obtener un suministro máximo de 600 cámaras por semana. Su costo se ha incluido en el costo del
componente, dado para cada móvil de la tabla anterior. El otro costo incurrido por la empresa son gastos
generales fijos de 20.000 dólares por semana.

1. Identificar las variables

x1 = # de moviles A
x2 = # de moviles B

2. Función objetivo

Maximizar Beneficio
z = 3395x1 + 2882, 5x2 - 20000
3. Restricciones
12x1 + 6x2 ⩽ 48*100
12x1 + 6x2 ⩽ 4800

10x1 + 35x2 ⩽ 4*(40)*60

10x1 + 35x2 ⩽ 9600

x1 + x2 ⩽ 600

x1 : x2 ⩾ 0

B. Resuelva los siguientes problemas de programación lineal por el método gráfico

Ejercicio 6.

Minimizar z = -x1 + 2x2

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑖𝑜𝑛𝑒𝑠
-x1 + 3x2 ⩽ 10 (1)
x1 + x2 ⩽ 6 (2)
x1 - x2 ⩽ 2 (3)
𝑥1, 𝑥2 ≥ 0

para Ecuación(1)
-x1 + 3x2 = 10

si x1 = 0 si x2 = 0

-0 + 3x2 = 10 - x1 + 3(0) = 10
10
x2 = x1 = - 10
3

para Ecuación (2)

x1 + x2 = 6

si x1 = 0 si x2 = 0

0 + x2 = 6 x1 + 0 = 6
x2 = 6 x1 = 6

para Ecuación (3)

x1 - x2 = 2

si x1 = 0 si x2 = 0
0 - x2 = 2 x1 - 0 = 2
x2 = - 2 x1 = 2
 10
A = 0, ; B = (2, 4) ; C = (4, 2) ; D = (2, 0) ; E = (0, 0)
3

Minimizar
z = -x1 + 2x2
10 20
zA = - 0 + 2 ⇾ zA =
3 3

zB = - 2 + 2(4) ⇾ zB = 6

zC = - 4 + 2(2) ⇾ zC = 0

zD = - 2 + 2(0) ⇾ zD = - 2

zE = - 0 + 2(0) ⇾ zE = 0

Solución

x1 = - 2 ; x2 = 0 ; z = -2
Ejercicio 7.

Suponga que una compañía fabrica dos tipos de artículos, manuales y eléctricos, y cada uno requiere el
uso de las máquinas A y B para su producción. La tabla 7.2 indica que un artículo manual requiere del
uso de A durante 1 hora y de B durante otra hora. Un artículo eléctrico requiere de A durante 2 horas y
de B durante 4 horas. Los números máximos de horas disponibles por mes para las máquinas A y B,
son
120 y 180, respectivamente. La utilidad por un artículo manual es de $10 y por un artículo eléctrico es de
$24. Suponiendo que la compañía puede vender todos los artículos que produce, determine la utilidad
mensual máxima.

1. Identificar las variables

x1 = # articulo manual
x2 = # articulo electrico

2. Función objetivo

Maximizar Beneficio
z = 10x1 + 24x2

3. Restricciones

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑖𝑜𝑛𝑒𝑠

x1 + 2x2 ⩽ 120 → Limitacion hora de Maquina A (1)

x1 + 4x2 ⩽ 180 → Limitacion horas de Maquina B (2)
x1 , x2 ⩾ 0

para Ecuación (1)

x1 + 2x2 = 120

si x1 = 0 si x2 = 0
0 + 2x2 = 120 x1 + 2(0) = 120

120
x2 = x1 = 120
2

x2 = 60

para Ecuación (2)

x1 + 4x2 = 180

si x1 = 0 si x2 = 0

0 + 4x2 = 180 x1 + 4(0) = 180

180
x2 = x1 = 180
4

x2 = 45
A = (0, 0) ; B = (0, 45) ; C = (60, 30) ; D = (120, 0)

Maximizar
z = 10x1 + 24x2

zA = 10(0) + 24(0) ⇾ zA = 0

zB = 10(0) + 24(45) ⇾ zB = 1080

zC = 10(60) + 24(30) ⇾ zC = 1320

zD = 10(120) + 24(0) ⇾ zD = 1200

solución

x1 = 60 z = 1320
x2 = 30

R/ta: para obtener la utilidad máxima, la empresa debe vender 60 artículos manuales y 30 artículos
eléctricos, de tal forma ganará $1320.

Ejercicio 8.

Un agricultor va a comprar fertilizante que contienen tres nutrientes: A, B y C. Los mínimos necesarios
son 160 unidades de A, 200 unidades de B y 80 unidades de C. Existen dos marcas muy aceptadas de
fertilizantes en el mercado. Crece Rápido cuesta $8 una bolsa, contiene 3 unidades de A, 5 unidades de
B y 1 unidad de C. Crece Fácil cuesta $6 cada bolsa, y contiene 2 unidades de cada nutrimento. Si el
cultivador desea minimizar el costo mientras se satisfacen los requerimientos de nutrimentos, ¿cuántas
bolsas de cada marca debe comprar? La información se resume como sigue:
1. Identificar las variables

x1 = # bolsas Crece Rapido

x2 = # bolsas Crece Facil

2. Función objetivo

Minimizar Costo
z = 8x1 + 6x2

3. Restricciones

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑖𝑜𝑛𝑒𝑠

3x1 + 2x2 ⩾ 160 → Limitacion Nutrientes A (1)

5x1 + 2x2 ⩾ 200 → Limitacion Nutriente B (2)
x1 + 2x2 ⩾ 80 → Limitacion Nutriente C (3)
x1 , x2 ⩾ 0

para Ecuación (1)

3x1 + 2x2 = 160

si x1 = 0 si x2 = 0

3(0) + 2x2 = 160 3x1 + 2(0) = 160

160 160
x2 = x1 =
2 3

x2 = 80
para Ecuación (2)
5x1 + 2x2 = 200

si x1 = 0 si x2 = 0

5(0) + 2x2 = 200 5x1 + 2(0) = 200

200 200
x2 = x1 =
2 5

x2 = 100 x1 = 40

para Ecuación (3)

x1 + 2x2 = 80

si x1 = 0 si x2 = 0

0 + 2x2 = 80 x1 + 2(0) = 80

80
x2 = x1 = 80
2

x2 = 40
A = (0, 100) ; B = (20, 50) ; C = (40, 20) ; D = (80, 0)
Minimizar
z = 8x1 + 6x2

zA = 8(0) + 6(100) ⇾ zA = 600

zB = 8(20) + 6(50) ⇾ zB = 460

zC = 8(40) + 6(20) ⇾ zC = 440

zD = 8(80) + 6(0) ⇾ zD = 640

solución

x1 = 40 z = 440
x2 = 20

Rta: Para minimizar el costo se necesita 40 bolsas de crece rápido y 20 bolsas de crece fácil, así solo se
gastará $440.

Ejercicio 9.

G.J. Breweries Ltd. tiene dos plantas embotelladoras, una ubicada en "G" y la otra en "J". Cada planta
produce tres bebidas, whisky, cerveza y brandy denominadas A, B y C respectivamente. El número de
botellas producidos por día se muestran en la tabla:

Un estudio de mercado indica que, durante el mes de julio, habrá una demanda de 20.000 botellas de
whisky, 40.000 botellas de cerveza y 44.000 botellas de brandy. El costo operativo por día para las
plantas en G y J es de 600 y 400 unidades monetarias. ¿Por cuántos días se ejecutará cada planta en
julio para minimizar el costo de producción, mientras sigue satisfaciendo la demanda del mercado?
Formule este problema como un problema PL y resuélvalo usando el método gráfico.

1. Identificar las variables

x1 = # de dias de trabajo de planta embotelladora G

x2 = # de dias de trabajo de planta embotelladoral J

2. Función objetivo

min z = 600x1 + 400x2

3. Restricciones

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑖𝑜𝑛𝑒𝑠

1500x1 + 1500x2 ⩾ 20000 ⇾ Whisky (1)

3000x1 + 1000x2 ⩾ 40000 ⇾ Cerveza (2)
2000x1 + 5000x2 ⩾ 44000 ⇾ Brandy (3)
x1 ⩾ 0 ; x2 ⩾ 0

para Ecuación (1)

1500x1 + 1500x2 = 20000

si x1 = 0 si x2 = 0

1500(0) + 1500x2 = 20000 1500x1 + 1500(0) = 20000

20000 20000
x2 = x1 =
1500 1500

40 40
x2 = x1 =
3 3

para Ecuación (2)

3000x1 + 1000x2 = 40000

si x1 = 0 si x2 = 0

3000(0) + 1000x2 = 40000 3000x1 + 1000(0) = 40000

40000 40000
x2 = x1 =
1000 3000

40
x2 = 40 x1 =
3

para Ecuación (3)

2000x1 + 5000x2 = 44000
si x1 = 0 si x2 = 0

2000(0) + 5000x2 = 44000 2000x1 + 5000(0) = 44000

44000 44000
x2 = x1 =
5000 2000

x2 = 8, 8 x1 = 22
A = (0, 40) ; B = (12, 4) ; C = (22, 0)

min
z = 600x1 + 400x2

zA = 600(0) + 400(40) ⇾ zA = 16000

zB = 600(12) + 400(4) ⇾ zB = 8800

zC = 600(22) + 400(0) ⇾ zC = 13200

solución

x1 = 12 z = 8800
x2 = 4

Rta: Para minimizar el costo de producción a 8800 unidades monetarias, se debe trabajar 12 días en la
planta embotelladora G y 4 días en la planta embotelladora J.
Ejercicio 10.

Una dieta para una persona enferma debe contener al menos 4.000 unidades de vitaminas, 50 unidades
de minerales y 1.400 Calorías Hay dos alimentos A y B disponibles a un costo de $ 4 y $ 3 por unidad,
respectivamente. Si uno de A contiene 200 unidades de vitaminas, 1 unidad de mineral y 40 calorías y
una unidad de alimento B contiene 100 unidades de vitaminas, 2 unidades de minerales y 40 calorías.
¿Formule este problema como un modelo PL y resuélvalo mediante el método gráfico para encontrar
combinación de alimentos que se utilizarán para tener el menor costo?

1. Identificar las variables

x1 = # de unidades de alimento de A
x2 = # de unidades de alimento de B

2. Función objetivo

Minimizar Costo
z = 4x1 + 3x2

3. Restricciones

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎 𝑙𝑎𝑠 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑖𝑜𝑛𝑒𝑠

200x1 + 100x2 ⩾ 4000 ⇾ Unidades de vitaminas (1)

x1 + 2x2 ⩾ 50 ⇾ Unidades de mineral (2)

40x1 + 40x2 ⩾ 1400 ⇾ Unidades de caloria (3)

x1 ⩾ 0 ; x2 ⩾ 0

para Ecuación (1)

200x1 + 100x2 = 4000

si x1 = 0 si x2 = 0

200(0) + 100x2 = 4000 200x1 + 100(0) = 4000

4000 4000
x2 = x1 =
100 200

x2 = 40 x1 = 20
para Ecuación (2)

x1 + 2x2 = 50

si x1 = 0 si x2 = 0

0 + 2x2 = 50 x1 + 2(0) = 50

50
x2 = x1 = 50
2

x2 = 25

para Ecuación (3)

40x1 + 40x2 = 1400

si x1 = 0 si x2 = 0

40(0) + 40x2 = 1400 40x1 + 40(0) = 1400

1400 1400
x2 = x1 =
40 40

x2 = 35 x1 = 35
A = (0, 40) ; B = (5, 30) ; C = (20, 15) ; D = (50, 0)

Minimizar Costo
z = 4x1 + 3x2

zA = 4(0) + 3(40) ⇾ zA = 120

zB = 4(5) + 3(30) ⇾ zB = 110

zC = 4(20) + 3(15) ⇾ zC = 125

zD = 4(50) + 3(0) ⇾ zC = 200

solución

x1 = 5 z = 110
x2 = 30

Rta: Para tener un menor costo en la compra de alimentos y satisfacer las necesidades, se deben
comprar 5 unidades de alimento A y 30 unidades de alimento B.