Ejercicio capítulo 7

2. Encuentre las relaciones que satisfacen las restricciones siguientes

a. 4A+2B≤16

b. 4A+2B=16
c. 4A+2B≥

Análisis en las tres graficas muestra una restricción de 4y 8 que son las posibles
soluciones a satisfacer.

3. Trace una gráfica separada de cada una de las restricciones siguientes,

donde muestre las rectas de restricción y las soluciones que satisfacen:
a. 3A + 2B ≤ 18
b. 12A + 8B ≥ 480
c. 5A + 10B = 200

a)
 Recta de restricción

La recta de restricción viene dada por los puntos (0,9) y (6,0) donde nuestra
función se cumple, además sus soluciones vienen a ser dos: La primera que se
debería producir como máximo 0 unidades de A y 9 de B para ocupar el total
disponible; y la segunda de producir como máximo 6 unidades de A y 0 de B a fin
de ocupar el total disponible, o menores a estos valores debido a que su condición es
menor igual entonces podemos poner valores menos a estos por esta condición.
b)

La recta de restricción viene dada por los puntos (0,60) y (40,0) donde nuestra
función se cumple, además sus soluciones son varias: La primera que se debería
producir como mínimo 0 unidades de A y 60 de B para ocupar el total disponible; y
la segunda de producir como mínimo 40 unidades de A y 0 de B a fin de ocupar el
total disponible; entre otras opciones mayores a estos valores donde la condición
también se cumple debido a que su restricción es que deben ser mayores iguales a
480 por ende puede superar los valores establecidos anteriormente donde es lo
mínimo a producir de cada producto para satisfacer la condición.
c)
 La recta de restricción viene dada por los puntos (0,20) y (40,0) donde nuestra
función se cumple, además sus soluciones pueden ser varias: La primera que se
debería producir exactamente 0 unidades de A y 20 de B para ocupar el total
disponible; y la segunda de producir exactamente 40 unidades de A y 0 de B a fin
de cupar el total disponible; entre otras opciones donde nuestra condición se
cumpla ya que debe cumplirse la condición de igualdad, no producir menos ni más
unidades.
4. Trace una gráfica separada de cada una de las restricciones siguientes, donde
muestre las rectas de restricción y las soluciones que satisfacen:

a. 3A - 4B ≥ 60
ANÁLISIS: En la presente grafica podemos observar que la recta de color rojo representa
la restricción y las soluciones que podrían satisfacer es 20.

b. -6A + 5B ≤ 60

ANÁLISIS: En la presente grafica podemos observar que la recta de color rojo representa
la restricción y las soluciones que podrían satisfacer es 12.
 c. 5A - 2B ≤ 0

ANÁLISIS: En la presente grafica podemos observar que la recta de color rojo representa
la restricción y las soluciones que podrían satisfacer es 0.

5. Trace una gráfica separada de cada una de las restricciones siguientes, donde
muestre las rectas de restricción y las soluciones que satisfacen:

a. A ≥ 0.25 (A + B)

b. B ≤ 0.10 (A + B)
 c. A ≤ 0.50 (A + B)

Análisis

Se puede ver que la sección óptima está dada por (0.5:0.1) y su sección factible se puede
ver marcada en el gráfico de diferente color, el ejercicio solo pide mostrar zona de solución
factible y graficar todas sus restricciones, no da función objetivo con Max o min.

6. Tres funciones objetivo para problemas de programación lineal son 7A +10B,

6A+4B y -4A+7B. Muestre la gráfica de cada una para los valores de la función
objetivo iguales a 420.

a) 7A + 10B =420

7A+10B=420
 A B
0 42
60 0

Para que se cumpla la condición los valores que puede tomar A es 0 y 60, siempre y
cuando B tome los valores de 42 y 0, es decir la solución de este ejercicio comprende el
punto máximo (0,42) y el punto mínimo está dado por (60,0).

b) 6A + 4B =420

6A+4B=420
A B
0 105
70 0

Los puntos solución para que se cumpla la condición es (0.105) como punto máximo de la
recta y (70,0) como punto mínimo.
c) -4A + 7B =420

- 4A+7B=420
A B
0 60
-105 0

La solución para que se cumpla la condición de igualdad a 420 comprende el punto (0,60).
7. Identifique la región factible para el conjunto de restricciones siguiente:
Análisis posee una solución factible se encuentra entre las intersecciones de las
restricciones. (ver puntos de intersección).

8. Indique la región factible para el conjunto de restricciones siguiente:

2A - 1B ≤ 0
-1A + 1.5B ≤ 200
A, B ≥ 0
9. Identifique la región factible para el conjunto de restricciones siguiente:

3 A - 2B ≥ 0
2 A - 1B ≤ 200
1 A ≤ 150
A, B ≥ 0

10. Para el programa lineal

Max 2 A + 3B
s.a.
1 A + 3B ≤ 6
5 A + 3B ≤ 15
A, B ≥ 0
Encuentre la solución óptima mediante el procedimiento de solución gráfica. ¿Cuál es
el valor de la función objetivo en la solución óptima?

La solución óptima seria producir dos artículos de un producto y un artículo del otro para
obtener una utilidad de ocho.
11. Resuelva el programa lineal siguiente mediante el procedimiento de solución
gráfica:

Max 5 A + 5B

s.a.

1A ≤ 100

1B ≤ 80

2 A + 4B ≤ 400

A, B ≥ 0

La solución es de 100 unidades para A y 80 unidades para B, en donde se maximiza la

utilidad en 750.

12. Considere el problema de programación lineal siguiente:

Max 3 A + 3B
s.a.
2 A + 4B ≤ 12
 6 A + 4B ≤ 24
A, B ≥ 0
a. Encuentre la solución óptima mediante el procedimiento de solución gráfica.

b. Si la función objetivo se cambia a 2A + 6B, ¿cuál será la solución óptima?

La solución óptima es producir cero artículos de un producto y tres artículos del otro
producto para obtener una utilidad de 18.
c. ¿Cuántos puntos extremos hay? ¿Cuáles son los valores de A y B en cada punto
extremo?
13. Considere el programa lineal siguiente:

Max 1 A + 2 B
s.a.
1A ≤5
1B ≤ 4
2 A + 2 B = 12
A, B ≥ 0

a. Muestre la región factible.

b. ¿Cuáles son los puntos extremos de la región factible?

Los puntos extremos de la región factible va en los puntos de (2 A, 4 B)

c. Encuentre la solución óptima utilizando el procedimiento gráfico

 La solución es de 2 Unidades para A y de 4 Unidades para B, en donde se
obtiene una maximización de 10.
14. Par, Inc. es un pequeño fabricante de equipo y material de golf. El distribuidor de Par
cree que existe un mercado tanto para una bolsa de golf de precio moderado, llamada
modelo estándar, como para una bolsa de golf de un precio alto, llamada modelo de lujo. El
distribuidor tiene tanta confianza en el mercado que, si Par puede fabricar las bolsas a un
precio competitivo, comprará todas las bolsas que Par fabrique durante los tres meses
siguientes. Un análisis detallado de los requerimientos de manufactura dio como resultado
la tabla siguiente, la cual muestra los requerimientos de tiempo de producción para las
cuatro operaciones de manufactura requeridas y la estimación que hizo el departamento de
contabilidad de la contribución a las utilidades por bolsa:

El director de manufactura estima que se dispondrá de 630 horas de corte y teñido, 600
horas de costura, 708 horas de acabado y 135 horas de inspección y empaque para la
producción de las bolsas de golf durante los tres meses siguientes.

