UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ADMINISTRATIVAS

CARRERA ADMINISTRACION DE EMPRESAS
ALUMNO: ROSA SELENE CARRILLO CAIZAGUANO
AULA: AE 8-1
FECHA: 31/07/2020
7.39 El rancho Feed ‘N Ship engorda ganado para los granjeros locales y lo envía a los
mercados de carne en Kansas City y Omaha. Los propietarios del rancho intentan determinar
las cantidades de alimento para el ganado a comprar, de manera que se satisfagan los
estándares nutricionales mínimos y, al mismo tiempo, se reduzcan al mínimo los costos totales
de alimentación. La mezcla de alimentos puede estar formada por tres granos que contienen
los siguientes ingredientes por libra de alimento: El costo por libra de las mezclas X,Y y Z es de
$2, $4 y $2.50, respectivamente. El requerimiento mensual mínimo por vaca es de 4 libras del
ingrediente A, 5 libras del ingrediente B, 1 libra de ingrediente C y 8 libras de ingrediente D. El
rancho enfrenta una restricción adicional: tan solo puede obtener 500 libras mensuales de la
mezcla Z del proveedor de alimento, independientemente de su necesidad. Como en general
hay 100 vacas en el rancho Feed ‘N Ship en un momento dado, esto significa que no se pueden
contar con más de 5 libras de la mezcla Z para su uso en la alimentación mensual de cada vaca.
a) Formule esto como un problema de PL. b) Resuelva usando software de PL

 X Mescla 1
 Y Mescla 2
 Z Mescla 3

Ingrediente X Y Z R
A 3 2 4 ≥ 64
B 2 3 1 ≥ 80
C 1 0 2 ≥ 16
D 6 8 4 ≥ 8
Costo $2 $4 $2.5
Z 1 ≤ 5

Función objetivo: 2x+4y+2.5z minimizar el costo

Planteamiento

3X + 2Y + 4Z ≥ 64

2X + 3Y + Z ≥ 80

X + 2Z ≥ 16
6X + 8Y + 4Z ≥ 8

Z≤5

7.40 La corporación de Weinberger Electronics fabrica cuatro productos muy avanzados que
vende a empresas aeroespaciales que tienen contratos con la NASA. Cada uno de los
productos debe pasar por los siguientes departamentos antes de que se envíen: cableado,
perforación, ensamble e inspección. El requerimiento de tiempo en horas para cada unidad
producida y su correspondiente valor de utilidad se resumen la siguiente tabla:

La producción mensual disponible en cada departamento y el requerimiento de producción

mínima mensual para cumplir con los contratos son los siguientes:

El gerente de producción tiene la responsabilidad de especificar los niveles de producción de

cada producto para el siguiente mes. Ayúdelo a formular (es decir, a establecer las
restricciones y la función objetivo) el problema de Weinberger con PL

Variables

 A: XJ201
 B: XM897
 C: TR29
 D: BR788

A B C D R Cap.
XJ201 XM897 TR29 BR788 (hora)
Cableado 0.5 1.5 1.5 1 ≤ 15000
Perforació 0.3 1 2 3 ≤ 17000
n
Ensamble 0.2 4 1 2 ≤ 26000
Inspección 0.5 1 0.5 0.5 ≤ 12000
Utilidad 9 12 15 11
≥ 150 ≥ 100 ≥ 300 ≥ 400

Función objetivo: 9A + 12B + 15C + 1D maximizar

Planteamiento

o 0.5A + 1.5B + 1.5C + 1D ≤ 15000

o 0.3A +1B + 2C + 3D ≤ 17000
o 0.2A + 4B + 1C + 2D ≤ 26000
o 0.5A + 1B + 0.5C + 0.5D ≤ 12000
o A ≥ 150
o B ≥ 100
o C ≥ 300
o D ≥ 400

7.41 Outdoor Inn, un fabricante de equipo para campamento en el sur de Utah, está
desarrollando un programa de producción para un tipo popular de tienda de campaña, la
Doble Inn. Se han recibido 180 pedidos que se entregarán a finales de este mes, 220 se
entregarán a finales del próximo mes, y 240 que se entregarán al final del tercer mes. Esta
tienda de campaña se puede fabricar a un costo de $120, y el número máximo de tiendas de
campaña que se pueden fabricar en un mes es de 230. La compañía puede fabricar algunas
tiendas de campaña extra en un mes y mantenerlas en el almacén hasta el mes siguiente. El
costo por mantener estas en el inventario durante 1 mes se estima en $6 por tienda, por cada
unidad dejada hasta final del mes. Formule este como un problema de PL para minimizar los
costos y, al mismo tiempo, satisfacer la demanda y que no se exceda la capacidad de
producción mensual. Resuélvalo utilizando cualquier software. (Sugerencia: Defina las
variables que representan el número de tiendas de campaña que quedan a final de cada mes).

IF: II+P-V
o Costo 120X1r+120X2r+120X3r+126X1F+126X2F+126X3F
o X1F: 0+x1r+x1s -180
 o X2F: x1f+x2r+x2s -220
o X3F:x2f+ x3r +x3s -240
o X1r ≤ 230
o X2r ≤ 230
o X3r ≤ 230
o X1f ≥0
o X2f ≥0
o X3f ≥0
o X1r ≥0
o X2r ≥0
o X3r ≥0

Minimizar los costos

  X1r X1S X1F X2r X2S X2F X3R X3S X3F   R  

Variables 180 0 0 230 0 10 230 0 0      
FO 120 126 6 120 126 6 120 126 6 76860    
IF1 -1 -1 1             -180 = -180
IF2     -1 -1 -1 1       -220 = -220
IF3           -1 -1 -1 1 -240 = -240
P1 1 1               180 ≤ 230
P2       1 1         230 ≤ 230
P3             1 1   230 ≤ 230
IF1     1             0 ≥ 0
IF2           1       10 ≥ 0
IF3                 1 0 ≥ 0
7-42 Outdoors Inn (véase el problema 7-41) amplió por un periodo más largo sus
operaciones de elaborar tiendas de campaña. Aunque aún fabrica la tienda Double Inn,
también está haciendo una tienda más grande, la Family Rolls, que tiene cuatro
secciones interiores. La compañía puede producir hasta un total mensual combinado de
280 tiendas. La siguiente tabla muestra la demanda que debe cumplir y los costos de
producción para los próximos 3 meses. Observe que los costos aumentarán en el mes 2.
El costo por mantenimiento para tener una tienda de campaña en el inventario a fines de
mes para su uso en el mes siguiente se estima en $6 por tienda Double Inn y $8 por
tienda Family Rolls. Desarrolle un programa lineal para minimizar el costo total.
Resuélvalo utilizando cualquier software.

