UNIVERSIDAD JUÁREZ AUTÓNOMA DE

TABASCO
División Académica de Ciencias y
Tecnologías de la Información

Ingeniería en Sistemas Computacionales.

Ciclo Largo agosto 2022 – febrero 2023

Investigación de Operaciones

Ejercicios resueltos del libro.

Luis Manuel Jiménez Cámara

211H17023

Materia: C0108087 – Investigación de Operaciones

Grupo: 4B17
Profesor: Rubicel Cruz Romero

Fecha: lunes 03 de octubre del 2022

Ejercicios
2-15 Jack es un estudiante de nuevo ingreso en la universidad de Ulern. Se da cuenta de que “sólo
trabajo y nada de diversión lo hacen un muchacho aburrido”. Jack desea distribuir su tiempo
disponible de aproximadamente 10 horas al día entre el trabajo y la diversión. Estima que
divertirse es 2 veces más entretenido que hacer tareas. Pero también desea estudiar al menos el
mismo tiempo que se divierta. Sin embargo, Jack comprende que para cumplir con sus tareas no
puede divertirse más de cuatro horas al día ¿Cómo debería Jack distribuir su tiempo entre el
trabajo y la diversión para maximizar su satisfacción?

Programación Lineal:

1. Definir las variables de decisión.

x 1=¿ Cantidad de horas a realizar tareas diariamente

x 2=¿ Cantidad de horas de diversión diariamente

2. Definir función objetivo.

Max . Z=x 1+ 2 x 2
3. Definir restricciones.

Ecu .1 x 1+ x 2≤ 10
Ecu .2 x 1−x 2 ≥ 0
Ecu .3 x 2≤ 4

4. Definir las condiciones de no negatividad.

x1, x2≥0

Graficar las restricciones:

Núm. Ecuación Punto a Punto b

1 x 1+ x 2=10 (0 , 10) (10 , 0)
2 x 1−x 2=0 (0 , 0) (10 , 10)
3 x 2=4 Recta Recta
Tabla de vértices:

Vértice X1 X2 Z Punto Óptimo de Solución

A 0 0 0
B 4 4 12
C 6 4 14 *Max*
D 10 0 10

Solución:

Asignar 6 horas a realizar tareas y 4 horas a divertirse para obtener índice de satisfacción de 14.

2-16 Wild West produce 2 tipos de sombreros vaqueros. El sombrero tipo 1 requiere el doble de
mano de obra que el tipo 2. Si toda la mano de obra disponible se dedica sólo al tipo 2, la
compañía puede producir un total de 400 sombreros de este tipo al día. Los límites de mercado
respectivos para el tipo 1 y el tipo 2 son de 150 y 200 sombreros al día. La utilidad es de $8 por
sombrero tipo 1 y de $5 por sombrero tipo 2. Determine la cantidad de sombreros de cada tipo
que maximiza la utilidad.

1. Definir las variables de decisión.

x 1=¿ Cantidad de sombreros vaqueros producidos de tipo 1 por mano de obra

diariamente
x 2=¿ Cantidad de sombreros vaqueros producidos de tipo 2 por mano de obra
diariamente

2. Definir función objetivo.

 Max . Z=8 x 1+5 x 2

3. Definir restricciones.
Ecu .1 2 x 1+ x 2 ≤ 400
Ecu .2 x 1 ≤ 150
Ecu .3 x 2≤ 200

4. Definir las condiciones de no negatividad.

x1, x2≥0

Graficar las restricciones:

Núm. Ecuación Punto a Punto b

1 2 x 1+ x 2=400 (0 , 400) (200 , 0)
2 x 1=150 Recta Recta
3 x 2=200 Recta Recta

Tabla de vértices:

Vértice X1 X2 Z Punto Óptimo de Solución

A 0 0 0
B 0 200 1000
10
C 200 1800 *Max*
0
15
D 100 1700
0
15
E 0 1200
0
Solución:

Fabricar en mano de obra 100 sombreros vaqueros tipo 1 y 200 sombreros vaqueros tipo 2 para
generar una utilidad máxima de $1,800.