Max. 10S + 9D
S.a.
0.75S + 1D≤ 630
0.5 S + 0.83D≤ 600
1 S + 0.66D≤ 708
0.1S + 0,25D≤ 135
S, D≥ 0
 a. Si la empresa quiere maximizar la contribución total a las utilidades, ¿cuántas
bolsas de cada modelo debe fabricar?

La empresa debe fabricar bolsas estándar 543 unidades y de lujo 250 unidades con las
cuales tendrán una utilidad de $ 7679,55.

b. ¿Qué contribución a las utilidades puede obtener Par con estas cantidades de
producción?

c. ¿Cuántas horas de tiempo de producción se programarán para cada operación?

d. ¿Cuál es el tiempo de holgura en cada operación?

15. Suponga que la gerencia de Par (problema 14) se encuentra en las situaciones
siguientes:
a) El departamento de contabilidad revisa su estimación de la contribución a las
utilidades para la bolsa de lujo en $18 por bolsa.

 La utilidad es de 10560 con un precio de 18 dólares en el artículo de lujo.

b) Un nuevo material de bajo costo está disponible para la bolsa estándar y la
contribución a las utilidades por bolsa estándar aumenta a $20 por bolsa. (Suponga
que la contribución a las utilidades de la bolsa de lujo es el valor original de $9.)

 La utilidad es de 14160 con un precio de 20 en el artículo estándar y 9 en el

artículo de lujo.

c) Se adquirió un equipo de costura nuevo que aumentará la capacidad de operación de

costura a 750 horas. (Suponga que 10A _ 9B es la función objetivo apropiada.)
Si cada una de estas situaciones ocurre por separado, ¿cuál es la solución óptima y
la contribución total a las utilidades?
  La utilidad es de 7679.55 con un precio de 10 en el artículo estándar y 9 en el
artículo de lujo.

16. Remítase a la región factible para Par, Inc. del problema 14.
a) Desarrolle una función objetivo que haga del punto extremo (0, 540) el punto
extremo óptimo.

 La función objetiva es 9S+25L,

Donde
S= ESTANDAR
L= LUJO
b) ¿Cuál es la solución óptima para la función objetivo que seleccionó en el inciso a?

 Para obtener una utilidad es 13500 se debe fabricar 0 bolsas estándar y 540 de
lujo

c) ¿Cuáles son los valores de las variables de holgura asociadas con esta solución?

 Las variables de solución de corto nos sobro 90 para costura 151.8 y terminado
es 351.6.

17. Escriba el programa lineal siguiente en forma estándar:

Max 5 A + 2B
s.a.
1 A - 2B ≤ 420 FUNCION OBJETIVA
2 A + 3B ≤ 610
6 A - 1B ≤125
A, B ≥ 0
 5A+2B+OS1+OS2+OS3
 1A-2B+OS1 = 420
 2ª+3B + OS2 =610
 6ª-1B + OS3=125

 A,B, S1,S2,S3 ≥0
18. Para el programa lineal
Max 4 A + 1B
s.a.
10 A + 2B ≤ 30
3 A + 2B ≤12
2 A + 2B ≤ 10
A, B ≥ 0
a) Escriba este problema en forma estándar.
 4A+1B+ OS1+OS2+OS3
 10ª+2B+ OS1 =30
 3ª+2B +OS2 =12
 2ª+2B +OS3=10
 A,B, S1,S2,S3 ≥0

b) Resuelva el problema utilizando el procedimiento de solución gráfica.

c) ¿Cuáles son los valores de las tres variables de holgura en la solución óptima?
 15 Y 3
 6 Y4
 5 Y5

19. Dado el programa lineal

Max 3 A+ 4B
s.a.
-1A + 2B ≤ 8
 1 A + 2B ≤ 12
2 A + 1B ≤16
A, B ≥ 0
 3ª+4B

a) Escriba este problema en forma estándar.

 MAX 3ª+2B+0S1+0S2+0S3
 -1+2B+0S1 =8
 1ª+2B +0S2 =12
 2ª+1B +0S3 =16

b) Resuelva el problema utilizando el procedimiento de solución gráfica.

c) ¿Cuáles son los valores de las tres variables de holgura en la solución óptima?
 15 Y 8
 6 Y 12
 4 INFINITO
 A.
 3ª+2B+ OS1+OS2+OS3+OS4
 A+B+0S1 =4
 3ª+4B +0S2 =24
 A+ +0S3 =2
 A-B +0S4 =0

B.

21. Considere el programa lineal siguiente:

Max 2 A _ 3 B
s.t.
5 A _ 5 B _ 400 Restricción 1
_1A _ 1 B _ 10 Restricción 2
1 A _ 3 B _ 90 Restricción 3
A, B _ 0
La fi gura 7.23 muestra una gráfica de las rectas de restricción.

a. Coloque un número (1, 2 o 3) al lado de cada recta de restricción para identificar

a cuál restricción representa.

b. Sombree la región factible de la gráfica

 c. Identifi que el punto extremo óptimo. ¿Cuál es la solución óptima?
d. ¿Cuáles restricciones son confi nantes? Explique por qué.
e. ¿Cuánta holgura o exceso se asocia con la restricción confi nante?.

22. Reiser Sports Products quiere determinar la cantidad de balones de futbol de All-Pro
(A) y Universitario (U) a producir con el fi n de maximizar las utilidades durante el
siguiente horizonte de planeación de cuatro semanas. Las restricciones que afectan las
cantidades de producción son las capacidades de producción en tres departamentos: corte y
teñido, costura e inspección y empaque. Para el periodo de planeación de cuatro semanas se
dispone de 340 horas de corte y teñido, 420 horas de costura y 200 horas de inspección y
empaque.
Los balones de futbol All-Pro producen utilidades de $5 por unidad y los balones
Universitarios producen una utilidad de $4 por unidad. El modelo de programación lineal
con los tiempos de producción expresados en minutos es el siguiente:
Max 5 A _ 4U
s.t.
12 A _ 6 U _ 20,400 Corte y teñido
9 A _ 15 U _ 25,200 Costura
6 A _ 6 U _ 12,000 Inspección y empaque
A, U _ 0
Una parte de la solución gráfica al problema de Reiser se muestra en la fi gura 7.24.
a. Sombree la región factible para este problema.

b. Determine las coordenadas de cada punto extremo y las utilidades correspondientes.

¿Cuál punto extremo genera mayores utilidades?

c. Trace la recta de utilidades correspondiente a una utilidad de $4 000. Mueva la recta

de utilidades lo más lejos posible del origen con el fi n de determinar cuál punto
extremo proporcionará la solución óptima.
5ª+4U=4000
U=1000; A=0
A=800; U=0
PUNTOS (1000,0) U
(0,800) A
 d. ¿Cuáles restricciones son confinantes? Explique por qué.
SON DOS

Porque puede variar las cantidades pero el resultado va a ser siempre el mismo.
e. e. Suponga que los valores de los coeficientes de la función objetivo son $4 para
cada modelo All-Pro y $5 para cada modelo Universitario producidos. Utilice el
procedimiento de solución gráfica para determinar la solución óptima y el valor
correspondiente de las utilidades.