Variables de decisión:
X1: unidades de producción en el primer mes
X2: unidades de producción en el segundo mes
X3: unidades de producción en el tercer mes
X4: unidades de producción en el primer mes
X5: unidades de producción en el segundo mes
X6: unidades de producción en el tercer mes
X7: unidades en inventario final n del primer mes
X8: unidades en inventario final del segundo mes
X9: unidades en inventario final del tercer mes
X10: unidades en inventario final Family Rolls del primer mes
X11: unidades en inventario final Family Rolls del segundo mes
X12: unidades en inventario final Family Rolls del tercer mes

Restricciones:
 Inventarios finales de los tres meses por cada uno de los modelos de tiendas de
campaña (IF= Inv.Inicial+Producción-Ventas)
 Capacidad de producción de la empresa en cada mes.
FO=120X1+130X2+130X3+150X4+160X5+160X6+6X7+6X8+6X9+8X10+8X11+8X
12 Minimizar
IF primer mes Double Inn X1-X7=185
IF primer mes Family Rolls X4-X10=60
IF segundo mes Double Inn X2+X7-X8=205
IF Segundo mes Family Rolls X5+X10-X11=70
IF tercer mes Double Inn X3+X8-X9=225
IF tercer mes Family Rolls X6+X11=65

CP primer mes X1+X4<=280

CP segundo mes X2+X5<=280
CP tercer mes X3+X6<=280

Solución:

7-43 La corporación Modem of America (CMA) es el mayor productor del mundo de

dispositivos de comunicación por módem para microcomputadoras. CMA vendió 9,000
del modelo regular y 10,400 del modelo “inteligente” en este mes de septiembre. Su
estado de resultados del mes se presenta en la siguiente tabla. Los costos presentados
 son típicos de meses anteriores y se espera que permanezcan en los mismos niveles en
un futuro próximo. La empresa se enfrenta a varias restricciones conforme prepara su
plan de producción de noviembre. En primer lugar, ha experimentado una gran
demanda y no ha sido capaz de mantener un inventario significativo en existencia. No
se espera que cambie esta situación. En segundo lugar, la empresa está ubicada en un
pequeño poblado de Iowa, donde no hay mano de obra adicional disponible. Sin
embargo, los trabajadores se pueden alternar de la producción de un módem a otro.
Para fabricar los 9,000 módem regulares en septiembre se requirieron 5,000 horas de
mano de obra directa. Los 10,400 módem inteligentes absorbieron 10,400 horas de
mano de obra directa.

X: Modem regular

Y: Modem inteligente

5000 horas
Módems regualres= =0.555 horas
9000 módems
10400 horas
Módems inteligentes= =1.0 horas
10400 módems

Función objetivo: 22.67x+29.01y

X Y R
Tiempo 0.55 1 ≤ 15400
y 1 ≤ 8000
Costo 22.11 25.68

Planteamiento:

0.55x+y ≤ 15400

Y ≤ 8000
La solución optima me sugiere fabricar los 8000 módems inteligentes ya que reducen los
costos

7.44 Trabajando con químicos del Virginia Tech y de la George Washington Universities, el
contratista paisajista Kenneth Golding mezcló su propio fertilizante, llamado “Golding-Grow”,
el cual consiste en cuatro compuestos químicos: C-30, C-92, D-21 y E-11. A continuación se
indica el costo por libra de cada compuesto:

Las especificaciones del Golding-Grow son las siguientes:

1. E-11 debe constituir al menos el 15% de la mezcla;

2. C-92 y C-30 en conjunto deben constituir al menos el 45% de la mezcla;

3. D-21 y C-92 en conjunto pueden constituir no más del 30% de la mezcla; y

4. Golding-Grow se empaqueta y se vende en bolsas de 50 libras.

a) Formule un problema de programación lineal para determinar qué mezcla de los cuatro
productos químicos permitirá a Golding minimizar el costo de una bolsa de 50 libras del
fertilizante.

 FO: 0.12X1+0.09X2+0.11X3+0.04X4
 R1 X4 ≥ 0.15 (X1+X2+X3+X4) -0.15X1-0.15X2-0.15X3+0.85X4
 R2 X2+X1 ≥0.45(X1+X2+X3+X4) 0.55X1+0.55X2-0.45X3-0.45X4
 R3 X3+X2 ≤ 0.30(X1+X2+X3+X4) -0.30X1+0.70X2+0.70X3-0.30X4
 R4 1=50
 X1 >= 0
 X2 >= 0
  X3 >= 0
 X4>= 0

b) Resuélvalo usando una computadora para encontrar la mejor solución.

  C30 X1 C92 X2 D21 X3 E11 X4      

VARIABLE 7,5 15 0 27,5      
FO 0,12 0,09 0,11 0,04 3,35    
R1 -0,15 -0,15 -0,15 0,85 20 ≥ 0
R2 0,55 0,55 -0,45 -0,45 0 ≥ 0
R3 -0,3 0,7 0,7 -0,3 0 ≤ 0
R4 1 1 1 1 50 = 50

7-45 Raptor Fuels produce tres tipos de gasolina: regular, premium y súper. Todas ellas se
producen al mezclar dos tipos de petróleo, crudo A y crudo B. Los dos tipos de crudo contienen
ingredientes específicos que ayudan a determinar el octanaje de la gasolina. Los ingredientes
importantes y los costos están contenidos en la siguiente tabla:

Con la finalidad de alcanzar el octanaje deseado, al menos 41% de la gasolina regular debería
ser del ingrediente 1; al menos 44% de la gasolina Premium debe ser del ingrediente 1, y por lo
menos 48% de la gasolina súper debe ser del ingrediente 1. Debido a compromisos
contractuales vigentes, Raptor Fuels tiene que producir al menos 20,000 galones de regular, al
menos 15,000 galones de Premium y al menos 10,000 galones de súper. Formule un programa
lineal que se podría utilizar para determinar la cantidad de crudo A y de crudo B, que se
debería utilizar en cada una de las gasolinas, para satisfacer la demanda con el costo mínimo.
¿Cuál es el costo mínimo? ¿Qué cantidad de crudo A y de crudo B se utiliza en cada galón de
los diferentes tipos de gasolina?

X1= galones de crudo utilizados en regular

X2= galones de crudo utilizados en la premium
X3= galones de crudo utilizados en el Super
Y1= galones de crudo B utilizados en regular
Y2= galones de crudo B utilizados en la premium
Y3= galones de crudo B utilizados en el Super

  X1 X2 X3 Y1 Y2 Y3 R   
