Ejercicio No.

47

A los administradores de la firma High Tech Services (HTS) les gustaría elaborar un modelo que
ayudara a asignar el tiempo del que disponen los técnicos entre llamadas de servicio para atender
a los clientes por contratos regulares y a los clientes nuevos. Para el periodo de planeación de dos
semanas se tiene disponible un máximo de 80 horas de tiempo de los técnicos. Con objeto de
satisfacer los requisitos de flujo de efectivo, deben generarse, durante ese periodo de dos semanas,
cuando menos $800 dólares de ingresos por técnico. El tiempo de los técnicos con clientes
regulares genera solamente $25 por hora. Sin embargo, el tiempo dedicado a clientes nuevos
genera solamente un promedio de $8 por hora porque, en muchos casos, los contactos con clientes
nuevos no implican servicios gravables. Para asegurar que se conservan la comunicación con los
clientes nuevos, el tiempo que los técnicos invierten en los contactos con nuevos clientes debe
ser de cuando menos 60% del tiempo que invierten en el trato con los clientes regulares.
Considerando los requerimientos anteriores de ingresos y de política, a HTS le gustaría
determinar la forma de asignar el tiempo de los técnicos entre clientes regulares y clientes nuevos,
de manera que se maximice el tiempo total en que se atiende a los clientes durante el periodo de
dos semanas. Los técnicos requieren un promedio de 50 minutos para cada trato o contacto con
clientes regulares, y de una hora para cada comunicación con clientes nuevos.
a) Elabore un modelo de programación lineal que permite a HTS determinar la forma
en la que debe asignar el tiempo de los técnicos entre clientes regulare y clientes
nuevos.

𝑥₁ = Número de horas de técnico asignado a clientes normales

𝑥₂ = Número de horas de técnico asignado a clientes nuevos

60 60 6
Max: 𝑥₁ + 60 𝑥₂ = Z 𝑥₁ + x₂ = Z
50 5
Restricciones:
a- X₁ + X₂ ≤ 80

3
b- X₂ ≥ 𝑋₁
5

c- 25X₁ + 8X₂ ≥ 800

d- X₁ , X₂ ≥ 0 no negatividad

b) Grafique la región de factible

 c) Resuelva las ecuaciones lineales simultáneamente apropiadas para determinar los
valores de X1 y X2 en cada punto extremo de la región factible.

𝟑
X₂ ≥ 𝑿₁ X₁ + X₂ ≤ 80
𝟓
3 3
X₂ = 𝑋₁ X₁ + 5X₁ = 80
5
3 8
X₂ = 5 (50) 𝑋₁ = 80
5

X₂ = 30 X₁ = 50
P1 (50 ; 30) Óptimo

𝟑
X₂ ≥ 𝑿₁ 25X₁ + 8X₂ ≥ 800
𝟓
3 3
X₂ = 𝑋₁ 25X₁ + 8(5 𝑋₁) = 800
5
3 4000 149
𝑋₂ = 5 ( 149 ) 𝑋₁ = 800
5
2400 4000
𝑋₂ = 𝑋₁ =
149 149

𝑋₂ = 16,11 𝑋₁ = 26,85
P2 (26,85 ; 16,11)

d) Obtenga la solución óptima.

6
Punto 1. Z1 = 5 (50) + (30) = $ 90
 Ejercicio No. 7

Considérese el programa lineal que aparece en seguida:

F.O
Max: 5𝑥1 + 7𝑥2 = 𝑍

Restricciones:

A- 2x1 + x2 ≥ 3

B- −x1 + 5x2 ≥ 4

C- 2x1 + 3x2 ≤ 6

D- 3x1 + 2x2 ≤ 35

E- 3/7x1 + x2 ≤ 10

X₁ , X₂ ≥ 0 no negatividad

a) Resuelva este problema utilizando el método gráfico de solución.

Área de factibilidad

X₁ X₂
A- 3/2 3 3/7x₁ + x₂ ≤ 10 3x₁ + 2x₂ ≤ 35
B- -4 4/5 X₂= 10 - 3/7X₁ 3X₁ + 2(10-3/7X₁)= 35
C- 3 -2 X₂ =10 – 3/7(7) 3X₁ + 20 – 6/7X₁ = 35
D- 11,67 17,5 X₂ = 10 – 3 3X₁- 6/7X₁ = 35-20
E- 23.33 10 X₂ = 7 15/7X₁ = 15
15
X₁ = 15
7
X₁ = 7

