3.5 Ejercicios Fijación Concepto.

1. Conteste las siguientes preguntas.

a) ¿Bajo qué suposiciones se plantean los problemas de programación lineal?

b) ¿A qué se le llama base en programación lineal?

c) ¿Cuál es el número máximo de soluciones básicas que puede tener un problema de P.L.?

d) ¿Qué es una variable de holgura?

e) ¿Qué es una variable artificial? ¿Para qué se usa?

f) ¿Cuándo se dice en P.L. que una solución es básica factible?

g) ¿Cómo se define la tasa de sustitución?

h) ¿Cuál es el número máximo de variables positivas en una solución básica factible?

i) ¿Es el número máximo de soluciones básicas igual al número máximo de soluciones factibles? ¿Por
qué?

j) ¿Para qué se utiliza el criterio del cociente mínimo en el método Simplex?

k) ¿Por qué una solución básica factible debe tener los valores de todas las variables mayores o iguales a
cero? Explique.

l) ¿Es posible que una solución cumpla con los criterios de factibilidad y optimidad y no sea posible su
realización? Explique.

m) ¿Qué información importante proveen las variables de holguras cuando se ha obtenido la solución
óptima de un problema?

n) ¿Qué mide el criterio Simplex, Cj - Zj ? Explique

3.2 Se ha planteado el siguiente modelo, donde X1 = cantidad de bicicletas y X2 = cantidad de triciclos que
se deben producir.

Max Z = 80X1 + 120X2

R.P. X1 + X2 <= 1000

X2 <= 800
X1 <= 700
5X1 + 4X2 >= 2000; Xi >= 0

Resuelva gráficamente. Señale el espacio K de soluciones factibles. Señale con un círculo las soluciones
básicas.
3.3 Dado el siguiente modelo de Programación Lineal,

Max Z = 3X1 + 4X2

.R.P.: 5X1 + 4X2 <= 200
3X1 + 5X2 <= 150
50X1 + 40X2 >= 1000
80X1 + 40X2 >= 1400
X1 - 2X2 <= 0 ; Xi >= 0.
a) Halle la solución gráficamente y señale el espacio de soluciones factibles.
b) ¿Cuántas soluciones básicas factibles tiene este problema? Márquelas.

3.4. En una fábrica se producen dos artículos, X1 y X2. Se ha planteado el siguiente modelo con el fin de
obtener el número que de cada uno se debe fabricar para maximizar las ganancias.

Max Z = 3X1 + 2X2

Rest. Por: X1 + X2 <= 1500

X1 <= 1200
X1 + 3X2 <= 3000; Xi >= 0.

Utilice el método gráfico de solución. Interprete solución.

3.5 Se desea resolver el siguiente problema de programación lineal. Sean X1, X2 y X3 las cantidades de
cuadernos, libretas y mascotas, respectivamente. Interprete la solución final.

Max Z = 3X1 + 2X2 +4X3

Rest. por:
4X1 + 5X2 + 8X3 <= 90 Proceso 1
2X1 + 2X2 + 3X3 <= 50 Proceso 2
Xi >= 0.

3.6 Se desea preparar una dieta que tenga por lo menos 10 onzas del nutrimento 1, 12 onzas de
nutrimento 2 y 20 onzas del nutrimento 3. Estos nutrimentos se pueden obtener de los alimentos A, B y C.
Una libra del alimento A cuesta 45 pesos y contiene tres onzas del nutrimento 1 y dos onzas del
nutrimento 2. Una libra de B contiene una onza del 1, tres onzas del 2 y tres del 3, cuesta 75 pesos la libra.
La libra de C cuesta 90 pesos y contiene una onza del nutrimento 2 y cinco onzas del 3. ¿Cuántas libras
de cada alimento se deben consumir para satisfacer los requerimientos a un costo mínimo? Se pide que
plantee un modelo matemático para este problema.

3.7 Un agente vendedor trabaja con los productos A y B. El no espera vender más de 15 unidades por
mes del producto A y para evitar una multa, debe vender por lo menos 30 unidades por mes del producto
B. El agente recibe una comisión del 20% de las ventas y debe pagar sus gastos que se estiman en $100.
por hora usada en visitar clientes. Cada mes debe trabajar un mínimo de 150 horas y un máximo de 180
horas. El producto A se vende a $20,000 la unidad y requiere un promedio de 2 horas por visita; la
probabilidad de hacer una venta es del 0.45. El producto B se vende a $12,000 la unidad, requiere de 1.5
horas en promedio por visita y la probabilidad de hacer una venta es de 0.6. ¿Cuántas visitas mensuales
debe hacer el agente a los clientes si desea maximizar sus ingresos? Plantee el modelo matemático que
resulta.

