8-8 (Problema de renta de automóviles) Sundown Rent-a-Car, una agencia grande de renta de

automóviles que opera en el medio oeste, está preparando su estrategia de arrendamiento

para los siguientes seis meses. Sundown renta autos de un fabricante de vehículos y, luego, los
renta al público por día. En la siguiente tabla se da un pronóstico de demanda para los
automóviles de Sundown en los próximos seis meses:

Los autos pueden rentarse al fabricante por tres, cuatro o cinco meses. Se rentan el primer día
del mes y se regresan el último día. Cada seis meses Sundown notifica al fabricante el número
de automóviles que necesitará durante los siguientes seis meses. El fabricante ha estipulado
que al menos 50% de los autos rentados durante los seis meses deben tener un contrato por
cinco meses. El costo mensual de cada uno de los tres tipos de renta es de $420 por tres
meses, $400 por cuatro meses y $370 por cinco meses. Actualmente, Sundown tiene 390
autos. El contrato sobre 120 autos expira al final de marzo. El contrato sobre otros 140 expira
al final de abril y el contrato sobre el resto expira al final de mayo. Utilice PL para determinar
cuántos automóviles deberían rentarse cada mes y con qué tipo de contrato, para minimizar el
costo de renta para los seis meses. ¿Cuántos vehículos quedarían la final de agosto?

Xij = número de nuevos contratos de arrendamiento en el mes de i-j.

Minimizar costo = 1260X13 + 1260X23 + 1260X33 + 1260X43 + 840X53 + 420X63 + 1600X14 +

1600X24 +1600X34 + 1200X 44 + 800X54 + 400X64 + 1850X15 + 1850X25 + 1480X35 +
1110X45 + 740X55 + 370X65

 Sujeto a:

Variables

X13: automóviles a arrendar por 3 meses

X14: automóviles a arrendar por 4 meses

X15: automóviles a arrendar por 5 meses

X23: automóviles a arrendar por 3 meses

X24: automóviles a arrendar por 4 meses

X25: automóviles a arrendar por 5 meses

X33: automóviles a arrendar por 3 meses

X34: automóviles a arrendar por 4 meses

X35: automóviles a arrendar por 5 meses

X43: automóviles a arrendar por 3 meses

X44: automóviles a arrendar por 4 meses

X45: automóviles a arrendar por 5 meses

X53: automóviles a arrendar por 3 meses

X54: automóviles a arrendar por 4 meses

X55: automóviles a arrendar por 5 meses

X63: automóviles a arrendar por 3 meses

X64: automóviles a arrendar por 4 meses

X65: automóviles a arrendar por 5 meses

1260x13+1600x14+1850x15+1260x23+1600x24+1850x25+1260x33+1600x34+1850x35+1260x
43+1600x44+x451850+1260x53+1600x54+1850x55+1260x63+1600x64+1850x65

Restricciones

x13+x14+x15≥30

x13+x14+x15+x23+x24+x25≥130

x13+x14+x15+x23+x24+x25+x33+x34+x35≥300

x14+x15+x23+x24+x25+x33+x34+x35+x43+x44+x45≥460

x15+x24+x25+x33+x34+x35+x43+x44+x45+x53+x54+x55≥470

x25+x34+x35+x43+x44+x45+x53+x54+x55+x63+x64+x65≥440

Xij>=0

I=1.2.3.4.5.6

J=3.4.5
  x x x x x x x x x x x x x x x x x x   R   Dis Nec
1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 po esid
3 4 5 3 4 5 3 4 5 3 4 5 3 4 5 3 4 5 nib ad
le real
Vari 0 0 3 0 0 2 0 6 0 1 0 0 0 0 0 0 0 0          
able 0 0 5 7
s 5 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7        
2 6 8 2 6 8 2 6 8 2 6 8 2 6 8 2 6 8 5
6 0 5 6 0 5 6 0 5 6 0 5 6 0 5 6 0 5 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9
5
0
Rest - - 0 - - 0 - - 0 - - 0 - - 0 - - 0 0 ≥     0
 ricci 0 0 , 0 0 , 0 0 , 0 0 , 0 0 , 0 0 ,
