20/04/2017

*Mtodos de Solucin
*Anlisis de Sensibilidad con LINDO

*
Mg. Sonia E. Castro Ynfantes

*
PROGRAMACIN LINEAL

Mg. Sonia E. Castro Ynfantes

1
 20/04/2017

Se desea encontrar la mezcla de

productos (es decir, la combinacin de F y
S) que satisfaga todas las restricciones y,
al mismo tiempo, produzca un valor
mximo para la funcin objetivo.
En cuanto se calculan los valores de F y S,
encontraremos la solucin ptima para el
problema.

Mg. Sonia E. Castro Ynfantes

Un problema de programacin lineal

que involucra slo dos variables de
decisin puede resolverse mediante
un procedimiento de solucin grfica.

Mg. Sonia E. Castro Ynfantes

.
Ubicas la variable S en el
eje vertical

ubicar la variable F en el
eje horizontal

Mg. Sonia E. Castro Ynfantes

2
 20/04/2017

*
Mg. Sonia E. Castro Ynfantes

Establecer F = 0 y
calculamos S
*Trazar la grfica de la recta que
corresponde a la ecuacin
0.4F + 0.5S = 20

Establecer S = 0 y
calculamos F

dnde estn las soluciones

que satisfacen
0.4F + 0.5S <= 20?

Mg. Sonia E. Castro Ynfantes

Mg. Sonia E. Castro Ynfantes

3
 20/04/2017

Podemos encontrar una solucin factible

que produzca una contribucin a las
utilidades mxima?

Desplace paralelamente la recta de

utilidades lo ms lejos del origen
que pueda. Cul es el ltimo punto en la
regin factible?
Z

Mg. Sonia E. Castro Ynfantes

Los valores de las variables de decisin F y S deben

satisfacer ambas ecuaciones de manera simultnea

0.4F + 0.5S = 20 Material 1

0.6F + 0.3S = 21 Material 3

S = 20

F = 50

El punto de solucin ptima est en la

interseccin de las rectas de restriccin
del material 1 y del material 3

Max Z = 40F + 30S

Z = 2600

Mg. Sonia E. Castro Ynfantes

* 1. Prepare una grfica para cada restriccin que muestre las

soluciones que satisfacen la restriccin.
* 2. Determine la regin factible al identificar las soluciones que
satisfacen todas las restricciones de forma simultnea.
* 3. Trace una recta de la funcin objetivo que muestre los valores de
las variables de decisin que producen un valor especfico para la
misma.
* 4. Mueva las rectas paralelas de la funcin objetivo hacia valores
mayores (MAX) o menores (MIN) de esta funcin hasta que la recta
NO quede fuera de la regin factible.
* 5. Cualquier solucin factible en la recta de la funcin objetivo con
el valor mayor (MAX) o menor (MIN) encontrado mediante el
procedimiento anterior, es una solucin ptima.
* 6. Calcular el Valor ptimo con la solucin ptima encontrada en el
punto anterior.

Mg. Sonia E. Castro Ynfantes

4
 20/04/2017

*
Mg. Sonia E. Castro Ynfantes

PROGRAMA LINEAL EN SU FORMA ESTANDAR

Se adicionan tres variables de holgura,
denotadas por S1, S2 y S3, el modelo
matemtico del problema inicial se convierte

La tonelada que queda sin utilizar del material

2 se conoce como holgura.
En la terminologa de la programacin lineal,
cualquier capacidad sin utilizar o desocupada
para una restriccin de <= se conoce como una
Mg. Sonia E. Castro Ynfantes
holgura asociada con la restriccin.

*
Con frecuencia las variables,
llamadas variables de holgura,
se aaden a la formulacin de
un problema de programacin
lineal para representar la Podramos haber
holgura, o capacidad sin utilizado
utilizar, asociada con una el anlisis grco
restriccin menor igual. para proporcionar
alguna
informacin
La capacidad sin utilizar no
previa?
contribuye en lo absoluto a las
utilidades, por lo que las
variables de holgura tienen
coecientes de cero en la
funcin objetivo.

De manera ms general, el
valor de las variables de
holgura se obtiene de la
diferencia entre el lado
derecho y el lado izquierdo de
una restriccin de <=.

5
 20/04/2017

La recta de la
Min 2A + 3B funcin objetivo
Z = 2A + 3B se
interseca con la
regin factible
en el punto
extremo
A = 250 y B =
100.
Este punto
extremo
proporciona la
PROGRAMA LINEAL EN SU FORMA
solucin de costo
ESTANDAR
mnimo con un
Despus de incluir dos variables de
valor de la
excedente, S1 y S2, para las
funcin objetivo
restricciones de >= y una variable de
de 800.
holgura, S3, para la restriccin de <=, el
modelo de programacin lineal se
convierte en

Mg. Sonia E. Castro Ynfantes

*
En la terminologa de la
programacin lineal,
cualquier cantidad que
rebase la cantidad
correspondiente a una
restriccin de >= se Con una restriccin de >=, una variable
conoce como excedente. de excedente puede restarse del lado
izquierdo de la desigualdad para
convertir la restriccin a la forma de
igualdad.

A las variables de excedente se les

proporciona un coeciente de cero en
la funcin objetivo debido a que no
Mg. Sonia E. Castro Ynfantes tienen efecto sobre su valor.

*
Mg. Sonia E. Castro Ynfantes

6
 20/04/2017

INFACTIBILIDAD

SOLUCIN
ILIMITADO

SOLUCIONES
PTIMAS ALTERNAS

Mg. Sonia E. Castro Ynfantes