UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ADMINISTRATIVAS

CARRERA DE ADMINISTRACIÓN DE EMPRESAS

INVESTIGACIÓN OPERATIVA II

Tarea 3: Planteamiento y resolución de Modelos de P Lineal con "n" variables

DOCENTE: GOMEZ BASTIDAS EDWIN ROBERTO

Nombre
Changoluisa Tayan Miguel Angel

Curso:
LAE 8-2

Fecha:
24 de Enero del 2022

2021-2022
Contenido
Problema 7-41 ........................................................................................................................................................... 3
Problema 7-42 ........................................................................................................................................................... 4
Problema 7-43 ........................................................................................................................................................... 5
Problema 7-44 ........................................................................................................................................................... 8
Problema 7-45 ........................................................................................................................................................... 9
Problema 8-1 ........................................................................................................................................................... 11
Problema 8-2 ........................................................................................................................................................... 13
Problema 8-3 ........................................................................................................................................................... 14
Problema 8-4 ........................................................................................................................................................... 16
Problema 8-5 ........................................................................................................................................................... 17
Problema 8-6 ........................................................................................................................................................... 19
Problema 8-7 ........................................................................................................................................................... 20
Problema 8-8 ........................................................................................................................................................... 22
Problema 8-9 ........................................................................................................................................................... 24
Problema 8-11 ......................................................................................................................................................... 25
Problema 8-12 ......................................................................................................................................................... 26
Problema 8-13 ......................................................................................................................................................... 28
Problema 8-14 ......................................................................................................................................................... 30
Problema 8-16 ......................................................................................................................................................... 32
Problema 8-17 ......................................................................................................................................................... 34
Problema 8-18 ......................................................................................................................................................... 35
Problema 8-19 ......................................................................................................................................................... 37
Problema 8-20 ......................................................................................................................................................... 38
Problema 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)
Planteamiento del Problema
Función Objetivo Minimizar el costo
x1 = número de tiendas de campaña producidas en el mes
x2 = número de tiendas de campaña producidas en el mes 2
Variables de x3 = número de tiendas de campaña producidas en el mes 3
Decisión x4 = inventario final de tiendas de campaña al final del mes 1
x5 = inventario final de tiendas de campaña al final del mes 2
x6 = inventario final de tiendas de campaña al final del mes 3
Capacidad de producción de cada mes
Restricciones
Total de inventario final de cada mes
C= 120x1 + 120x2 + 120x3 + 6x4 + 6x5 + 6x6
Sujeta a las restricciones
Inv. Final 1 X4= 0+X1-180; -X1+X4=-180
Inv. Final 2 X5=X4+X2-220; -X2-X4+X5=-220
Inv. Final 3 X6=X5+X3-240; -X3-X5+X6=-240

Producción mes 1 X1 ≤ 230

Producción mes 2 X2 ≤ 230

Producción mes 3 X3 ≤ 230
Restricciones de no negatividad X1, X2, X3, X4, X5, X6 ≥ 0

Aplicación del método grafico mediante QM / Solver

Solver
 X1 X2 X3 X4 X5 X6
Variables 180 230 230 0 10 0

FO 120 120 120 6 6 6 76860

Holgura
[Link] 1 -1 1 -180 = -180 0
1
Holgura
[Link] 2 -1 -1 1 -220 = -220 0
2
Holgura
[Link] 3 -1 -1 1 -240 = -240 0
3
Holgura
[Link] 1 1 180 ≤ 230 50
4
Holgura
[Link] 2 1 230 ≤ 230 0
5
Holgura
[Link] 3 1 230 ≤ 230 0
6
Respuesta
Para minimizar el costo se tiene que producir en el mes 1 180 , mes 2 230, mes 230 y tener un inventario en
le mes 1 0 , mes 2 10 y el mes 3 0 para tener un costo de 76860

Problema 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.
MES DEMANDA COSTO DE DEMANDA COSTRO DE
PARA LA PRODUCIR LA PARA LA PRODUCIR LA
DOBLE INN DOUBLE INN FAMILY ROLLS FAMILY ROLS
1 185 $120,00 60 $150,00
2 205 $130,00 70 $160,00
3 225 $130,00 65 $160,00

Función Objetivo Minimizar el costo total.

xd1 = número de tiendas de campaña Double Inn producidas en el mes 1
xd2 = número de tiendas de campaña Double Inn producidas en el mes 2
xd3 = número de tiendas de campaña Double Inn producidas en el mes 3
xf1 = número de tiendas de campaña Family Rolls producidas en el mes 1
Variables de xd2 = número de tiendas de campaña Family Rolls producidas en el mes 2
Decisión xd3 = número de tiendas de campaña Family Rolls producidas en el mes 3
yd1 = inventario final de tiendas de campaña Double Inn al final del mes 1
yd2 = inventario final de tiendas de campaña Double Inn al final del mes 2
yd3 = inventario final de tiendas de campaña Double Inn al final del mes 3
yf1 = inventario final de tiendas de campaña Family Rolls al final del mes 1
 yf2 = inventario final de tiendas de campaña Family Rolls al final del mes 2
yf3 = inventario final de tiendas de campaña Family Rolls al final del mes 3
Capacidad de producción de cada mes
Restricciones
Total, de inventario final de cada mes para cada tipo de campaña
Planteamiento del Problema
C= 120xd1+130xd2+130xd3+150xf1+160xf2+160xf3+6yd1+6yd2+6yd3+8yf1+ 8yf2+8yf3
Sujeta a las restricciones
Inv. Final 1 yd1= 0+xd1-185; -xd1+yd1=-185
Inv. Final 2 yd2= yd1+xd2-205; -xd2-yd1+yd2=-205
Inv. Final 3 yd3= yd2+xd3-225; -xd3-yd2+yd3=-225
Inv. Final 4 yf1= 0+xf1-60; -xd4-yd3+yd4=-60
Inv. Final 5 yf2= yf1+xf2-70; -xd5-yd4+yd5=-70
Inv. Final 6 yf3= yf2+xf3-65; -xd6-yd5+yd6=-65
Producción mes 1 xd1 +xf1 ≤ 280
Producción mes 2 xd2 +xf2 ≤ 280
Producción mes 3 xd3 +xf3 ≤ 280

Restricciones de no negatividad xd1, xd2, xd3, xf1, xf2, xf3, yd1, yd2, yd3, yf1, yf2, yf3 ≥ 0

Aplicación del método grafico mediante QM / Solver

