2010 Leccion 05 Programacion Lineal

Ingeniera de Operaciones 2010
Traduccin del Texto del
Prof.dr. Steef van de Velde

Professor of Supply Chain Management Erasmus University Rotterdam & Ortec Consultants,Gouda email: svelde@fbk.eur.nl http://www.fbk.eur.nl/PEOPLE/SVELDE/PERSONAL/mba.html
PROGRAMACIN LINEAL: MTODO GRFICO
DESCRIPCIN DEL PROBLEMA Producto Aditivo Solvente Cantidad Disponible Material 1 0.4 0.5 20 Material 2 0.0 0.2 5 Material 3 0.6 0.3 21 Utilidad $40 $30
Ejemplo: 0.4 ton de Material 1 se usa en cada tonelada de Aditivo
Qu queremos saber?
Cunto aditivo producir? Cunto solvente producir
para ..
MAXIMIZAR GANANCIAS
Formulacin Verbal de un problema de Optimizacin

DETERMINAR QUE NMERO DE TONELADAS DE ADITIVO Y DE SOLVENTE PRODUCIR PARA
MAXIMIZAR LA GANANCIA
SUJETO A: RESTRICCIONES DE DISPONIBILIDAD DE MATERIALES

.. continuacin ...

ESPECIFICAR LAS VARIABLES DE DECISIN DESCRIBIR LAS RESTRICCIONES (en trminos de las variables de decisin) DESCRIBIR LA FUNCIN OBJETIVO (en trminos de las variables de decisin)

Formulacin del problema de maximizacin de la ganancia como problema de programacin lineal
Variables de decisin: F = nmero de toneladas de Aditivo (Fuel) a ser producidas S = nmero de toneladas de Solvente a ser producidas Funcin Objetivo : Maximizar 40 F + 30 S Restricciones: (1) Disponibilidad de material (2) No negetividad
Formulacin del problema de maximizar la ganancia como un problema de programacin lineal (continuacin)
Maximizar 40 F + 30 S Sujeto a (1) Restricciones de Disponibilidad de Materiales Material 1: Material 2: Material 3: 0.4 F + 0.5 S <= 20 0.2S <= 5 0.6 F + 0.3 S <= 21
(2) Restricciones de no-negatividad: F >= 0 S >= 0
PROPORCIONALIDAD ADITIVIDAD DIVISIBILIDAD
ENTONCES, MODELAR EN PL INVOLUCRA ...

DETERMININAR LO APROPIADO DE PL UN LENGUAJE SIMBLICO: LAS VARIABLES DE DECISIN DESCRIBIENDOLAS RESTRICCIONE Y

DESCRIBIENDO LA FUNCIN OBJETIVO
EXPERIENCIA LECTURAS
EJERCICIOS Y DEBERES
JOHN BEASLEYS MBA COURSE ON THE INTERNET (ver la pgina web)
Entonces, modelado tambin tiene que ver con tomar decisiones entre:

PRECISION y RELEVANCIA RELEVANCIA y COMPLEJIDAD PRECISION y ROBUSTZ
Regresemos a nuestro modelo de aditivos y solventes .

QU REALISTA DEBE SER EL MODELO? . DE QU NOS OLVIDAMOS?
COMO RESOLVER MODELOS?
CMO RESOLVER MODELOS?

GRAFICAMENTE, CON DOS VARIABLES DE DESICIN CON EL MTODO SIMPLEX (ALGEBRAICO) U OTRO CON SOFTWARE COMO QM o POMWIN
PROBLEMAS MS PEQUEOS CON EXCEL.
Qu sigue?