3.8 Una compañía produce dos artículos, I y II; el artículo I requiere para su producción el doble de tiempo
por unidad que el artículo II. Si la compañía produce sólo el artículo II tiene capacidad para producir 1000
unidades semanales. La demanda semanal es de 270 unidades del artículo I y de 400 del artículo II. Se
estima que el beneficio por unidad es $12 para el artículo I y $8 para el II. ¿Si se desea maximizar los
beneficios, cuántos de cada uno se debe producir?

3.9 Se desea producir un alimento que tenga como mínimo 120 unidades de vitaminas, 130 unidades
de carbohidratos y 160 unidades de proteínas. Podemos usar dos nutrimentos para su elaboración. Una
libra del nutrimento 1 posee dos unidades de vitaminas, seis unidades de carbohidratos y tres unidades de
proteínas; una libra del nutrimento 2 contiene tres unidades de vitaminas, cuatro unidades de
carbohidratos y ocho de proteínas. Cada libra de nutrimento 1 cuesta $20, mientras que de nutrimento 2,
$30. ¿Cuántas libras de cada nutrimento se debe utilizar para cumplir con los requerimientos a un costo
mínimo?
3.10 La compañía Tolón S.A. fabrica tres productos: X, Y y Z. Los datos de producción aparecen a
continuación:

Productos X Y Z
Materia prima (libras / unidad) 1 2 1.5
Costo / unidad(materia prima) $ 1.5 2.5 2
Capacidad producción (unidades / hora) 20 15 10
Ingreso / unidad ($) 5 6.5 5.7

La disponibilidad de materia prima por día para hacer los tres productos es de 250 libras; la demanda
diaria es de 70 unidades del producto X, y 50 del Z. Se desea que del producto Y se fabrique por lo menos
45 unidades por día. Si se trabaja 18 horas por día, ¿cuántos de cada producto se deben fabricar si se
quiere maximizar los beneficios?

3.11 Una fábrica posee tres tipos de máquinas: M1, M2 y M3. La M1 puede procesar 25 unidades / hora
con un 5% de defectuosas; La M2 puede producir 20 unidades / hora con un 2% de defectuosas y la M3
puede producir 35 unidades / hora con un 10% de defectuosas. Cada hora se debe producir por lo menos
4000 unidades. El costo / hora en la M1 es de $300, en la M2 es de $200. y en la M3 es de $150. Si en la
fábrica hay 12 M1, 15 M2 y 10 M3, ¿cuántas máquinas de cada tipo se deben usar para cumplir con los
requisitos a un costo mínimo?

3.12 Ramón y Hnos. C x A fabrica seis productos diferentes en su planta de Santo Domingo. El proceso
productivo requiere que se usen cuatro departamentos. Los datos pertinentes aparecen a continuación,
(en horas /unidad):

Producto Departamento 1 Departamento 2 Departamento 3 Departamento 4 Beneficio / unidad

A 1
B 2
C 1
D -
E 3
F 1
Disponible 200
Costo / $5
hora ocio
1 1
2 8
- 3
2 -
1 2
3 1
180 300
8 7
4 $15
3 20
2 16
3 18
- 10
4 14
240 Horas
6

¿Cuál debe ser la mezcla óptima de productos? Plantee el modelo matemático.

3.13 Una empresa posee una línea de artículos para el hogar. Utiliza para fabricarlos planchas de
aluminio. Actualmente sólo fabrica cuatro artículos usando cinco departamentos. Conocemos los
datos siguientes:

Razón de producción (horas / unidad) Horas

Departamento Producto A Producto B Producto C Producto D Disponibles
I 0.05 0.10 0.06 0.12 300
II 0.04 0.12 0.01 0.14 250
II 0.08 0.16 0.04 0.10 450
IV 0.02 0.18 0.08 0.15 400
V 0.06 0.08 0.04 0.09 420
Producto Beneficio / unidad ($) Pronósticos de ventas
A 5.00 500 unidades
B 15.00 800
C 6.00 120
D 12.00 350