CO 0,42 0,42 0,42 0,47 0,47 0,47  
D GR 1     1     ≥ 20000
D GP   1     1   ≥ 15000
D GS     1     1 ≥ 10000
ING 1 R -0,01     0,11     ≥ 0
ING 1 P   -0,04     0,08   ≥ 0
ING 1 S     -0,08     0,04 ≥ 0

F. O Minimizar .42X1 + .42X2 + .42X3 + .47Y1 + .47Y2 + .47Y3

 0.40X1+0.52Y1 >= 0.41 (X1+Y1) -0.01X1+11Y1

 0.40X2+0.52Y2 >= 0.44 (X2+Y2) -0.04X2+0.08Y2
 0.40X3+0.52Y3 >= 0.48(X3+Y3) -0.08X3+0.04Y3
 X1 + Y1 >= 20000
 X2 + Y2 >= 15000
 X3 + Y3 >= 10000
 X1 >= 0
 X2 >= 0
 X3 >= 0
 Y1 >= 0
 Y2 >= 0
 Y3 >= 0
   X1 X2 X3 Y1 Y2 Y3      
VARIABLE
18.333,33 10.000,00 3.333,33 1.666,67 5.000,00 6.666,67
S      

CO 0,42 0,42 0,42 0,47 0,47 0,47

19.566,67    
D GR 1     1     20000 ≥ 20000
D GP   1     1   14999,9999 ≥ 15000
D GS     1     1 10000 ≥ 10000
ING 1 R -0,01     0,11     0 ≥ 0
ING 1 P   -0,04     0,08   0 ≥ 0
ING 1 S     -0,08     0,04 -5,6843E-14 ≥ 0

La solución es
X1= 18,333.33 galones de crudo al utilizado en regular
X2= 10.000 galones de crudo al utilizado en la prima
X3= 3,333.33 galones de crudo al utilizado en Super
Y1= 1.666.67 litros de crudo B utilizan en apoyo regular
Y2= 5.000 galones de B crudo utilizado en la prima
Y3= 6,666.67 galones de B crudo utilizado en el Super
Costo total $ 19,566.67.
 Capítulo 8

8-1 (Problema de producción) Winkler Furniture fabrica dos tipos diferentes de vitrinas para
porcelana: un modelo Francés Provincial y un modelo Danés Moderno. Cada vitrina producida
debe pasar por tres departamentos: carpintería, pintura y terminado. La tabla que sigue
contiene toda la información relevante respecto a tiempos de producción por vitrina y
capacidades de producción diarias para cada operación, al igual que el ingreso neto por unidad
producida. La empresa tiene un contrato con un distribuidor de Indiana para producir un
mínimo de 300 de cada tipo de vitrina por semana (o 60 vitrinas por día). El dueño Bob Winkler
quiere determinar una mezcla de productos que maximice su ingreso diario

a) Formule como un problema de PL.

  M.FRANCES M. DANES RESTRICCION   

X1 X2
INGRESO 28 25    
R1 CARPIN 3 2 ≤ 360
R2 PINTU 1,5 1 ≤ 200
R3 0,75 0,75 ≤ 125
TERMINA
M.F 1   ≥ 60
M.D   1 ≥ 60

 X1: MODELO FRANCES PROVINCIAL

 X2: MODELO DANES MODERNO

Maximizar: 28x1+25x2
 3X1+2X2 ≤360
 1.5X1+1X2 ≤200
 0.75X1+0.75X2 ≤125
 X1 >= 60
 X2 >= 60
 X1 >= 0
 X2 >= 0
b) Resuelva con un software de PL o una hoja de cálculo.

M.FRANCES M. DANES
       
X1 X2
VARIABLES 60 90      
FO 28 25 3.930,00    
R1 CARPIN 3 2 360 ≤ 360
R2 PINTU 1,5 1 180 ≤ 200
R3 TERMINA 0,75 0,75 112,5 ≤ 125
M.F 1   60 ≥ 60
M.D   1 90 ≥ 60

X1: MODELO FRANCES PROVINCIAL DEBE PRODUCIR 60 UNIDADES

X2: MODELO DANES MODERNO DEBE ´PRODUCIR 90 UNIDADES

LOS INGRESOS SERIAN DE $3.930,00

8.2 (Problema de decisión de inversión) La agencia de correduría Heinlein and Krampf acaba de
recibir instrucciones de uno de sus clientes para invertir $250,000 de su dinero obtenido
recientemente con la venta de tierras en Ohio. El cliente tiene mucha confianza en la casa de
inversiones, pero también tiene sus propias ideas acerca de la distribución de los fondos a
invertir. En particular pide que la agencia seleccione las acciones y los bonos que consideren
bien clasificados, aunque dentro de los siguientes lineamientos:

a) Los bonos municipales deberían constituir al menos 20% de la inversión.

b) Por lo menos 40% de los fondos deben colocarse en una combinación de empresas
electrónicas, empresas aeroespaciales y fabricantes de medicamentos.

c) No más de 50% de la cantidad invertida en bonos municipales tiene que colocarse en

acciones de clínicas privadas de alto riesgo y alto rendimiento. Sujeta a estas restricciones, la
meta del cliente es maximizar el rendimiento sobre la inversión proyectado.

Los analistas en Heinlein and Krampf, conscientes de dichos lineamientos, preparan una lista
de acciones y bonos de alta calidad, así como de sus correspondientes tasas de rendimiento:

a) Formule este problema de selección de portafolios usando PL.

X1 X2 X3 X4 X5
    R
BM TEI UAC PD HDNH
FO 0,053 0,068 0,049 0,084 0,118    
R1 0,8 -0,2 -0,2 -0,2 -0,2 ≥ 0
R2 -0,4 0,6 0,6 0,6 -0,4 ≥ 0
R3 -0,5       1 ≤ 0
I 1 1 1 1 1 ≤ 25000

X1: Dólares invertidos en los bonos municipales de Los Ángeles.

X2: Dólares invertidos en los bonos municipales Thompson electronics

X3: Dólares invertidos en United Aerospace Corp.

X4: Dólares invertidos en Palmer Drugs

X5: Dólares invertidos en Happy Days Nursing Homes

Maximizar= 0.053X1 + 0.068X2 + 0.049X3 + 0.084X4 + 0.118X5

X1 + X2 + X3 + X4 + X5 ≤ $250,000

X1 ≥ 0.20(X1+X2+X3+X4+X5) 0.8X1 - 0.2X2 - 0.2X3 - 0.2X4 - 0.2X5 ≥ 0