Solucin grfica Anlisis de sensibilidad
Restriccines de nonegatividad
40 Toneladas de 30 Base Solvente 20
10
10
20
30
40
50
Toneladas de Aditivo
40 No factible Toneladas de 30 Solvente 20
Un punto solucin con F = 10 y S = 40
Un punto solucin con F = 20 y S = 15 Factible
10
10
20
30
40
50
Linea de Restriccin de Material 1:
40 Toneladas de 30 Solvente 20
Linea de Restriccin de Material 1: 0.4 F + 0.5 S = 20
10
10
20
30
40
50
40
REGION FACTIBLE PARA EL MATERIAL 1
30
20 Toneladas de Solvente 10
10
20
30
40
50
Linea de restriccin delMaterial 2 : 0.2 S = 5
10
10
20
30
40
50
40 Toneladas of 30 Solvente 20
10
10
20
30
40 Tons de Additive
50
LINEA DE RESTRICCIN DEL MATERIAL 3: 0.6 F + 0.3 S = 21
20
10
10
20
30
40
50
20
10
10
20
30
40
50
MATERIAL 2
10
FEASIBLE REGION
10
20
30
40
50
Toneladas de Aditive
$240 (Linea de Utilidad) (40F + 30S = 240) F = 0, S = 8 Utilidad? $240
F = 6, S = 0 Utilidad: $240
10
10
20
30
40
50
$1200
$720
$240
10
10
20
30
40
50
10
10
20
30
40
50
10
10
20
30
40
50
10
10
20
30
40
50
10
10
20
30
40
50
10
10
20
30
40
50
10
10
20
30
40
50
(40F + 30S = 1600)
SOLUCIN OPTIMA!
10
10
20
30
40
50
Toneladas de Solvente 30
= PUNTO EXTREMO (INTERSECCION DE DOS O MS RESTRICCIONES)
20
10
10
20
30
40
50
CMO ENCONTRAR LA SOLUCIN PTIMA (VALOR)?
Interseccin de las restricciones de Material 1 y Material 3
10
10
20
30
40
50
Los valores de la solucin ptima deben satisfacer las siguientes ecuaciones simultaneas: 0.4 F + 0.5 S = 20 0.6 F + 0.3 S = 21 => S = 40 - 0.8 F => S = 70 - 2.0 F (1) (2)
Substituyendo (1) en (2) nos da: 40 - 0.8 F = 70 - 2.0 F => F = 25 => S = 20 VALOR DE LA SOLUCIN PTIMA= $ 1600
Resumen de la solucin ptima
Materiales Material 1 Material 2 Material 3
Toneladas Requeridas 20 4 21
Toneladas Disponibles 20 5 21
Holgura 0 1 0
Anlisis de Sensibilidad
POR QU DEL ANLISIS DE SENSIBILIDAD?
CON LA PROGRAMACIN LINEAL, USTED OBTIENE DOS TIPOS DE INFORMACIN DE ANLISIS DE SENSIBILIDAD: QU PASA SI UNO DE LOS COEFICIENTES OBJETIVO CAMBIA
QU PASA SI UNO DE LOS VALORES DEL LADO DERECHO CAMBIA
LINEA DE LA FUNCIN OBJETIVO CUANTO LA ACTUAL SOLUCIN PERMANECE PTIMA SI LOS COEFICIENTES CAMBIAN?
20
10
10
20
30
40
50
LINEA DE LA FUNCIN OBJETIVO
20
10
10
20
30
40
50
LINEA DE LA FUNCIN OBJECTIVO
20
10
10
20
30
40
50
20
10
10
20
30
40
50
20
10
10
20
30
40
50
20
10
10
20
30
40
50
20
10
10
20
30
40
50
20
10
10
20
30
40
50
Toneldas de Aditivo
OBJECTIVE FUNCTION LINE 40 Tons of 30 Solvent Base 20
10
10
20
30
40
50
Tons of Fuel Additive
RESTRICCIN DEL MATERIAL 3
RESTRICCIN DEL MATERIAL 1
10
10
20
30
40
50
UN PUNTO EXTREMO PERMANECER OPTIMO CUANDO