23. Embassy Motorcycles (EM) fabrica dos motocicletas ligeras diseñadas para un manejo
fácil y seguro. El modelo EZ-Rider tiene un motor nuevo y un perfil bajo que facilitan el
equilibrio. El modelo Lady-Sport es ligeramente mayor, utiliza un motor más tradicional y
se diseñó especialmente para las mujeres motociclistas. Embassy fabrica los motores para
ambos modelos en su planta de Des Moines, Iowa. Cada motor de EZ-Rider requiere 6
horas de tiempo de manufactura y cada motor Lady-Sport requiere 3 horas. La planta de
Des Moines tiene 2100 horas de tiempo de manufactura disponibles para el siguiente
periodo de producción. El proveedor de cuadros de motocicleta de la empresa puede
suministrar todos los cuadros para la EZ-Rider que solicite la empresa. Sin embargo, el
cuadro de la Lady-Sport es más complejo y el proveedor sólo puede suministrar hasta 280
cuadros de ésta para el siguiente periodo de producción. El ensamblaje final y las pruebas
requieren 2 horas para cada modelo EZ-Rider y 2.5 horas para cada modelo Lady-Sport. Se
dispone de un máximo de 1000 horas de tiempo de ensamblaje y pruebas para el siguiente
periodo de producción. El departamento de contabilidad de la empresa proyecta una
contribución a las utilidades de $2 400 por cada EZ-Rider producida y $1800 por cada
Lady-Sport producida.

DATOS

Horas disponibles de la planta general: 2100horas

Tiempo general para la producción: <1001

2 modelos

Modelo EZ Rider

Motor nuevo y perfil bajo

Tiempo de manufactura: 6 horas

Tiempo de ensamblaje: 2 horas

Utilidades Generadas: 2400 c/zre

Modelo Lady Sport

Motor tradicional

Tiempo de manufactura: 3 horas

Suministrador provee <281

Tiempo de ensamblaje: 2.5 horas

Utilidades Generadas: 1800 c/zre

a. Formule un modelo de programación lineal que se utilice para determinar la cantidad de

unidades de cada modelo que debe producirse con el fi n de maximizar la contribución total
a las utilidades.

Modelo de programación lineal

Variables de decisión

X: Cantidad de motocicletas modelo EZ Rider que debe producirse

Y: Cantidad de motocicletas Lady Sport que deben producirse

Función objetivo

Maximizar la contribución total a las utilidades: Z=2400X+1800Y

Sujeta a las restricciones:

R1 Manufacturado: 6X1+3X2 ≤ 2100

R2 Proveedor de cuadros: X2 ≤ 280

R3 Ensamblaje: 2X1+2.5X2 ≤ 1000

Condición de no negatividad: X1+X2 ≥ 0

b. Resuelva el problema gráficamente. ¿Cuál es la solución óptima?

La solución óptima de acuerdo a la gráfica es que de la variable X1 es decir del Modelo EZ

Rider se debe producir 350 unidades para maximizar mi utilidad que resulta de $960000
junto con la producción de unidades de 250 de la variable X2 es decir del Modelo Lady
Sport.
c. ¿Cuáles restricciones son confinantes?

Las restricciones confinantes son la primera y la tercera porque satisfacen la ecuación

24. Kelson Sporting Equipment, Inc. fabrica dos tipos diferentes de guantes de beisbol: un
modelo regular y un modelo para catcher. La empresa dispone de 900 horas de tiempo de
producción en su departamento de corte y confección, 300 horas en su departamento de
acabados y 100 horas en su departamento de empaque y envío. Los requerimientos de
tiempo de producción y la contribución a las utilidades por guante se proporcionan en la
tabla siguiente:

a. ¿Cuál es el modelo de programación lineal para este problema?

F.O. 5R + 8C
Restricciones:
R + 1.5C ≤ 900
0.5R + 0.33C ≤ 300
0.13R + 0.25C ≤ 100
R, C ≥ 0
b. Encuentre la solución óptima utilizando el procedimiento de solución gráfica.
¿Cuántos guantes de cada modelo debe fabricar Kelson?

c. ¿Qué contribución total a las utilidades puede obtener Kelson con las cantidades
de producción dadas?
d. ¿Cuántas horas de tiempo de producción se programarán en cada departamento?

e. ¿Cuál es el tiempo de holgura en cada departamento?

25. Hace poco, George Johnson heredó una gran suma de dinero; quiere utilizar una parte
de su dinero para establecer un fideicomiso para sus dos hijos. El fideicomiso tiene dos
opciones de inversión: 1) un fondo de bonos y 2) un fondo de acciones. Los rendimientos
proyectados durante el periodo de vigencia de las inversiones son 6% para el fondo de
bonos y 10% para el fondo de acciones. Sin importar qué parte de la herencia decida
finalmente asignar al fideicomiso, quiere invertir por lo menos 30% de ese monto al fondo
de bonos. También quiere seleccionar una combinación que le permita obtener un
rendimiento total de por lo menos 7.5%.

a. Elabore un modelo de programación que se utilice para determinar el porcentaje que

debe asignarse a cada una de las alternativas de inversión posibles.

b. Resuelva el problema mediante el procedimiento de solución gráfica.

SOLUCION:

Variables.

B = Bonos

A= Acciones

Función objetivo

Min. Z= 0.6B + 0.10A

Restricciones

B ≥ 0.30

B+A = 1

0.6B+ 0.10A ≥ 0.075

No negatividad
B, A ≥ 0

George Johnson puede maximizar sus fideicomisos realizando inversiones del 30% en
Bonos y 70% en acciones.

26. Al restaurante Sea Wharf le gustaría determinar la mejor manera de asignar un

presupuesto de publicidad mensual de $1000 entre los periódicos y la radio. La
gerencia decidió que debe invertir por lo menos 25% del presupuesto en cada tipo
de medio y que la cantidad de dinero gastada en la publicidad en los periódicos
locales debe ser por lo menos del doble de la publicidad invertida en radio. Un
consultor de marketing elaboró un índice que mide la penetración en la audiencia
por dólar de publicidad en una escala de 0 a 100, en el que los valores más altos
implican una mayor penetración. Si el valor del índice para la publicidad en los
periódicos locales es 50 y el valor del índice para el espacio publicitario en la radio
es 80, ¿cómo debe asignar el restaurante su presupuesto de publicidad para
maximizar el valor de la penetración total en la audiencia?

a. Formule un modelo de programación lineal que pueda utilizarse para determinar

cómo debe asignar el restaurante su presupuesto de publicidad con la finalidad de
maximizar el valor de la penetración total en la audiencia.

b. Resuelva el problema mediante el procedimiento de solución gráfica.

x= cantidad de periódicos
y=cantidad de radios

Función objetivo zmax= 50x+80y

Restricción

x+y=1000

x>=250 mínimo de periódicos

y>=250 mínimo para radio

x-2y>=0 el doble que se invierte en publicidad de radio 2y

No negatividad

xy>=0

b. Grafica
Análisis el restaurante sea Wharf determino que su presupuesto de publicidad
mensual para radios es 333.33 y para periódicos 666.66 de esta forma el
restaurante logra su finalidad de maximizar el valor de la penetración total en la
audiencia con su punto óptimo de 60000 oyentes y lectores (número de personas).

