Ejercicios Propuestos I

1. Determine el espacio factible para cada una de las siguientes restricciones independientes, dado
que x1 , x2 0:
a)

3x1 + x2 6

b)

x1 2x2 5

c)

2x1 3x2 12

d)

x1 x2 0

e)

x1 + x2 0

2. Para cada una de las siguientes restricciones , dibuje una grca individual para mostrar las
soluciones no negativas que las satisfacen
a)

x1 + x2 6

b)

4x1 + 3x2 12

c)

4x1 + x2 8

d)

Ahora Combine estas restricciones en una grca para obtener la regin factible del conjunto
completo de restricciones funcionales mas las de no negatividad.

3. Considere la siguiente funcin objetivo de un modelo de programacin lineal:

M aximizar Z = 2x1 + 3x2
a)

Dibuje en una grca las rectas correspondientes a la funcin objetivo de Z = 6, Z = 12,

Z = 18

b)

Encuentre la forma de la ecuacin de estas tres rectas de la funcin objetivo. Compare las
pendientes y las intersecciones con el eje x2 .

4. Identique la direccin de incremento de Z en cada uno de los casos siguientes:

a)

Maximizar Z
b ) Maximizar Z
c ) Maximizar Z
d ) Maximizar Z

= x1 x2
= 5x1 6x2
= x1 + 2x2
= 3x1 + x2

5. Identique la direccin de reduccin de Z en cada uno de los siguientes casos:

a)

Minimizar Z = 4x1 2x2

b ) Minimizar Z = 3x1 + x2
c ) Minimizar Z = x1 2x2

6. Considere la ecuacin de la recta

20x1 + 40x2 = 400
a)

Encuentre la forma pendiente ordenada de esta ecuacin.

b ) Use esta forma para identicar la pendiente.
c ) sela informacin del item anterior para dibujar la grca de la recta.

7. Utilice el mtodo grco para resolver el problema

maximizar Z = 2x1 + x2
sujeto a

x2
2x1 + 5x2
x1 + x2
3x1 + x2

10
60
18
44

x1 0, x2 0.

8. Utilice el mtodo grco para resolver el problema

maximizar Z = 10x1 + 20x2
sujeto a x1 + 2x2 15
x1 + x2 12
5x1 + 3x2 45
x1 0, x2 0.

9. Una compaa que funciona 10 horas al da fabrica dos productos en tres procesos secuenciales.
La siguiente tabla resume los datos del problema:
Minutos por unidad
Producto Proceso 1 Proceso 2 Proceso 3 utilidad por unidad
1
10
6
8
$2
2
5
20
10
$3
Determine la combinacin ptima de los dos productos, que permita maximizar la utilidad.
10. Alumco fabrica lminas y varillas de aluminio. La capacidad de produccin mxima se estima en
800 lminas o 600 varillas por da. La demanda diaria es de 550 lminas y 580 varillas. La utilidad
por tonelada es de $40 por lmina y de $35 por varilla. Determine la combinacin de produccin
diaria ptima.
11. Una persona desea invertir $5000 durante el prximo ao en dos tipos de inversin. La inversin
A redita 5 % y la inversin B 8 %. La investigacin de mercado recomienda una asignacin de
por lo menos 25 % en A y cuando mucho 50 % en B.Adems, la inversin A debe ser por lo menos
de la mitad de la inversin B. Cmo deben asignarse los fondos a las dos inversiones?
12. La empresa Whitt Window solo tiene tres empleados que hacen dos tipos de ventanas a mano:
con marco de madera y con marco de aluminio.las ganancias es de $60 por cada ventana con
marco de madera y de $30 por cada una con marco de alumnio.Doug hace marcos de madera y
puede terminar 6 al da. linda hace 4 marcos de aluminio al da. Bob forma y corta el vidrio y
puede hacer 48 pies cuadrados de vidrio por da. cada ventana con marco de madera emplea 6
pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. La compaa desea determinar
cuantas ventanas de cada tipo debe producir al da para maximizar la ganancia.
a)

Formule un modelo de programacin lineal.

b ) Use el mtodo grco para resolver el problema.
2

c)