2-17 Show & Sell puede anunciar sus productos en la radio y la televisión locales. El presupuesto
para publicidad se limita a $10, 000 al mes. Cada minuto de publicidad en la radio cuesta $15 y
cada minuto de comerciales de televisión $300. Show & Sell quiere anunciarse en la radio al
menos dos veces más que en televisión. Por otro lado, no resulta práctico usar más de 400
minutos de publicidad por radio al mes. Con base en la experiencia, se estima que la publicidad
por televisión es 25 veces más efectiva que la de la radio. Determine la asignación optima de
presupuesto a publicidad por radio y por televisión.

1. Definir las variables de decisión

x 1=¿ Cantidad de tiempo en minutos de publicidad en radio al mes.

x 2=¿ Cantidad de tiempo en minutos de publicidad en televisión al mes.

2. Definir función objetivo.

Max . Z=x 1+ 25 x 2

3. Definir restricciones.

Ecu .1 15 x 1+300 x 2 ≤10000

Ecu .2 x 1−2 x 2≥ 0
Ecu .3 x 1≤ 400

4. Definir las condiciones de no negatividad.

x1, x2≥0

Graficar las restricciones:

Núm. Ecuación Punto a Punto b

1 15 x 1+300 x 2=10000 (0 , 100/3) (2000/3 , 0)
2 x 1−2 x 2=0 (0,0) (20,10)
3 x 1=400 Recta Recta
Tabla de vértices:

Vértice X1 X2 Z Punto Óptimo de Solución

A 0 0 0
B 60 30 810 *Max*
C 400 13.3 733.25
D 400 0 400

Solución:

Show & Sell debe asignar 60 minutos en la radio y 30 minutos en televisión, para maximizar la
efectividad a 810 personas

2-18 Wyoming Electric Coop Posee una planta generadora de energía mediante turbinas de vapor.
Como Wyoming es rico en depósitos de carbón, la planta genera su vapor con este mineral. Sin
embargo, esto puede generar emisiones que no satisfagan las normas de la Agencia de Protección
Ambiental (EPA). Las normas de la EPA limitan las descargas de bióxido de azufre a 2000 partes por
millón por tonelada de carbón quemado y la descarga de humo por las chimeneas de la planta a
20 lb por hora. La Coop recibe 2 grados de carbón pulverizado, C1 Y C2, para usarlos en la planta
de vapor. Los 2 grados se suelen mezclar antes de la combustión. Por sencillez. se supone que la
cantidad de azufre contaminante descargado (en partes por millón) es un promedio ponderado de
la proporción de cada grado usado en la mezcla. Los siguientes datos se basan en el consumo de 1
tonelada por hora de cada uno de los 2 grados de carbón.

Descarga de azufre Descarga de humo en

Grado de carbón Vapor en lb por horas
en pares por millón lb por hora
C1 1800 2.1 12000
C2 2100 0.9 9000
(a) Determine la proporción óptima para mezclar los dos tipos de carbón.

(b) Determine el efecto de rebajar el límite de descarga de humo en una libra sobre la cantidad de
vapor generado por hora.

1. Definir las variables de decisión

x 1=¿ Cantidad de grado de carbón tipo C1 en toneladas por hora

x 2=¿ Cantidad de descarga de grado de carbón tipo C2 en toneladas por hora

2. Definir función objetivo.

Max . Z=12000 x 1+9000 x 2

3. Definir restricciones.
Ecu .1 1800 x 1+2100 x 2 ≤2000 ( x 1+ x 2)
Ec .1 200 x 1−100 x 2 ≥ 0
Ecu .2 2.1 x 1−0.9 x 2≤ 20

4. Definir las condiciones de no negatividad.

x1, x2≥0
Graficar las restricciones:

Núm. Ecuación Punto a Punto b

1 200 x 1−100 x 2=0 (0 , 0) (100,200)
2 2.1 x 1−0.9 x 2=20 200 200
(0 , ) ( , 0)
9 21
Tabla de vértices:

Vértice X1 X2 Z Punto Óptimo de Solución

A 0 0 0
B 5.128205 10.25641 114285
C 9.52381 0 153846 *Max*

2-19 Top Toys planea una nueva campaña de publicidad por radio y televisión. Un comercial de
radio cuesta $300 y uno de televisión $2000. Se asigna un presupuesto total de $20,000 a la
campaña. Sin embargo, para asegurarse de que cada medio tendrá al menos un comercial de radio
y uno de televisión lo máximo que puede asignarse a uno u otro medio no puede ser mayor a 80%
del presupuesto total se estima que el primer comercial de radio llegará a 5000 personas y que
cada comercial adicional llegará solo a 2000 personas nuevas para la televisión el primer anuncio
llegará a 4500 personas y cada anuncio adicional a 3000. ¿Cómo debería distribuirse la suma
presupuestada entre la radio y la televisión?