ón , , 5 , , 5 , , 5 , , 5 , , 5 , , 5
Extra 5 5 5 5 5 5 5 5 5 5 5 5
1- 1 1 1                               3 ≥ 4 39 30
mar 0 2 0
0
2- 1 1 1 1 1 1                         2 ≥ 4 27 130
abr 3 0 0
5 0
3- 1 1 1 1 1 1 1 1 1                   3 ≥ 4 13 300
may 0 3 0
0 0
4-jun   1 1 1 1 1 1 1 1 1 1 1             4 ≥ 4 0 460
7 6
0 0
5-jul     1   1 1 1 1 1 1 1 1 1 1 1       4 ≥ 4 0 470
7 7
0 0
6-           1   1 1 1 1 1 1 1 1 1 1 1 4 ≥ 4 0 440
ago 4 4
0 0
                  1   1 1 1 1 1 1 1 1          
                        1   1 1 1 1 1          
                              1   1 1          
                                    1          

8-9 La gerencia de Sundown Renta-a-Car (véase el problema 8-8) ha decidido que tal vez el
costo durante los seis meses no es el adecuado para minimizar, ya que la agencia puede
quedar con obligaciones de renta durante meses adicionales después de los seis meses. Por
ejemplo, si Sundown recibe algunos autos al principio del sexto mes, la agencia estaría
obligada por dos meses más en un contrato de tres meses. Utilice PL para determinar cuántos
autos debería rentar cada mes en cada tipo de contrato, para minimizar el costo de renta en la
vida completa de estos contratos.
Restricciones

X13+X14+X15 ≥ 30

X13+X14+X15 +X23+X24+X25 ≥ 30

X13+X14+X15 +X23+X24+X25 +X33+X34+X35≥ 30

X14+X15 +X23+X24+X25 +X33+X34+X35+X43+X44+X45≥ 30

X15 +X24+X25 +X33+X34+X35+X43+X44+X45+X53+X54+X55≥ 30

X25 +X34+X35+X43+X44+X45+X53+X54+X55+X63+C64+X65≥ 30
Variables X13 X14 X15 X23 X24 X25 X33 X34 X35 X43
0 0 30 0 0 205 0 65 0 170
1260 1600 1850 1260 1600 1850 1260 1600 1850 1260
RESTRI -0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5
MAR 1 1 1
ABR 1 1 1 1 1 1
MAY 1 1 1 1 1 1 1 1 1
JUNI 1 1 1 1 1 1 1 1 1
JUL 1 1 1 1 1 1 1
AGOS 1 1 1 1
1

X45 X46 X53 X54 X55 X63 X64 X65

0 0 0 0 0 0 0 0
1600 1850 1260 1600 1850 1260 1600 1850 752950
0,5 -0,5 -0,5 -0,5 0,5 -0,5 -0,5 0,5 0≥ 0
30 ≥ 420 390 30
235 ≥ 400 270 130
300 ≥ 430 130 300
1 1 470 ≤ 460 0 460
1 1 1 1 1 470 ≤ 470 0 470
1 1 1 1 1 1 1 1 440 ≤ 440 0 440
1 1 1 1 1 1 1 1 ≤
1 1 1 1 1 1
1 1 1
1

8-11 (Problema de estrategia de marketing y fijación de precios) La tienda I. Kruger Paint and
Wallpaper es un distribuidor minorista grande de la marca Supertrex de tapiz de vinil. Kruger
mejorará su imagen en toda la ciudad de Miami, si el siguiente año logra vender más que otras
tiendas del lugar en cuanto al número total de rollos de Supertrex. Es posible estimar la
función de demanda como sigue:

