Definiciones básicas en

Programación lineal
M.Sc. Jorge E. Hernández H

1 21/04/2009
Contenido.
` 1.Variables de decisión
` 2. Función Objetivo
` 3. Restricciones
` 4. Región Factible.
` 5. Soluciones Factibles.
` 6. Propiedades.
` 7. Solución gráfica.
` 8. Análisis de Sensibilidad.

2 21/04/2009
1. Variables de decisión.
` Es lo que se trata de
determinar, y para lo cual
se requiere una decisión.
Generalmente se designan
•x1 •x2

con letras subindizadas. Utilidad Horas

Cada variable debe

representar una cantidad
Artículos Precios
que corresponda con una
misma unidad de medida. •x3 •x4

3 21/04/2009
2. Función Objetivo.
` El objetivo es lo que se
quiere maximizar o
minimizar. En el caso de la
programación lineal está
expresado como una
función lineal.

Z = f ( x1 , x2 ) = a1 x1 + a2 x2

4 21/04/2009
3. Restricciones.
` Representan los límites
del escenario de la
situación planteada. Se
muestran por medio de
desigualdades de tipo
lineal. El sistema completo
muestra una región del
plano.

5 21/04/2009
4. Región Factible.
` La región está
` Es precisamente la región determinada por los ejes
determinada por el cartesianos y las rectas.
sistema de restricciones
de tipo lineal. Es un
conjunto de puntos cuyas
coordenadas satisfacen las
restricciones del
problema.

6 21/04/2009
4.1 Región Factible no acotada.

` No acotadas:

Una región es no acotada

si no se puede encerrar
en un círculo.
Generalmente se piensa
que el problema está mal
planteado.

7 21/04/2009
4.2 Región Factible acotada.
` Acotada:

Una región es acotada si

se puede encerrar en un
círculo.

8 21/04/2009
5. Soluciones Factibles.
` Cualquier solución dentro
de la región factible se
denomina solución
factible, es decir cualquier
punto dentro de la región
factible determina valores
numéricos para las
variables que satisfacen las
restricciones.

9 21/04/2009
5.1 Solución Factible Optima.

` Entre todas las soluciones

factibles, buscamos aquella
que maximice o minimice
la función objetivo, además
de que satisfaga las
restricciones impuestas.

10 21/04/2009
6. Propiedades.
` Proporcionalidad. ` Aditividad.
La contribución de cada
variable a la función
objetivo o cualquier
restricción debe estar en
proporción directa con los
coeficientes o parámetros
a.x
11
La contribución total de
las variables de decisión a
la función objetivo o a las
restricciones debe estar
expresada en sumas o
restas.
Z = ax + by
21/04/2009
7. Solución gráfica.
`

Graficar las rectas Encontrar la

determinadas por región
las restricciones intersección

Evaluar la función
Determinar los
objetivo en los
vértices o esquinas
vértices

Escoger el mayor
o menor valor.

12 21/04/2009
8. Análisis de Sensibilidad.
` Es un estudio que se hace
para conocer que tanto
pueden variar los
coeficientes de la función
objetivo y los parámetros
de las restricciones, sin
alterar el valor óptimo
encontrado.

13 21/04/2009
8.1 Análisis de Sensibilidad.
`
` En el ejemplo de la clase
anterior encontramos el
siguiente gráfico, donde
pudimos evaluar que la
función objetivo
Z = 3000 x1 + 5000 x2
alcanza su máximo en el
vértice (2,6).

14 21/04/2009
8.2 Análisis de Sensibilidad.
`
` Grafiquemos la recta obtenida de
la función objetivo, dándole a Z el
valor máximo encontrado:

3000 x1 + 5000 x2 = 36000

Nótese que la recta segmentada

tiene una inclinación que
permanece entre los límites
establecidos por las rectas de
color rojo y verde.

15 21/04/2009
8.3 Análisis de Sensibilidad.
` Esto se puede establecer de la
siguiente manera:
La pendiente de la recta solución
(pendiente -0.6) está entre los
valores de la pendiente de la recta
horizontal (pendiente 0) y la
pendiente de la recta roja
(pendiente -1.5).
Esto quiere decir que
cualquier modificación a los
coeficientes de la función
objetivo no deben cambiar la
pendiente fuera del intervalo
establecido entre las rectas que
pasan por el punto óptimo.

16 21/04/2009
8.4 Análisis de Sensibilidad.
` ¿Qué pasa si modificamos
la disponibilidad, es decir,
si modificamos los valores
del lado derecho de las
restricciones?
` Identificamos las rectas
que determinan el punto
óptimo:
x2 = 6

3x1 + 2 x2 ≤ 18
17 21/04/2009
8.5 Análisis de Sensibilidad.
` Observamos, `
manteniendo la
disponibilidad de la recta
en 6, es posible desplazar
la recta desde el punto
(0,6) hasta el punto (4,6),
evaluando la recta en esos
puntos obtenemos
3.0 + 2.6 = 12
y
3.4 + 2.6 = 24

18 21/04/2009
8.6 Análisis de Sensibilidad
` En otras palabras, la
disponibilidad de la planta
3 puede variar entre 12 y
24 horas.
` Caso similar ocurre si
dejamos la disponibilidad
de el recurso de la planta
3 fijo en 18. Entonces,
podemos mover la recta
correspondiente a la
planta 1I desde (4,3) hasta
(0,9)
19 21/04/2009
8.7 Análisis de Sensibilidad.
` Esto nos conduce a
observar que la
disponibilidad de la planta
1I puede ser modificada
entre 3 y 9 horas.
` Hay otro aspecto de
interés para el análisis de
sensibilidad.
20
` Valor por unidad de un
recurso:
Tasa de cambio del
valor de la función
objetivo con respecto a
los cambios en la
disponibilidad de los
recursos.
21/04/2009
8.8 Análisis de Sensibilidad.
` Se consigue usando la Z = 3000 x1 + 5000 x2
siguiente expresión:
Cambios en Z ` para (0,6):
yi =
Cambios en el recurso i
3000.0 + 5000.6 = 30000
En nuestro caso, ` para (4,6)
encontremos y3: los puntos
considerados fueron (0,6) y 3000.4 + 5000.6 = 42000
(4,6), con lo que al
sustituirlos en Z obtenemos de esta manera, cambios
en Z = 12000

21 21/04/2009
8.9 Análisis de Sensibilidad.
` Los cambios en el recurso ` Similarmente estudiamos
3 ya son conocidos: el recurso 1I. Los límites
del recurso oscilan entre
` 24 – 12 = 12 3 y 9, lo que nos da un
cambio de 6. Y el cambio
en la función objetivo es
` Luego, el valor por unidad de 18, así que el valor por
de recurso unidad de recurso
correspondiente a la correspondiente a la
planta 3 es planta II es
12000 18000
y3 = = 1000 y2 = = 3000
12 6

22 21/04/2009
 Fin de la presentación.

Gracias por su atención.

23 21/04/2009