xf yd yd yf
xd1 xd2 xd3 xf1 xf3 yd3 yf1 yf3
2 1 2 2
Variables 220 180 215 60 70 65 35 10 0 0 0 0
16 108
FO 120 130 130 150 160 6 6 6 8 8 8
0 620
[Link] Holgur
-1 1 -185 = -185 0
1 a1
[Link] Holgur
-1 -1 1 -205 = -205 0
2 a2
[Link] Holgur
-1 -1 1 -225 = -225 0
3 a3
[Link] Holgur
-1 1 -60 = -60 0
4 a4
[Link] Holgur
-1 -1 1 -70 = -70 0
5 a5
[Link] Holgur
-1 -1 1 -65 = -65 0
6 a6
[Link] Holgur
1 1 280 ≤ 280 0
1 a7
[Link] Holgur
1 1 250 ≤ 280 30
2 a8
[Link] Holgur
1 1 280 ≤ 280 0
3 a9
Respuesta
Usando la anterior tabla y produciendo y manteniendo el inventario de las tiendas de campaña se minimizaría
el costo en 108620
Problema 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.
Estado de resultados de fin de mes al 30 de septiembre, CMA
MÓDEMS MÓDEMS
REGULARES INTELIGENTES
Ventas $450.000 $640.000
Menos: Descuentos $10.000,00 $15.000,00
Devoluciones $12.000,00 $9.500,00
Reemplazos por garantía $4.000,00 $2.500,00
Ventas totales $424.000,00 $613.000,00
Costos totales
Mano de obra directa $60.000,00 $76.800,00
Mano de obra indirecta $9.000,00 $11.520,00
Costo de materiales $90.000,00 $128.000,00
Depreciación $40.000,00 $50.800,00
Costo de ventas $199.000,00 $267.120,00
Utilidad bruta $225.000,00 $345.880,00
Gastos de ventas y
generales
Gastos generales: $30.000,00 $35.000,00
variables
Gastos generales: fijos $36.000,00 $40.000,00
Publicidad $28.000,00 $25.000,00
Comisiones por ventas $31.000,00 $60.000,00
Costo operativo total $125.000,00 $160.000,00
Ingresos antes de impuestos $100.000,00 $185.880,00
Impuestos sobre ingresos $25.000,00 $46.470,00
(25%)
Ingreso neto $75.000,00 $139.410,00
En tercer lugar, CMA está experimentando un problema que afecta el modelo de módem inteligente: su
proveedor de componentes tan solo puede garantizar 8,000 microprocesadores para entrega en noviembre.
Cada módem inteligente requiere uno de estos microprocesadores de fabricación especial. No hay proveedores
alternos disponibles con poca antelación.
CMA quiere planear la combinación óptima de los dos modelos de módem para producir en noviembre, con
la finalidad de maximizar sus utilidades.
a) Usando datos de septiembre, formule el problema de CMA como un programa lineal.
b) Resuelva gráficamente el problema.
c) Analice las implicaciones de su solución recomendada.

Funcion Objetivo Maximizar sus utilidades

x = número de unidades del módem del modelo regular
Variables de Decision y = número de unidades del módem del modelo inteligente

Total de horas de mano de obra

Restricciones
Total de microprocesadores para el módem del modelo inteligente

Recursos X Modelo Y Modelo inteligente Tipo de Total,

regular restricción de
recurso

Mano de obra 0,56 horas 1 hora Disponible 15.400

horas
Microprocesadores 1 unidad Disponible 8000
unidades
Utilidad 8,33 13,4
Planteamiento del Problema
U = 8.33x + 13.40y
Sujeta a las restricciones
Mano de obra 0.56x + y ≤ 15,400
Microprocesadores y ≤ 8,000

Restricciones de no negatividad x≥0 y≥0

Aplicación del método grafico mediante QM / Solver

Solver
X Y
regular Inteligente
Variables 27500 0
FO 8,33 13,4 229075
Holgura
MO 0,56 1 15400 ≤ 15400 0
1
Holgura
1 0 ≤ 8000 8000
Microprocesadores 2
Respuesta
Estableciendo las unidades de módems en regulares de 27500 y las inteligentes en 0 se maximizaría las
utilidades en 229075

Problema 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:
COMPUESTO COSTO POR
QUÍMICO LIBRA ($)
C-30 0,12
C-92 0,09
D-21 0,11
E-11 0,04
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.
b) Resuélvalo usando una computadora para encontrar la mejor solución.

Función Objetivo Minimizar el costo de una bolsa de 50 libras del fertilizante

x1 = Número de libras del compuesto químico C-30
Variables de x2 = Número de libras del compuesto químico C-92
Decisión x3 = Número de libras del compuesto químico D-21
x4 = Número de libras del compuesto químico E-11
Total de libras de cada tipo de compuesto
Restricciones
Total de libras de la mezcla
Planteamiento del Problema
C= 0.12x1 + 0.09x2 + 0.11x3 + 0.04x4
Sujeta a las restricciones
Total, de la mezcla x1 + x2 + x3 + x4 = 50
C-30 y C-92 x1 + x2 ≥ 22.50
C-92 y D-21 x2 + x3 ≤ 15
E-11 x4 ≥ 7.50
Restricciones de no negatividad x1, x2, x3, x4 ≥ 0

Aplicación del método grafico mediante QM / Solver

X1 X2 X3 X4
Variables 7,5 15 0 28
FO 0,12 0,1 0,1 0 3,4
[Link] 1 1 1 1 50 = 50 Holgura 1 0
C-30 Y C-92 1 1 23 ≥ 23 Holgura 2 0
C-92 Y D-21 1 1 15 ≤ 15 Holgura 3 0
E-11 1 28 ≥ 7,5 Excedente 20
Respuesta
Disponiendo el numero de libras de los compones químicos C-30 en 7.5 , C-92 en 15 , el D-21en 0 y el E-11
en 28 se minimizaría el costo de libra en 3.50

Problema 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:
CRUDO CRUDO
A B
Costo por galón $0,42 $0,47
Ingrediente 1 4000% 5200%
Otros 6000% 4800%
ingredientes
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?

Funcion Objetivo Minimizar el costo

x1 = Número de galones del crudo A en la gasolina regular
x2 = Número de galones del crudo A en la gasolina premium
Variables de x3 = Número de galones del crudo A en la gasolina súper
Decisión x4 = Número de galones del crudo B en la gasolina regular
x5 = Número de galones del crudo B en la gasolina premium
x6 = Número de galones del crudo B en la gasolina súper
Cantidad del ingrediente 1 para cada gasolina
Restricciones
Producción de galos para cada gasolina
Planteamiento del Problema
C= 0.42x1 + 0.42x2 + 0.42x3 + 0.47x4 + 0.47x5 + 0.47x6
Sujeta a las restricciones
Gasolina regular 0.40x1 + 0.52x4 ≥ 0,41*(x1+x4); -0.01x1 + 0.11x4 ≥ 0

Gasolina premium 0.40x2 + 0.52x5 ≥ 0.44*(x2+x5); -0.04x2 + 0.08x5 ≥ 0

Gasolina súper 0.40x3 + 0.52x6 ≥ 0,48*(x3+x6); -0.08x3 + 0.04x6 ≥ 0

Galones gasolina regular x1+ x4 ≥ 20,000
Galones gasolina premium x2 + x5 ≥ 15,000
Galones gasolina súper x3 + x6 ≥ 10,000
Restricciones de no negatividad x1, x2, x3, x4, x5, x6 ≥ 0

Aplicación del método grafico mediante QM / Solver

X1 X2 X3 X4 X5 X6
Variables 18333,3333 10000 3333,33333 1667 5000 6666,7

FO 0,42 0,42 0,42 0,47 0,47 0,47 19566,66667

Holgura
[Link] -0,01 0,11 1E-13 ≥ 0 1E-13
1
Holgura
[Link] -0,04 0,08 0 ≥ 0 0
2
Holgura 6,00E-
G.Súper -0,08 0,04 -6E-14 ≥ 0
3 14
G.G. Holgura
1 1 20000 ≥ 20000 0
Regular 4
G.G. Holgura
1 1 15000 ≥ 15000 0
Premium 5
Holgura
G.G. Súper 1 1 10000 ≥ 10000 0
6
Respuesta
Disponiendo de los galones regular premium y super mediante la tabla anterior se puede llegar a minimizar el
costo en 19566.666667

