Sundown Rent-a- Car, un 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 alquileres del mes i para el tipo j

i= mes
j= cantidad de meses de alquiler

Función objetivo
1260X13 + 1260X23 + 1260X33 + 1260X43 + 840X53 + 420X63 + 1600X14 + 1600X24 + 1600X34 + 1200X44 +

Restricciones

Sujeto a: X13 + X14 + X15 = 420 - 390

X13 + X14 + X15 + X23 + X24 + X25 = 400 - 270
X13 + X14 + X15 + X23 + X24 + X25 + X33 + X34 + X35 = 430 - 130
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
X15 + X25 + X35 + X45 + X55 + X65 ≥ 0.50(X13 + X14 + X15 + X23 + X24 + X25 + X33 + X34 + X35 + X43 + X4
X45 + X53 + X54 + X55 + X63 + X64 + X65)

X13 X14 X15 X23 X24 X25 X33 X34 X35 X43 X44 X45
Óptimo 0 0 30 0 0 100 0 0 170 0 0 160
Objetivo 1260 1600 1850 1260 1600 1850 1260 1600 1480 1260 1200 1110

Restricciones
1 1 1 0 0 0 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 1 1 1 0 0 0
-1 0 0 0 0 0 0 0 0 1 1 1
0 -1 0 -1 0 0 0 0 0 0 0 0
0 0 -1 0 -1 0 -1 0 0 0 0 0
-0.5 -0.5 0.5 -0.5 -0.5 0.5 -0.5 -0.5 0.5 -0.5 -0.5 0.5
Final de Agosto: 440 - 100 = 340
 medio oeste, está
renta autos de un
da un pronóstico de
pueden rentarse al
el último día. Cada
rante los siguientes
nte los seis meses
pos de renta es de
Sundown tiene 390
0 expira al final de
uántos automóviles
renta para los seis

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

+ X34 + X35 + X43 + X44 +

X53 X54 X55 X63 X64 X65

0 0 10 0 0 0 Costo
840 800 740 420 400 370 677100

0 0 0 0 0 0 30 = 30
0 0 0 0 0 0 100 = 100
0 0 0 0 0 0 170 = 170
0 0 0 0 0 0 160 = 160
1 1 1 0 0 0 10 = 10
0 0 0 1 1 1 -30 = -30
-0.5 -0.5 0.5 -0.5 -0.5 0.5 235 >= 0
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.

Función objetivo
1260X13 + 1260X23 + 1260X33 + 1260X43 + 1260X53 + 1260X63 + 1600X14 + 1600X24 + 1600X34 + 1600X44 +

Restricciones

Sujeto a: X13 + X14 + X15 = 420 - 390

X13 + X14 + X15 + X23 + X24 + X25 = 400 - 270
X13 + X14 + X15 + X23 + X24 + X25 + X33 + X34 + X35 = 430 - 130
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
X15 + X25 + X35 + X45 + X55 + X65 ≥ 0.50(X13 + X14 + X15 + X23 + X24 + X25 + X33 + X34 + X35 + X43 + X44 +
X45 + X53 + X54 + X55 + X63 + X64 + X65)

X13 X14 X15 X23 X24 X25 X33 X34 X35

Óptimo 0 0 30 0 0 100 0 65 105
Objetivo 1260 1600 1850 1260 1600 1850 1260 1600 1850

Restricciones
1 1 1 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 0 0 0 1 1 1
-1 0 0 0 0 0 0 0 0
0 -1 0 -1 0 0 0 0 0
0 0 -1 0 -1 0 -1 0 0
-0.5 -0.5 0.5 -0.5 -0.5 0.5 -0.5 -0.5 0.5
+ 1600X34 + 1600X44 + 1600X54 + 1600X64 + 1850X15 + 1850X25 + 1850X35 + 1850X45 + 1850X55 + 1850X65

X34 + X35 + X43 + X44 +

X43 X44 X45 X53 X54 X55 X63 X64 X65

160 0 0 10 0 0 0 0 0 Costo
1260 1600 1850 1260 1600 1850 1260 1600 1850 752950

0 0 0 0 0 0 0 0 0 30 = 30
0 0 0 0 0 0 0 0 0 100 = 100
0 0 0 0 0 0 0 0 0 170 = 170
1 1 1 0 0 0 0 0 0 160 = 160
0 0 0 1 1 1 0 0 0 10 = 10
0 0 0 0 0 0 1 1 1 -30 = -30
-0.5 -0.5 0.5 -0.5 -0.5 0.5 -0.5 -0.5 0.5 0 >= 0
 El superintendente de educación de Arden County, Maryland, es responsable de asignar estudiantes