X2+X3+X4 ≥ 0.40(X1+X2+X3+X4+X5) -0.4X1 + 0.6X2 + 0.6X3 + 0.6X4 - 0.4X5 ≥ 0

X5 ≤ 0.50(X1) -0.5X1 + X5 ≤ 0

X1, X2, X3, X4, X5 ≥ 0

b) Resuelva el problema.
   X1 X2 X3 X4 X5     R
VARIABLE
50000 0 0 175000 25000      
S
FO 0,053 0,068 0,049 0,084 0,118 20300    
R1 0,8 -0,2 -0,2 -0,2 -0,2 0 ≥ 0
R2 -0,4 0,6 0,6 0,6 -0,4 75000 ≥ 0
R3 -0,5       1 0 ≤ 0
I 1 1 1 1 1 250000 ≤ 250000

8-3 (Problema de programación del trabajo en un restaurante) El famoso restaurante Y. S.

Chang está abierto las 24 horas. Los meseros y los ayudantes se reportan a trabajar a las 3
A.M., 7 A.M., 11 A.M., 3 P.M., 7 P.M. u 11 P.M., y cada uno cumple con un turno de 8 horas. La
siguiente tabla muestra el número mínimo de trabajadores necesarios durante los seis
periodos en que se divide el día. El problema de programación de Chang consiste en
determinar cuántos meseros y ayudantes deben reportarse a trabajar al inicio de cada
periodo, con la finalidad de minimizar el personal total requerido para un día de operaciones.
(Sugerencia: Sea Xi igual al número de meseros y ayudantes que comienzan a trabajar en el
periodo i, donde i = 1, 2, 3, 4, 5, 6)
   X1 X2 X3 X4 X5 X6    
MINIMIZAR 1 1 1 1 1 1    
3-7 AM 1 1         ≥ 12
7-11 AM   1 1       ≥ 16
11-3 PM     1 1     ≥ 9
3-7 PM       1 1   ≥ 11
7-11 PM         1 1 ≥ 5
11-3 AM           1 ≥ 3

Minimizar= X1 + X2 + X3 + X4 + X5 + X6

 X1 + X2 ≥ 12
 X2 + X3 ≥ 16
 X3 + X4 ≥ 9
 X4 + X5 ≥ 11
 X5 + X6 ≥ 4
 X1 + X6 ≥ 3

  X1 X2 X3 X4 X5 X6      
VARIABLE 0 16 0 9 2 3      
MINIMIZAR 1 1 1 1 1 1 30    
3-7 AM 1 1         16 ≥ 12
7-11 AM   1 1       16 ≥ 16
11-3 PM     1 1     9 ≥ 9
3-7 PM       1 1   11 ≥ 11
7-11 PM         1 1 5 ≥ 5
11-3 AM           1 3 ≥ 3

16 empiezan a las 7 A.M.

9 empiezan a las 3 P.M.

2 empiezan a las 7 P.M.

3 empiezan a las 11 P.M.

8-4 (Problema de mezcla de alimento para animales) El establo Battery Park alimenta y alberga
a los caballos que jalan los carruajes, que llevan a turistas por las calles del área histórica del
muelle en Charleston. El dueño del establo, un ex entrenador de caballos de carreras,
reconoce la necesidad de tener una dieta nutritiva para los caballos bajo su cuidado. Al mismo
tiempo, desea que el costo diario general del alimento sea mínimo. Las mezclas de alimento
disponibles para la dieta de los caballos son un producto de avena, un grano enriquecido y un
producto mineral. Cada una de las mezclas contiene cierta cantidad de cinco ingredientes que
se necesitan diariamente para mantener saludable al caballo promedio. La tabla con el número
de este problema muestra los requerimientos mínimos, las unidades de cada ingrediente por
libra de mezcla de alimento y los costos de las tres mezclas. Además, el dueño del establo sabe
que un caballo sobrealimentado es un mal trabajador. En consecuencia, determina que 6 libras
de alimento por día es lo más que cualquier caballo necesita para funcionar bien. Formule este
problema y obtenga la mezcla diaria óptima de los tres alimentos.

AVENA ENRIQUECIDO MINERAL

  R  
(X1) (X2) (X3)
COSTO 0,09 0,14 0,17    
I.A 2 3 1 ≥ 6
I.B 0,5 1 0,5 ≥ 2
I.C 3 5 6 ≥ 9
I.D 1 1,5 2 ≥ 8
I.E 0,5 0,5 1,5 ≥ 5
R1 1 1 1 ≤ 6

X1= número de libras de producto de avena por caballo cada día.

X2= número de libras de grano enriquecido por caballo cada día.
X3= número de libras de producto mineral por caballo cada día.

Minimizar costo= 0.09X1 + 0.14X2 + 0.17X3

 2X1 + 3X2 + 1X3 ≥ 6 (ingredientes A) 

 0.5X1 + 1X2 + 0.5X3 ≥ 2 (ingredientes B) 
 3X1 + 5X2 + 6X3 ≥ 9 (ingredientes C) 
 1X1 + 1.5X2 + 2X3 ≥ 8 (ingredientes D) 
  0.5X1 + 0.5X2 + 1.5X3 ≥ 5 (ingredientes E) 
 X1 + X2 + X3 ≤ 6 (máximo comida por día)
 X1.X2.X3 ≥ 0 


  AVENA (X1) ENRIQUECIDO (X2) MINERAL (X3)   R  

VARIABLES 1,33 0,00 3,33 0,00    
FO 0,09 0,14 0,17 0,6867    
A 2 3 1 6,0000 ≥ 6
B 0,5 1 0,5 2,3333 ≥ 2
C 3 5 6 24,0000 ≥ 9
D 1 1,5 2 8,0000 ≥ 8
E 0,5 0,5 1,5 5,6667 ≥ 5
R1 1 1 1 4,6667 ≤ 6

 X1=1.3333
 X2=0
 X3=3.3333
 Valor optimo= 0.687

8.5 La corporación Kleenglass fabrica una lavadora de platos que tiene un poder de limpieza
excelente. Esta lavadora usa menos agua que la mayoría de la competencia y es muy
silenciosa. Las órdenes se reciben de varias tiendas para entregar al final de cada uno de los
tres meses siguientes, como se indica a continuación:

Debido a la capacidad limitada, tan solo se puede fabricar 200 lavajillas cada mes en horario
regular y el costo es de $300 cada una. Sin embargo, es posible fabricar otras 15 unidades con
horas extra, pero el costo sube a $325 cada una. Además, si hay algunas lavadoras producidas
que no se vendieron ese mes, hay un costo de $20 por almacenarlas para el siguiente mes.
Utilice programación lineal para determinar cuántas unidades fabricar cada mes en horario
regular y en tiempo extra, con la finalidad de minimizar el costo total cubriendo al mismo
tiempo las demandas.