Problema 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.
b) Resuelva con un software de PL o una hoja de cálculo.
Maximizar el ingreso diario.
Funcion Objetivo
X = número de vitrinas del tipo Francés Provincial.
Variables de Decision
Y = número de vitrinas del tipo Danés Moderno
Total, de horas de mano de obra de cada departamento
Restricciones
Capacidad de producción de cada tipo de vitrina

Recursos X Frances Y Danés Tipo de Total, de

Provincial Moderno restricción recurso
Carpintería 3 horas 2 horas Capacidad 360 horas
Pintura 1,5 horas 1 horas Capacidad 200 horas
Terminado 0,75 horas 0,75 horas Capacidad 125 horas
Francés Mínimo 60
Provincial
Danés Mínimo 60
Moderno
Ingreso 28 25
Planteamiento del Problema
I = 28x + 25y
Sujeta a las restricciones
Carpintería 3x + 2y ≤ 360
Pintura 1.5x + y ≤ 200
Terminado 0.75x + 0.75y ≤ 125
Francés provincial x ≥ 60
Danés moderno y ≥ 60
Restricciones de x ≥0
no negatividad y≥0
Aplicación del método grafico mediante QM / Solver

Solver

X Y
Frances Danes
Variables 60 90
FO 28 25 3930
Carpintería 3 2 360 ≤ 360 Holgura 1 0
Pintura 1,5 1 180 ≤ 200 Holgura 2 20
Terminado 0,75 0,75 112,5 ≤ 125 Holgura 3 12,5
Francés Provincial 1 60 ≥ 60 Holgura 4 0
Danés Moderno 1 90 ≥ 60 Excedente 30
Respuesta
Para maximizar el ingreso en 3930 se debe producir vitrinas Francés 60 y Danés 90 para tener un punto optimo

Problema 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.

b) Resuelva el problema.

Funcion Objetivo Maximizar el rendimiento de la inversión.

X1= Dólares invertidos en los bonos municipales de Los Ángeles.
X2 = Dólares invertidos en Thompson Electronics, INC.
Variables de X3 = Dólares invertidos en United Aerospace Corp.
Decision
X4 = Dólares invertidos en Palmer Drugs
X5 = Dólares invertidos en Happy Days Nursing Homes
Capital disponible para invertir
Restricciones Total a invertir en bonos municipales, empresas electrónicas, aeroespaciales
y fabricantes de medicamentos y clínicas privadas de alto riesgo y
rendimiento.
Planteamiento del Problema
I = 0.053x1 + 0.068x2 + 0.049x3 + 0.084x4 + 0.118x5
Sujeta a las restricciones
Capital para invertir x1 + x2 + x3 + x4 + x5 = 250,000
Bonos municipales x1 ≥ 50,000 (0.20*250,000)
Empresas y fabricantes x2 + x3 + x4 ≥ 100,000 (0.40*250,000)
Clínicas privadas x5 ≤ 0,50x1; 0,50x1 – x5 ≥ 0

Restricciones de no negatividad x1, x2, x3, x4, x5 ≥ 0

Aplicación del método grafico mediante QM / Solver

X1 X2 X3 X4 X5
Variables 50000 0 0 175000 25000
FO 0,053 0,07 0,05 0,084 0,118 20300
[Link] 1 1 1 1 1 250000 = 250000 Holgura 1 0
[Link] 1 50000 ≥ 50000 Holgura 2 0
Emp. y Fabr. 1 1 1 175000 ≥ 100000 Excedente 75000
C. Privadas 0,5 -1 0 ≥ 0 Holgura 3 0

Respuesta
Para maximizar el rendimiento de la inversión en 20300 se debe invertir en dólares en cada municipio los
siguientes valores
bonos municipales de Los Ángeles. 5000
Thompson Electronics, INC. 0
United Aerospace Corp.0
Palmer Drugs 175000
Happy Days Nursing Homes 25000

Problema 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).
 Funcion Objetivo Minimizacion del personal requerido
X1 = Nº de meseros y ayudantes que ingresan a las 3 am
X2 = Nº de meseros y ayudantes que ingresan a las 7am
X3 = Nº de meseros y ayudantes que ingresan a las 11am
Variables de Decision
X4 = Nº de meseros y ayudantes que ingresan a las 3pm
X5 = Nº de meseros y ayudantes que ingresan a las 7pm
X6 = Nº de meseros y ayudantes que ingresan a las 11pm

x1 x2 x3 x4 x5 x6 Minimo
3 A.M.–7 A.M l l 3
7 A.M.–11 A.M. l l 12
11 A.M.–3 P.M l l 16
3 P.M.–7 P.M. l l 9
7 P.M.–11 P.M. l l 11
11 P.M.–3 A.M. l l 4
Planteamiento del Problema
N= x1+x2+x3+x4+x5+x6
Sujeta a las restricciones
x1+x6 ≥ 3
x1+x2≥12
x2+x3≥16
x3+x4≥9
x4+x5≥11
x5+x6≥4
Restricción de no negatividad xi≥0 i=1,2,3,4,5,6
Aplicación del método grafico mediante QM / Solver
x1 x2 x3 x4 x5 x6
Variables 3 9 7 2 9 0
FO 1 1 1 1 1 1 30
3 A.M.–7 A.M 1 1 3 ≥ 3 Holgura 1 0
7 A.M.–11 A.M. 1 1 12 ≥ 12 Holgura 2 0
11 A.M.–3 P.M 1 1 16 ≥ 16 Holgura 3 0
3 P.M.–7 P.M. 1 1 9 ≥ 9 Holgura 4 0
7 P.M.–11 P.M. 1 1 11 ≥ 11 Holgura 5 0
11 P.M.–3 A.M. 1 1 9 ≥ 4 Excedente 5
Respuesta
Para minimizar el personal se debe implementar le siguiente mecanismo y se necesitarían 30
Nº de meseros y ayudantes que ingresan a las 3 am 3
Nº de meseros y ayudantes que ingresan a las 7am 9
Nº de meseros y ayudantes que ingresan a las 11am 7
Nº de meseros y ayudantes que ingresan a las 3pm 2
Nº de meseros y ayudantes que ingresan a las 7pm 9
Nº de meseros y ayudantes que ingresan a las 11pm 0

Problema 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.

Funcion Objetivo Minimizar el costo diario

x1 = Número de libras del producto avena
Variables de Decision x2 = Número de libras del grano enriquecido
x3 = Número de libras del producto mineral
Número de libras de cada tipo de ingrediente para el
Restricciones alimento
Número de libras de alimento
Planteamiento del Problema
C= 0.09x1 + 0.14x2 + 0.17x3
Sujeta a las restricciones
Ingrediente A 2x1 + 3x2 + x3 ≥ 6
Ingrediente B 0.5x1 + x2 + 0.5x3 ≥ 2
Ingrediente C 3x1 + 5x2 + 6x3 ≥ 9
Ingrediente D x1 + 1.5x2 + 2x3 ≥ 8
Ingrediente E 0.5x1 + 0.5x2 + 1.5x3 ≥ 5
Alimento x1 + x2 + x3 ≤ 6
Restricciones de no negatividad x1, x2, x3 ≥ 0
Aplicación del método grafico mediante QM / Solver