27. Blair & Rosen, Inc. (B&R) es una firma de corretaje que se especializa en portafolios
de inversión diseñados para cumplir con las tolerancias al riesgo específicas de sus clientes.
Un cliente que contactó a B&R la semana pasada tiene un monto máximo de $50,000 para
invertir. El asesor de inversiones de B&R decide recomendar un portafolio que consta de
dos fondos de inversión: uno de Internet y uno Blue Chip. El fondo de Internet tiene un
rendimiento anual proyectado de 12%, mientras que el Blue Chip tiene un rendimiento
anual proyectado de 9%. El asesor de inversiones sugiere que como máximo se inviertan
$35,000 de los fondos del cliente en el fondo de Internet. Los servicios de B&R incluyen
una tasa de riesgo para cada alternativa de inversión. El fondo de Internet, que es la más
riesgosa de las dos alternativas de inversión, tiene una tasa de riesgo de 6 por cada mil
dólares invertidos. El fondo Blue Chip tiene una tasa de riesgo de 4 por cada mil dólares
invertidos. Por ejemplo, si se invierten $10,000 en cada uno de los dos fondos de inversión,
la tasa de riesgo de B&R para el portafolio sería 6(10) + 4(10) = 100. Por último, B&R
desarrolló un cuestionario para medir la tolerancia al riesgo de cada cliente. Con base en las
respuestas, los clientes se clasifican como inversionistas conservadores, moderados o
agresivos. Suponga que los resultados del cuestionario clasifican al cliente actual como un
inversionista moderado. B&R recomienda que un inversionista moderado limite su
portafolio a una de riesgo máxima de 240.
a) ¿Cuál es el portafolio de inversión recomendado para este cliente? ¿Cuál es el
rendimiento anual para el portafolio?

Max. 0.12 I + 0.09 B

I + B ≤ 50.000

I ≤ 35.000

0.006 I + 0.004 B ≤ 240

I, B ≥ 0

El portafolio recomendado es el B que representa Blue Chip puesto que en I se

deberá destinar 20.000 y en B 30.000 dando un rendimiento anual de 5.100,00
dólares.
b) Imagine que un segundo cliente con $50,000 para invertir se clasifica como
inversionista agresivo. B&R recomienda que la tasa de riesgo máxima del portafolio
para un inversionista agresivo sea 320. ¿Cuál es el portafolio de inversión
recomendado para este inversionista agresivo? Explique qué sucede con el
portafolio bajo la estrategia del inversionista agresivo.

Max. 0.12 I + 0.09 B

I + B ≤ 50.000

I ≤ 35.000

0.006 I + 0.004 B ≤ 320

I, B ≥ 0
 El portafolio recomendado es el I que representa a Internet puesto que en I se deberá
destinar 35.000 y en B 15.000 dando un rendimiento anual de 5.550,00 dólares. Se
recomienda el I y sucede que a diferencia del cliente moderado este incrementa su
rendimiento a 5.550 es decir que acepta mayor riesgo y por ende tiene mayor
rentabilidad.

c) Suponga que un tercer cliente con $50,000 para invertir se clasifica como un
inversionista conservador. B&R recomienda que la tasa de riesgo máxima del
portafolio para un inversionista conservador sea 160. Elabore el portafolio de
inversión recomendada para el inversionista conservador. Comente la interpretación
de la variable de holgura para la restricción del fondo de inversión total.
Max. 0.12 I + 0.09 B

I + B ≤ 50.000

I ≤ 35.000

0.006 I + 0.004 B ≤ 160

I, B ≥ 0

Como era de esperarse el cliente conservador prefiere invertir en B que representa a

Blue Chip puesto que en I se deberá destinar 0 y en B 40.000, dando un rendimiento
de 3.600,00 a diferencia de los otros dos clientes que obtuvieron un mayor
rendimiento.
 Para la variable de holgura se puede determinar en la restricción 1 y 2 donde se
denota que no se utilizan todos los recursos que posee en cliente conservador es por
ende que obtuvo una menor rentabilidad que los demás clientes.

28. Tom’s, Inc. elabora varios productos de comida mexicana y los vende a Western Foods,
una cadena de tiendas de abarrotes localizadas en Texas y Nuevo México. Tom’s produce
dos tipos de salsa: la salsa Western Foods y la salsa Mexico City. Básicamente, las dos
contienen una mezcla diferente de tomates enteros, salsa y puré de jitomate. La salsa
Western Foods contiene una mezcla de 50% de tomates enteros, 30% de salsa de tomate y
20% de puré de tomate, mientras que la Mexico City, que tiene una consistencia más espesa
y en trozos, incluye 70% de tomates enteros, 10% de salsa de tomate y 20% de puré de
tomate. Cada frasco de salsa producido pesa 10 onzas. Para el periodo de producción actual
Tom’s, Inc. puede comprar hasta 280 libras de tomates enteros, 130 libras de salsa de
tomate y 100 libras de puré de tomate; el precio por libra de estos ingredientes es $0.96,
$0.64 y $0.56, respectivamente. El costo de las especias y otros ingredientes es
aproximadamente $0.10 por frasco. La empresa compra frascos de vidrio vacíos por $0.02
cada uno y los costos de etiquetado y llenado se estiman en $0.03 por cada frasco de salsa
producido. El contrato de Tom’s con Western Foods produce ingresos por ventas de $1.64
por cada frasco de salsa Western Foods y $1.93 por cada frasco de salsa México City.

a. Elabore un modelo de programación lineal que permita a Tom’s determinar la mezcla de

productos de salsa que maximizará la contribución total a las utilidades.
b. Encuentre la solución óptima.

DATOS
Se produce frascos de 10onz (1lb=16onz)
W M Libras Conversión lb a onz Precio por libra Precio total
Entero 5 7 280 4480 0.96 268.8
Salsa 3 1 130 2080 0.64 83.2
Puré 2 2 100 1600 0.56 56
Costos Fijos: 0.10 (especias)+0.002(frascos)+0.03 (etiqueta y relleno) =0.15 por frasco
Utilidad: Western $1.64 por frasco
México $1.93 por frasco

FUNCION OBJETIVO A) Max 1W+1.25M

Para establecerla función objetivo se debe hallar el ingreso (y-c) que se obtiene por cada
frasco
W M
𝐶𝑂𝑆𝑇𝑂 𝑇𝑂𝑇𝐴𝐿 Entero 5onz 268.8/4480 (6ctv) 30 7onz 42
𝑇𝑂𝑇𝐴𝐿 𝐷𝐸 𝑂𝑁𝑍𝐴𝑆 Salsa 3onz 83.2/2080(4ctv) 12 1onz 4
Puré 2oz 56/1600(3.5cvt) 7 2onz 7
C. Fijos 15 15
COSTO TOTAL $64 $68
PRECIO UNITARIO
WESTERN 1.64-0.64 =1
MEXICO 1.93-0.68=1.25

RESTRICCIONES
RESTRICCIONES
5W + 7M ≤ 4480
3W + 1M ≤ 2080
2W + 2M ≤ 1600
W, M ≥ 0
b) La solución óptima para ejercicio planteado se da al producir 560 frascos de salsa
Western y 240 frascos de salsa México obteniendo una utilidad de $860.00

Componente Componente
1 2
Buffalo 2000 1000
Dayton 600 1400

B es la proporción de tiempo usado de Buffalo para producir el componente 1.

D es la proporción de tiempo usado de Dayton para producir el componente 2.

Número de unidades del componente 1 producido: 2000B + 600D

Número de unidades del componente 2 producido: 1000(1-B) + 1400(1-D)

2000B+600D=1000(1-B)+1400(1-D)

2000B+600D=1000-1000B+1400-1400D

3000B+2000D=2400

a) Max 2000B+600D

s.a. 3000B+2000D =2400

B <=1

D <=1

B, D>=0

La solución óptica seria que B sea de 0.8 y D de 0 para así obtener un total de unidades por
día de 1600.