Número de rollos de Supertrex vendidos = 20 x dólares gastados en publicidad + 6.8 x dólares

menos 5% de la cantidad invertida en inventario disponible debería dedicarse a exhibidores. El
margen de ganancia de Supertrex en otras tiendas locales está entre 20% y 45%. Kruger decide
que será mejor que su margen de ganancia también esté en este rango.

a) Formule como un problema de programación lineal.

b) Resuelva el problema.
c) ¿Cuál es la dificultad con la respuesta?
d) ¿Qué restricción agregaría?

Variables
Objetivo: Maximización de ventas 20(x1) +6.8(x2) +12(x3) -65000(x4)

Variables
X1 = N de dólares gastados en publicidad

X2 = N de dólares gastados en exhibidores para las tiendas

X3 = N de dólares invertidos en inventario de papel tapiz disponible

X4= porcentaje de margen de ganancia sobre el costo de venta al mayoreo de un rollo

Restricciones

X1 ≥3000

X2 ≥ 0.05X3 1X2 -0.05x3

X4 ≥ 0.20

X4 ≤ 0.45

X1+x2+x3+x4<=17000

$P (X1) $ID (X2) $Ex (X3) $MG R

(X4)
20 6.8 12 65000
P 1 ≥ 3000
Ex 1 -0.05 ≥ 0
Re 1 ≥ 0.20
Re 1 ≤ 0.45

  x1 x2 x3 x4   R  
Variable 16999,8 0 0 0,2      
20 6,8 12 -65000 $326.996,0    
0
Presupuest 1 1 1 1 17000 ≤ 17000
o
R1 1       16999,8 ≥ 3000
R2   1 -0,05   0 ≥ 0
R3       1 0,2 ≥ 0,2
R4       1 0,2 ≤ 0,45

Hace falta una restricción que nos permita ver con exactitud

8-12 (Problema de selección de alimentos en la universidad) Kathy Roniger, la dietista de una

universidad pequeña, es responsable de formular un plan de alimentos nutritivos para los
estudiantes. Para una comida en la tarde, piensa que deberían cumplirse los siguientes cinco
requerimientos de contenido: 1. entre 900 y 1,500 calorías; 2. al menos 4 miligramos de
hierro; 3. no más de 50 gramos de grasa; 4. al menos 26 gramos de proteína, y 5. no más de 50
gramos de carbohidratos. En un día dado, el inventario de alimentos de Roniger incluye siete
artículos que se pueden preparar y servir de manera que la cena cumpla tales requerimientos.
El costo por libra de cada alimento y la contribución de cada uno a los cinco requerimientos
nutricionales están dados en la siguiente tabla. ¿Qué combinación y qué cantidades de
alimentos proporcionará la nutrición que Roniger requiere por el menor costo total de la
comida?

a) Formule como un problema de PL.

b) ¿Cuál es el costo por comida?
c) ¿Es esta una dieta bien balanceada?

Variables

X1= Cantidad de leche

X2= Cantidad de carne molida

X3= Cantidad de pollo.

X4= Cantidad de pescado.

X5= Cantidad de frijoles.

X6= Cantidad de espinaca.

X7= Cantidad de papas.

X1 X2 X3 X4 X5 X6 X7

(costo) 0,6 2,35 1,15 2,25 0,58 1,17 0,33

Calorías LB 295 1216 394 358 128 118 279 ≥ 90

0

Calorías LB 295 1216 394 358 128 118 279 ≤ 15

 00

Hierro 0,2 0,2 4,3 3,2 3,2 14,1 2,2 ≥ 4

(MG/LB)

Grasa 16 96 9 0,5 0,8 1,4 0,5 ≤ 50

(G/LB)

Proteína 16 81 74 83 7 14 8 ≥ 26
(G/LB)

Carbohidrat 22 0 0 0 28 19 63 ≤ 50
os (G/LB)