X1 X2 X3
Variables 1,3333 0 3,3333
FO 0,09 0,14 0,17 0,6867
Ingrediente A 2 3 1 6 ≥ 6 Holgura 1 0
Ingrediente B 0,5 1 0,5 2,3333 ≥ 2 Holgura 2 -0,3333
Ingrediente C 3 5 6 24 ≥ 9 Holgura 3 -15
Ingrediente D 1 1,5 2 8 ≥ 8 Holgura 4 0
Ingrediente E 0,5 0,5 1,5 5,6667 ≥ 5 Holgura 5 -0,6667
Alimento 1 1 1 4,6667 ≤ 6 Excedente -1,3333
Respuesta
Para minimizar el costo diario se requiere que el numero de libras de avena se 1.33 , de grano 0 y de mineral
3.33 para tener un costo de 0.6867

Problema 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 lavavajillas 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.

Funcion Objetivo Minimizar el costo total

x1 = Número de lavavajillas producidas en el mes de junio en horario regular
x2 = Número de lavavajillas producidas en el mes de julio en horario regular
x3 = Número de lavavajillas producidas en el mes de agosto en horario regular
x4 = Número de lavavajillas producidas en el mes de junio en tiempo extra
Variables de
x5 = Número de lavavajillas producidas en el mes de julio en tiempo extra
Decision
x6 = Número de lavavajillas producidas en el mes de agosto en tiempo extra
x7 = Inventario final de lavavajillas en el mes de junio
x8 = Inventario final de lavavajillas en el mes de julio
x9 = Inventario final de lavavajillas en el mes de agosto
Capacidad de producción en horario regular y tiempo extra de cada mes
Restricciones
Inventario final de cada mes
Planteamiento del Problema
C= 300x1 + 300x2 + 300x3 + 325x4 + 325x5 + 325x6 + 20x7 + 20x8 + 20x9
Sujeta a las restricciones
Inventario final junio x7 = 0 + x1 + x4 – 195; - x1 – x4 + x7 = - 195
Inventario final julio x8 = x7 + x2 + x5 – 215; - x2 – x5 – x7 + x8 = - 215
Inventario final agosto x9 = x8 + x3 + x6 – 205; - x3 – x6 – x8 + x9 = - 205
Prod. junio H. regular x1 ≤ 200
Prod. julio H. regular x2 ≤ 200
Prod. agosto H. regular x3 ≤ 200
Prod. junio T. extra x4 ≤ 15
Prod. julio T. extra x5 ≤ 15
Prod. agosto T. extra x6 ≤ 15
Restricciones de no negatividad x1, x2, x3, x4, x5, x6, x7, x8, x9 ≥ 0
Aplicación del método grafico mediante QM / Solver
x1 x2 x3 x4 x5 x6 x7 x8 x9
Variables 200 200 200 0 10 5 5 0 0
32
FO 300 300 300 325 325 20 20 20 184975
5
[Link] Jun. -1 -1 1 -195 = -195 Holgura 1 0
[Link] Jul. -1 -1 -1 1 -215 = -215 Holgura 2 0
[Link] Agt. -1 -1 -1 1 -205 = -205 Holgura 3 0
[Link]
1 200 ≤ 200 Holgura 4 0
regular
[Link]
1 200 ≤ 200 Holgura 5 0
regular
[Link]
1 200 ≤ 200 Holgura 6 0
regular
[Link] extra 1 0 ≤ 15 Holgura 7 15
[Link] extra 1 10 ≤ 15 Holgura 8 5
[Link] extra 1 5 ≤ 15 Holgura 9 10
Respuesta
Para minimizar el costo diario se requiere que el numero de galones de del crudo A y B en la gasolina regular,
premium y super estén representadas en el anterior cuadro para tener el costo de 184975

Problema 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?
Funcion Objetivo Maximizar el alcance de los anuncios
x1 = Número de anuncios de TV
x2 = Número de anuncios de Radio
Variables de Decision
x3 = Número de anuncios de Espectaculares
x4 = Número de anuncios de Periódicos
Presupuesto mensual para la propaganda
Restricciones Máximo de anuncios de cada tipo
Costo de los espectaculares y periódicos en conjunto
Planteamiento del Problema
N= 30,000x1 + 22,000x2 + 24,000x3 + 8,000x4
Sujeta a las restricciones
Presupuesto 800x1 + 400x2 + 500x3 + 100x4 ≤ 15,000
TV x1 ≤ 10
Radio x2 ≤ 10
Espectaculares x3 ≤ 10
Periódicos x4 ≤ 10
TV / radio x1 + x2 ≥ 6
Costo espectaculares y periódicos 500x3+100x4≤ 800x1; 800x1 - 500 x3 - 100x4 ≥ 0
Restricciones de no negatividad x1, x2, x3, x4 ≥ 0
Aplicación del método grafico mediante QM / Solver

X1 X2 X3 X4
Variables 6,875 10 9 10
FO 30000 22000 24000 8000 722250
Presupuesto 800 400 500 100 15000 ≤ 15000 Holgura 1 0
TV 1 6,875 ≤ 10 Holgura 2 3,125
Radio 1 10 ≤ 10 Holgura 3 0
Espectaculares 1 9 ≤ 10 Holgura 4 -1
Periódicos 1 10 ≤ 10 Holgura 5 0
TV/Radio 1 1 16,875 ≥ 6 Excedente -10,88
Costo x3 y x4 800 -500 -100 0 ≥ 0 Holgura 6 0
Respuesta
Para maximizar el alcance de los anuncios se necesita que el número de anuncios de TV sean 6.875, de radio
sean 10, espectaculares sean 9 y de periódicos sean 10 para tener un total de 722250

Problema 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.
a) Formule con programación lineal.
 b) Resuelva el problema.
Funcion Objetivo Minimizar el costo de la publicidad
x = número de anuncios en el Chicago Tribune dominical
Variables de Decision
y = número de comerciales en la televisión de Chicago
Nivel de exposición en vecindarios de la ciudad
Restricciones
Nivel de exposición en áreas suburbanas de noroeste

Recursos X Chicago Y Televisión Tipo de Total, de

Tribune Chicago restricción recurso
Vecindarios ciudad 0,04 0,05 Al menos 0,4
Áreas suburbanas de noroeste 0,03 0,03 Al menos 0,6
Costo $925 $2.000
Planteamiento del Problema
C = 925x + 2,000y
Sujeta a las restricciones
Vecindarios ciudad 0.04x + 0.05y ≥ 0.40
Áreas suburbanas de noroeste 0.03x + 0.03y ≥ 0.60
Restricciones de no negatividad x ≥0 y≥0
Aplicación del método grafico mediante QM / Solver

Solver

X Tribune Y Televisón
Variables 20 0
FO 925 2000 18500
Carpintería 0,04 0,05 0,8 ≥ 0,40 Excedente 0
Pintura 0,03 0,03 0,6 ≥ 0,60 Holgura 1 0
Respuesta
Para minimizar el costo de la publicidad el número de anuncios en el Chicago Tribune dominical debe ser 20
y la televisión de Chicago 0 la cual tendría un costo de 18500