secundarias en su condado. Reconoce la necesidad de transportar a cierto número de estudiantes, ya que
del condado están más allá de una distancia que pueda recorrerse caminando. El superintendente hace
condado en cinco sectores geográficos con la finalidad de intentar establecer un plan que minimice el
millas estudiante viajadas en el autobús. También reconoce que si ocurre que un estudiante vive en c
asignado a la escuela en ese sector, no hay necesidad de transportar a ese estudiante, ya que pue
escuela. Las tres escuelas están localizadas en los sectores B, C y E. La siguiente tabla refleja el númer
en edad de secundaria que viven en cada sector y la distancia en millas de cada sector a cada escuel
tiene una capacidad para 900 estudiantes.
Establezca la función objetivo y las restricciones de este problema con PL, de manera que se minimice el
millas-estudiante viajadas en autobús. (Observe el parecido con el problema de transporte ilustrado al ini
Luego, resuelva el problema.

ESCUELA EN EL ESCUELA EN ESCUELA EN NUMERO DE

SECTOR
SECTOR B EL SECTOR C EL SECTOR E ESTUDIANTES
A 5 8 6 700
B 0 4 12 500
C 4 0 7 100
D 7 2 5 800
E 12 7 0 400
2500

Obj: Minimizar las millas estudiante totales

5 Xab Q estudiantes de a que van a b

8 Xac Q estudiantes de a que van a c
6 Xae Igual a 700 Q estudiantes de a que van a e
0 Xbb
4 Xbc Suma de cada escuela menor que 900
12 Xbe Igual a 500
4 Xcb
0 Xcc
7 Xce Igual a 100
7 Xdb
2 Xdc
5 Xde Igual a 800
12 Xeb
7 Xec
0 Xee Igual a 400

Xab Xac Xae Xbb Xbc

Óptimo 400 0 300 500 0
Obj 5 8 6 0 4

Restricciones
Q de A 1 1 1 0 0
Q de B 0 0 0 1 1
Q de C 0 0 0 0 0
Q de D 0 0 0 0 0
Q de E 0 0 0 0 0
Escuala B 1 0 0 1 0
Escuela C 0 1 0 0 1
Escuela E 0 0 1 0 0
 able de asignar estudiantes a tres escuelas
número de estudiantes, ya que varios sectores
do. El superintendente hace una partición del
cer un plan que minimice el número total de
que un estudiante vive en cierto sector y es
ese estudiante, ya que puede caminar a la
guiente tabla refleja el número de estudiantes
e cada sector a cada escuela: Cada escuela

de manera que se minimice el número total de

a de transporte ilustrado al inicio del capítulo.)

a menor que 900

Xbe Xcb Xcc Xce Xdb Xdc Xde Xeb Xec Xee
0 0 100 0 0 800 0 0 0 400 Costo
12 4 0 7 7 2 5 12 7 0 5400

0 0 0 0 0 0 0 0 0 0 700 = 700
1 0 0 0 0 0 0 0 0 0 500 = 500
0 1 1 1 0 0 0 0 0 0 100 = 100
0 0 0 0 1 1 1 0 0 0 800 = 800
0 0 0 0 0 0 0 1 1 1 400 = 400
0 1 0 0 1 0 0 1 0 0 900 <= 900
0 0 1 0 0 1 0 0 1 0 900 <= 900
1 0 0 1 0 0 1 0 0 1 700 <= 900
La tienda I. Kruger Paint and Wallpaper es un distribuidor minorista grande de la marca Supertrex de tapiz de vinil. K
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 ro
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 gastados en exhibid
dólares invertidos en inventario de tapiz disponible – 65,000 X porcentaje de margen de ganancia sobre el costo de ve
tienda tiene un presupuesto total de $17,000 para publicidad, exhibidores en tienda e inventario disponible de Sup
Decide que debe gastar por lo menos $3,000 en publicidad; además, por lo menos 5% de la cantidad invertida en
dedicarse a exhibidores. El margen de ganancia de Supertrex en otras tiendas locales está entre 20% y 45%. Kruger d
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
Dólares gastados en
Xp publicidad
Dólares gastados en
Xe exhibidores 0,05Xi<=Xe
Dólares gastados en
Xi inventario de Tapiz
Xm % Margen Ganancia

Xp Xe Xi Xm
Óptimo 17000 0 0 0.2 Demanda
Obj 20 6.8 12 -65000 327000

Restricciones
Presupuesto 1 1 1 0 17000 <=
Publicidad 1 0 0 0 17000 >=

Relación Xi, Xe 0 1 -0.05 0 0 >=

Margen 0 0 0 1 0.2 >=
Margen 0 0 0 1 0.2 <=

Restricción faltante
Sin inventarios ni
exhibidores no hay
ventas
trex de tapiz de vinil. Kruger mejorará su imagen en
nto al número total de rollos de Supertrex. Es posible

es gastados en exhibidores para las tiendas + 12 X

cia sobre el costo de venta al mayoreo de un rollo La
tario disponible de Supertrex para el siguiente año.
a cantidad invertida en inventario disponible debería
tre 20% y 45%. Kruger decide que será mejor que su

17000
3000

0
0.2
0.45
Kathy Roniger, la dietista de una universidad pequeña, es responsable de formular un plan de alimentos nutritivos p
estudiantes. Para una comida en la tarde, piensa que deberían cumplirse los siguientes cinco requerimientos de conte
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 gra
proteína, y 5. no más de 50 gramos de carbohidratos. En un día dado, el inventario de alimentos de Roniger inclu
artículos que se pueden preparar y servir de manera que la cena cumpla tales requerimientos. El costo por libra d
alimento y la contribución de cada uno a los cinco requerimientos nutricionales están dados en la siguiente tabla.
combinación y qué cantidades de alimentos proporcionará la nutrición que Roniger requiere por el menor costo tot
comida?
a) Formule como un problema de PL.
b) ¿Cuál es el costo por comida?
c) ¿Es esta una dieta bien balanceada?