La disponibilidad de planchas de aluminio para el período que se desea planificar es de 6000 metros
cuadrados y sabemos que el producto A requiere 2 metros cuadrados, el B, 2.5, el C, 1 y el D 3.2 metros
cuadrados. El gerente de la planta desea determinar cuántas unidades de cada producto debe fabricar
para maximizar los beneficios. Solo plantee.

3.14 Una planta fabrica tres productos. La Gerencia está interesada en determinar cuántos de cada uno
debe producir. Se conocen los datos de producción siguientes:

Tiempo de procesado ( horas / unidad) Beneficio / Ventas

Producto Depto 1 Depto2 Depto3 Inspección unidad ($) Minimo Máximo
A 0.2 0.6 0.2 0.05 15 100 200
B 0.1 0.4 0.3 0.05 18 180 250
C 0.0 0.2 0.2 0.05 14 300 400
Capacidad 140 120 100 60 horas

Plantee como un problema de programación lineal.

3.15 Un taller produce aleaciones de metal según lo ordenen los clientes. Un cliente ha pedido una
aleación de tres metales con las especificaciones siguientes: al menos 20% del metal A; no más del
10% del metal B, y entre 40% y 60% del metal C. Los metales se pueden obtener de cinco minerales,
cuyas composiciones son las siguientes:

Contenido en % ($)
Mineral Metal A Metal B Metal C Costo / kilogramo
1 20 45 35 50
2 40 0 60 40
3 15 20 65 80
4 0 50 50 75
5 60 40 0 30

Formule como un problema de programación lineal para hallar la cantidad que se debe usar de cada
mineral para minimizar costos.

3.16 En el proceso de solución de un problema se ha llegado a la tabla que aparece a continuación:

Cj --> 8 25 4 0 1000 1000

Cb base X1 X2 X3 S1 A1 A2 LD

4 X3 0 3 1 -2 0 1 2
8 X1 1 1 0 1 0 2 9
1000 A1 0 0 0 0 1 -3 0

Zj 8 20 4 0 1000 -2980 80
Cj - Zj 0 5 0 0 0 3980

a) ¿Es esta tabla la óptima? ¿Por qué?

b) Si la tabla no fuera óptima, ¿cuál variable entraría a la base y cuál saldría?
3.16 La tabla que aparece a continuación se obtuvo en el proceso de solución de un problema de
maximización:

Cj --> 2 7 0 -M
Cb base X1 X2 S1 A1 LD

2 X1 1 4 7 0 7
-M A1 0 -1 3 1 1

Zj 2 8+M 14+3M -M 14-M

Cj - Zj 0 -1-M -14-3M 0

¿Qué conclusiones se pueden sacar de esta tabla sobre la solución del problema?

3.17 La tabla siguiente se obtuvo en el proceso de solución de un problema de minimización:

Cj --> 7 8 -25 0
Cb base X1 X2 S1 S2 LD

7 X1 1 0 -1 2 7
8 X2 0 1 -2 -3 1

Zj 7 8 -23 -10 57
Cj - Zj 0 0 -2 10

¿Qué conclusiones se pueden sacar de esta tabla con relación al problema que se está resolviendo?

3.18 Una planta puede fabricar cinco diferentes productos. Cada producto requiere de tiempo en tres
máquinas de acuerdo con los datos siguientes:

Producto Maquina (minutos / unidad)

Maquina 1 Maquina 2 Maquina 3
A 12 8 5
B 7 9 10
C 8 0 5
D 7 1 3
E 13 4 6

De cada máquina hay disponibles 200 horas por semana. Los productos A, B y C son puramente
competitivos y cualquier cantidad que se fabrique se puede vender a los precios de $5, $4 y $6
respectivamente. Las primeras 25 unidades producidas por semana de los productos D y E pueden ser
vendidas a $5.50 cada una, pero el exceso de 25 sólo puede ser vendido a $3.50 cada una. Los costos
variables son de $4 por hora en las máquinas M1 y M2, mientras que el la máquina M3 es de $3. El
material cuesta $2 para los productos A y C, y $1 para los productos B, D y E. Halle la mezcla de
productos que hace que los beneficios sean máximos.
3.6 Ejercicios Aplicación Conceptos