Problema 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 al final de agosto?
Funcion Objetivo Minimizar el costo de la publicidad
x = número de anuncios en el Chicago Tribune dominical
x1 = Cantidad de autos rentados en marzo por tres meses
x2 = Cantidad de autos rentados en marzo por cuatro meses
x3 = Cantidad de autos rentados en marzo por cinco meses
x4 = Cantidad de autos rentados en abril por tres meses
x5 = Cantidad de autos rentados en abril por cuatro meses
x6 = Cantidad de autos rentados en abril por cinco meses
x7 = Cantidad de autos rentados en mayo por tres meses
x8 = Cantidad de autos rentados en mayo por cuatro meses
Variables de Decision x9 = Cantidad de autos rentados en mayo por cinco meses
x10 = Cantidad de autos rentados en junio por tres meses
x11 = Cantidad de autos rentados en junio por cuatro meses
x12 = Cantidad de autos rentados en junio por cinco meses
x13 = Cantidad de autos rentados en julio por tres meses
x14 = Cantidad de autos rentados en julio por cuatro meses
x15 = Cantidad de autos rentados en julio por cinco meses
x16 = Cantidad de autos rentados en agosto por tres meses
x17 = Cantidad de autos rentados en agosto por cuatro meses
x18 = Cantidad de autos rentados en agosto por cinco meses
Renta de carros en los diferentes meses
Restricciones
Porcentaje de renta de carros con contrato de 5 meses
Planteamiento del Problema
N= 1260x1+1600x2+1850x3+1260x4+1600x5+1850x6+1260x7+1600x8+1850x+
1260x10+1600x11+1850x12+1260x13+1600x14+1850x15+1260x16+1600x17+1850 x18
Sujeta a las restricciones
Contrato por 5 meses x3+x6+x9+x12+x15+x18 ≥0.5(x1+x2+x3+x4+x5+x6+x7+x8+ x9+x10+x11+x12+x13+x14+x15+x16+x17+x18) -0.5x1-0.5x2+0.5x3-
0.5x4-0.5x5+0.5x6-0.5x7-0.5x8+0.5x9-0.5x10-0.5x11+0.5x12- 0.5x13-0.5x14+0.5x15-0.5x16-0.5x17+0.5x18 ≥0
Marzo x1 + x2 + x3 ≥ 30
Abril x1 + x2 + x3 + x4 + x5 + x6 ≥ 130
Mayo x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 ≥ 300
Junio x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 + x11 + x12 ≥ 460
Julio x3 + x5 + x6 + x7 + x8 + x9 + x10 + x11 + x12 + x13 + x14 + x15 ≥ 470
Agosto x6 + x8 + x9 + x10 + x11 + x12 + x13 + x14 + x15 + x16 + x17 + x18 ≥ 440
Restricciones de no negatividad x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18≥ 0
Aplicación del método grafico mediante QM / Solver
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 x13 x14 x15 x16 x17 x18
Variable
0 0 30 0 0 205 0 65 0 170 0 0 0 0 0 0 0 0
s
126 160 185 126 160 185 126 160 185 126 160 185 126 160 185 126 160 185 75295
FO
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
C.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,5 0 ≥ 0 Holgura 1 0
meses
Marzo 1 1 1 30 ≥ 30 Holgura 2 0
13 Excedent 10
Abril 1 1 1 1 1 1 235 ≥
0 e 5
30
Mayo 1 1 1 1 1 1 1 1 1 300 ≥ Holgura 3 0
0
47
Junio 1 1 1 1 1 1 1 1 1 1 1 470 ≥ Holgura 4 0
0
47
Julio 1 1 1 1 1 1 1 1 1 1 1 1 470 ≥ Holgura 5 0
0
44
Agosto 1 1 1 1 1 1 1 1 1 1 1 1 440 Holgura 6 0
0
Solución
Se debe rentar en el mes de marzo 30 autos con contrato de 5 meses, en el mes de abril 205 autos con
contrato de 5 meses, en el mes de mayo 65 autos con contrato de 4 meses y en el mes de junio 170 autos con
contrato de tres meses con el fin de obtener un costo mínimo de $752.950.

Problema 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.

Funcion Objetivo Minimizar el costo de renta

x1 = Cantidad de autos rentados en marzo por tres meses
x2 = Cantidad de autos rentados en marzo por cuatro meses
x3 = Cantidad de autos rentados en marzo por cinco meses
x4 = Cantidad de autos rentados en abril por tres meses
Variables de x5 = Cantidad de autos rentados en abril por cuatro meses
Decision
x6 = Cantidad de autos rentados en abril por cinco meses
x7 = Cantidad de autos rentados en mayo por tres meses
x8 = Cantidad de autos rentados en mayo por cuatro meses
x9 = Cantidad de autos rentados en mayo por cinco meses
Renta de carros en los diferentes meses
Restricciones
Porcentaje de renta de carros con contrato de 5 meses

Planteamiento del Problema

R= 1260x1+1600x2+1850x3+1260x4+1600x5+1850x6+1260x7+1600x8+
1260x9
Sujeta a las restricciones
Contrato por 5 meses x3+x6+ ≥ 0.5(x1+x2+x3+x4+x5+x6+x7+x8+x9+) -0.5x1-0.5x2+0.5x3-
0.5x4-0.5x5+0.5x6-0.5x7-0.5x8-0.5x9
Marzo x1 + x2 + x3 ≥ 30
Abril x1 + x2 + x3 + x4 + x5 + x6 ≥ 130
Mayo x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 ≥ 300
Junio x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 ≥ 460
Julio x3 + x5 + x6 + x7 + x8 + x9 ≥ 470
Agosto x6 + x8 + x9 ≥ 440
Restricciones de no negatividad x1, x2, x3, x4, x5, x6, x7, x8, x9, ≥ 0
Aplicación del método grafico mediante QM / Solver

x1 x2 x3 x6 x4
x7 x8 x5
x9
Variables 0 0 30 0 0 205 0 65 170
FO 1260 1600 1850 1260 1600 1850 1260 1600 1260 752950
C.5
-0,5 -0,5 0,5 -0,5 -0,5 0,5 -0,5 -0,5 -0,5 0 ≥ 0 Holgura 1 0
meses

Marzo 1 1 1 30 ≥ 30 Holgura 2 0
Abril 1 1 1 1 1 1 235 ≥ 130 Excedente 105
Mayo 1 1 1 1 1 1 1 1 300 ≥ 300 Holgura 3 0
Junio 1 1 1 1 1 1 1 1 470 ≥ 460 Holgura 4 -10
Julio 1 1 1 1 1 1 470 ≥ 470 Holgura 5 0
Agosto 1 1 1 440 ≥ 440 Holgura 6 0
Respuesta
Para minimizar el costo de renta se debe la cantidad de autos rentados en marzo por cinco meses ser 30 , en
abril por cinco meses debe ser 205, en mayo por cuatro meses debe ser 65 y en mayo por cinco meses 170
para tener una renta de 752950

Problema 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.
b) Resuelva el problema.
c) ¿Cuál es la dificultad con la respuesta?
d) ¿Qué restricción agregaría?

Funcion Objetivo Maximizar las ventas de rollos de Supertrex

x1 = Cantidad de dólares gastados en publicidad
x2 = Cantidad de dólares gastados en exhibidores para las tiendas
Variables de
x3 = Cantidad de dólares invertidos en inventario de tapiz disponible
Decision
x4 = Porcentaje de margen de ganancia sobre el costo de venta al
mayoreo de un rollo
Presupuesto de la tienda
Costo de la publicidad
Restricciones
Porcentaje de inversión para exhibidores
Rango de margen de ganancia
Planteamiento del Problema
V= 20x1 + 6.8x2 + 12x3 – 65,000x4
Sujeta a las restricciones
Presupuesto x1 + x2 + x3 ≤ 17,000
Publicidad x1 ≥ 3,000
Exhibidores x2 ≥ 0.05x3; x2 – 0.05x3 ≥ 0
Margen de ganancia x4 ≥ 0.2 y x4 ≤ 0.45
Restricciones de no negatividad x1, x2, x3, x4 ≥ 0
Aplicación del método grafico mediante QM / Solver
x1 x2 x3 x4
Variables 17000 0 0 0,2
FO 20 6,8 12 -65000 327000
Presupuesto 1 1 1 17000 ≤ 17000 Holgura 1 0
Publicidad 1 17000 ≥ 3000 Excedente 14000
Exhibiciones 1 -0,5 0 ≥ 0 Holgura 2 0
1 0,2 ≥ 0,2 Holgura 3 0
Margen de G.
1 0,2 ≤ 0,45 Holgura 3 0,25
Respuesta
Para maximizar las ventas de rollos de Supertrex se debe tener la cantidad de dólares gastados en publicidad
17000 y el porcentaje de margen de ganancia de 20 % para tener ventas de 327000