XR1 P. JUNIO REGULAR CON VENTA EN JUNIO $300

XR2 P. JUNIO REGULAR CON VENTA EN JULIO $320
XR3 P. JUNIO REGULAR CON VENTA EN AGOSTO $340
X2R1 P. JUNIO EXTRA CON VENTA EN JUNIO $325
X2R2 P. JUNIO EXTRA CON VENTA EN JULIO $345
X3R3 P. JUNIO EXTRA CON VENTA EN AGOSTO $365
YR1 P. JULIO REGULAR CON VENTA EN JULIO $300
YR2 P. JULIO REGULAR CON VENTA EN AGOSTO $320
Y2R1 P. JULIO EXTRA CON VENTA EN JULIO $325
Y2R2 P. JULIO EXTRA CON VENTA EN AGOSTO $345
ZR1 P. AGOSTO REGULAR CON VENTA EN AGOSTO $300
Z2R2 P. AGOSTO EXTRA CON VENTA EN AGOSTO $325

XR1 XR2 XR3 X2R1 X2R2 X3R3 YR1 YR2 Y2R1 Y2R2 ZR1 Z2R2

FO $300 $320 $340 $325 $345 $365 $300 $320 $325 $345 $300 $325

O1 1 1 1 ≤ 200

O2 1 1 ≤ 200

O3 1 ≤ 200

D1 1 1 = 195

D2 1 1 1 1 = 215

D3 1 1 1 1 1 1 = 205

E1 1 ≤ 15

E2 1 1 ≤ 15

E3 1 1 1 ≤ 15
 XR1 XR2 XR3 X2R1 X2R2 X3R3 YR1 YR2 Y2R1 Y2R2 ZR1 Z2R2
Variables 195 5 0 0 0 0 200 0 10 0 200 5
FO $300,00 $320,00 $340,00 $325,00 $345,00 $365,00 $300,00 $320,00 $325,00 $345,00 $300,00 $325,00 $184.975,00
Oferta J 1 1 1 200 ≤ 200
Oferta J 1 1 200 ≤ 200
Oferta A 1 200 ≤ 200
Demanda J 1 1 195 = 195
Demanda J 1 1 1 1 215 = 215
Demanda A 1 1 1 1 1 1 205 = 205
Extra j 1 0 ≤ 15
Extra j 1 1 10 ≤ 15
Extra A 1 1 1 5 ≤ 15
8-6 Eddie Kelly está en la competencia para la reelección como alcalde de un pequeño
condado de Alabama. Jessica Martínez, la jefa de campaña de Kelly durante esta elección, está
planeando la campaña de marketing y sabe que existe una competencia cerrada. Martínez
seleccionó cuatro formas de propaganda: spots de televisión, anuncios de radio, carteles
espectaculares e inserciones en periódicos. Los costos, la audiencia expuesta por tipo de
medio y el número máximo de cada uno se muestran en la siguiente tabla

Además, Martínez decidió que debería haber al menos seis anuncios en TV o radio, o alguna
combinación de estos. La cantidad gastada en espectaculares y periódicos juntos no debe
exceder la cantidad gastada en TV. Aunque la recolección de fondos continúa, el presupuesto
mensual para propaganda se estableció en $15,000. ¿Cuántos anuncios de cada tipo debería
colocar para maximizar el número de personas expuestas?

X1: ANUNCIOS TV

X2: ANUNCIOS RADIO

X3: ANUNCIOS ESPECTACULARES

X4: ANUNCIOS PERIODICOS

  X1 X2 X3 X4 R  
TV RADIO ESPECTACULARE PERIODICOS
S
FO 30000 22000 24000 8000    
R1 800 400 500 100 ≤ 15000
X1 1       ≤ 10
X2   1     ≤ 10
X3     1   ≤ 10
X4       1 ≤ 10
R2     500 100 ≤ 800
R3 1 1     ≥ 6

 FO: AUDIENCIA ALCANZADA 30000X1+22000X2+24000X3+8000X4

 COSTO 800X1+400X2+500X3+100X4
 X1 <=10
 X2 <=10
 X3 <=10
 X4 <=10
 X1+X2 >= 6
  500X3+100X4 <= 800X1 -800x1+500x3+100x4

  X1 X2 X3 X4   R  
VARIABLE 6,875 10 9 10      
FO 30000 22000 24000 8000 722250    
R1 800 400 500 100 15000 ≤ 15000
X1 1       6,875 ≤ 10
X2   1     10 ≤ 10
X3     1   9 ≤ 10
X4       1 10 ≤ 10
R2 -800   500 100 0 ≤ 0
R3 1 1     16,875 ≥ 6

8-7 (Problema de selección de medios) El directo de publicidad de Diversey Paint and Supply,
una cadena de cuatro tiendas en el lado norte de Chicago, considera la posibilidad de dos
medios de comunicación. Un plan es una serie de anuncios de media página en el Chicago
Tribune dominical y la otra es tiempo de comerciales en la televisión de Chicago. Las tiendas
están expandiendo sus líneas de herramientas “hágalo usted mismo” y el director de
publicidad está interesado en un nivel de exposición de, al menos, 40% dentro de los
vecindarios de la ciudad, y 60% en las áreas suburbanas de noroeste. El horario de televisión
en consideración tiene una tasa de exposición de 5% por spot en los hogares de la ciudad y de
3% en los suburbios del noroeste. El periódico dominical tiene tasas correspondientes de
exposición de 4% y 3% por anuncio. El costo de media página en el Tribune es de $925; un spot
de televisión cuesta $2,000. Diversey Paint quiere seleccionar la estrategia de publicidad de
menor costo que satisfaga los niveles de exposición deseados.

X1: TV chicago

X2: Tribune Dominical

  Tv Chicago Tribune Dominical R  

X1 X2
Costo 2000 925    
Ciudad 0,05 0,04 ≥ 0,4
Suburbios 0,03 0,03 ≥ 0,6

Fo:2000x1+925x2

R1: 0.05x1+0.04x2≥0.4

R2: 0.03x1+0.03x2≥0.6

X1≥0
X2≥0

Tvchicago Tribune Dominical

    R  
X1 X2
Variables 0 20      
Costo 2000 925 18500    
Ciudad 0,05 0,04 0,8 ≥ 0,4
Suburbios 0,03 0,03 0,6 ≥ 0,6