3.19 Una empresa que se dedica a la fabricación de fertilizantes para hortalizas produce cuatro tipos de
mezclas. La mezcla 1 contiene las proporciones, en pesos, siguientes: 14 -5 - 10 (nitrato, fosfato y potasio
en %). La mezcla 2 es 10 -6 - 4; la mezcla 3 es 8 - 8- 6 y la mezcla 4 es 4 - 6 - 10. Estos ingredientes son
mezclados con materiales inertes. Los datos de disponibilidad, costos, precios de ventas y demandas
aparecen a continuación:

Ingrediente Disponible (toneladas) Costo / tonelada ($)

Nitrato 200 100
Fosfato 150 70
Potasio 100 80
Material inerte Sin limite 10

Producto Precio venta /tonelada ($) Demanda Máxima Mínima

Mezcla 1 80 200 100
Mezcla 2 70 300 80
Mezcla 3 110 150 40
Mezcla 4 50 320 50

Otros gastos de producción y venta se estiman en $10/toneladas en las cuatro mezclas. Formular un
modelo de programación lineal para determinar la cantidad que de cada mezcla se debe fabricar con el fin
de maximizar los beneficios.

3.20 Una empresa se dedica a fabricar camisas y pantalones. Cada camisa que se vende produce un
beneficio de $30. y cada pantalón $50. Datos de producción indican que cada camisa requiere de $35 de
materiales, 1 hora de corte, 0.5 hora de confección y 0.25 hora de planchado y empaque. Cada pantalón
requiere de $42.5 de materiales, 1 hora de corte, 0.75 horas de confección y 0.35 horas de planchado y
empaque. Para el período que se está planeando se dispone de $50,000 para materiales, 100 horas para
corte, 200 horas para confección y 90 horas para planchado y empaque. Plantee un modelo matemático y
resolver por método Simplex.

3.21 La compañía Tristón elabora los productos A y B utilizando dos procesos. El producto A requiere 2
horas en el proceso 1 y 5 horas en el proceso 2; el producto B requiere 4 horas en el proceso 1 y 4 en el
proceso 2. El tiempo disponible es de 12 horas en el proceso 1 y 20 horas en el proceso 2. Si cada
producto A que se venda produce un beneficio de $6. y cada producto B $5. , ¿Cuál es la cantidad que se
debe producir de cada producto para maximizar los beneficios?

3.22 Una mueblería produce mesas y sillas. Para fabricar una silla se necesita de 4hrs-hombre y de $10
de materiales; por su parte, una mesa necesita de 5 horas-hombre y $12 de materiales. Si la venta de una
mesa produce beneficios de $6. y una silla produce $4 y sólo se dispone de 40 horas hombre y de $60
para materiales, ¿cuántas sillas y mesas se deben fabricar para utilizar los recursos de manera óptima?

3.23 El Gerente de una gran refinería de petróleos debe decidir sobre la manera más adecuada de cómo
utilizar sus recursos para maximizar los beneficios. Se dispone de la información siguiente:
3.24
Barriles / turnos Producto final (galones / turnos)
Proceso Crudo 1 Crudo 2 Gasolina A Gasolina B
I 5000 3000 50000 80000
II 4000 5000 40000 40000
Disponibilidad máxima 200000 150000
Según el departamento de ventas, se debe producir al menos 100,000 galones de gasolina A y 140,000 de
la gasolina B. El Gerente desea que la razón de turnos del proceso I a turnos del proceso II sea a lo más
igual a 2. Si los beneficios por turnos de producción son, respectivamente, $30 y $40, ¿cuántos turnos de
cada proceso se deben planificar?

3.24 Una Emisora de TV debe planear los programas que grabará en el próximo mes. Comúnmente se
graban programas artísticos y comerciales. El costo promedio de un comercial es de $4,000 y produce
ingreso promedio de $8,500. Un programa artístico cuesta en promedio $8,000 y produce ingreso
promedio de $14,000. Un comercial requiere de 4 días en promedio, mientras que un programa artístico
sólo requiere de 1 día en promedio. Si el próximo mes sólo se dispone de 27 días hábiles para filmación,
¿cuántos de cada tipo de filmación debe producir la Emisora si debe filmar al menos 10 programas
artísticos para satisfacer sus compromisos?