CARBOHIDR
CALORÍAS/L HIERRO GRASA PROTEINA ATOS
ALIMENTO B (MG/LB) (G/LB) (G/LB) (G/LB)
x1 Leche 295 0.2 16 16 22
x2 Carne Molida 1216 0.2 96 81 0
x3 Pollo 394 4.3 9 74 0
x4 Pescado 358 3.2 0.5 83 0
x5 Frijoles 128 3.2 0.8 7 28
x6 Espinaca 118 14.1 1.4 14 19
x7 Papas 279 2.2 0.5 8 63

x1 x2 x3 x4 x5 x6
Óptimo 0.000 0.499 0.173 0.000 0.000 0.105
Objetivo 0.600 2.350 1.150 2.250 0.580 1.170

Restricciones
Calorías Max 295 1216 394 358 128 118
Calorías Mín 295 1216 394 358 128 118
Hierro 0.2 0.2 4.3 3.2 3.2 14.1
Grasa 16 96 9 0.5 0.8 1.4
Proteína 16 81 74 83 7 14
Carbohidrato 22 0 0 0 28 19

No está bien balanceada porque no incluye los alimentos que están en inventario
n plan de alimentos nutritivos para los
s cinco requerimientos de contenido: 1.
os de grasa; 4. al menos 26 gramos de
de alimentos de Roniger incluye siete
erimientos. El costo por libra de cada
n dados en la siguiente tabla. ¿Qué
equiere por el menor costo total de la

COSTO
LB ($)
0.6
2.35
1.15
2.25
0.58
1.17
0.33

x7
0.762 Costo
0.330 1.746

279 900 <= 1500

279 900 >= 900
2.2 4 >= 4
0.5 50 <= 50
8 60.7800174 >= 26
63 50 <= 50
 Quitmeyer Electronics Inc. fabrica los siguientes seis dispositivos periféricos para microcomputadoras: móde