X1= comprar 0 anuncios de televisión.

X2= comprar 20 anuncios de periódico domingo

El costo es= $18,500

8-8 (Problema de renta de automóviles) Sundown Rent-aCar, 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?

x13 x14 x15 x23 x24 x25 x33 x34 x35 x43 x44 x45 x53 x54 x55 x63 x64 x65 R D NR
185 185
FO 1260 1600 1850 1260 1600 1260 1600 1850 1260 1600 1850 1260 1600 1260 1600 1850
0 0
re -0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5 -0,5 0,5 ≥ 0
42
1-mar 1 1 1 ≥ 390 30
0
40
2-abr 1 1 1 1 1 1 ≥ 270 130
0
3- 43
1 1 1 1 1 1 1 1 1 ≥ 130 300
may 0
46
4-jun 1 1 1 1 1 1 1 1 1 1 1 ≥ 0 460
0
47
5-jul 1 1 1 1 1 1 1 1 1 1 1 1 ≥ 0 470
0
44
6-ago 1 1 1 1 1 1 1 1 1 1 1 1 ≥ 0 440
0
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1
1 1 1
1

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

Fo:
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
   x13 x14 x15 x23 x24 x25 x33 x34 x35 x43 x44 x45 x53 x54 x55 x63 x64 x65   R   Disponible Necesidad real
Variables 0 0 30 0 0 205 0 65 0 170 0 0 0 0 0 0 0 0          
FO 1260 1600 1850 1260 1600 1850 1260 1600 1850 1260 1600 1850 1260 1600 1850 1260 1600 1850 752950        
RR -0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5 -0,5 0,5 0 ≥     0
1-mar 1 1 1                               30 ≥ 420 390 30
2-abr 1 1 1 1 1 1                         235 ≥ 400 270 130
3-may 1 1 1 1 1 1 1 1 1                   300 ≥ 430 130 300
4-jun   1 1 1 1 1 1 1 1 1 1 1             470 ≥ 460 0 460
5-jul     1   1 1 1 1 1 1 1 1 1 1 1       470 ≥ 470 0 470
6-ago           1   1 1 1 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          
                                    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.

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

Xi>=0
 marz abril mayo junio julio agost marz abril mayo junio julio agost marzo abril mayo junio julio agost
o o o o o
Variable 0 0 0 170 0 0 0 0 65 0 0 0 30 205 0 0 0 0
FO 1260 1260 1260 1260 1260 1260 1600 1600 1600 1600 1600 1600 1850 1850 1850 1850 1850 1850 752950
marzo 1           1           1           30 ≥ 30
abril 1 1         1 1         1 1         235 ≥ 130
mayo 1 1 1       1 1 1       1 1 1       300 ≥ 300
junio   1 1 1     1 1 1 1     1 1 1 1     470 ≥ 460
julio     1 1 1     1 1 1 1   1 1 1 1 1   470 ≥ 470
agosto       1 1 1     1 1 1 1   1 1 1 1 1 440 ≥ 440
Restricció -0,5 -0,5 -0,5 -0,5 -0,5 -0,5 -0,5 -0,5 -0,5 -0,5 -0,5 -0,5 0,5 0,5 0,5 0,5 0,5 0,5 4,2633E- ≥ 0
n 14
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 gastados en exhibidores para las tiendas + 12 X dólares
invertidos en inventario de tapiz disponible – 65,000 X porcentaje de margen de ganancia
sobre el costo de venta al mayoreo de un rollo. La tienda tiene un presupuesto total de
$17,000 para publicidad, exhibidores en tienda e inventario disponible de Supertrex para el
siguiente año. Decide que debe gastar por lo menos $3,000 en publicidad; además, por lo
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.

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

 Variables

X1 = # de dólares gastados en publicidad

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

X3 = # 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

b) Resuelva el problema.

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

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      
FO 20 6,8 12 -65000 $326.996,00    
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

c) ¿Cuál es la dificultad con la respuesta?

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.

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.

Leche Carne M Pollo Pescado Frijoles Espinaca Papas R
X1 X2 X3 X4 X5 X6 X7
FO (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 ≥ 900
Calorías LB 295 1216 394 358 128 118 279 ≤ 150
0
Hierro (MG/LB) 0,2 0,2 4,3 3,2 3,2 14,1 2,2 ≥ 4
Grasa (G/LB) 16 96 9 0,5 0,8 1,4 0,5 ≤ 50
Proteína (G/LB) 16 81 74 83 7 14 8 ≥ 26
Carbohidratos 22 0 0 0 28 19 63 ≤ 50
(G/LB)
No negatividad 1 1 1 1 1 1 1 ≥ 0

FO: 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,0000 0,4991 0,172 0,0000 0,0000 0,1050 0,7620
8
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,00 ≥ 900
Calorías LB 295 1216 394 358 128 118 279 900,00 ≤ 150
0
Hierro (MG/LB) 0,2 0,2 4,3 3,2 3,2 14,1 2,2 4,00 ≥ 4
Grasa (G/LB) 16 96 9 0,5 0,8 1,4 0,5 50,00 ≤ 50
Proteína (G/LB) 16 81 74 83 7 14 8 60,78 ≥ 26
Carbohidratos 22 0 0 0 28 19 63 50,00 ≤ 50
(G/LB)
No negatividad 1 1 1 1 1 1 1 1,54 ≥ 0
B) 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

C) 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ódems internos, módems
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
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.

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 T.
Co Minutos Interno Externo Grafica U. CD duro expansión  
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
496,5
Variable 1.241,38 0,00 0,00 0,00 0,00
5
161,3 191,7
Objetivo 92,95 135,5 82,5 249,8 195.504,83
5 5
Dispositivo 1 0,12 0,05 0,20 0,10 0,30 0,28 120,00 <= 120
Dispositivo 2 0,03 0,08 0,05 0,03 0,25 0,28 120,00 <= 120
Dispositivo 3 0,08 0,02 0,05 0,03 0,15 0,03 62,07 <= 100

8-14 (Problema de dotación de personal de una planta nuclear) South Central Utilitas acaba de
anunciar la inauguración el 1 de agosto del segundo generador a su planta nuclear de Baton
Rouge, Luisiana. 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

Xi: técnicos capacitados

Yi: aprendices de técnicos

 HORAS
MES
NECESARIAS

Agosto 40.000 130 x1 - 90 y1 >= 40.000 x1= 350