30.a Un asesor financiero de Diehl Investments identificó dos empresas que son probables
candidatos para una adquisición en el futuro cercano. Eastern Cable es un fabricante
importante de sistemas de cable flexible utilizados en la industria de la construcción, y
ComSwitch es una empresa nueva especializada en sistemas de conmutación digital.
Eastern Cable cotiza en la actualidad a $40 por acción y ComSwitch a $25. Si ocurre la
adquisición, el asesor financiero estima que el precio de Eastern Cable aumentará a $55 por
acción y de ComSwitch a $43. En este momento el asesor financiero ha identificado a esta
última como la alternativa de mayor riesgo. Suponga que un cliente mostró una disposición
a invertir un máximo de $50,000 en las dos empresas. El cliente desea invertir por lo menos
$15,000 en Eastern Cable y $10,000 en ComSwitch. Debido al mayor riesgo asociado con
ComSwitch, el asesor financiero ha recomendado que se inviertan cuando mucho $25,000
en esta empresa.

a. Elabore un modelo de programación lineal que se utilice para determinar el

número de acciones de Eastern Cable y el de ComSwitch que cumplan con las
restricciones de la inversión y maximicen el rendimiento total sobre la inversión.

F.O = 15E + 18C

40E + 25C ≤ 50.000 (Disponibilidad de invertir en ambas compañías)

40E ≥ 15.000 (Disponibilidad de invertir en Eastern Cable)

25C ≥ 10.000 (Disponibilidad de invertir en ComSwitch)

25C ≤ 25.000 (Disponibilidad de invertir en ComSwitch)

E, C ≥ 0

b. Trace la gráfica de la región factible.

c. Determine las coordenadas de cada punto extremo.

 1) 40E + 25C ≤ 50.000
E= 0
40(0) + 25C = 50.000
C= 2000

C= 0
40E + 25(0) = 50.000
E= 1250

2) 40E ≥ 15.000
40E = 15.000
E = 375

3) 25C ≥ 10.000
25C = 10.000
C = 400

4) 25C ≤ 25.000
25C = 25.000
C = 1000
1) (0; 2000) (1250; 0)

2) (375; 0) (375; +∞)

3) (0; 400) (+∞; 400)

4) (0; 1000) (+∞; 1000)

d. Encuentre la solución óptima.

La solución es de 625 Unidades para Eastern Cable y de 1000 Unidades para ComSwitch,
en donde se obtiene una maximización de 27375.

30.b Un asesor financiero de Diehl Investments identificó dos empresas que son probables
candidatos para una adquisición en el futuro cercano. Eastern Cable es un fabricante
importante de sistemas de cable flexible utilizados en la industria de la construcción, y
ComSwitch es una empresa nueva especializada en sistemas de conmutación digital.
Eastern Cable cotiza en la actualidad a $40 por acción y ComSwitch a $25. Si ocurre la
adquisición, el asesor financiero estima que el precio de Eastern Cable aumentará a $55 por
acción y de ComSwitch a $43. En este momento el asesor financiero ha identificado a esta
última como la alternativa de mayor riesgo. Suponga que un cliente mostró una disposición
a invertir un máximo de $50,000 en las dos empresas. El cliente desea invertir por lo menos
$15,000 en Eastern Cable y $10,000 en ComSwitch. Debido al mayor riesgo asociado con
ComSwitch, el asesor financiero ha recomendado que se inviertan cuando mucho $25,000
en esta empresa.

a. Elabore un modelo de programación lineal que se utilice para determinar el

número de acciones de Eastern Cable y el de ComSwitch que cumplan con las
restricciones de la inversión y maximicen el rendimiento total sobre la inversión.

F.O = 55E + 43C

40E + 25C ≤ 50.000 (Disponibilidad de invertir en ambas compañías)

40E ≥ 15.000 (Disponibilidad de invertir en Eastern Cable)

25C ≥ 10.000 (Disponibilidad de invertir en ComSwitch)

25C ≤ 25.000 (Disponibilidad de invertir en ComSwitch)

E, C ≥ 0

b. Trace la gráfica de la región factible.

c. Determine las coordenadas de cada punto extremo.

1) 40E + 25C ≤ 50.000

E= 0
40(0) + 25C = 50.000
C= 2000

C= 0
40E + 25(0) = 50.000
 E= 1250

2) 40E ≥ 15.000
40E = 15.000
E = 375

3) 25C ≥ 10.000
25C = 10.000
C = 400

4) 25C ≤ 25.000
25C = 25.000
C = 1000
1) (0; 2000) (1250; 0)

2) (375; 0) (375; +∞)

3) (0; 400) (+∞; 400)

4) (0; 1000) (+∞; 1000)

d. Encuentre la solución óptima.

La solución es de 225 Unidades para Eastern Cable y de 1000 Unidades para ComSwitch,
en donde se obtiene una maximización de 77375.

32. Identifique las tres soluciones del punto extremo para el problema de M&D
Chemicals (vea la sección 7.5). Identifique el valor de la función objetivo y los valores
de las variables de holgura y excedente en cada punto extremo

Min. 2A + 3B

Restricciones:

1) 1A ≥ 125
2) 1A + 1B ≥ 350
3) 2A + 1B ≤ 600
A,B ≥ 0
VALOR FUNCIÓN OBJETIVO

2(125) + 3(350) = 1300

33. Considere el problema de programación lineal siguiente:

a. Encuentre la solución óptima mediante el procedimiento de solución gráfica y el valor de

la función objetivo.
La solución óptima mediante el gráfico se puede observar que se da cuando A=5 y B=4 por
lo tanto el valor de la función objetivo es 13

b. Determine la cantidad de holgura o excedente para cada restricción.

En la restricción 1, no existe sobrante

En la restricción 2, existe un excedente de 7
En la restricción 3, no existe sobrante
En la restricción 4, existe un excedente de 14

c. Suponga que la función objetivo cambia a Max 5A+2B Encuentre la solución óptima y el
valor de la función objetivo.
La solución óptima mediante el gráfico se puede observar que se da cuando A=6 y B=2 por
lo tanto el valor de la función objetivo es 34

34.
Respuestas:

a) Muestre la región factible

Región Factible
 b) Existen 2 puntos extremos.
(A = 4, B = 1) y (A = 21/4, B = 9/4)

c) Encuentre la solución óptima mediante el procedimiento de solución gráfica.

Solución óptima de Producción: (A=4; B=1)

35. Para el programa lineal

Min 6A+4B

2 A + 1 B > 12
1 A +1 B ≥ 10
1B≤4
A, B > 0

a. Escriba el problema en forma estándar.

6A+4B+OS1+OS2+OS3

2 A + 1 B +OS1 = 12
1 A +1 B +OS2 = 10
1B +OS3 =4
A, B,OS1,OS2,OS3 > 0

b. Resuelva el problema mediante el procedimiento de solución gráfica.

c. ¿Cuáles son los valores de las variables de holgura y excedente?
SOBRANTE 1=4
SOBRANTE 2=0
SOBRANTE 3=0
36. Como parte de una iniciativa de mejora de la calidad, los empleados de Consolidated
Electronics completan un programa de capacitación de tres días sobre trabajo en equipo y
otro de dos días sobre solución de problemas. El gerente de mejoramiento de la calidad ha
solicitado que se ofrezcan por lo menos 8 programas de capacitación sobre trabajo en
equipo y 10 sobre solución de problemas durante los seis meses siguientes. Además, el
equipo directivo ha especificado que se deben ofrecer por lo menos 25 programas de
capacitación durante este periodo. Consolidated Electronics contrata a un consultor para
que imparta dichos programas. Durante el trimestre siguiente, el consultor dispone de 84
días de tiempo de capacitación. Cada programa sobre trabajo en equipo cuesta $10,000 y
cada programa sobre solución de problemas $8,000.

a. Elabore un modelo de programación lineal que se utilice para determinar el número de