externos, tarjeta de gráficos, lectores de CD, discos duros y tarjetas de expansión de memoria. Cada uno de esto
requiere tiempo, en minutos, sobre tres tipos de equipo electrónico de pruebas, como se indica en la tabla corre
página). Los primeros dos dispositivos de prueba están disponibles 120 horas por semana. El tercero (dispos
mantenimiento preventivo y puede usarse tan solo 100 horas semanales. El mercado para los seis componente
enorme y Quitmeyer Electronics cree que puede vender todas las unidades de cada producto que pueda fabrica
resume los ingresos y costos de materiales para cada producto. Además, los costos variables de mano de obra so
dispositivo de prueba 1, $12 por hora del dispositivo de prueba 2 y $18 por hora del dispositivo de prueba 3. Q
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
¿Debería Quitmeyer Electronics agregar más tiempo de dispositivo de prueba? Si es así, ¿de qué equipo?

MÓDEM MÓDEM TARJETA DE LECTOR DE DISCO

INTERNO EXTERNO GRÁFICOS CD DURO
Dispositivo 1 7 3 12 6 18
Dispositivo 2 2 5 3 2 15
Dispositivo 3 5 1 3 2 9
Costo Mano de
Obra por
unidad 3.65 2.05 4.5 2.5 10.2

COSTO
INGRESO POR COSTO DE UTILIDAD
MANO DE
DISPOSITIVO UNIDAD MATERIAL POR POR
OBRA POR
VENDIDA ($) UNIDAD ($) UNIDAD
UNIDAD ($)
x1 Módem interno 200 35 3.65 161.35
Módem externo 120 25 2.05 92.95
x2
Tarjeta de
180 40 4.5 135.5
x3 gráficos
x4 Lector de CD 130 45 2.5 82.5
x5 Disco duro 430 170 10.2 249.8
Tarjeta de
expansión de 260 60 8.25 191.75
x6 memoria

Solver x1 x2 x3 x4 x5
Óptimo 496.55 1,241.38 0.00 0.00 0.00
Objetivo 161.35 92.95 135.5 82.5 249.8

Restricciones
Dispositivo 1 0.12 0.05 0.20 0.10 0.30
Dispositivo 2 0.03 0.08 0.05 0.03 0.25
Dispositivo 3 0.08 0.02 0.05 0.03 0.15
 Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$C$33 Óptimo x1 496.55 0.00 161.35 55.53
$D$33 Óptimo x2 1,241.38 0.00 92.95 310.43
$E$33 Óptimo x3 0.00 -138.64 135.50 138.64
$F$33 Óptimo x4 0.00 -57.44 82.50 57.44
$G$33 Óptimo x5 0.00 -221.73 249.80 221.73
$H$33 Óptimo x6 0.00 -269.86 191.75 269.86

Final Sombra Restricción Permisible

Celda Nombre Valor Precio Lado derecho Aumentar
$I$37 Dispositivo 1 10 120.00 1,284.52 120.00 47.83
$I$38 Dispositivo 2 10 120.00 344.69 120.00 80.00
$I$39 Dispositivo 3 10 62.07 0 100 1E+030
 para microcomputadoras: módem internos, módem
n de memoria. Cada uno de estos productos técnicos
como se indica en la tabla correspondiente (siguiente
por semana. El tercero (dispositivo 3) requiere más
rcado para los seis componentes de computadora es
cada producto que pueda fabricar. La tabla que sigue
os variables de mano de obra son de $15 por hora del
ra del dispositivo de prueba 3. Quitmeyer Electronics

s?
vo 1? ¿Para el dispositivo 2? ¿Y para el dispositivo 3?
es así, ¿de qué equipo?

TARJETA DE Disponibilida
MEMORIA d Costo por h
17 120h 15
17 120h 12
2 100h 18

8.25

x6
0.00
191.75 195,504.83

0.28 120.00 <= 120

0.28 120.00 <= 120
0.03 62.07 <= 100
Permisible
Reducir
69.41
23.8
1E+030
1E+030
1E+030
1E+030

Permisible
Reducir
48 21.41
85.71 5.74
37.93
South Central Utilities acaba de anunciar la inauguración el 1 de agosto del segundo generador a su planta nucle
departamento de personal está dirigido a determinar cuántos técnicos nucleares necesita contratar y capacitar dura
actualmente emplea 350 técnicos completamente capacitados y proyecta las siguientes necesidades de personal (ta
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
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 acep
que la planta nuclear tiene más personal del necesario. Entonces, si se dispone de más personal capacitado de lo
trabajador recibe su paga completa, aunque no haya sido requerido para trabajar las 130 horas. La capacitació
procedimiento importante y costoso. Toma un mes de instrucción uno a uno en el salón de clases, antes de que se perm
en la instalación del reactor. Por lo tanto, South Central debe contratar a los técnicos aprendices un mes antes de qu
equipo con un técnico nuclear experimentado y requiere 90 horas del tiempo de ese empleado, lo cual significa que ese
del tiempo del técnico para trabajar en el reactor. Los registros del departamento de personal indican una tasa de rotaci
mes. En otras palabras, cerca de 5% de los empleados experimentados al inicio de cualquier mes renuncian al final de e
un salario promedio mensual de $2,000 (sin importar el número de horas que trabajó, como ya se dijo). Quienes están
el mes de instrucción.
a) Formule este problema de dotación de personal conPL.
b) Resuelva el problema, ¿cuántos aprendices deben iniciar cada mes?

HORAS-
MES PERSONAL
NECESARIAS
Agosto 40,000
Septiembre 45,000
Octubre 35,000
Noviembre 50,000
Diciembre 45,000

xi Técnicos
yi Trainees

130 x1 - 90 y1 >= 40.000

130 x2 - 90y2 >= 45.000
130x3 - 90y3 >= 35.000
130x4 - 90y4 >= 50.000
130x5 - 90y5 >= 45.000

x1= 350
x2 = x1*0,95+y1
x3= x2*0,95+y2
x4=x3*0,95 + y3 45500
x5=x4*0,95 + y5

x1 x2 x3 x4 x5 y1
Óptimo 350.00 346.15 328.85 384.62 365.38 13.65
Objetivo 2,000.00 2,000.00 2,000.00 2,000.00 2,000.00 900.00

Restricciones
Agosto 130 0 0 0 0 -90
Septiembre 0 130 0 0 0 0
Octubre 0 0 130 0 0 0
Noviembre 0 0 0 130 0 0
Diciembre 0 0 0 0 130 0
Entrantes Agosto 1 0 0 0 0 0
Entrantes Septiembre 0.95 -1 0 0 0 1
Entrantes Octubre 0 0.95 -1 0 0 0
Entrantes Noviembre 0 0 0.95 -1 0 0
Entrantes Diciembre 0 0 0 0.95 -1 0
generador a su planta nuclear de Baton Rouge, Louisiana. Su
a contratar y capacitar durante lo que resta del año. La planta
necesidades de personal (tabla). Según la ley de Louisiana, un
más de una hora por día se usa para entrar y salir, actualización
mbién dicta que no son aceptables los despidos en los meses en
s personal capacitado de lo necesario en cualquier mes, cada
130 horas. La capacitación de los nuevos empleados es un
clases, antes de que se permita a un nuevo técnico trabajar solo
ndices un mes antes de que se necesiten. Cada aprendiz hace
ado, lo cual significa que ese mes se dispone de 90 horas menos
al indican una tasa de rotación de técnicos capacitados de 5% al
r mes renuncian al final de ese mes. Un técnico capacitado gana
ya se dijo). Quienes están en capacitación ganan $900 durante

y2 y3 y4 y5
0.00 72.21 0.00 0.00
900.00 900.00 900.00 900.00 3,627,278.85

0 0 0 0 44,271.15 >= 40,000