R de no 1 1 1 1 1 1 1 ≥ 0
negatividad

0.6X1+$2.35X2+$1.15X3+$2.25X4+$0.58X5+$1.17X6 +$0.33X7

R1: 295x1+1216x2+394x3+358x4+128x5+118x6+279x7 ≤1500

295x1+1216x2+394x3+358x4+128x5+118x6+279x7 ≥900

R2:02x1+02x2+4.3x3+3.2x4+3.2x5+14.1x6+2.2x7≥4

R3:16x1+96x2+9x3+0.5x4+0.8x5+1.4x6+0.5x7≤50

R4:16x1+81x2+74x3+83x4+7x5+14x6+8x7≥26

R5: 22x1+0x2+0x3+0x4+28x5+19x6+63x7≤50

Xi≥0 i:1234567
 Leche Carne M Pollo Pescado Frijoles Espinaca Papas
R
X1 X2 X3 X4 X5 X6 X7
Variables 0 0,4991 0,1728 0 0 0,105 0,762
FO (costo) 0,6 2,35 1,15 2,25 0,58 1,17 0,33 1,75
Calorías LB 295 1216 394 358 128 118 279 900 ≥ 900
Calorías LB 295 1216 394 358 128 118 279 900 ≤ 1500
Hierro
0,2 0,2 4,3 3,2 3,2 14,1 2,2 4 ≥ 4
(MG/LB)
Grasa
16 96 9 0,5 0,8 1,4 0,5 50 ≤ 50
(G/LB)
Proteína
16 81 74 83 7 14 8 60,78 ≥ 26
(G/LB)
Carbohidrato
22 0 0 0 28 19 63 50 ≤ 50
s (G/LB)
No
1 1 1 1 1 1 1 1,54 ≥ 0
negatividad

Para minimizar los costos por comida y para satisfacer las necesidades nutricionales Roniger
debe incluir: 0 lb de leche 0.4991 lb de carne molida 0.1728 lb de pollo 0 lb de pescado 0 lb de
frijoles 0.1050 lb de espinaca 0.7620 lb de papas

0.4991 lb de carne molida x $2.35 = 1.17

0.1728 lb de pollo x $1.15 = 0.20

0.1050 lb de espinaca x $1.17 =0.12

0.7620 lb de papas x $0.33 =0.25

Costo total $1.75

La dieta si es buena, equilibrada y e real, sin embargo, podría existir la fluctuación de precios
por lo que este problema puede ser muy sensible a dichos cambios.

8-13 (Problema de producción de alta tecnología) Quitmeyer Electronics Inc. fabrica los
siguientes seis dispositivos periféricos para microcomputadoras: módem internos, módem
externos, tarjeta de gráficos, lectores de CD, discos duros y tarjetas de expansión de memoria.
Cada uno de estos productos técnicos requiere tiempo, en minutos, sobre tres tipos de equipo
electrónico de pruebas, como se indica en la tabla correspondiente (siguiente página).

Los primeros dos dispositivos de prueba están disponibles 120 horas por semana. El tercero
(dispositivo 3) requiere más mantenimiento preventivo y puede usarse tan solo 100 horas
semanales. El mercado para los seis componentes de computadora es enorme y Quitmeyer
Electronics cree que puede vender todas las unidades de cada producto que pueda fabricar. La
tabla que sigue resume los ingresos y costos de materiales para cada producto:

Además, los costos variables de mano de obra son de $15 por hora del dispositivo de prueba
1, $12 por hora del dispositivo de prueba 2 y $18 por hora del dispositivo de prueba 3.
Quitmeyer Electronics desea maximizar sus ganancias

a) Formule este problema como un modelo de PL.

b) Resuelva el problema por computadora. ¿Cuál es la mejor mezcla de productos?
c) ¿Cuál es el valor de un minuto adicional de tiempo por semana para el
dispositivo 1? ¿Para el dispositivo 2? ¿Y para el dispositivo 3? ¿Debería
Quitmeyer Electronics agregar más tiempo de dispositivo de prueba? Si es así,
¿de qué equipo?