Z= 5(7) + 7(7)
Z = 84
b) Determine el intervalo de optimidad para C1.

5x₁ + 7x₂= 0 3 3 C₁ 3
5 m₂ = − − ≤ − ≤ −
x₂ = − 7 𝑥₁ 2 2 C₂ 7
5 𝐶₁ 3
F.O: m₁ = − 7 3 − ≤ −
m₃ = − 7 7
7 𝐶₁ = 3

c) Determine el intervalo de optimidad para C2.

5 3
− ≥ − = 𝐶2 ≥ 3,33
𝐶2 2

d) Supóngase que se disminuye C1 a 2. ¿Cuál es la nueva solución óptima?

Z = 5𝑥1 + 7𝑥2
Z = 2x₁ + 7x₂
Z = 2(7) + 7(7)
Z = 63

e) Supóngase que se aumenta C2. a 10. ¿Cuál es la nueva solución óptima?

Z = 5𝑥1 + 7𝑥2
Z = 5x₁ + 10x₂
Z = 5(7) + 10(7)
Z = 105
Ejercicio No. 8

Haciendo referencia de nuevo al Problema 7, y suponiendo se reduce a 3 el coeficiente C2 función

objetivo:

a) Resuélvalo utilizando el procedimiento gráfico de solución óptima

Z = 5𝑥1 + 7𝑥2
Z = 5x₁ + 10x₂
Z = 5(7) + 3(7)
Z = 56

b) Calcule los precios duales para las restricciones 2 y 3.

Restricción 2: Restricción 3:
−𝑋₁ + 5𝑋₂ ≥ 4 2𝑋₁ - 3𝑋₂ ≤ 6
−7 + 5(7) ≥ 4 2(7) - 3(7) ≤ 6
28 ≥ 4 -7 ≤ 6
 Ejercicio No. 10

Haciendo referencia de nueva cuenta al Problema 7.

a) Considere que se disminuye C1 a 4 y que se aumenta C2 a 10. Obtenga la nueva solución

óptima.

Z = 5𝑥1 + 7𝑥2
Z = 4x₁ + 10x₂
Z = 4(7) + 3(7)
Z = 49

b) Considere que se disminuye C1 a 4y que se aumenta C2 a 8. Obtenga la nueva solución

óptima.

Z = 4𝑥1 + 8𝑥2
Z = 4(7) + 8(7)
Z = 84

c) Suponga que se aumentan C1 a 20 y C2 a 28. Obtenga la nueva solución óptima.

Z = 20𝑥1 + 20𝑥2
Z = 20(7) + 20(7)
Z = 280
Ejercicio No. 11

Recuérdese el problema de la empresa Kelson Sporting Equipment.

Sean:
X1 = cantidad de guantes normales
X2 = cantidad de guantes para catcher

Lo cual conduce al siguiente planteamiento:

Max: Z = 𝟓𝒙𝟏 + 𝟖𝒙𝟐

Sujeto a
A- 5𝑥1 + 7𝑥2 ≤ 900

B- 1/2𝑥1 + 1/3𝑥2 ≤ 300

C- 1/8𝑥1 + 1/4𝑥2 ≤ 100

𝑋1 , 𝑋2 ≥ 0 No negatividad
La solución por computadora que se obtuvo utilizando el paquete TMS o The Management
Scientist, se muestra en la figura:
a) ¿Cuál es la solución óptima y cuál es el valor de la contribución a las utilidades?

𝟏/𝟐𝐱₁ + 𝟏/𝟑𝐱₂ ≤ 𝟑𝟎𝟎 𝟏/𝟖𝐱₁ + 𝟏/𝟒𝐱₂ ≤ 𝟏𝟎𝟎

1
= 300 − 1/3x₂ 1
2x1 [600 − 2/3x₂] + 1/4x₂ = 100
8
300 1/3
x₁ = − 1/2 x₂ 75 − 1/12x₂ + 1/4x₂ = 100
1/2

x₁ = 600 − 2/3x₂ 1/6x₂ = 25

x₁ = 600 − 2/3(150) 25
x₂ =
1/2
X1 = 500 X2 = 150

La contribución a las utilidades son 5 y 8:

Z = 5(500) + 8(150)