-90 0 0 0 45,000.00 >= 45,000
0 -90 0 0 36,250.96 >= 35,000
0 0 -90 0 50,000.00 >= 50,000
0 0 0 -90 47,500.00 >= 45,000
0 0 0 0 350.00 = 350
0 0 0 0 0.00 = 0
1 0 0 0 0.00 = 0
0 1 0 0 0.00 = 0
0 0 1 0 0.00 = 0
La familia de Margaret Black es dueña de cinco parcelas de tierra de cultivo dividida en los sectores sureste, n
suroeste. Margaret interviene principalmente en el cultivo de trigo, alfalfa y cebada, y está preparando su plan
siguiente año. Las autoridades del agua de Pensilvania acaban de publicar su asignación anual de agua, donde
7,400 pies-acre. Cada parcela puede tolerar una cantidad especificada de irrigación por temporada de cultivo que
tabla. Cada una de las cosechas de Margaret necesita una cantidad mínima de agua por acre, y existe un lími
ventas de cada cosecha. Los datos de la cosecha son: La mejor estimación de Margaret es que puede vender trigo
de $2 por bushel, alfalfa a $40 por tonelada y cebada a $50 por tonelada. Un acre de tierra da un promedio de 1.5 to
toneladas de cebada. La cosecha de trigo es aproximadamente de 50 busheles por acre.
a) Formule el plan de producción de Margaret.
b) ¿Cuál debería ser el plan de cultivo y qué ganancia dará?
c) La autoridad del agua informa a Margaret que por una cuota especial de $6,000 este año, su rancho calific
adicional de 600 piesacre de agua. ¿Qué debería responder?

LÍMITE DE
ÁREA
PARCELA IRRIGACIÓN
(ACRES)
(PIES-ACRE)
Sureste (1) 2000 3200
Norte (2) 2300 3400
Noroeste (3) 600 800
Oeste (4) 1100 500
Suroeste (5) 500 600

AGUA
VENTAS NECESARIA
COSECHA
MÁXIMAS POR ACRE
(PIES-ACRE)
Trigo (1) 110.000 bushe 1.6
Alfalfa (2) 1.800 tonelad 2.9
Cebada (3) 2.200 tonelad 3.5

Xij Cantidad de acres plantados

i = tipo de cosecha
j= parcela

Función Objetivo

2x50(x11+x12+x13+x14+x15)+40x1,5(x21+x22+x23+x24+x25)+2,2x50(x31+x32+x33+x34+x35)

Restricciones

Irrigación Límite área

1,6X11+2,9x21+3,5x31<=3200 x11+x21+x31<=2.000
1,6X12+2,9X22+3,5X32<=3400 x12+x22+x32<=2.300
1,6X13+2,9X23+3,5X33<=800 x13+x23+x33<=600
1,6X14+2,9X24+3,5X34<=500 x14+x24+x34<=1.100
1,6X15+2,9X25+3,5x35<=600 x15+x25+x35<=500

Asignación de Agua
1,6(x11+x12+x13+x14+x15)+2,9(x21+x22+x23+x24+x25)+3,5(x31+x32+x33+x34+x35)<=7400

x11 x12 x13 x14 x15

Óptimo 2,000 200 0 0 0
F. Obj. 100 100 100 100 100

Restricciones
Irrigación P1 1.6
Irrigación P2 1.6
Irrigación P3 1.6
Irrigación P4 1.6
Irrigación P5 1.6
Área P1 1.0
Área P2 1.0
Área P3 1.0
Área P4 1.0
Área P5 1.0
Ventas Trigo 1.0 1.0 1.0 1.0 1.0
Ventas Alfalfa
Ventas Cebada
Asig. Agua 1.6 1.6 1.6 1.6 1.6

Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$C$49 Óptimo x11 2000 0 100
$D$49 Óptimo x12 200 0 100
$E$49 Óptimo x13 0 0 100
$F$49 Óptimo x14 0 0 100
$G$49 Óptimo x15 0 0 100
$H$49 Óptimo x21 0 -7.81597E-14 60
$I$49 Óptimo x22 0 -7.81597E-14 60
$J$49 Óptimo x23 131.0344828 0 60
$K$49 Óptimo x24 0 0 60
$L$49 Óptimo x25 0 0 60
$M$49 Óptimo x31 7.10543E-14 0 110
$N$49 Óptimo x32 880 0 110
$O$49 Óptimo x33 120 0 110
$P$49 Óptimo x34 0 0 110
$Q$49 Óptimo x35 0 0 110

Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$R$53 Irrigación P1 Utilid 3200 0 3200
$R$54 Irrigación P2 Utilid 3400 0 3400
$R$55 Irrigación P3 Utilid 800 0 800
$R$56 Irrigación P4 Utilid 0 0 500
$R$57 Irrigación P5 Utilid 0 0 600
$R$58 Área P1 Utilidad 2000 0 2000
$R$59 Área P2 Utilidad 1080 0 2300
$R$60 Área P3 Utilidad 251.0344828 0 600
$R$61 Área P4 Utilidad 0 0 1100
$R$62 Área P5 Utilidad 0 0 500
$R$63 Ventas Trigo Utilid 2200 66.89655172 2200
$R$64 Ventas Alfalfa Utili 131.0344828 0 1200
$R$65 Ventas Cebada Uti 1000 37.5862069 1000
$R$66 Asig. Agua Utilidad 7400 20.68965517 7400