PENDIENTE DE LA RECTA DE LA RESTRICCIN 2 <= PENDIENTE DE LA FUNCN OBJETIVO <=PENDIENTE DE LA RECTA DE LA RESTRICCIN 1
La restriccin de la ecuacin del Material 1 y su pendiente: 0.5 S = - 0.4F + 20 S = - 0.8F + 40 Pendiente de la linea Interesecin con el eje S
La restriccin del Material 2 y su pendiente: S = -2F + 70 LA SOLUCIN PERMANECE PTIMA CUANDO -2 <= PENDIENTE DE LA FUNCIN OBJETIVO <= -0.8
La linea de la funcin objetivo es: a F + b S =Z Por lo tanto, la forma de interseccin de la recta es: S = - a/b F -Z/b La solucin ser optima siempre y cuando: -2 <= -a/b <= -0.8 Si calculamos el Rango de Optimalidad para el Coefiente del Aditivo: -2 <= -a/30 <= 0.8 => 24 <= a <= 60
LINEA DE LA FUNCIN OBJETIVO COMO UN CAMBIO EN EL VALOR DEL LADO DERECHO PARA UNA RESTRICCIN AFECTA LA REGIN FACTIBLE?
10
10
20
30
40
50
LINEA DE LA FUNCIN OBJETIVO POR EJEMPLO, QUE PASA SI 3 TONELADAS ADICIONALES DE MATERIAL 3 TENGO DISPONIBLES?
20
10
Actual linea del material 3
10
20
30
40
50
LINEA DE LA FUNCIN OBJETIVO NUEVA Linea del Material 3
20
10
10
20
30
40
50
LINEA DE LA FUNCIN OBJETIVO Linea Nueva del Material 3
20
10
REGIN FACTIBLE ADICIONAL
10
20
30
40
50
LINEA DE LA FUNCN OBJETIVO Nueva linea del Material 3 YA NO ES UN PUNTO EXTREMO Y POR TANTO NO ES UN PUNTO PTIMO
20
10
10
20
30
40
50
LINEA DE LA FUNCIN OBJETIVO NUEVA LINEA DEL MATERIAL 3
20
10
10
20
30
40
50
LINEA DE LA FUNCIN OBJETIVO Nueva Linea del Material 3
20
10
10
20
30
40
50
LINEA DE LA FUNCIN OBJETIVO Nueva Linea del Material 3
20
10
10
20
30
40
50
LINEA DE LA FUNCIN OBJETIVO NUEVA LINEA DEL MATERIAL 3
20
NUEVA SOLUCIN PTIMA REGIN FACTIBLE ADICIONAL
10
10
20
30
40
50
PRECIO SOMBRA
La nueva solucin ptima es:
F = 100/3 S = 40/3
El nuevo valor de la funcin objetivo es: $ 1733.33 Como el valor de la solucin ptima del problema original es $1600, incrementando la disponibilidad del Material 3 en 3 toneladas produce un incremento de la ganancia en: $1733.33 - $1600 = $133.33 Entonces, la tasa de incremento de la ganancia es: $133.33/3 tons = $44.44 PRECIO SOMBRA DE LA RESTRICCIN DEL MATERIAL 3 ES 44.44
LINEA DE LA FUNCIN OBJETIVO CAL ES EL PRECIO SOMBRE PARA 6 TONELADAS ADICIONALES DEL MATERIAL 3?
10
10
20
30
40
50
LINEA DE LA FUNCIN OBJETIVO CUL ES EL PRECIO SOMBRA POR UNA TONELADA DE MATERIAL 2?
20
10
10
20
30
40
50

2010 Leccion 05 Programacion Lineal

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

2010 Leccion 05 Programacion Lineal

Uploaded by

Copyright:

Available Formats

Ingeniera de Operaciones 2010

Traduccin del Texto del

Prof.dr. Steef van de Velde

PROGRAMACIN LINEAL: MTODO GRFICO

Ejemplo: 0.4 ton de Material 1 se usa en cada tonelada de Aditivo

Formulacin Verbal de un problema de Optimizacin