Z = 3700

b) ¿Qué restricciones son limitantes?

1/2x₁ + 1/3x₂ ≤ 300 TERMINADO

1/8x₁ + 1/4x₂ ≤ 100 EMPAQUE Y EMBARQUE

c) ¿Cuáles son los precios duales para los recursos? Interprete cada uno.

𝟏/𝟐𝑿𝟏 + 𝟏/𝟑𝑿𝟐 ≤ 𝟑𝟎𝟎 + 𝟏 𝟏/𝟖𝐱₁ + 𝟏/𝟖𝐱₂ ≤ 𝟏𝟎𝟎

1/2x₁ = 301 − 1/3x₂ 1/8[602 − 2/3𝑋2 ] + 1/4x₂ = 100

301 1/3 75,25 − 1/12x₂ + 1/4x₂ = 100

x₁ = − 1/2 x₂
1/2

1/6x₂ = 24,75
x₁ = 602 − 2/3x₂
24,75
x₁ = 602 − 2/3(148,5) x₂ =
1/6
X₁ = 503
X₂ = 148,5
PRECIO SOMBRA Z₁ = 5(503) + 8(148,5)

Z₁= 3703
 𝟏/𝟐𝑿𝟏 + 𝟏/𝟑𝑿𝟐 ≤ 𝟑𝟎𝟎 𝟏/𝟖𝒙𝟏 + 𝟏/𝟒𝒙𝟐 ≤ 𝟏𝟎𝟎 + 𝟏

1/2x₁ = 300 − 1/3x₂ 2

1/8 [600 − ] + 1/4x₂ = 101
3x 2
300 1/3
x₁ = − 1/2 x₂
1/2 75 − 1/12x₂ + 1/4x₂ = 101
x₁ = 600 − 2/3x₂ 1/6x₂ = 26

x₁ = 600 − 2/3(156) 26
x₂ =
1/6
X₁ = 496
X₂= 156

PRECIO SOMBRA Z₂ = 5(496) + 8(156)

Z₂ =3728

PRECIO DUAL

Z - Z₁ = 3703 – 3700 = 3

Z - Z₂ = 3728 – 3700
Z= 28

d) Si se puede programar tiempo extra para uno de los departamentos, ¿en dónde
recomendaría que se hiciera?

 Sería recomendable al departamento de terminado son solo $3 por hora comparado

a los de empaque que son $28 por hora.
 Ejercicio No. 15

Recuérdese el problema de la firma Wilkinson Motors (Ejercicio No. 29).

Sean:
X1 = número de automóviles
X2 = número de automóviles
lo cual conduce al siguiente planteamiento:

Max: Z = 𝟒𝟎𝟎𝒙𝟏 + 𝟓𝟎𝟎𝒙𝟐

Sujeta a :
A- 2𝑥1 + 3𝑥2 ≤ 900
B- 𝑥1 ≤ 300
C- 𝑥2 ≤ 150
𝑥1 , 𝑥2 ≥ 0
En la siguiente figura se muestra la solución por computadora de este problema
a) ¿Cuántos automóviles normales y cuántas camionetas deben pedir la Wilkinson? ¿Cuál será
la contribución a las utilidades si se venden todas las unidades que se piden?

1x₁ ≤ 300
x₁ = 300

2x₁ + 3x₂ ≤ 900

 Debería pedir 300 automóviles y 100 camionetas a
2(300) + 3x₂ = 900
 Contribución a las utilidades
600 + 3x₂ = 900
Z = 400(300) + 500(100)
3x₂ = 900-600
Z = 170.000
x₂ = 300/3
x₂ = 100
b) ¿Cuánto tendría que disminuir la contribución a las utilidades de los automóviles normales
antes de que la Wilkinson evaluara la posible modificación de su solución óptima?

1x₂ ≤ 150
x₂ = 150

2x₁ + 3x₂ ≤ 900 Z = 400(225) + 500(150)

2x₁ + 3(150) = 900 Z = 165.00
2x₁ + 450 = 900 Debería disminuir a 225 automóviles y 150 camionetas.
2x₁ = 900 – 450
x₁ = 450/2
x₁ = 225

c) ¿Puede empresa considerar un aumento en el límite de las camionetas que se piden, por
encima de 150?

Z = 400(300) + (500+150)(100)

Z = 185.000