programas de capacitación sobre trabajo en equipo y sobre solución de problemas que
deben ofrecerse para minimizar el costo total.

Min 10.000T + 8.000S

s.a. T >= 8

S >= 10

T + S >= 25

3T + 2S >= 84

T,S >= 0

b. Trace la gráfica de la región factible.

c. Determine las coordenadas de cada punto extremo.

- (8 ; 30)

- (21,4 ; 10)

- (15 ; 10)

- (8 ; 17)

d. Encuentre la solución de costo mínimo.

(T ; S)

(8 ; 17)

(10.000)(8) + (8.000)(17) = 216.000

Literal A

Min 7.5E + 9P

s.a.

0.10 + 0.30 ≥ 6

0.06 + 0.12 ≤ 3

1E + 1P = 30
Explicación de las restricciones.

1. Según ATI, firmaron un contrato para que se produzcan cuadros de bicicletas, con
un requerimiento mínimo del 20% en adelante en fibra de carbón.
30 * 20% = 6

Por lo tanto, la primera restricción, se le añade a lado derecho el 6.

2. De igual manera, deben hace cuadros de bicicletas que no superen el 10% del
material Kevlar.
30 * 10% = 3

Sólo se le añade al lado derecho de la restricción, el número 3, porque es el límite

que plantea el ejercicio.

3. La última restricción es para denotar que la cantidad total de yardas a utilizarse es

de 30 yardas.

Literal B y C
Los puntos extremos en donde se minimizan costos es, producir de 15 unidades de Calidad
estándar y 15 unidades de Calidad profesional.

Solución óptima: 15P Y 15E

Literal D

Sólo se debe cambiar el precio a la calidad profesional por $8.

No cambiaría la solución óptima, se mantiene en 15 unidades de calidad estándar y 15

unidades de calidad profesional.

Literal E

La solución óptima cambia de 10 unidades de calidad estándar y 20 unidades de calidad

profesional.
Utilizando el cuadro de ranging, se puede explicar que por más que se le baje el precio a la
calidad profesional, la solución óptima va a variar, ya que nos muestra “Infinito” en el
mínimo aceptable, y esto quiere decir, que una el valor de una variable es propensa a variar
si se le aumenta o disminuye una unidad. En este caso, disminuye el precio de Profesional,
varía la solución óptima.

EJERCICIO 40

Photo Chemicals produce dos tipos de líquidos para revelado fotográfico. La

producción de los dos artículos le cuesta a Photo Chemicals $1 por galón. Con base en un
análisis de los niveles de inventario actuales y los pedidos importantes para el mes
siguiente, la gerencia de Photo Chemicals especificó que deben producirse por lo menos 30
galones del producto 1 y 20 galones del producto 2 durante los dos meses siguientes. La
gerencia también estableció que debe utilizarse un inventario existente de materias primas
muy perecederas requeridas en la producción de ambos fluidos dentro de las dos semanas
siguientes. El inventario actual de la materia prima perecedera es 80 libras. Aunque se
puede ordenar más de esta materia prima si es necesario, el inventario actual que no se use
dentro de las siguientes dos semanas se echará a perder, de ahí que la gerencia
requiera que se usen por lo menos 80 libras en las dos semanas siguientes. Además, se
sabe que el producto 1 requiere 1 libra de esta materia prima perecedera por galón y el
producto 2 requiere 2 libras de la materia prima por galón. Como el objetivo de Photo
Chemicals es mantener sus costos de producción en el nivel mínimo posible, la gerencia de
la empresa busca un plan de producción de costo mínimo que utilice las 80 libras de
materia prima perecedera y proporcione por lo menos 30 galones del producto 1 y 20
galones del producto 2. ¿Cuál es la solución de costo mínimo?

 Función objetivo
Min A+B

A: Producto 1
B: Producto 2

 Restricciones
A≥30

B≥20

1A + 2B≥80

 Condición de no negatividad
A, B≥0

Análisis: El costo mínimo es de $55,00 dólares, se produce 30 unidades del producto 1 y

25 unidades del producto 2.
41. Southern Oil produce gasolina de dos grados: regular y premium. La contribución a las
utilidades es $0.30 por galón para la gasolina regular y $0.50 por galón para la gasolina
premium. Cada galón de gasolina regular contiene 0.3 galones de petróleo crudo de grado
A y el galón de gasolina premium contiene 0.6 galones de petróleo crudo de grado A. Para
el siguiente periodo de producción, Southern cuenta con 18,000 galones de petróleo crudo
de grado A. La refinería que produce la gasolina tiene una capacidad de producción de
50,000 galones para el periodo de producción siguiente. Los distribuidores de Southern Oil
han indicado que la demanda de gasolina premium para el siguiente periodo de producción
será como mínimo de 20,000 galones.

a) Formule un modelo de programación lineal que se pueda utilizar para determinar el

número de galones de gasolina regular y el número de galones de gasolina Premium
que deben producirse para maximizar la contribución total a las utilidades.
b) ¿Cuál es la solución óptima?
c) ¿Cuáles son los valores e interpretaciones de las variables de holgura?
d) ¿Cuáles son las restricciones confinantes?

a)

Max 0,3R+0, 5P

0,3R+0,6P ≤ 18000

R + P ≤ 50000

P ≥ 20000

R, P ≥ 0

b)
La solución óptima para el problema es producir 20 000 galones de gasolina para cada tipo
de gasolina, tanto para la gasolina regular como para la gasolina premium, donde la utilidad
se maximizará a un valor de $16 000,00.

c)

Las variables de holgura tienen coeficientes de cero en la función objetivo.

Restricción 1: S1 = 1 es la unidad de recursos no utilizados.

Restricción 2: S2 = 0 todos los recursos fueron utilizados. Que tiene una holgura

Restricción 3: S3 = 0.10 unidades de recursos no utilizadas.

d)

Por tanto, vemos que las restricciones confinantes las restricciones 2 y del 3 tienen una
holgura de cero en la solución óptima y La restricción de 1 tiene 1 tonelada de holgura, o
capacidad sin utilizar

42. ¿El siguiente programa lineal involucra infactibilidad, ilimitación o soluciones óptimas
alternas? Explique por qué.
Al ver en la gráfica que las funciones no se interceptan podemos acotar que el problema no presenta
ninguna solución que satisfaga todas las restricciones por lo cual involucra infactibilidad.
Con respecto a la gráfica obtenida del ejercicio podemos decir que este programa lineal involucra
no limitación, ya que la solución puede ser infinita.

A)

B)
45. Considere el programa lineal siguiente:

Max 1 A 2 B

s.a.

4A+3 B <=3

1 A 1 B <= 3

A, B >= 0

a. Trace la gráfica de la región factible para el problema.

b. ¿La región factible es ilimitada? Explique por qué.

c. Encuentre la solución óptima.

d. ¿Una región factible ilimitada implica que la solución óptima al programa lineal será Ilimitada?

A)
B) SI ES ILIMITADA PORQUE LA REGION FACTIBLE VA DESDE 3 HASTA EL INFINITO

C)

D) ¿Una región factible ilimitada implica que la solución óptima al programa lineal será

Ilimitada?

NO ES ILIMITADA PORQUE LOS LIMITES DE LA SOLUCION VAN DESDE CERO HASTA TRES