3.25 Se desea fabricar un producto que llene los requisitos siguientes: debe pesar 150 libras; se debe
fabricar empleando dos materias primas, A y B. La materia prima A cuesta $2 por paquete y la B cuesta $8
por paquete. Cada paquete de A pesa 5 libras y el de B pesa 10 libras. Se especifica que el producto final
debe tener por lo menos 14 paquetes de materia prima B y no más de 20 paquetes de A. ¿Cuál es la
cantidad de cada materia prima que se debe usar para hacer el costo total mínimo? Plantee y resuelva
gráficamente. Interprete la solución.

3.26 Una compañía fabrica tres productos, cada uno de los cuales necesitan tres operaciones como parte
del proceso de fabricación. La compañía puede vender todos los productos que se fabriquen, pero su
capacidad de producción está limitada por la disponibilidad de sus centros de operaciones. La información
es la siguiente:

Horas / unidad requeridas

Producto C1 C2 C3 Costo / unidad ( $) Precio Venta ($)
A 1 3 2 11 15
B 3 4 1 12 20
C 2 2 2 10 16
Horas disponibles 160 120 80

¿Cuántas unidades de cada producto se debe fabricar?

3.27 Una fábrica de alimentos para perros produce dos tipos: el Terry y el Cachorro. Los insumos son
carne y cereal. Los datos dela mezcla son:
Tipo Libras cereal Libras carne Beneficio / libra ($)
Terry 1.0 1.5 23.00
Cachorro 1.5 2.0 19.00
Disponibilidad / mes 6500 libras 4600 libras
Costo / libra ($) 21.50 24.50

El alimento tipo Terry se vende en paquetes de 2.5 libras y el tipo cachorro en paquetes de 3.5 libras. La
empacadora tiene capacidad para 15,000 paquetes del tipo Terry y para 10,000 paquetes del tipo
Cachorro por mes. Se estima que toda la producción se venderá. ¿Cuál es la mezcla de alimentos que
hace máximo el beneficio total? Interprete la solución.
3.28 Un banco desea maximizar su ganancia esperada en los préstamos que haga en las distintas
categorías. Los datos disponibles son:

Tipo de préstamo Tasa de interés

Personales 9%
Hipotecas 1er rango 11 %
Hipotecas de 2do. Rango 13%

El monto disponible es de $4, 000,000 y la política del banco es la siguiente:

a) No menos del 12% del capital debe quedar en efectivo.
b) El efectivo y los préstamos hipotecarios no deben exceder del 48 % del total.
c) Los préstamos personales no deben ser menores que la mitad de lo dedicado a préstamos
hipotecarios de 1er. rango.
Formule un modelo matemático para el banco, y hallar la solución.

3.29 Una Empresa tiene dos plantas en las que puede fabricar cuatro productos que llamaremos A, B, C y
D. En la planta 1 pueden producirse el A, C ó D. En la planta B pueden producirse B, C o D. Los
datos de costos, capacidad de producción y demanda son:
Producto Costo / unidad ($)
Planta 1 Planta 2 Demanda
A 12.00 13.50 4000
B 9.00 16.40 5000
C 16.50 18.50 3500
D 21.00 - 2200

La capacidad máxima de producción en cada planta es:

Producto Planta 1 Planta 2

A 4500 3600
B 2400 3550
C 1300 4500
D 5500 1000

Además, existen las limitaciones siguientes: en la planta 1 no pueden producirse más de 6500 de
cualquier combinación de A, C o D; y en la planta 2 tampoco más de 5500 de B, C o D.

3.30 Una compañía produce radios y toca casetes usando básicamente dos procesos: ensamble y
prueba. Cada radio requiere de 2 horas de ensamble y 3 horas de prueba; cada toca casetes requiere 3
horas de ensamble y 2 horas de prueba. Hay 124 horas disponibles por semana para ensamble y 64 horas
para pruebas. Un radio deja beneficio de $35 y un toca casetes $42. Determinar cuántos de cada uno
debe fabricarse para optimizar las ganancias.

3.31 Una fábrica puede producir dos productos: P1 y P2. Para producirlos usa tres departamentos D1, D2
y D3 que tienen capacidades de producción por semana iguales a: 84 horas, 45 horas y 60 horas,
respectivamente. Cada unidad del producto P1 necesita 2 horas en D1, 3 horas en D2 y 1 hora en D3;
cada unidad de P2 necesita de 4 horas en D1, 2 horas en D2 y 2 horas en D3. Las ganancias por unidad
son $12 y $15 para P1 y P2, respectivamente.
a) Resuelva usando método Simplex
b) Interprete la solución óptima.