d) Si se reduce en $30 la contribución a las utilidades de los automóviles normales y se

aumenta en $50 la contribución a las utilidades de las camionetas, ¿debería la compañía
evaluar la posibilidad de cambiar el pedido? Explique.

Z = 30(300) + 50(100)
Z = 14000
Ejercicio No. 16

Recuérdese el problema de la compañía Innis Investments (Ejercicio No. 27)

Sean:

X1 = unidades compradas en el fondo de acciones.

X2 = unidades compradas en el fondo de mercado de dinero.
lo cual conduce al siguiente planteamiento:

F.O. Min: 8x₁ + 3x₂

Sujeto a
A- 50𝑥1 + 100𝑥2 ≤ 1200000

B- 5𝑥1 + 4𝑥2 ≥ 60000

C- 𝑥2 ≤ 3000
𝑥1 , 𝑥2 ≥ 0

a) ¿Cuál es la solución óptima y cuál es el riesgo mínimo total

50x₁ + 100x₂ ≤ 1200000 5x₁ + 4x₂ ≥ 60.000

100x₂ = 1200.000 – 50x₁
5x₁ +4(12000- 0.5x₁) = 60.000
1200.000 50
x₂ = − 100 𝑥₁ 5x₁ +48000 -2x₁ = 60.000
100

x₂ = 12000 – 0.5x₁ 3x₁ = 12000

x₂ = 12000- 0.5(4000) 12000
x₁ = 3
x₂ = 10000
x₁ = 4000

Z = 8(4.000) + 3(10.000)
Z = 62.000

b) Especifique el intervalo de optimidad para los coeficientes de la función objetivo

 c) ¿Cuál será el ingreso anual que se obtenga con esa cartera?

F.O: 8x₁ + 3x₂ = 62.000 m: 8x₁ =62.000 – 3x₂

x₁ = 4.000
x₁ = 62000/8 − 3/8𝑥₂
x₂ = 10.000
𝑪₁
m = 3/8 = 𝑪₂

m₂ = 5X₁ + 4X₂ ≥ 60.000

m1 = 50X₁ + 100X₂ ≤1200000 60.000 4

𝑥1 = − 𝑥₂
5 5
1200000 100 4
𝑥1 = − 𝑥₂ 𝑥₁ = −
50 50 5
𝑥1 = 2

𝐶₁ 𝐶₁ 𝐶₁ 4
≤2 ≤2 ≥5 𝐶₁ 4
𝐶₂ 𝐶₂ 𝐶₂ ≥
𝐶₂ 5
𝐶₁ 3 4
3 ≤2 ≥5
8 𝐶₂ 𝐶₁ 4
≤2
𝐶₂ 3∗5
≥
C₁≤ 2(8) ≥4 8 5
3 𝐶₂
𝐶₂ 4(8)
2
C₂ ≥ 3.75 𝐶₁ ≥
C₁ ≤ 16 5
C₂ ≥ 1.5
C₁ ≤ 6.4
 d) ¿Cuál es la tasa de rendimiento de la cartera?

 Que adquiera 400 unidades a $50 dólares cada acción y 10.000 unidades a $100
dólares en cada del mercado de dinero para obtener una ganancia de $62.000 al AÑO,
es la ganancia obtenida.

e) ¿Cuál es el precio dual para la restricción de los fondos disponibles?

 Ta tasa de rendimiento de la cartera de la compañía Innis Investments es del 10%

f) ¿Cuál es la tasa marginal de rendimiento sobre los fondos extra que se incluyen en la
cartera?

50x₁ + 100x₂ ≤ 1200000+1 50 5x₁ + 4x₂ ≥ 60.000

100x₂ = 1200.001 – 50x₁
5x₁ +4(12000,01- 0.5x₁) = 60.000
1200.001 50
x₂ = − 100 𝑥₁
100
5x₁ +48000,04 -2x₁ = 60.000
x₂ = 12000,01 – 0.5x₁
x₂ = 12000,01- 0.5(3.999,98) 3x₁ =11.999,96

x₂ = 10.000,02 11.999,96
x₁ =
3

x₁ = 3.999,98

PRECIO SOMBRA: Z= 8(3.999,98)+3(10.000,02)

Z₁= 61.999,9

PRECIO DUAL:

Z - Z₁ = 62000-61999,9
Z - Z₁ = 0.1