Un nuevo competidor tambin produce ventanas con marcos de madera. Esta circunstancia
puede forzar a la compaa a reducir el precio y por ende la ganancia debida a ese tipo
de ventanas. cmo cambiaria la solucin ptima (si cambia) si la ganancia por ventana de
madera disminuyera de $60 a $40?Y de $60 a $20?
d ) Doug piensa reducir sus horas de trabajo lo cual reducira el numero de ventanas de madera
que produce al da cmo cambia la solucin ptima si hace slo 5 marcos diarios?
13. John debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos al mismo
tiempo que asiste a la escuela.Tiene la oportunidad de trabajar en dos tiendas de menudeo. En la
tienda 1 puede trabajar entre 5 y 12 horas a la semana, y en la tienda 2 le permiten trabajar entre
6 y 10 horas.Ambas tiendas pagan el mismo salario por hora. Para decidir cuntas horas trabajar
en cada tienda, John desea basar su decisin en la tensin del trabajo. Basado en entrevistas con
otros empleados, John estima que, en una escala del 1 al 10, los factores de tensin son 8 y 6 en
las tiendas 1 y 2, respectivamente. Como la tensin aumenta cada hora, supone que la tensin
total en cada tienda al nal de la semana es proporcional a las horas que trabaja en las tiendas.
Cuntas horas debe trabajar John en cada tienda?
14. La compaa WoldLight produce dos dispositivos para lmparas (producto 1 y 2) que requieren
partes de metal y componentes elctricos. la administracin desea determinar cuantas unidades
de cada producto fabricar para maximizar la ganancia. por cada unidad de producto 1 se requiere
1 unidad de partes de metal y 2 unidades componentes elctricos. Por cada unidad del producto
2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes elctricos. la compaa
tiene 200 unidades de partes de metal y 300 de componentes elctricos. Cada unidad del producto
1 da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de
$2 cualquier exceso de 60 unidades del producto no genera ganancia, por lo que fabricar ms de
esa cantidad esta fuera de consideracin.
a)

Formule un modelo de programacin lineal.

b ) Use el mtodo grco para resolver el problema.

15. Utilice el mtodo grco para demostrar que el siguiente modelo no tiene soluciones factibles
maximizar Z = 5x1 + 7x2
sujeto a

2x1 x2 1
x1 + 2x2 1
x1 0, x2 0.

16. Suponga que proporcionaron las siguientes restricciones de un modelo de programacin lineal.
x1 + 3x2 30
3x1 + x2 30
x1 0, x2 0.
a)

Demuestre que la regin factible es no acotada.

b ) Si el objetivo es maximizar Z = x1 + x2 tiene el modelo una solucin ptima? Si es as,
encuntrela. Si no, explique las razones de ello.
c ) Repita el item b) cuando el objetivo es maximizar Z = x1 x2
d ) En las funciones objetivo con las que el modelo no tiene solucin ptima, signica que no
existen buenas soluciones segn el modelo? Explique. Qu es posible que este mal en la
formulacin del modelo?
3

17. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir una
aleacin especial. La chatarra A contiene 6 % de aluminio, 3 % de silicio, y 4 % de carbn. La
chatarra B contiene 3 % de aluminio, 6 % de silicio, y 3 % de carbn. Los costos por tonelada
de las chatarras A y B son de $100 y $80, respectivamente. Las especicaciones de la aleacin
especial requieren que (1) el contenido de aluminio debe ser mnimo de 3 % y mximo de 6 %; (2)
el contenido de silicio debe ser de entre 3 y 5 %, y (3) el contenido de carbn debe ser de entre 3 y
7 %. Determine la mezcla ptima de las chatarras que deben usarse para producir 1000 toneladas
de la aleacin.
18. Larry Edison es el director del centro de computo de Buckly College, en donde debe programar
las horas de trabajo del personal del centro. Abre de 8 a.m. a la media noche.Larry estudi el
uso del centro en las diferentes horas del da y determino los siguientes numeros de asesores en
computacin necesarios:
Hora
Nmero mnimo de asesores requeridos
8 a.m.- 12 p.m.
4
12 p.m. - 4 p.m.
8
4 p.m. - 8 p.m.
10
8 p.m. - 12 a.m.
6
puede contratar dos tipos de asesores: de tiempo completo y tiempo parcial. los primeros trabajan
8 horas consecutivas en cualquiera de los siguientes turnos: matutino (8a.m.- 4p.m.), vespertino
(12 p.m.- 8p.m.) y nocturno (4 p.m.- 12 a.m.). Estos asesores ganan $14 por hora.
Los trabajadores de tiempo parcial pueden trabajar cualquiera de los cuatro turnos enumerados
en la tabla anterior y ganan $12 por hora. Un requisito adicional es que durante todos los periodos
debe haber al menos dos asesores de tiempo completo por cada uno de tiempo parcial. Larry desea
determinar cuantos asesores de tiempo completo y cuantos de tiempo parcial debe haber en cada
turno para cumplir con los requisitos a un costo mnimo. Formule el problema de programacin
lineal.
19. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan para hot
dogs. Muelen su propia harina para el pan a una tasa mxima de 200 libras por semana. Cada pan
requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especica la entrega de 800 libras
de productos de puerco cada lunes. Cada hot dog requiere 1/4 de libra de productos de puerco.
Se cuenta con suciente cantidad del resto de los ingredientes de ambos productos.Por ltimo, la
mano de obra consiste en 5 empleados de tiempo completo (40 horas por semana). Cada hot dog
requiere 3 minutos de trabajo y cada pan 2 minutos de este insumo. Cada hot dog proporciona
una ganancia de 0.20 dolares y cada pan 0.10 dolares. Weenies and Buns desea saber cuntos hot
dogs y cuntos panes deben producir cada semana para lograr la ganancia ms alta posible.
a)

Formule un modelo de programacin lineal.

b ) Use el mtodo grco para resolver el modelo.

20. Considere el siguiente problema, donde el valor de c1 todavia no se establecido,

maximizar Z = c1 x1 + x2
sujeto a x1 +

x2 6
x1 + 2x2 10
x1 0, x2 0.

Use el mtodo grco para determinar la(s) solucin(es) ptima(s) de (x1 , x2 ) para los diferentes
valores posibles de c1 .
4

21. Innis Investments administra fondos de empresas y clientes pudientes. La estrategia de inversin se
adecua a las necesidades de cada cliente. Para un cliente nuevo, a Innis se le ha autorizado invertir
hasta 1'200.00 dlares en fondos de inversin: un fondo de acciones y un fondo del mercado de
dinero. Cada unidad del fondo de acciones cuesta 50 dlares, con una tasa de rendimiento anual de
10 %; cada unidad del fondo de mercado de dinero cuesta 100 dlares, con una tasa de rendimiento
anual de 4 %. El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la
inversin de por lo menos 60.000 dlares. De acuerdo con el sistema de medicin del riesgo del
Innis, cada unidad adquirida en el fondo de acciones tiene un ndice de riesgo del 8, y cada unidad
adquirida en el fondo de mercado de dinero tiene un ndice de riesgo de 3. El ndice de riesgo ms
elevado con el fondo de acciones indica, simplemente que se trata de un a inversin ms riesgosa.
El cliente de Innis tambin ha especicado que se inviertan por lo menos 3.000 dlares en el fondo
de mercado de dinero. Cuntas de cada uno de los fondos deber adquirir Innis para el cliente,
si el objetivo es minimizar el ndice de riesgo total para esa cartera?
22. George Johnson hered recientemente una gran suma de dinero; desea utilizar parte de este dinero
para establecer un deicomiso para sus dos hijos. El deicomiso tiene dos opciones de inversin:
(1) un fondo de bonos y (2) un fondo de acciones. Los rendimientos proyectados durante la vida
de las inversiones son 6Independientemente de la porcin de la herencia que nalmente decida
comprometer al deicomiso, desea invertir por lo menos 30en el fondo de bonos. Adems, desea
seleccionar una combinacin que le permita obtener un rendimiento total de por lo menos 7.5 %.
a)

Formule un modelo de programacin lineal que pueda utilizarse para determinar el porcentaje
que debe asignarse a cada una de las posibles alternativas de inversin.
b ) Resuelva el problema utilizando el procedimiento de solucin grca.