1. Definir las variables de decisión

x 1=¿ Cantidad de comerciales publicitarios en la radio

x 2=¿ Cantidad de comerciales publicitarios en la televisión.

2. Definir función objetivo.

Max . Z=5000+2000 ( x 1−1 )+ 4500+3000(x 2−1)

3. Definir restricciones.
Ecu .1 300 x 1+2000 x 2 ≤ 20000
Ecu .2 300 x 1 ≤16000
Ecu .3 2000 x 2 ≤ 16000

4. Definir las condiciones de no negatividad.

x 1 , x 2 ≥1
Graficar las restricciones:

Núm. Ecuación Punto a Punto b

1 300 x 1+2000 x 2=20000 (0,10) (66.6666 , 0)
2 x 1=53.3333 Recta Recta
3 x 2=8 Recta Recta
Tabla de vértices:

Vértice X1 X2 Z Punto Óptimo de Solución

A 1 1 9500
B 1 8 30500
C 13 8 54500
D 53 2 116500 *Max*
E 53 1 113500

Solución:

Top Toys debe asignar 53 comerciales en la radio y 2 comerciales en la televisión, para obtener un
presupuesto optimo de $116,500 para su campaña publicitaria.

2-20 La compañía Burroughs Garment fabrica camisas de caballero y blusas de dama para las
tiendas de descuento Walmak, quienes aceptarán toda la producción surtida por Burroughs. El
proceso de producción incluye el corte, la costura y el empaque. Burroughs emplea 25
trabajadores en el departamento de corte, 35 en el de costura y 5 en el de empaque. La fábrica
trabaja un turno de 8 horas, 5 días a la semana. La siguiente tabla muestra los requisitos de tiempo
y las utilidades unitarias para las dos prendas.

Minutos por unidad

Prenda Corte Costura Empaque Utilidad unitaria ($)
Camisas 20 70 12 8
Blusas 60 60 4 12

Determine el programa de producción semanal óptimo para Burroughs.

 1. Definir las variables de decisión.

x 1=¿ Cantidad de playeras para caballeros a la semana.

x 2=¿ Cantidad de blusas para damas a la semana.

2. Definir función objetivo.

Max . Z=8 x 1+12 x 2

3. Definir restricciones.
Ecu .1 20 x 1+60 x 2 ≤ 60000
Ecu .2 70 x 1+60 x 2 ≤ 8 4 000
Ecu .3 12 x 1+ 4 x 2 ≤12000

4. Definir las condiciones de no negatividad.

x1, x2≥0

Graficar las restricciones:

Núm. Ecuación Punto a Punto b

1 20 x 1+60 x 2=60000 (0 , 1000) (3000 , 0)
2 70 x 1+60 x 2=8 4 000 (0 , 1400) (1200 , 0)

3 12 x 1+4 x 2=12000 (0 , 3000) (1000 , 0)

Tabla de vértices:

Vértice X1 X2 Z Punto Óptimo de Solución

A 0 0 0
B 0 1000 12000
C 500 833 13996 *Max*
D 863 409 11812
E 1000 0 8000

Solución:

La compañía Burroughs Garment debe fabricar 500 camisas para caballero y 833 blusas para dama
a la semana para obtener un programa optimo que genere una utilidad total de $ 13,996

2-21 una compañía Mueblera fábrica escritorios y sillas el departamento de aserrado corta la
madera para ambos productos la cual se envía después a los distintos departamentos de ensamble
los muebles ensamblados se envían para su acabado al departamento de pintura. La capacidad
diaria del departamento de aserrado es de 200 sillas o de 80 escritorios. El departamento de
ensamble de sillas puede producir 120 sillas diarias, y el de escritorios 60, La capacidad del
departamento de pintura es de 150 sillas o 110 escritorios dado que la utilidad por silla es de $50 y
por escritorio de $100. Determine la mezcla de producción óptima para la compañía.

1. Definir las variables de decisión.

x 1=¿ Cantidad de sillas a elaborar diariamente.

x 2=¿ Cantidad de escritorios a elaborar diariamente.

2. Definir función objetivo.

Max . Z=50 x 1+100 x 2