U. Disco T.
Min Interno Externo Gráfica U. CD duro expansión  
Dis. 1 (x1) 7 3 12 6 18 17 63
 Dis.2 (X2) 2 5 3 2 15 17 44
Dis.3( X3) 5 1 3 2 9 2 22

U. Disco T.
Cmo Interno Externo Gráfica U. CD duro expansión  
Dis. 1 0,25 0,25 0,25 0,25 0,25 0,25 0,25
Dis.2 0,2 0,2 0,2 0,2 0,2 0,2 0,2
Dis.3 0,3 0,3 0,3 0,3 0,3 0,3 0,3

U. Disco
Co Minutos Interno Externo Grafica U. CD duro T.expancion
Dis. 1 1,75 0,75 3 1,5 4,5 4,25
Dis.2 0,4 1 0,6 0,4 3 3,4
Dis.3 1,5 0,3 0,9 0,6 2,7 0,6
Cmo uni 3,65 2,05 4,5 2,5 10,2 8,25

x1 x2 x3 x4 x5 x6
Variable 496,5 1.241,3 0,00 0,0 0,00 0,00
5 8 0
Objetivo 161,3 92,95 135, 82, 249, 191,7 195.504,8
5 5 5 8 5 3
Dispositivo 0,12 0,05 0,20 0,1 0,30 0,28 120,00 < 12
1 0 = 0
Dispositivo 0,03 0,08 0,05 0,0 0,25 0,28 120,00 < 12
2 3 = 0
Dispositivo 0,08 0,02 0,05 0,0 0,15 0,03 62,07 < 10
3 3 = 0

8-14 (Problema de dotación de personal de un planta nuclear )South Central Utilities acaba
de anunciar la inauguración el 1 de agosto del segundo generador a su planta nuclear de Baton
Rouge, Louisiana. Su departamento de personal está dirigido a determinar cuántos técnicos
nucleares necesita contratar y capacitar durante lo que resta del año. La planta actualmente
emplea 350 técnicos completamente capacitados y proyecta las siguientes necesidades de
personal:

Según la ley de Louisiana, un empleado en un reactor de hecho no puede trabajar más de 130
horas por mes. (Un poco más de una hora por día se usa para entrar y salir, actualización de
registros y análisis médico diario por la radiación). La política de South Central Utilities también
dicta que no son aceptables los despidos en los meses en que la planta nuclear tiene más
personal del necesario. Entonces, si se dispone de más personal capacitado del necesario en
cualquier mes, cada trabajador recibe su paga completa, aunque no haya sido requerido para
trabajar las 130 horas. La capacitación de los nuevos empleados es un procedimiento
importante y costoso. Toma un mes de instrucción uno a uno en el salón de clases, antes de
que se permita a un nuevo técnico trabajar solo en la instalación del reactor. Por lo tanto,
South Central debe contratar a los técnicos aprendices un mes antes de que se necesiten. Cada
aprendiz hace equipo con un técnico nuclear experimentado y requiere 90 horas del tiempo de
ese empleado, lo cual significa que ese mes se dispone de 90 horas menos del tiempo del
técnico para trabajar en el reactor.

Los registros del departamento de personal indican una tasa de rotación de técnicos
capacitados de 5% al mes. En otras palabras, cerca de 5% de los empleados experimentados al
inicio de cualquier mes renuncian al final de ese mes. Un técnico capacitado gana un salario
promedio mensual de $2,000 (sin importar el número de horas que trabajó, como ya se dijo).
Quienes están en capacitación ganan $900 durante el mes de instrucción.

a) Formule este problema de dotación de personal con PL.

b) Resuelva el problema, ¿cuántos aprendices deben iniciar cada mes?