Por cada pieacre de agua obtengo $20,6896 de utilidad. Con 290 de incremento ya repago los $6.0
290
 idida en los sectores sureste, norte, noroeste, oeste y
ada, y está preparando su plan de producción para el
gnación anual de agua, donde el rancho Black recibirá
n por temporada de cultivo que se indica en la siguiente
agua por acre, y existe un límite proyectado sobre las
rgaret es que puede vender trigo con una ganancia neta
e tierra da un promedio de 1.5 toneladas de alfalfa y 2.2
acre.

,000 este año, su rancho califica para una asignación

3+x34+x35)

Límite de Ventas (en acres)

x11+x12+x13+x14+x15<=110.000/50
x21+x22+x23+x24+x25<=1.800/1,5
x31+x32+x33+x34+x35<=2.200/2,2

x21 x22 x23 x24 x25 x31 x32 x33 x34 x35
 0 0 131 0 0 0 880 120 0 0 Utilidad
60 60 60 60 60 110 110 110 110 110 337,862

2.9 3.5 3,200.0

2.9 3.5 3,400.0
2.9 3.5 800.0
2.9 3.5 0.0
2.9 3.5 0.0
1.0 1.0 2,000.0
1.0 1.0 1,080.0
1.0 1.0 251.0
1.0 1.0 0.0
1.0 1.0 0.0
2,200.0
1.0 1.0 1.0 1.0 1.0 131.0
1.0 1.0 1.0 1.0 1.0 1,000.0
2.9 2.9 2.9 2.9 2.9 3.5 3.5 3.5 3.5 3.5 7,400.0

Permisible Permisible
Aumentar Reducir
0 0
0 0
0 1E+030
0 1E+030
0 1E+030
7.81597E-14 1E+030
7.81597E-14 1E+030
0 0
0 1E+030
0 1E+030
0 0
0 0
0 0
0 1E+030
0 1E+030

Permisible Permisible
Aumentar Reducir
420 1.35E-13
420 2.8422E-13
1E+030 2.8422E-13
1E+030 500
1E+030 600
8.437695E-14 1045
1E+030 1220
1E+030 348.965517
1E+030 1100
1E+030 500
237.5 106.666667
 1E+030 1068.96552
108.57142857 49.2307692
2.842171E-13 380

e incremento ya repago los $6.000 de cuota especial

<= 3,200
<= 3,400
<= 800
<= 500
<= 600
<= 2,000
<= 2,300
<= 600
<= 1,100
<= 500
<= 2,200
<= 1,200
<= 1,000
<= 7,400
Amalgamated Products acaba de recibir un contrato para construir bastidores de carrocería de acero para
automóviles que deben producirse en una nueva fábrica japonesa en Tennessee. El fabricante de autos
nipones tiene estándares estrictos de control de calidad para todos sus contratistas de componentes y ha
informado a Amalgamated que el acero de cada bastidor debe tener el siguiente contenido (ver tabla).
Amalgamated mezcla lotes de ocho materiales disponibles diferentes para producir una tonelada de acero
que se usa en los bastidores. La tabla correspondiente da los detalles de los materiales. Formule y resuelva
el modelo de PL que indicará cuánto de cada uno de los ocho materiales debería mezclarse en una carga de
1 tonelada de acero, de manera que Amalgamated cumpla con los requisitos a un costo mínimo.

PORCENTAJE PORCENTAJE
MATERIAL
MÍNIMO MÁXIMO
Manganeso 2.1 2.3 2204,62 lb
Silicio 4.3 4.6
Carbono 5.05 5.35

MATERIAL MANGANESO CARBONO LIBRAS COSTO POR

SILICIO (%)
DISPONIBLE (%) (%) DISPONIBLES LIBRA
Aleación 1 70 15 3 Sin lìmite 0.12
Aleación 2 55 30 1 300 0.13
Aleación 3 12 26 0 Sin lìmite 0.15
Hierro 1 1 10 3 Sin lìmite 0.09
Hierro 2 5 2.5 0 Sin lìmite 0.07
Carburo 1 0 24 18 50 0.1
Carburo 2 0 25 20 200 0.12
Carburo 3 0 23 25 100 0.09

Aleación 1 Aleación 2 Aleación 3 Hierro 1 Hierro 2

Óptimo 0 0 0 0 920
F. Objetivo 0.12 0.13 0.15 0.09 0.07

Restricciones
Manganeso Mìn 70% 55% 12% 1% 5%
Manganeso Máx 70% 55% 12% 1% 5%
Silicio Mín 15% 30% 26% 10% 3%
Silicio Máx 15% 30% 26% 10% 3%
Carbono Mín 3% 1% 0% 3% 0%
Carbono Máx 3% 1% 0% 3% 0%
Peso 1 1 1 1 1
Disp. Al 2 0 1 0 0 0
Disp. Carb. 1 0 0 0 0 0
Disp. Carb. 2 0 0 0 0 0
Disp. Carb. 3 0 0 0 0 0

Modificar la restricción del silicio

carrocería de acero para
e. El fabricante de autos
as de componentes y ha
te contenido (ver tabla).
r una tonelada de acero
iales. Formule y resuelva
ezclarse en una carga de
sto mínimo.

1000 Kg