x2 = -0,95x1-
Septiembre 45.000 130 x2 - 90y2 >= 45.000 x1*0,95+y1 1y1+1x2
Octubre 35.000 130x3 - 90y3 >= 35.000 x3= x2*0,95+y2 -0,95x2-y2+x3
x4=x3*0,95 +
Noviembre 50.000 130x4 - 90y4 >= 50.000 y3 -0,95x3-y3+x4
x5=x4*0,95 +
Diciembre 45.000 130x5 - 90y5 >= 45.000 y4 -0,95-y4+x5

  x1 x2 x3 x4 x5 y1 y2 y3 y4 y5      
Variables 350,00 346,15 328,85 384,62 365,38 13,65 0,00 72,21 0,00 0,00      
Fo 2.000,00 2.000,00 2.000,00 2.000,00 2.000,00 900,00 900,00 900,00 900,00 900,00 3.627.278,85    
Agosto 130 0 0 0 0 -90 0 0 0 0 44.271,15 >= 40.000
Septiembre 0 130 0 0 0 0 -90 0 0 0 45.000,00 >= 45.000
Octubre 0 0 130 0 0 0 0 -90 0 0 36.250,96 >= 35.000
Noviembre 0 0 0 130 0 0 0 0 -90 0 50.000,00 >= 50.000
Diciembre 0 0 0 0 130 0 0 0 0 -90 47.500,00 >= 45.000
Entrantes Agosto 1 0 0 0 0 0 0 0 0 0 350,00 = 350
Entrantes -0,95 1 0 0 0 -1 0 0 0 0 0,00 = 0
Septiembre
Entrantes Octubre 0 -0,95 1 0 0 0 -1 0 0 0 0,00 = 0
Entrantes Noviembre 0 0 -0,95 1 0 0 0 -1 0 0 0,00 = 0
Entrantes Diciembre 0 0 0 -0,95 1 0 0 0 -1 0 0,00 = 0
8-16 (Problema de mezcla de materiales) 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:

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.

X1 aleación 1

X2 aleación 2

X3 aleación 3

X4 hierro 1

X5 hierro 2

X6 carburo 1

X7 carburo 2

X8 carburo 3

X1 X2 X3 X4 X5 X6 X7 X8 R

Fo 0,12 0,13 0,15 0,09 0,07 0,1 0,12 0,09    

Magnesio min 0,7 0,55 0,12 0,01 0,05 0 0 0 ≥ 46,2
Magnesio 0,7 0,55 0,12 0,01 0,05 0 0 0 ≤ 50,6
máx.
Silicio min 0,15 0,3 0,26 0,1 0,025 0,24 0,25 0,23 ≥ 94,6
Silicio máx. 0,15 0,3 0,26 0,1 0,025 0,24 0,25 0,23 ≤ 101,2
Carbono min 0,03 0,01 0 0,03 0 0,18 0,2 0,25 ≥ 111,1
Carbono máx. 0,03 0,01 0 0,03 0 0,18 0,2 0,25 ≤ 117,7
 RX2 1 ≤ 300
RX6 1 ≤ 50
RX7 1 ≤ 200
RX8 1 ≤ 100

Fo minimizar costos: 0.12x1+0.13x2+0.15x3+0.09x4+0.07x5+0.10x6+0.12x7+0.09x8

0,12X1 0,15X3 0,09X
0,13X2+ 0,09X4+ 0,07X5+ 0,1X6+ 0,12X7+ ≥ 46,2
+ + 8
0,12X3
0,7X1+ 0,55X2+ 0,01X4+ 0,05X5+ 0X6+ 0X7+ 0X8 ≤ 50,6
+
0,15X1 0,26X3 0,025X5 0,24X6 0,23X
0,3X2+ 0,1X4+ 0,25X7+ ≥ 94,6
+ + + + 8
0,15X1 0,26X3 0,025X5 0,24X6 0,23X
0,3X2+ 0,1X4+ 0,25X7+ ≤ 101,2
+ + + + 8
0,03X1 0,18X6 0,25X
0,01X2+ 0X3+ 0,03X4+ 0X5+ 0,2X7+ ≥ 111,1
+ + 8
0,03X1 0,18X6 0,25X
0,01X2+ 0X3+ 0,03X4+ 0X5+ 0,2X7 ≤ 117,7
+ + 8
RX2 ≤ 300
RX6 ≤ 50
RX7 ≤ 200
RX8 ≤ 100
Xi :0 i=1.2.3.4.5.6.7.8

R
X1 X2 X3 X4 X5 X6 X7 X8
65,08029 64,37956
Variable 0 0 0 50 200 100
2 2
Fo 0,12 0,13 0,15 0,09 0,07 0,1 0,12 0,09 51,60
Magnesio min 0,7 0,55 0,12 0,01 0,05 0 0 0 46,2 ≥ 46,2
Magnesio
0,7 0,55 0,12 0,01 0,05 0 0 0 46,2 ≤ 50,6
máx.
Silicio min 0,15 0,3 0,26 0,1 0,025 0,24 0,25 0,23 101,2 ≥ 94,6
Silicio máx. 0,15 0,3 0,26 0,1 0,025 0,24 0,25 0,23 101,2 ≤ 101,2
77,883795
Carbono min 0,03 0,01 0 0,03 0 0,18 0,2 0,25 ≥ 111,1
6
77,883795
Carbono máx. 0,03 0,01 0 0,03 0 0,18 0,2 0,25 ≤ 117,7
6
RX2 1 0 ≤ 300
RX6 1 50 ≤ 50
RX7 1 200 ≤ 200
RX8 1 100 ≤ 100

8.17 Consulte el problema 8-16. Encuentre la causa de la dificultad y recomiende cómo

ajustarla. Después, resuelva el problema de nuevo.