Problema 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.
TABLA DE VALORES Y COSTOS DE ALIMENTOS
ALIMENTO CALORÍAS/ HIERRO GRASA PROTEÍNA (G/LB) /
LB (MG/LB) (G/LB) (G/LB) CARBOHIDRATOS LB ($)
(G/LB)
Leche 295 0,2 16 16 22 0,6
Carne molida 1216 0,2 96 81 0 2,35
Pollo 394 4,3 9 74 0 1,15
Pescado 358 3,2 0,5 83 0 2,25
Frijoles 128 3,2 0,8 7 28 0,58
Espinaca 118 14,1 1,4 14 19 1,17
Papas 279 2,2 0,5 8 63 0,33
¿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?

Funcion Objetivo Minimizar

X1 Nº de libras de leche que se incluira en la dieta de la u
X2 Nº de libras de carne molida que se incluira en la dieta de la U
X3 Nº de libras de Pollo que se incluira en la dieta de la U
Variables de X4 de libras de Pescado que se incluira en la dieta de la U
Decision
X5 Nº de libras de Frijoles que se incluira en la dieta de la U
X6 Nº de libras de espinaca que se incluira en la dieta de la U
X7 Nº de libras de papas que se incluira en la dieta de la U
Cantidad de calorías, total de miligramos de hierro, total de gramos de
Restricciones grasa, total de gramos de proteína, total de gramos de carbohidratos.
Planteamiento del Problema
c= 0,60x1 +2,35x2+1,15x3+2,25x4+0,58x5+1,17x6+0,33x7
Sujeta a las restricciones
x1+x3+x4+x5+x6+x7
295 1216 394 358 128 118 279 ≥ 900
295 1216 394 358 128 118 279 ≤ 1500
0,2 0,2 4,3 3,2 3,2 14,1 2,2 ≥ 4
16 96 9 0,5 0,8 1,4 0,5 ≤ 50
16 81 74 83 7 14 8 ≥ 26
22 0 0 0 28 19 63 ≤ 50
Restricciones de no negatividad x1, x2, x3, x4, x5 , x6, x7 ≥ 0
Aplicación del método grafico mediante QM / Solver

x1 x2 x3 x4
x6 x5
x7
Variables 0 0,5 0 0 0 0,11 0,76
FO 0,6 2,35 1,15 2,25 0,58 1,17 0,33 1746
295 1216 394 358 128 118 279 900 ≥ 900 Holgura 1 0
CALORÍAS/ LB
295 1215 394 358 128 118 279 900 ≤ 1500 Holgura 2 600
CALORÍAS/ LB
0,2 0,2 4,3 3,2 3,2 14,1 2,2 4 ≥ 4 Holgura 3 0
HIERRO (MG/LB)
16 96 9 0,5 8 1,4 0,5 50 ≤ 50 Holgura 4 0
GRASA (G/LB)
16 81 74 83 7 14 8 60,78 ≥ 26 Excedente 34,8
PROTEÍNA (G/LB)

CARBOHIDRATOS 22 28 19 63 50 ≤ 50 Holgura 5 0
(G/LB)
Respuesta
Para minimizar el costo total de la comida se debe tener en litros de carne molida 0.5, espinaca 0.1 y papas
0.76 para tener un costo de 1746

Problema 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.

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?
Costo de MO Módem interno = 7(15/60)+2(12/60)+5(18/60)=3.65
Costo de MO Módem externo = 3(15/60)+5(12/60)+1(1860)=2.05
Costo de MO Tarjeta de gráficos = 12(1560)+3(1260)+3(1860)=4.50
Costo de MO Lector de CD = 6(1560)+2(1260)+2(1860)=2.50
Costo de MO Disco duro = 18(1560)+15(1260)+9(1860)=10.20
Costo de MO Tarjeta de memoria = 17(1560)+17(1260)+2(1860)=8.25

MO Utilidad
3.65 161.35
2.05 92.95
4.50 135.5
2.50 82.5
10.20 249.8
8.25 191.75
Funcion Objetivo Maximizar la utilidad.
x1 = Número de unidades del módem interno
x2 = Número de unidades del módem externo
x3 = Número de unidades de la tarjeta de gráficos
Variables de Decision
x4 = Número de unidades del lector de CD
x5 = Número de unidades del disco duro
x6 = Número de unidades de la tarjeta de expansión de memoria
Restricciones Cantidad de horas por semana de cada dispositivo
Planteamiento del Problema
U= 161.35x1 + 92.95x2 + 135.5x3 + 82.5x4 + 249.8x5 + 191.75x6
Sujeta a las restricciones
Dispositivo 1 7x1 + 3x2 + 12x3 + 6x4 + 18x5 + 17x6 ≤ 7,200
Dispositivo 2 2x1 + 5x2 + 3x3 + 2x4 + 15x5 + 17x6 ≤ 7,200
Dispositivo 3 5x1 + x2 + 3x3 + 2x4 + 9x5 + 2x6 ≤ 6,000
Restricciones de no negatividad x1, x2, x3, x4, x5, x6 ≥ 0
Aplicación del método grafico mediante QM / Solver

x1 x2 x3 x4 x5 x6
Variables 496,6 1241 0 0 0 0
FO 161,4 92,95 136 82,5 249 191,8 195505

Dispositivo 1 7 3 12 6 18 17 7200 ≤ 7200 Holgura 1 0

Dispositivo 2 2 5 3 2 15 17 7200 ≤ 7200 Holgura 2 0

Dispositivo 3 5 1 3 2 9 2 3724,1 ≤ 6000 Excedente 228

Restricciones
Final Sombra Restricción Permisible Permisible
Nombre Valor Precio Lado Aumentar Reducir
derecho
Dispositivo 1 7200 21,40862069 7200 2869,56521 2880
7
Dispositivo 2 7200 5,744827586 7200 4800 5142,857143
Dispositivo 3 3724,137931 0 6000 1E+30 2275,862069
Respuesta
Para maximizar la utilidad es necesario tener 496.55 unidades de modem interno y 1241.4 de modem
externo para tener una utilidad de 195505

Problema 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?

Funcion Objetivo Minimizar salarios.