Carburo 1 Carburo 2 Carburo 3

0 184 100 Costo
0.1 0.12 0.09 95.48

0% 0% 0% 46 >= 42.00
0% 0% 0% 46 <= 46.00
24% 25% 23% 92 >= 86.00
24% 25% 23% 92 <= 92.00
18% 20% 25% 61.8 >= 101.00
18% 20% 25% 61.8 <= 107.00
1 1 1 1204 = 2000
0 0 0 0 <= 300
1 0 0 0 <= 50
0 1 0 184 <= 200
0 0 1 100 <= 100
El hospital Mt. Sinai en Nueva Orleans es una instalación privada grande con 600 camas, equipada con laboratorios
X. En busca de mayores ingresos, la gerencia de Mt. Sinai ha decidido hacer un anexo de 90 camas en una part
pronto, se usa para estacionamiento del personal. Los gerentes piensan que los laboratorios, los quirófanos y el dep
totalmente en la actualidad y no necesitan expandirse para manejar pacientes adicionales. Sin embargo, agregar
deberían asignarse al personal médico para los pacientes médicos y cuántas al personal de cirugía para pacien
hospital y los departamentos de registros médicos ofrecen la siguiente información pertinente. El promedio de estan
médico es de 8 días y el paciente médico promedio genera $2,280 en ingresos. La estancia promedio para paciente
una cuenta de $1,515. El laboratorio es capaz de manejar anualmente 15,000 pruebas más que las que manejaba. El
3.1 pruebas de laboratorio, y el quirúrgico promedio necesita 2.6 pruebas. Más aún, el paciente médico promedio nec
que el paciente quirúrgico promedio requiere de dos. Si se expande el hospital en 90 camas, el departamento de r
rayos X sin costo adicional significativo. Por último, la gerencia estima que se pueden realizar hasta 2,800 operac
existentes. Los pacientes médicos, desde luego, no requieren cirugía, mientras que los pacientes quirúrgicos genera
este problema para determinar cuántas camas médicas y cuántas camas quirúrgicas deberían agregarse, con la f
Suponga que el hospital está abierto 365 días al año. Luego, resuelva el problema.

X1 Pacientes Médicos
X2 Pacientes Quirúrgicos

Max 2280X1 + 1515X2

8x1 + 5x2<=90x365
3,1X1 + 2,6X2<=15000
X1 + 2X2<=7000
X2<=2800

X1 X2
Óptimo 2,790.91 2,104.55 Beneficio
F. Objetivo 2280 1515 9,551,659.09

Restricciones
Camas 8 5 32,850.00 <= 32850
Laborat 3.1 2.6 14,123.64 <= 15000
Rayos 1 2 7,000.00 <= 7000
Operaciones 0 1 2,104.55 <= 2800
 mas, equipada con laboratorios, quirófanos y dispositivos de rayos
nexo de 90 camas en una parte de terreno adyacente que, por lo
ratorios, los quirófanos y el departamento de rayos X no se utilizan
ionales. Sin embargo, agregar 90 camas implica decidir cuántas
ersonal de cirugía para pacientes quirúrgicos. La contabilidad del
ertinente. El promedio de estancia en el hospital para un paciente
stancia promedio para pacientes quirúrgicos es de 5 días y recibe
más que las que manejaba. El paciente médico promedio requiere
paciente médico promedio necesita una placa de rayos X, en tanto
0 camas, el departamento de rayos X podría manejar hasta 7,000
en realizar hasta 2,800 operaciones adicionales en los quirófanos
os pacientes quirúrgicos generalmente se operan una vez. Formule
s deberían agregarse, con la finalidad de maximizar los ingresos.
Daniel Grady es el asesor financiero de varios atletas profesionales. El resultado de un análisis de las metas a largo pla
muchos de ellos es una recomendación para comprar acciones con la parte de su ingreso que deja para invertir. S
identificado cinco acciones que tienen expectativas favorables para su desempeño futuro. Aunque el rendimiento esp
es importante en estas inversiones, el riesgo, medido por la beta de la acción, también es importante. (Un alto valor de
indica que la acción tiene un riesgo relativamente alto). El rendimiento esperado y las betas para cinco acciones so
siguientes. Daniel quiere minimizar la beta del portafolios de acciones (calculada usando un promedio ponderado d
cantidades que se colocan en las diferentes acciones), al mismo tiempo que mantiene un rendimiento esperado de
menos 11%. Como las condiciones futuras podrían cambiar, Daniel decide que no más de 35% del portafolios de
invertirse en una acción. a) Formule esto como un programa lineal. (Sugerencia: Defina las variables como la proporci
la inversión total que se colocaría en cada acción. Incluya una restricción que limite la suma de estas variables a 1).
b) Resuelva este problema. ¿Cuál es el rendimiento esperado y la beta para este portafolios?

ACCIONES 1 2 3 4 5
Rendimiento
Esperado
(%) 11 9 6.5 15 13
Beta 1.2 0.85 0.55 1.4 1.25

X1, X2, X3, X4, X5. Proporciones a invertir en cada acción

Objetivo 1,2X1+0,85X2+0,55X3+1,4X4+1,25X5

