Situaciones Especiales en

la Programación Lineal

SESION 11
 Número de Soluciones de un PPL

La mayorìa de los problemas representados por la PL

generalente tienen una única solución óptima.
Sin embargo, se pueden dar también las siguientes
posibilidades:
• Algunos PPL tienen un número infinito de
soluciones óptimas (alternativas o múltiples
soluciones óptimas).
• Algunos PPL no tienen soluciones factibles (no
tienen región factible).
• Algunos PPL son no acotados: Existen puntos en
la región factible con valores de z arbitrariamente
grandes (en un problema de maximización).
Veamos un ejemplo de cada caso.
 Número infinito de soluciones óptimas
Y
Consideremos el siguiente 60
problema:
50
C
max z = 3x + 2y
40
s.a: 3x + 2y ≤ 120
x + y ≤ 50
B
x,y≥0 30 Región
Factible
z = 120
Cualquier punto (solución) 20

situado en el segmento AB
puede ser una solución óptima z = 60
10
de z =120. z = 100

A
10 20 30 40 50 X
 Sin soluciones factibles
Y
Consideremos el siguiente 60
problema: No existe
Región Factible
max z = 3x + 2y 50
x ≥ 30
s.a: 3x + 2y ≤ 120 40
x + y ≤ 50 x + y ≤ 50 y ≥ 30

x ≥ 30
y ≥ 30 30

x,y≥0
20

10 3x + 2y ≤ 120

No existe región factible

10 20 30 40 50 X
 PPL no acotado
max z = 2x – y Y
s.a: x–y≤1 6
Región Factible
2x + y ≥ 6
5
x, y ≥ 0

La región factible es no 4
acotada. Se muestran en el z=4
gráfico las rectas de nivel
3
para z = 4 y z = 6. Pero
podemos desplazar las
rectas de nivel hacia la 2

derecha indefinidamente sin z=6

abandonar la región factible. 1
Por tanto, el valor de z
puede crecer
indefinidamente. 1 2 3 4 5 X
Limitaciones de la programación
lineal
 No hay garantía de que dé
soluciones enteras
 No necesariamente al redondear
se llega a la solución óptima
 Para esto es necesario emplear la
programación entera
 Limitaciones de la programación
lineal

 No permite la incertidumbre
 Es un modelo determinístico y no
probabilista
 Asume que se conocen todos los
coeficientes de las ecuaciones
 Existe también la programación
lineal bajo incertidumbre
 PROBLEMAS
PROPUESTOS
8
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
 PROBLEMA 1
La corporación Electrocomp fabrica dos productos eléctricos:
acondicionadores de aire y ventiladores de gran tamaño. El proceso de
ensamblado para cada uno es similar en tanto que requieren una cierta
cantidad de cableado y de perforación. Cada acondicionador de aire tarda 3
horas de cableado y 2 horas de perforación. Cada ventilador tiene que pasar
por 2 horas de cableado y 1 hora de perforación. En el siguiente periodo de
producción, están disponibles 240 horas de tiempo de cableado y hasta 140
horas de tiempo de perforación que se pueden utilizar. Cada aparato de
acondicionador de aire vendido genera una utilidad de $25. Cada ventilador
ensamblado se puede vender con una utilidad de $15. Formule y resuelva esta
situación de la mezcla producción de PL para encontrar la mejor combinación
de acondicionadores de aire y ventiladores que genera la mayor utilidad.

9
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
 PROBLEMA 2
Un candidato a alcalde de un pequeño pueblo asignó $40.000 para publicidad
de último minuto en los días previos a la elección. Se utilizarán dos tipos de
anuncios: radio y televisión. Cada anuncio de radio cuesta $200 y llega a
un auditorio estimado de 3000 personas. Cada anuncio de televisión,
que cuesta $500, afectará a unas 7000 personas. Al planificar la campaña de
publicidad, la directora de ésta desea llegar a tantas personas como sea
posible, y estipuló que se deben utilizar, por lo menos, 10 anuncios de cada
tipo. Además, el número de anuncios de radio debe ser por lo menos igual al
número de anuncios de televisión.
a) ¿Cuántos anuncios de cada tipo se deberán utilizar?
b) ¿A cuántas personas llegarán?

10
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
 PROBLEMA 3
El decano de Western College of Business debe planificar las ofertas de
cursos de la escuela para el III semestre. La demandas de los estudiantes
hacen necesario ofrecer por lo menos 30 cursos de licenciatura y 20 de
posgrado en el semestre. Los contratos del profesorado también dictan que
se ofrezcan por lo menos 60 cursos en total. Cada curso de licenciatura
impartido le cuesta a la universidad un promedio de $2500 en salarios de
profesores, mientras que cada curso de pos grado cuesta $3000. ¿Cuántos
cursos de licenciatura y posgrado deberán ser impartidos en el semestre de
modo que los salarios de los profesores se mantengan en su mínima
expresión?
a) Formule un modelo de Programación Lineal.
b) Resuelva el modelo en forma gráfica.

11
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
 PROBLEMA 4
El ganador de la lotería de Texas ha decidido invertir $50,000 al año en el mercado de valores.
Piensa adquirir acciones de una empresa petroquímica y de una compañía de servicios
públicos. Aunque una meta a largo plazo es obtener el mayor rendimiento posible, está
considerando el riesgo que implica la compra de las acciones. Un índice de riesgo en una
escala de 1-10 (donde 10 es el más riesgoso) se asigna a cada una de las dos acciones. El
riesgo total del portafolio se encuentra al multiplicar el riesgo de cada una las acciones por el
dinero invertido en esa acción. La siguiente tabla proporciona un resumen de la rentabilidad y
el riesgo:
ACCIÓN RENDIMIENTO ESTIMADO ÍNDICE DE RIESGO
Petroquímica 12% 9
Servicios públicos 6% 4

El inversionista quiere maximizar el rendimiento sobre la inversión, pero el índice de riesgo

promedio de la inversión no debería ser mayor a 6. ¿Cuánto debería invertir en cada acción?
¿Cuál es el riesgo promedio de esta inversión? ¿Cuál es el rendimiento estimado de esta
inversión?

12
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.
 PROBLEMA 5

Grafique el siguiente problema de PL e indique el punto de la solución óptima:

Maximizar la utilidad = $3x+$2y

Restricciones (s.a.) = 2x+ y<=150
= 2x+3y<=300

a) ¿Cambia la solución óptima si la utilidad por unidad de x cambia a $4.50?

b) ¿Qué pasaría si la función de utilidad hubiese sido $3x+$3y?

13
Copyright (c) 2004 Brooks/Cole, a division of Thomson Learning, Inc.