x1 = Número de técnicos en el mes de agosto
x2 = Número de técnicos en el mes de septiembre
x3 = Número de técnicos en el mes de octubre
x4 = Número de técnicos en el mes de noviembre
Variables de x5 = Número de técnicos en el mes de diciembre
Decision x6 = Número de aprendices en el mes de agosto
x7 = Número de aprendices en el mes de septiembre
x8 = Número de aprendices en el mes de octubre
x9 = Número de aprendices en el mes de noviembre
x10 = Número de aprendices en el mes de diciembre
Restricciones Cantidad de horas del personal por mes, Empleados por mes
Planteamiento del Problema
S= 2,000x1+2,000x2+2,000x3+2,000x4+2,000x5+900x6+900x7+900x8+900x9 + 900x10
Sujeta a las restricciones
Agosto 130x1 - 90x6 ≥ 40,000
Septiembre 130x2 - 90x7 ≥ 45,000
Octubre 130x3 - 90x8 ≥ 35,000
Noviembre 130x4 - 90x9 ≥ 50,000
Diciembre 130x5 - 90x10 ≥ 45,000
Técnicos agosto x1 = 350
Técnicos septiembre x2 = x1 – 0.05x1 + x6; - 0.95x1 + x2 – x6 = 0
Técnicos octubre x3 = x2 – 0.05x1 + x7; - 0.95x2 + x3 – x7 = 0
Técnicos noviembre x4 = x3 – 0.05x3 + x8; - 0.95x3 + x4 – x8 = 0
Técnicos diciembre x5 = x4 – 0.05x4 + x9; - 0.95x4 + x5 – x9 = 0
Restricciones de no negatividad x1, x2, x3, x4, x5, x6 , x7 , x8 , x9 , x10≥ 0
Aplicación del método grafico mediante QM / Solver
x1
x1 x2 x3 x4 x5 x6 x7 x8 x9
0
13, 72,
Variables 350 346 329 385 365 0 0 0
7 2
200 200 200 200 200 90 90 90 3627278,
FO 900 900
0 0 0 0 0 0 0 0 9
1
44271,15 4000 Exceden
Agosto 130 -90 ≥ 4271,1
4 0 te
5
4500 Holgura
Septiembre 130 -90 45000 ≥ 0
0 1
36250,96 3500 Exceden
Octubre 130 -90 ≥ 1251
2 0 te 2
5000 Holgura
Noviembre 130 -90 50000 ≥ 0
0 2
4500 Exceden
Diciembre 130 -90 47500 ≥ 2500
0 te 3
Holgura
[Link] 1 350 = 350 0
3
[Link] Holgura
-1 1 -1 0 = 0 0
re 4
Holgura
[Link] -1 1 -1 0 = 0 0
5
[Link] Holgura
-1 1 -1 0 = 0 0
e 6
[Link] Holgura
-1 1 -1 0 = 0 0
e 7
Respuesta
Para minimizar los salarios se debe tener el numero de técnicos en el mes de agosto 350, septiembre 346,
octubre 329, noviembre 385, diciembre 365, agosto 13,7, octubre 72,2

Problema 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. 1 tonelada = 2,204.62 libras = 2,200 libras
Funcion Objetivo Minimizar los costos.
x1 = Número de libras de aleación 1
x2 = Número de libras de aleación 2
x3 = Número de libras de aleación 3
x4 = Número de libras de hierro 1
Variables de Decision
x5 = Número de libras de hierro 2
x6 = Número de libras de carburo 1
x7 = Número de libras de carburo 2
x8 = Número de libras de carburo 3
Rango de porcentaje de magnesio, silicio y carbono
Restricciones Libras disponibles de cada material
Total de producción de acero para los bastidores

Planteamiento del Problema

C= 0.12x1 + 0.13x2 + 0.15x3 + 0.09x4 + 0.07x5 + 0.10x6 + 0.12x7 + 0.09x8
Sujeta a las restricciones
Magnesio 0.7x1 + 0.55x2 + 0.12x3 + 0.01x4 + 0.05x5 ≥ 46.20
Magnesio 0.7x1 + 0.55x2 + 0.12x3 + 0.01x4 + 0.05x5 ≤ 50.60
Silicio 0.15x1 + 0.30x2 + 0.26x3 + 0.1x4 + 0.025x5 + 0.24x6 + 0.25x7 + 0.23x8 ≥ 94.60
Silicio 0.15x1 + 0.30x2 + 0.26x3 + 0.1x4 + 0.025x5 + 0.24x6 + 0.25x7 + 0.23x8 ≤ 101.20
Carbono 0.03x1 + 0.01x2 + 0.03x4 + 0.18x6 + 0.20x7 + 0.25x8 ≥ 111.10
Carbono 0.03x1 + 0.01x2 + 0.03x4 + 0.18x6 + 0.20x7 + 0.25x8 ≤ 117.70
Aleación 2 x2 ≤ 300
Carburo 1 x6 ≤ 50
Carburo 2 x7 ≤ 200
Carburo 3 x8 ≤ 100
Producción acero x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 = 2,200
Restricciones de no negatividad x1, x2, x3, x4, x5, x6 , x7 , x8 ≥ 0
Aplicación del método grafico mediante QM / Solver

x1 x2 x3 x4 x5 x6 x7 x8
Variables 0 0 0 0 1012 12,1 200 100
FO 0,12 0,13 15 0,09 0,07 0,1 0,12 0,09 105,048333
Excedente
Magnesio 0,7 0,55 0,12 0,01 0,05 50,6 ≥ 46,2 1 4,4
0,7 0,55 0,12 0,01 0,05 50,6 ≤ 50,6 Holgura 1 0
Excedente
Silicio 0,15 0,3 0,26 0,1 0,03 0,24 0,25 0,23 101,2 ≥ 94,6 2 6,6
0,15 0,3 0,26 0,1 0,03 0,24 0,25 0,23 101,2 ≤ 101,2 Holgura 2 0
0,03 0,01 0,03 0,18 0,2 0,25 67,175 ≥ 111,1 Holgura 3 43,925
Carbono
0,03 0,01 0,03 0,18 0,2 0,25 67,175 ≤ 117,7 Holgura 4 50,525
Aleación 2 1 0 ≤ 300 Holgura 5 300
Carburo 1 1 12,0833333 ≤ 50 Holgura 6 37,9167
Carburo 2 1 200 ≤ 200 Holgura 7 0
Carburo 3 1 1 100 ≤ 100 Holgura 8 0
Producción 1 1 1 1 1 1 1 1 1324,08333 = 2200 Holgura 9 875,917
Respuesta
Para minimizar los costos se debe tener en libras de hierro 1012, carburo 1 12.1, carburo 2 200 y carburo 3
100 para tener un costo de 105.04833