DETERMINAR QUE NMERO DE TONELADAS DE ADITIVO Y DE SOLVENTE PRODUCIR PARA

SUJETO A: RESTRICCIONES DE DISPONIBILIDAD DE MATERIALES

Formulacin del problema de maximizacin de la ganancia como problema de programacin lineal

(2) Restricciones de no-negatividad: F >= 0 S >= 0

PROPORCIONALIDAD ADITIVIDAD DIVISIBILIDAD

ENTONCES, MODELAR EN PL INVOLUCRA ...

DETERMININAR LO APROPIADO DE PL UN LENGUAJE SIMBLICO: LAS VARIABLES DE DECISIN DESCRIBIENDOLAS RESTRICCIONE Y

JOHN BEASLEYS MBA COURSE ON THE INTERNET (ver la pgina web)

PRECISION y RELEVANCIA RELEVANCIA y COMPLEJIDAD PRECISION y ROBUSTZ

Regresemos a nuestro modelo de aditivos y solventes .

QU REALISTA DEBE SER EL MODELO? . DE QU NOS OLVIDAMOS?

COMO RESOLVER MODELOS?

CMO RESOLVER MODELOS?

PROBLEMAS MS PEQUEOS CON EXCEL.

Solucin grfica Anlisis de sensibilidad

40 Toneladas de 30 Base Solvente 20

40 No factible Toneladas de 30 Solvente 20

Un punto solucin con F = 10 y S = 40

Un punto solucin con F = 20 y S = 15 Factible

Linea de Restriccin de Material 1:

Linea de Restriccin de Material 1: 0.4 F + 0.5 S = 20

REGION FACTIBLE PARA EL MATERIAL 1

Linea de restriccin delMaterial 2 : 0.2 S = 5

REGION FACTIBLE PARA EL MATERIAL 2

LINEA DE RESTRICCIN DEL MATERIAL 3: 0.6 F + 0.3 S = 21

REGION FACTIBLE PARA EL MATERIAL 3

$240 (Linea de Utilidad) (40F + 30S = 240) F = 0, S = 8 Utilidad? $240

(40F + 30S = 1600)

= PUNTO EXTREMO (INTERSECCION DE DOS O MS RESTRICCIONES)

CMO ENCONTRAR LA SOLUCIN PTIMA (VALOR)?

Interseccin de las restricciones de Material 1 y Material 3

Resumen de la solucin ptima

Materiales Material 1 Material 2 Material 3

POR QU DEL ANLISIS DE SENSIBILIDAD?

QU PASA SI UNO DE LOS VALORES DEL LADO DERECHO CAMBIA

LINEA DE LA FUNCIN OBJETIVO

LINEA DE LA FUNCIN OBJECTIVO

LINEA DE LA FUNCIN OBJETIVO

LINEA DE LA FUNCIN OBJETIVO

LINEA DE LA FUNCIN OBJETIVO

LINEA DE LA FUNCIN OBJETIVO

LINEA DE LA FUNCIN OBJETIVO

OBJECTIVE FUNCTION LINE 40 Tons of 30 Solvent Base 20

Tons of Fuel Additive

RESTRICCIN DEL MATERIAL 3

RESTRICCIN DEL MATERIAL 1

UN PUNTO EXTREMO PERMANECER OPTIMO CUANDO

Actual linea del material 3

LINEA DE LA FUNCIN OBJETIVO NUEVA Linea del Material 3

LINEA DE LA FUNCIN OBJETIVO Linea Nueva del Material 3

REGIN FACTIBLE ADICIONAL

REGIN FACTIBLE ADICIONAL

LINEA DE LA FUNCIN OBJETIVO NUEVA LINEA DEL MATERIAL 3

REGIN FACTIBLE ADICIONAL

LINEA DE LA FUNCIN OBJETIVO Nueva Linea del Material 3

REGIN FACTIBLE ADICIONAL

LINEA DE LA FUNCIN OBJETIVO Nueva Linea del Material 3

REGIN FACTIBLE ADICIONAL