46. El gerente de una pequeña tienda de abarrotes independiente trata de aprovechar mejor el
espacio en los estantes para bebidas refrescantes. La tienda vende marcas nacionales y genéricas y
actualmente cuenta con 200 pies cuadrados de espacio disponible en los estantes. El gerente
quiere asignar por lo menos 60% del espacio a las marcas nacionales y, sin importar la
rentabilidad, por lo menos 10% del espacio a las marcas genéricas. ¿Cuántos pies cuadrados de
espacio debe asignar la gerente a las marcas nacionales y a las genéricas bajo las siguientes
circunstancias?

a. Las marcas nacionales son más rentables que las genéricas.

b. Las dos marcas son igual de rentables.

c. La marca genérica es más rentable que la nacional

DATOS:

MAX 1A+1B

A≥ 0.60

B ≥ 0.10

A+B ≥0

A)

LAS MARCAS NACIONALES SI SON MAS RENTABLES QUE LAS MARCAS GENERICAS

B)

LAS DOS MARCAS SON CASI IGUAL DE RENTABLES AUNQUE LAS NACIONALES TIENEN MAS
RENTABILIDAD

C)

NO SON RENTABLES YA QUE OBTIENENE UN 0.1 POR CIENTO DE RENTABILIDAD.

47. Comente lo que ocurre con el problema de M&D Chemicals (vea la sección 7.5) si el costo
por galón para el producto A se incrementa a $3.00. ¿Qué recomendaría usted? Explique por
qué.

FUNCIÓN ORIGINAL M&D Chemicals

Se recomienda elaborar 250 unidades del producto A y 100 del producto B, para incurrir en
mínimos costos de $800 y se tendrá un excedente de 125 unidades del producto A.

Ahora, si el costo por galón para el producto A sube a $3.

Se recomendaría elaborar 125 unidades del producto A y 225 del producto B, bajo esta
combinación los costos serán de $1.050 y se tendrá una holgura de 125 horas.

48.- Para el problema de MYD Chemical en la sección 7.5 comente el efecto de que la gerencia
requiera una producción total de 500 galones para ambos productos. Liste de 2 a 3 acciones que
MyD deben considerar la situación que usted encontró.

Como no existe una posible solución al producir 500 galones para ambos productos, se
consideraría que produzcan las 350. O que produzcan 500 galones del uno de los productos.

49. Pharma Plus opera una cadena de 30 farmacias. El personal de las farmacias está integrado
por farmacéuticos y técnicos autorizados. La empresa actualmente emplea 85 farmacéuticos de
tiempo completo (combinación de tiempo completo y tiempo parcial) y 175 técnicos
equivalentes de tiempo completo. Cada primavera la gerencia revisa los niveles de personal
actuales y elabora planes de contratación para el año. Un pronóstico reciente de la cantidad de
recetas para el año siguiente muestra que se requerirán por lo menos 250 de los empleados
equivalentes de tiempo completo (farmacéuticos y técnicos) para dotar de personal a las
farmacias. El departamento de personal espera que queden 10 farmacéuticos y 30 técnicos para
el año siguiente. Para tener en cuenta el desgaste esperado y prepararse para el crecimiento
futuro, la gerencia estableció que deben contratarse por lo menos 15 farmacéuticos. Asimismo,
los nuevos lineamientos de la calidad en el servicio de PharmaPlus especifican no más de dos
técnicos por farmacéuticos autorizados.
El sueldo promedio por hora de los farmacéuticos autorizados son $40 y el de los técnicos $10.
Tiempo completo =85 y 175

Requiere =250

a. Determine un plan de dotación de personal de costo mínimo para PharmaPlus. ¿Cuántos

farmacéuticos se necesitan?

MIN 40F + 10 T

F+T ≥ 250

F ≥90

2F-1T≥0

F,T≥0

Actual
Farmacéuticos 85 90 5
Técnicos 175 160 15
 b. Dados los niveles de dotación de personal actuales y el desgaste esperado, ¿cuántas
contrataciones nuevas (si es que hay) deben hacerse para alcanzar el nivel recomendado
en el inciso a? ¿Qué impacto tendrá esto en la nómina?

Se debe contratar 133 nuevos técnicos y 73 farmacéuticos.

50.- Expedition Outfitters fabrica ropa especial para excursionismo, esquí y

alpinismo. La administración de la empresa ha decidido iniciar la producción de dos
nuevas parkas, diseñadas para uso en climas extremadamente fríos, los nombres
seleccionados para los modelos son Mount Everest Parka y Rocky Mountain Parka.
La planta de fabricación tiene disponibles 120 horas de tiempo de corte y 120 horas de
tiempo de costura para la producción de estas dos parkas. Cada Mount Everest
requiere de 30 minutos de tiempo de corte y de 45 minutos de tiempo de costura, y
cada Rocky Mountain Parka requiere de 20 minutos de tiempo de corte y de 15
minutos de tiempo de costura. El costo de mano de obra y materia prima es de 150
dólares por cada Mount Everest y de 50 dólares por cada Rocky Mountain. Los
precios al menudeo a través del catálogo por correo de la empresa son de 250 dólares
para la Mount Everest y de 200 dólares para la Rocky Mountain. Dado que la
administración cree que la Mount Everest es un abrigo único que mejorará la imagen
de la empresa, ha decidido que por lo menos 20% de la producción total debe
corresponder a este modelo. Suponiendo que Expedition Outfitters pueda vender
tantas parkas de este tipo como pueda producir, ¿cuántas unidades de cada modelo
deberá fabricar para maximizar la contribución total a la utilidad?

 Variables de decisión.

x = Número de unidades a producir del tipo Mount Everest Parka (MEP).

y = Número de unidades a producir del tipo Rocky Mountain Parka (RMP).

 Función Objetivo

max z = 100x+150y

Restricciones
1. Departamento de corte: 30x+20y<=7200 (120 hrs. de corte)
2. Departamento de costura: 45x+15y<=7200 (120 hrs. de costura)
3. Producción mínima de MEP: x>=0.20 (x+y)
  Modelo de PL en su forma canónica

Max z = 100x+150y
s.a.
30x + 20y <= 7200
45x + 15y <= 7200
0.8x - 0.2y >= 0
X,Y >= 0

RESULTADOS OBTENIDOS

Con base a los resultados obtenidos, la empresa Expedition Outfitters para maximizar la
contribución total a la utilidad necesita fabricar:

65.45 unidades de Mount Everest Parka

 261.82 unidades de Rocky Mountain Parka
Obteniendo así una ganancia máxima de: 45,818.18 USD.

51. English Motors, Ltd. (EML), desarrolló un nuevo vehículo SUV de tracción permanente en las
cuatro ruedas. Como parte de la campaña de marketing, EML elaboró una presentación de
ventas en video para enviarla tanto a los propietarios actuales de los vehículos de tracción
permanente de EML como a los de vehículos todo terreno de tracción 4 x 4 que ofrecen los
competidores; EML se refiere a estos dos mercados meta como el mercado de clientes actuales y
el mercado de clientes nuevos. Las personas que reciben el nuevo video de promoción también
recibirán un cupón para una prueba de manejo del nuevo modelo EML por un fin de semana. Un
factor importante en el éxito de la nueva promoción es la tasa de respuesta, es decir, el
porcentaje de personas que recibe la promoción y hace una prueba de manejo del modelo
nuevo. EML estima que la tasa de respuesta para el mercado de los clientes actuales es 25% y
para el mercado de clientes nuevos 20%.
Para los clientes que hacen la prueba de manejo del modelo nuevo, el índice de ventas es el
porcentaje de personas que realiza una compra. Los estudios de investigación de mercados
indican que el índice de ventas es 12% para el mercado de los clientes actuales y 20% para el de
clientes nuevos. El costo de cada promoción, excluidos los costos de las pruebas de manejo, es
de $4 por cada promoción enviada al mercado de los clientes actuales, y $6 por cada promoción
enviada al mercado de clientes nuevos. La gerencia también especificó que un mínimo de 30 000
clientes actuales y 10 000 recientes deben hacer una prueba de manejo del modelo nuevo.
Asimismo, el número de clientes actuales que realice la prueba de manejo del vehículo nuevo
debe ser por lo menos el doble de los clientes recién incluidos que realicen la misma prueba. Si
el presupuesto de marketing, excluidos los costos de las pruebas de manejo, es $1.2 millones,
¿cuántas promociones deben enviarse a cada grupo de clientes con el fi n de maximizar las
ventas totales?
Función objetivo
Max. 20A + 25N
14400A + 240000N ≤ 254400
4A + 6N ≤ 10
30000A + 10000N ≤ 40000
Análisis. Para maximizar las ganancias tanto en el grupo de los clientes actuales como en grupo de
los clientes nuevos es preciso que a cada uno se les envié promociones 33 para actuales y 66 para
nuevos respectivamente.