Problema 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.
La dificultad de este caso es que no se puede cumplir con el mínimo de carbono establecido (restricción 5) y
por ende no se podrá efectuar la producción de 1 tonelada de acero. Por lo establecido es recomendable
realizar un ajuste en el magnesio incrementando el porcentaje máximo a 4.30%, en el silicio aumentando el
porcentaje máximo a 5.85% y en el carbono reduciendo el porcentaje mínimo a 3.25%.
Funcion Objetivo Minimizar los costos
x1 = Número de libras de aleación 1
x2 = Número de libras de aleación 2
x3 = Número de libras de aleación 3
x4 = Número de libras de hierro 1
Variables de Decision
x5 = Número de libras de hierro 2
x6 = Número de libras de carburo 1
x7 = Número de libras de carburo 2
x8 = Número de libras de carburo 3
Rango de porcentaje de magnesio, silicio y carbono
Restricciones
Libras disponibles de cada material
Planteamiento del Problema
C= 0.12x1 + 0.13x2 + 0.15x3 + 0.09x4 + 0.07x5 + 0.10x6 + 0.12x7 + 0.09x8
Sujeta a las restricciones
Magnesio 0.7x1 + 0.55x2 + 0.12x3 + 0.01x4 + 0.05x5 ≥ 46.20
Magnesio 0.7x1 + 0.55x2 + 0.12x3 + 0.01x4 + 0.05x5 ≤ 94.60
Silicio 0.15x1 + 0.30x2 + 0.26x3 + 0.1x4 + 0.025x5 + 0.24x6 + 0.25x7 + 0.23x8 ≥ 94.60
Silicio 0.15x1 + 0.30x2 + 0.26x3 + 0.1x4 + 0.025x5 + 0.24x6 + 0.25x7 + 0.23x8 ≤ 128.70
Carbono 0.03x1 + 0.01x2 + 0.03x4 + 0.18x6 + 0.20x7 + 0.25x8 ≥ 71.50
Carbono 0.03x1 + 0.01x2 + 0.03x4 + 0.18x6 + 0.20x7 + 0.25x8 ≤ 117.70
Aleación 2 x2 ≤ 300
Carburo 1 x6 ≤ 50
Carburo 2 x7 ≤ 200
Carburo 3 x8 ≤ 100
Producción acero x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 = 2,200
Restricciones de no negatividad x1, x2, x3, x4, x5, x6 , x7 , x8 ≥ 0
Aplicación del método grafico mediante QM / Solver
x1 x2 x3 x4 x5 x6 x7 x8
Variables 0 0 0 0 1012 12,1 200 100
FO 0,12 0,13 15 0,09 0,07 0,1 0,12 0,09 166,875
Excedente
93,125
Magnesio 0,7 0,55 0,12 0,01 0,05 ≥ 46,2 1 96,925
0,7 0,55 0,12 0,01 0,05 93,125 ≤ 94,6 Holgura 1 1,475
Excedente
128,4375
Silicio 0,15 0,3 0,26 0,1 0,025 0,24 0,25 0,23 ≥ 94,6 2 33,8375
0,15 0,3 0,26 0,1 0,025 0,24 0,25 0,23 128,4375 ≤ 128,7 Holgura 2 0,2625
0,03 0,01 0,03 0,18 0,2 0,25 71,5 ≥ 71,5 Holgura 3 0
Carbono
0,03 0,01 0,03 0,18 0,2 0,25 71,5 ≤ 117,7 Holgura 4 46,2
Aleación 2 1 0 ≤ 300 Holgura 5 300
Carburo 1 1 50 ≤ 50 Holgura 6 0
Carburo 2 1 187,5 ≤ 200 Holgura 7 12,5
Carburo 3 1 1 100 ≤ 100 Holgura 8 0
Producción 1 1 1 1 1 1 1 1 2200 = 2200 Holgura 9 0
Respuesta
Para minimizar los costos se debe tener en libras de hierro 2 1012, carburo 1 12.1, carburo 2 200 y carburo 3
100 para tener un costo de 166.875

Problema 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.

Funcion Objetivo Maximizar ingresos.

Variables de x = número de pacientes médicos
Decision y = número de pacientes quirúrgicos
Cantidad de pruebas de laboratorio
Cantidad de placas de rayos X
Restricciones
Número de operaciones quirúrgicas
Días de uso de camas

Recursos X Médicos Y Quirúrgicos Tipo de Total, de

restricción recurso
Pruebas de 3,1 unidades 2,6 unidades Disponible 15.000 unid.
laboratorio
Placas de rayos X 1 unidad 2 unidades Disponible 7.000 unid.

Días de uso camas 8 días 5 días Disponible 32.850 (90*365)

Operaciones Hasta 2800

quirúrgicas
Ingresos $2.280 $1.515

Planteamiento del Problema

I= 2280x + 1515y
Sujeta a las restricciones
Pruebas de laboratorio 3.1x + 2.6y ≤ 15,000
Placas de rayos X x + 2y ≤ 7,000
Camas usadas 8x + 5y ≤ 32,850
Operaciones quirúrgicas y ≤ 2,800
Restricciones de no negatividad x ≥0 y≥0
Aplicación del método grafico mediante QM / Solver
 Paciente Paciente
médico quirúrgico
Variables 2790,9091 2104,5455
FO 2280 1515 9551659,09
P. Laboratorio 3,1 2,6 14123,6364 ≤ 15000 Holgura 1 876,4
P. Rayos X 1 2 7000 ≤ 7000 Holgura 2 0

Días de uso camas 8 5 32850 ≤ 32850 Holgura 3 0

Ope. Quirúrgicas 1 2104,54545 ≤ 2800 Holgura 4 695,5

Respuesta
Para minimizar los ingresos se debe tener en paciente médicos 2791 y en pacientes quirúrgicos 2105 para
tener un ingreso de 951659.09

Problema 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?
Al año se obtiene un ingreso de $9’551,659.09 para lo cual se debe contar con 2791 pacientes médicos
y 2105 pacientes quirúrgicos durante todo el año en el hospital. De la adición de las 90 camas 61 deben
ser camas médicas y 29 camas quirúrgicas.
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"
Al contar anualmente con el número de pacientes mencionado no se va a tener camas vacías, además
si de ser necesario se llega a incrementar el número de camas el efecto que tendría es el aumento en los
ingresos el cual sería de un valor de $276.82.
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
No utilizan toda su capacidad , Si es posible es posible realizar mas pruebas de laboratorio Se pueden
de 876 pruebas de laboratorio se puede hacer
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
La instalación de rayos x en el año es utilizada al máximo por ende no se pueden realizar más pruebas
de rayos x a no ser que se necesite adquirir más instalaciones de rayos x y dado el caso que si se
adquiera se tendría un efecto de incremento para los ingresos con un valor de $65.45.
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. (Fuente: profesor Chis
Vertullo)
El quirófano no es utilizado en toda su capacidad por lo que se pueden realizar 695 operaciones
quirúrgicas más por año, en caso de que sea necesario adquirir más quirófanos no se tendría efecto
alguno en los ingresos del hospital.

Problema 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.

Funcion Objetivo Minimizar el costo

X1 = barriles de crudo X100 mezclados para producir gasolina regular
X2 = barriles de crudo X100 mezclados para producir gasolina
Variables de económica
Decision X3 =barriles de crudo X220 mezclados para producir gasolina regular
X4 = barriles de crudo X220 mezclados para producir gasolina
económica
Planteamiento del Problema
I= $30X1 + $30X2 + $34.80X3 + $34.80X4
Sujeta a las restricciones
Demanda gasolina regular 0.46x1 + 0.46x3 ≥ 25,000

Demanda gasolina económica 0.46x2 + 0.46x4 ≥ 32,000

Ingrediente A 0.35x1 + 0.60x3 ≥ 0.45(x1 + x3); - 0.10x1 + 0.15 x3 ≥ 0

Ingrediente B 0.55x2 + 0.25x4 ≤ 0.50 (x1 + x4); - 0.05x2 + 0.25x4 ≥ 0

Restricciones de no negatividad x ≥0 y≥0

Aplicación del método grafico mediante QM / Solver

x1 x2 x3 x4
Variables 32609 57971 21739 11594
FO 30 30 34,8 34,8 3877391.304
demand regular 0.46 0.46 25000 ≥ 25000 Holgura 1 0
Demand economy 0.46 0.46 32000 ≥ 32000 Holgura 2 0
ING A in regular -0,1 0,15 0 ≥ 0 Holgura 3 0
ING B in Economy 0,05 -0,3 1600 ≥ 0 Excedente 1 1600

Resolución
Low Knock Oil cada semana debe comprar 32.609 barriles de crudo X100 y 21.739 barriles de crudo X220
para satisfacer la demanda de gasolina regular. Por otro lado cada semana también se debe comprar 57.971
barriles de crudo X100 y 11.594 barriles