8-18 (Problema de expansión de un hospital) El hospital Mt. Sinai en Nueva Orleans es una
instalación privada grande con 600 camas, equipada con laboratorios, quiró- fanos y
dispositivos de rayos X. En busca de mayores ingresos, la gerencia de Mt. Sinai ha decidido
hacer un anexo de 90 camas en una parte de terreno adyacente que, por lo pronto, se usa para
estacionamiento del personal. Los gerentes piensan que los laboratorios, los quirófanos y el
departamento de rayos X no se utilizan totalmente en la actualidad y no necesitan expandirse
para manejar pacientes adicionales. Sin embargo, agregar 90 camas implica decidir cuántas
deberían asignarse al personal médico para los pacientes médicos y cuántas al personal de
cirugía para pacientes quirúrgicos. La contabilidad del hospital y los departamentos de
registros médicos ofrecen la siguiente información pertinente. El promedio de estancia en el
hospital para un paciente médico es de 8 días y el paciente médico promedio genera $2,280 en
ingresos. La estancia promedio para pacientes quirúrgicos es de 5 días y recibe una cuenta de
$1,515. El laboratorio es capaz de manejar anualmente 15,000 pruebas más que las que
manejaba. El paciente médico promedio requiere 3.1 pruebas de laboratorio, y el quirúrgico
promedio necesita 2.6 pruebas. Más aún, el paciente médico promedio necesita una placa de
rayos X, en tanto que el paciente quirúrgico promedio requiere de dos. Si se expande el
hospital en 90 camas, el departamento de rayos X podría manejar hasta 7,000 rayos X sin costo
adicional significativo. Por último, la gerencia estima que se pueden realizar hasta 2,800
operaciones adicionales en los quirófanos existentes. Los pacientes médicos, desde luego, no
requieren cirugía, mientras que los pacientes quirúrgicos generalmente se operan una vez.
Formule este problema para determinar cuántas camas médicas y cuántas camas quirúrgicas
deberían agregarse, con la finalidad de maximizar los ingresos. Suponga que el hospital está
abierto 365 días al año. Luego, resuelva el problema.

X1 Pacientes Médicos
Y1 Pacientes Quirúrgicos

X1 Y1 R
Fo $2.280,00 $1.515,00
Camas 8 5 ≤ 32850
Laboratorio 3,1 2,6 ≤ 15000
RX 1 2 ≤ 7000
Operaciones 0 1 ≤ 2800

Fo maximizar los ingresos: 2280X1+1515X2

R1: 8X1+5Y1 ≤ (365*90)

R2: 3.1X1+2.6Y1 ≤ 15000

R3: X1+2Y1 ≤ 7000

R4: Y1 ≤ 2800

X1 >= 0

Y1 >= 0

X1 Y1 R
Variables 2790,9091 2104,5455
Fo $2.280,00 $1.515,00 $9.551.659,09
Camas 8 5 32850,00 ≤ 32850
Laboratorio 3,1 2,6 14123,64 ≤ 15000
RX 1 2 7000,00 ≤ 7000
 Operaciones 0 1 2104,55 ≤ 2800

El número de pacientes médicos es de 2790.90 un aproximado de 2791 que ingresarían al

hospital y de pacientes quirúrgicos de 2104.54 aproximadamente 2105 el ingreso de este
número de pacientes representaría un ingreso al hospital de $9.551.659,09

8-19 Prepare un informe escrito para el director general del hospital Mt. Sinai del problema 8-
18 sobre la expansión del hospital. Redondee sus respuestas al entero más cercano. El formato
de presentación de los resultados es importante. El director general es una persona ocupada y
quiere poder encontrar la solución óptima con rapidez en su reporte. Cubra todas las áreas
dadas en los siguientes incisos, pero no mencione variables ni precios sombra.

a) ¿Cuál es el máximo ingreso por año, cuántos pacientes médicos/año hay y cuántos
pacientes quirúrgicos/año hay? ¿Cuántas camas médicas y cuántas quirúrgicas de la
adición de 90 camas deberían agregarse?
R : Debe de asignarse 29 camas a pacientes quirúrgicos para poder obtener una
atención de 2117 pacientes al año, mientras tanto con los pacientes médicos se deben
asignar 61 camas permitiendo el ingreso de 2783 pacientes año esto permitirá obtener
un ingreso de $9.552,780
b) ¿Hay muchas camas vacías con esta solución óptima? Si es así, ¿cuántas son? Analice
el efecto de adquirir más camas, si es necesario.
R: Mediante la solución presentada no se proyecta tener camas vacías, en caso de
obtener o añadir camas existiría un ingreso de $101.038,63 por cama
c) ¿Los laboratorios se utilizan a toda su capacidad? ¿Es posible realizar más pruebas de
laboratorio por año? Si es así, ¿cuántas más? Analice el efecto de adquirir más espacio
de laboratorio, si es necesario.
R:
d) ¿La instalación de rayos X se usa a su máximo? ¿Es posible hacer más pruebas de rayos
X por año? Si es así, ¿cuántas más? Analice el efecto de adquirir más instalaciones de
rayos X, si es necesario.
R: La instalación de rayos X llegaría a su capacidad máxima, en caso de realizar algún
tipo de modificación en las instalaciones este tendría un costo de $65.45 el cual seria
un precio adicional por prueba realizada.
e) ¿El quirófano se usa a toda su capacidad? ¿Es posible realizar más operaciones/año? Si
es así, ¿cuántas más? Analice el efecto de adquirir más quiró- fanos, si es necesario.
R: El área establecida para quirófano seguirá teniendo disponibilidad para ejecutar las
cirugías u operaciones necesarias con un total de 695 intervenciones anuales.

8-20 En el problema de mezclas de la compañía Low Knock Oil, se supuso que un barril de
crudo daría un barril de gasolina como producto final. Al procesar un barril de crudo, el
rendimiento típico de gasolina es de cerca de 0.46 barriles, aunque sería mayor o menor,
dependiendo del crudo en particular y del procesamiento utilizado. Sin embargo, otros
productos como el diesel, el combustible para aviación, el petróleo doméstico y el asfalto
también vienen del mismo barril. Suponga que tan solo 46% del crudo se convierte en gasolina,
modifique el ejemplo de programación lineal de la compañía Low Knock Oil para tomar en
cuenta esto. Resuelva el programa lineal en una computadora
Fo: 30x1+30x2+34.80x3+34.84x4

Restricciones

DGR 0.46x1+0.46x3 >=25000

DGE 0.46x2+0.46x4 >=32000

IA: 0.35x1+0.60x3 >= 0.45(x1+x3); 0.10x1+0.15x3 >=0

IB 0.55x2+0.25x4 <=0.50 (x1+x4); -0.05x2+0.25x4 >=0

Restricción de no negatividad x1, x2, x3, x4

  x1 x2 x3 x4   R  
Variables 32.608,70 57.971,01 21.739,13 11.594,20      
Fo 30 30 34,8 34,8 3877391,3    
Gas. Regular 0,46   0,46   25000 ≥ 25000
Gas. Ecónom   0,46   0,46 32000 ≥ 32000
Ingrediente A -0,1   0,15   0 ≥ 0
Ingrediente B   -0,05   0,25 0 ≥ 0

La empresa debe adquirir cada semana 32608.70 barrilles de crudo x100 y 21739.13 barriles
de crudo X220 en la gasolina regular. 57971.01 barriles de crudo X100 y 11594.20 barriles de
crudo x200 en la gasolina económica

De esta forma se obtiene minimizar los costos a $3877391.30