Restricciones
X1,X2,X3,X4,X5<=35%
11X1+9X2+6,5X3+15X4+13X5>=11

x1 x2 x3 x4 x5
0 0.10625 0.35 0.35 0.19375 Beta
1.2 0.85 0.55 1.4 1.25 1.015
Restricciones
1 0
1 0.10625
1 0.35
1 0.35
1 0.19375
0.11 0.09 0.065 0.15 0.13 0.11
1 1 1 1 1 1
n análisis de las metas a largo plazo de
ingreso que deja para invertir. Se han
uturo. Aunque el rendimiento esperado
n es importante. (Un alto valor de beta
las betas para cinco acciones son los
sando un promedio ponderado de las
ene un rendimiento esperado de por lo
o más de 35% del portafolios debería
na las variables como la proporción de
suma de estas variables a 1).
afolios?

0.35
0.35
0.35
0.35
0.35
0.11
1
Coast-to-Coast Airlines investiga la posibilidad de reducir el costo de las compras de combustible aprovechando los costos
compras de combustible representan una parte sustancial de los gastos operativos para una aerolínea, es importante vigila
el combustible agrega peso al avión y, en consecuencia, el exceso de combustible eleva el costo de llegar de una ciud
específico, un avión comienza en Atlanta, vuela a Los Ángeles, luego a Houston y de ahí a Nueva Orleans, para regresar
se dice que se completó el plan de vuelo y luego comienza otra vez. Así, cuando llega a Atlanta el combustible en el avión
vuelo. A lo largo de cada etapa de esta ruta, hay una cantidad mínima y una máxima de combustible que debe cargarse. E
la tabla correspondiente a este problema. El consumo normal de combustible se basa en el avión con la carga mínima de
de combustible consumido es mayor. En particular, por cada 1,000 galones de combustible por arriba del mínimo, 5% (o
de combustible) se pierde debido al exceso en el consumo de combustible. Por ejemplo, si se llevan 25,000 galones de
Atlanta, el combustible consumido en esta ruta será 12 + 0.05 = 12.05 miles de galones. Si el avión lleva 26 mil galones, e
en otros 0.05 miles, lo cual da un total de 12.1 miles de galones. Formule este problema como uno de PL, de modo q
debería comprar en cada ciudad? ¿Cuál es el costo total?

Combustible Combustible Consumo

Mínimo Máximo Normal de Precio del
Requerido Permitido Combustible Combustible CONSUMO
ETAPA (1.000 GAL.) (1.000 GAL.) (1.000 GAL.) POR GALÓN
Atlanta-Los Ángeles 24 36 12 $4.15 0,05X1+10,8
Los Ángeles-Houston 15 23 7 $4.25 0,0475X1+0,05X2+5,71
Houston-Nueva Orleans 9 17 3 $4.10 0,045X1+0,0475X2+0,05X3+
Nueva Orleans-Atlanta 11 20 5 $4.18 0,0429X1+0,045X2+0,0475X

Minimizar 4,15X1 + 4,25X2+4,1xX3+4,18X4

Restricciones
X1<=36
X1>=24
X2+0,95X1-10,8<=23
X2+0,95X1-10,8>=15
X3+0,9025X1+0,95X2-16,51>=9
X3+0,9025X1+0,95X2-16,51<=17
x4+0,8575X1+0,9025X2+0,95X3-18,2345>=11
x4+0,8575X1+0,9025X2+0,95X3-18,2345<=20

X1 X2 X3 X4
24 3 1 4.997 Costo
F. Obj 4.15 4.25 4.1 4.18 137.33746

Restricciones
1 0 0 0 24 >=
1 0 0 0 24 <=
0.95 1 0 0 25.8 >=
0.95 1 0 0 25.8 <=
0.9025 0.95 1 0 25.51 >=
0.9025 0.95 1 0 25.51 <=
0.8575 0.9025 0.95 1 29.2345 >=
0.8575 0.9025 0.95 1 29.2345 <=
e aprovechando los costos más bajos en ciertas ciudades. Como las
olínea, es importante vigilar esos costos con cuidado. Por otro lado,
osto de llegar de una ciudad a la otra. Al evaluar un plan de vuelo
eva Orleans, para regresar a Atlanta. Cuando el avión llega a Atlanta
el combustible en el avión debe tomarse en cuenta cuando inicia el
tible que debe cargarse. Esta y otra información se proporcionan en
ón con la carga mínima de combustible. Si se lleva más, la cantidad
arriba del mínimo, 5% (o 50 galones por 1,000 galones adicionales
llevan 25,000 galones de combustible cuando el avión despega en
ión lleva 26 mil galones, el combustible consumido se incrementaría
mo uno de PL, de modo que minimice el costo. ¿Cuántos galones

REMANENTE

0,95X1-10,8
0475X1+0,05X2+5,71 0,9025X1+0,95X2-16,51
045X1+0,0475X2+0,05X3+1,7245 0,8575X1+0,9025X2+0,95X3-18,2345
0429X1+0,045X2+0,0475X3+0,05X4+3,538 0,8146X1+0,8575X2+0,9025X3+0,95X4-21,775

24
36
25.8
33.8
25.51
 33.51
29.2345
38.2345