52.- Creative Sports Design (CSD) fabrica una raqueta de tamaño estándar y una de tamaño
grande. Las raquetas de la empresa son sumamente ligeras debido a que se fabrican con una
aleación de magnesio y grafito que inventó el fundador de la empresa. Cada raqueta tamaño
estándar utiliza 0.125 kilogramos de la aleación y cada raqueta grande 0.4 kilogramos; para el
siguiente periodo de producción de dos semanas sólo se cuenta con 80 kilogramos de la
aleación. Para cada raqueta estándar se emplean 10 minutos de tiempo de manufactura y para
cada raqueta grande 12 minutos. Las contribuciones a las utilidades son de $10 para cada
raqueta estándar y de $15 para cada raqueta grande, y se dispone de 40 horas de tiempo de
manufactura cada semana. La gerencia especificó que la raqueta estándar debe constituir por lo
menos 20% de la producción total. ¿Cuántas raquetas de cada tipo debe fabricar CSD durante las
dos semanas siguientes para maximizar la contribución total a las utilidades? Suponga que
debido a la naturaleza única de sus productos, CSD puede vender todas las raquetas que
produzca.

SOLUCIÓN

SEMANA

RAQUETAS Estándar Grande Restricciones

Kilogramos 0,125 0,40 80
Minutos 10 12 2400

60*40 =2400 minutos

X1= Raquetas estándar

X2=Raquetas grandes

ZMAX= 10X1+15X2

Restricciones

0,125X1+0,40X2< 80 KGR

10X1+12X2< 2400 MINUTOS

X1>0,20 (X1+X2)

53.- A la gerencia de High Tech Services (HTS) le gustaría desarrollar un modelo que ayude a
asignar el tiempo que los técnicos tienen disponible entre las llamadas de servicio a los clientes
por contrato regulares y a los clientes nuevos. Se dispone de un máximo de 80 horas del tiempo
de los técnicos durante un periodo de planeación de dos semanas. Para satisfacer los
requerimientos de fl ujo de efectivo, deben generarse por lo menos $800 en ingresos por técnico
durante dicho periodo. El tiempo de los técnicos para los clientes regulares genera $25 por hora,
pero el tiempo de los técnicos para los clientes recién adscritos sólo genera un promedio de $8
por hora debido a que en muchos casos un contacto de estos clientes no proporciona servicios
facturables. Para asegurar que se mantienen los contactos de los clientes nuevos, el tiempo de
los técnicos invertido en ellos debe ser por lo menos de 60% del tiempo invertido en los
contactos de clientes regulares. Dados estos requerimientos de ingresos y políticas, a HTS le
gustaría determinar cómo asignar el tiempo de los técnicos a los clientes regulares y a los
nuevos de modo que se maximice el número total de clientes contactados durante el periodo de
dos semanas. Los técnicos requieren un promedio de 50 minutos para cada contacto de cliente
regular y 1 hora para cada contacto de cliente nuevo.

a. Desarrolle un modelo de programación lineal que permita a HTS asignar el tiempo de los
técnicos entre los clientes regulares y los nuevos.
 b. Encuentre la solución óptima.

a) Formulación del modelo matemático

Variable de decisión

X1 = Horas asignadas cliente regular

X2 = Horas asignadas cliente nuevo

Función objetivo

Zmax = 50/60 X1 + 60/60 X2 [Número de clientes contactados]

Restricciones

X1 + X2 <= 80 Horas disponibles de técnicos

X2 >= 0.6(X1) Razón de tiempo cliente nuevo

25X1 + 8X2 >= 800 Ingreso requerido

No negatividad

Xi >=0 ; i=1.2

b)

La solución óptima que permite maximizar la asignación de tiempo para la atención de clientes es:

 9.4 Horas asignadas a clientes regulares

 70.85 Horas asignadas a clientes nuevos
 78.4 Horas máximas de atención a clientes.
54. Jackson Hole Manufacturing es un pequeño fabricante de productos de plástico
utilizados en las industrias automotriz y de cómputo. Uno de sus contratos importantes
es con una empresa grande de computadoras y consiste en la fabricación de fundas de
plástico para las impresoras portátiles de la empresa, las cuales se producen en dos
máquinas de moldeo por inyección. La máquina M-100 tiene una capacidad de
producción de 25 fundas por hora y la M-200 40 fundas por hora. Ambas máquinas
utilizan el mismo material químico para producir las fundas para impresora; la M-100
utiliza 40 libras de materia prima por hora y la M-200 50 libras por hora. La empresa de
computadoras pidió a Jackson Hole que produjera el mayor número de fundas posible
durante la próxima semana; pagará $18 por cada funda que Jackson Hole le entregue.
Sin embargo, la semana siguiente es un periodo vacacional programado regularmente
para la mayoría de los empleados de producción de Jackson Hole; durante este tiempo
se realiza el mantenimiento anual de todo el equipo de la planta. Debido al periodo de
inactividad por mantenimiento, la M-100 estará disponible sólo por 15 horas y la M-200
sólo por 10 horas. No obstante, debido al alto costo involucrado en las dos máquinas, la
gerencia requiere que, si la producción se programa en cualquiera de las máquinas, la
máquina debe operarse por lo menos durante 5 horas. El proveedor del material
químico utilizado en el proceso de producción informó a Jackson Hole que dispondrá de
un máximo de 1000 libras de material para la producción de la semana siguiente; el
costo de esta materia prima es $6 por libra. Además del costo de la materia prima,
Jackson Hole estima que los costos por hora de operación de la M-100 y la M-200 son
$50 y $75, respectivamente.

a. Formule un modelo de programación lineal que pueda utilizarse para maximizar la

contribución a las utilidades.

b. Encuentre la solución óptima

A) Función objetivo

Maximizar utilidad

U=I-C

UM1= IM1-CM1

UM1= (25*18)-(40*6)-50

UM1=160

UM2=IM2-CM2

UM2= (18*40)-(50*6)-75

UM2= 345

Fn obj.: Máx. 160M1+345M2 (Contribución de utilidades)

Restricciones:

M1≤15 (Horas disponibles)

M2≤10 (Horas disponibles)

M1≥5 (Horas mínimas)

M2≥5 (Horas mínimas)

40M1+50M2≤1000 (Costos de materia prima)

Condición no negatividad:

M1,M2≥0
B)

La solución óptima para este caso de maximizar las utilidades para Jackson Hole Manufacturing
es producir 12,5 fundas en la máquina M-100 y 10 fundas en la máquina M-200.