3. Definir restricciones.
Ecu .1 x 1+2.5 x 2 ≤ 200
Ecu .2 x 1 ≤ 120
Ecu .3 x 2≤ 60
15
Ecu . 4 x 1+ x 2≤ 150
11

4. Definir las condiciones de no negatividad.

x1, x2≥0
Graficar las restricciones:

Núm. Ecuación Punto a Punto b

1 x 1+2.5 x 2=200 (0 , 80) (200 , 0)
2 x 1=120 Recta Recta
3 x 2=60 Rescta Recta
4 15 (0 , 110) (150,0)
x 1+ x 2=150
11

Tabla de vértices:

Vértice X1 X2 Z Punto Óptimo de Solución

A 0 0 0
B 0 60 6000
C 50 60 8500
D 90 44 8900 *Max*
E 120 22 8200
F 120 0 6000

Solución:

La mezcla de producción óptima para la compañía es elaborar 90 sillas y 44 escritorios diariamente

para obtener una utilidad total de $8,900.

2-22 Una línea de ensamble compuesta de tres estaciones consecutivas produce dos
modelos de radio: HiFi-1 y HiFi-2. La siguiente tabla muestra los tiempos de ensamble de
las tres estaciones de trabajo.
 Minutos por Unidad
Estación de trabajo HiFi – 1 HiFi – 2
1 6 4
2 5 5
3 4 6

El mantenimiento diario de las estaciones 1, 2 y 3 consume 10, 14 y 12%,

respectivamente, De los 480 minutos máximos disponibles por cada estación por día.
Determine la combinación de productos óptima que minimizará el tiempo ocioso (o no
utilizado) en las tres estaciones de trabajo.
1. Definir las variables de decisión.

x 1=¿ Cantidad de radios HiFi-1 ensamblados diario.

x 2=¿ Cantidad de radios HiFi-2 ensamblados diario.

2. Definir función objetivo.

Max . Z=15 x 1+15 x 2

3. Definir restricciones.
Ecu .1 6 x 1+ 4 x 2 ≤ 432
Ecu .2 5 x 1+5 x 2 ≤ 412.8
Ecu .3 4 x 1+6 x 2≤ 422.4

4. Definir las condiciones de no negatividad.

x1, x2≥0

Graficar las restricciones:

Núm. Ecuación Punto a Punto b

1 6 x 1+ 4 x 2 ≤ 432 (0 , 108) (72 , 0)
2 5 x 1+5 x 2 ≤ 412.8 (0,82.56) (82.56,0)
3 4 x 1+6 x 2 ≤ 422.4 (0 , 70.4) (105.6,0)
Tabla de vértices:

Vértice X1 X2 Z Punto Óptimo de Solución

A 0 0 0
B 0 70.4 1056
46.0
C 36.48 1238.1
8
31.6
D 50.88 1238.4 *Max*
8
E 72 0 1080

Solución:

La combinación de productos óptima que minimizará el tiempo ocioso es maximizar el

tiempo de ensamblado elaborando 50.88 radios HiFi-1 y 31.65 radios HiFi-2.

2-24 Experimento con TORA. Introduzca la siguiente PL en TORA, y seleccione el modo de solución
gráfica para revelar la pantalla grafica de PL.

1. Definir función objetivo.

Min . Z=3 x 1+8 x 2

2. Definir restricciones.
Ecu .1 x 1+ x 2≥ 8
Ecu .2 2 x 1−3 x 2≤ 0
Ecu .3 x 1+ 2 x 2≤ 30
Ecu . 4 3 x 1−x 2 ≥0
Ecu .5 x 1≤ 10
 Ecu .6 x 2≥ 9

3. Definir las condiciones de no negatividad.

x1, x2≥0

Graficar las restricciones:

Núm. Ecuación Punto a Punto b

1 x 1+ x 2=8 (0 , 8) (8 , 0)
2 2 x 1−3 x 2=0 (0,0) (12 , 8)
3 x 1+2 x 2=30 (0 , 15) (30 , 0)
4 3 x 1− x 2=0 (0 , 0) (5 , 15)
6 x 1=10 Recta Recta
6 x 2=9 Recta Recta

Tabla de vértices:

Vértice X1 X2 Z Punto Óptimo de Solución

A 3 9 81 *Min*
4.285
B 12.8571 115.7139
7
C 10 10 110
D 10 9 102