CAPITULO 7 Modelos de programacin Lineal: Mtodos Grficos y de Computadoras

7-1

Objetivos de Aprendizajes
Los estudiantes sern capaces de:
1.

Comprender los supuestos bsicos y las propiedades de la programacin lineal (PL).

2.

Grficamente resolver cualquier problema de PL que tiene slo dos variables tanto por el punto de esquina y los mtodos isoutilidades lnea.
Entender las cuestiones especiales en el PL como inviabilidad, la infinitud, la redundancia, y otros tipos de soluciones ptimas. Comprender el papel del anlisis de sensibilidad.

3.

4.

5.

Utilice hojas de clculo Excel para resolver problemas de PL.

7-2

Esquema del Captulo

1.
2. 3. 4. 5. 6. 7. 8.

Introduccin
Requerimientos de un problema de programacin lineal Formulacin de problemas PL Solucin grfica de un problema de PL Solucin del problema de Flair Furniture con QM para Windows y Excel Solucin de problemas de minimizacin Casos especiales en PL Anlisis de sensibilidad
7-3

Introduccin
La programacin lineal (PL) es una tcnica ampliamente utilizada modelos matemticos diseado para ayudar a los gerentes en la planificacin y la toma de decisiones relacionadas con la asignacin de recursos. PL es una tcnica que ayuda en las decisiones de asignacin de recursos.
Programacin se refiere a modelizacin y resolucin de un problema matemtico.
7-4

Ejemplos de aplicaciones exitosas PL

1. Desarrollo de un programa de produccin que

satisfacer las demandas futuras para la produccin de una empresa. y reducir al mnimo la produccin total y los costes de inventario.

2. Seleccin del mix de producto en una fbrica de

hacer el mejor uso de horas-mquina y las horas de mano de obra disponible y aumentar al mximo los productos de la empresa

7-5

Ejemplos de aplicaciones exitosas PL(continued)

3. Determinacin de los grados de los productos derivados

del petrleo a obtener la ganancia mxima.

4. Seleccin de las diferentes mezclas de materias primas

para alimentar las fbricas para producir alimento terminado combinaciones con un costo mnimo.
5. Determinacin de un sistema de distribucin que

reduzcan al mnimo costo total del envo de varios almacenes a lugares diferentes del mercado.

7-6

Requisitos de un problema de programacin lineal

Todos los problemas PL tienen 4 propiedades en comn:
Todos los problemas con objeto de maximizar o minimizar

una cierta cantidad (la funcin objetivo). que podemos alcanzar nuestro objetivo.

La presencia de restricciones o limitaciones limita el grado en

Debe haber cursos de accin alternativos para elegir. El objetivo y las restricciones en problemas de programacin

lineal debe ser expresada en trminos de ecuaciones lineales o desigualdades.

7-7

5 Supuestos bsicos de la programacin lnea

1.

Certeza:
nmeros en el objetivo y las restricciones se conocen con certeza y no cambian durante el perodo en estudio.

2. Proporcionalidad:

existe en el objetivo y las restricciones la constancia entre los aumentos de la produccin y utilizacin de los recursos.

3. Aditividad:

el total de todas las actividades es igual a la suma de las actividades individuales.

7-8

5 Supuestos bsicos de la programacin lineal (continued)

4.

Divisibilidad:
soluciones no tienen que ser en nmeros enteros (nmeros enteros). soluciones son divisibles, y puede tomar cualquier valor fraccionario.

5. No negatividad:

todas las respuestas o variables son mayores que o igual que () cero. los valores negativos de las magnitudes fsicas son imposibles.
7-9

Formulacin de problemas de programacin lineal

La formulacin de un programa lineal implica el desarrollo de un modelo matemtico para representar el problema de gestin. Una vez que el problema de gestin se entiende, se comienzan a desarrollar la expresin matemtica del problema. Los pasos en la formulacin de un programa lineal seguir en la siguiente diapositiva.
7-10

Formulacin de problemas de programacin lineal (continued)

Pasos para las formulaciones PL 1. Completamente entender el problema de gestin que se enfrentan.
2. Identificar el objetivo y las restricciones. 3. Definir las variables de decisin.

4. Utilice las variables de decisin de escribir expresiones matemticas de la funcin objetivo y las restricciones.
7-11

Formulacin de problemas de programacin lineal (continued)

El problema de mezcla de productos
Dos o ms productos se producen generalmente con recursos

limitados, tales como El personal, mquinas, materias primas, y as sucesivamente.

El beneficio que la empresa busca es maximizar y se basa en la

contribucin a la ganancia por unidad de cada producto.

La compaa desea determinar cuntas unidades de cada producto

se debe producir con el fin de maximizar el beneficio conjunto que sus limitados recursos. Un problema de este tipo se formula en el siguiente ejemplo en la siguiente diapositiva.
7-12

Flair Furniture Company Data Table 7.1

Horas requeridas para producir una unidad Horas disponibles T C Esta semanales Departamento Mesas sillas Carpinteria Pintura y banizado Precio por unidad $7 Identificar los objetivos y restricciones: Maximizar el beneficio sujeto a: 4 2 $5 3 1 240 100

Horas de tiempo de carpintera utilizada 240 hrs.per semana Horas de pintura. Y barnizado utilizados 100 hrs. / sem.
7-13

Flair Furniture Company Data - Table

7.1
Identificar los objetivos y restricciones: Maximizar el beneficio sujeto a:
Horas de tiempo de carpintera utilizada 240 hrs.per semana Horas de pintura. Y barnizado utilizados 100 hrs. / sem.

Definir las variables de decisin:

Sea T = nmero de mesas que se producen cada semana

C = nmero de sillas que se producen cada semana

7-14

Flair Furniture Company Data Table 7.1

Horas Requeridas para producir una unidad
Departamentos Carpinteria Pintura & Barnizados
Utilidad por unidad

T Mesas 4 2 $7

C Sillas 3 1 $5

Horas Disponibles Esta Semana 240 100

Mathematical formulation: Max. profit (z) = 7T + 5C Subject to: 4T + 3C 240 (Carpinteria) 2T + 1C 100 (Pintura y barnizados) T 0 (1st no negativa) C 0 (2nd no negativo)7-15

Flair Furniture Company Constraints

La forma ms fcil de resolver un pequeo problema de PL , como el de la Compaa de Muebles Flair, es con el enfoque de solucin grfica. El mtodo grfico slo funciona cuando hay dos variables de decisin, sino que proporciona informacin valiosa sobre cmo estn estructurados los problemas ms grandes. Cuando hay ms de dos variables, no es posible trazar la solucin en una grfica de dos dimensiones, un enfoque ms complejo que se necesita. Pero el mtodo grfico es muy valiosa que nos proporciona pistas sobre cmo otros enfoques de trabajo.
7-16

Flair Furniture Company Constraints

120

Nmeros de sillas

2T + 1C 100
100 80

Pintura/Barnizado

60
40 20 0 20 40

4T + 3C 240

Carpintera

60

80
7-17

100

Nmeros de mesas

Flair Furniture Company Feasible Region

120

100

Nmero de Sillas

80

Pintura/Banizado

60
40

Carpintera Regin Factible

20 40 60 80
7-18

20
0

100

Nmero de Mesas

Pasos del mtodo de linea de isoutilidad

1. Grficar todas las restricciones y encontrar la regin factible. 2. Seleccione un beneficio especfico (o costo) y la lnea grfica para encontrar la pendiente. 3. Mover la lnea de la funcin objetivo en la direccin de la ganancia en aumento (o disminucin de costos), mientras que el mantenimiento de la pendiente. El ltimo punto que toca en la regin factible es la solucin ptima. 4. Encontrar los valores de las variables de decisin en este ltimo punto y calcular el beneficio (o costo).
7-19

Flair Furniture Company Isoprofit Lines

Solucin por el mtodo de la lnea isoutilidad. Lo primero es igualar las utilidades a algunas suma arbitraria pero pequeo dlares.
Elija

una ganancia de, digamos, $210. - Este es un nivel de beneficios que pueden obtenerse fcilmente sin violar ninguna de las dos restricciones. La funcin objetivo se puede escribir como: $ 210 = 7T + 5C.

7-20

Flair Furniture Company Isoprofit Lines

Solucin por el mtodo de la lnea isoutilidad
La funcin objetivo es la ecuacin de una lnea llamada lnea de una iso. Representa todas las combinaciones de (T, C) que dara una ganancia total de $ 210.

Para trazar la lnea de ganancias, proceda exactamente como hacer para trazar una lnea de restriccin: En primer lugar, T = 0 y despejar el punto en que la lnea cruza el eje C. Entonces, sea C = 0 y despejar T. $210 = $7(0) + $5(C) C = 42 sillas Entonces, vamos a C = 0 y despejamos T. $210 = $7(T) + $5(0) T = 30 mesas

7-21

Flair Furniture Company Isoprofit Lines

Solucin por el mtodo de la lnea isoutilidad.

Luego, conecte estos dos puntos con una lnea recta. Esta lnea de beneficio se ilustra en la siguiente diapositiva. Todos los puntos de la lnea representan soluciones viables que producen una ganancia aproximada de $ 210 Obviamente, la lnea de iso-por $ 210 no produce el mayor beneficio posible para la empresa. Trate de graficar ms lneas, cada una produciendo un aumento de sus ganancias. Otra ecuacin, $ 420 = $ 7T + $ 5C, se representa en la misma forma que la lnea inferior.

7-22

Flair Furniture Company Isoprofit Lines

Solucin por el mtodo de la lnea isoutilidad.

donde T = 0, $420 = $7(0) + 5(C) C = 84 sillas donde C = 0, $420 = $7(T) + 5(0) T = 60 mesas

Esta lnea es demasiado alta para ser considerado, ya que no toca la regin factible. La lnea ms alta posible isoutilidades se ilustra en la siguiente diapositiva segundos. Se toca la punta de la regin factible en el punto de esquina (T = 30, C = 40) y se obtiene un beneficio de $ 410.

7-23

Flair Furniture Company linea de isoutilidades

Nmero de sillas
120 100 80

Pintura/Barnizado 7T + 5C = 210 7T + 5C = 420 Carpintera

60
40 20 0 20 40

Nmero de mesas
7-24

60

80

100

Flair Furniture Company Optimal Solution

120

linea de isoutilidades
Pintura/Barnizado Solucin ptima (T = 30, C = 40) Carpintera

Nmero de sillas

100 80

60
40 20

20

40

60

80
7-25

100

Nmero de mesas

Flair Furniture Company Punto de Esquina

Solucin por el mtodo Punto de esquina

Un segundo enfoque para la solucin de problemas PL. Se trata de mirar el beneficio en cada esquina de la

regin factible.
La teora matemtica detrs de PL es que la solucin

ptima debe estar en uno de los puntos de esquina en la regin factible.

7-26

Punto de Esquina
Solucin por Mtodos, Resumen 1. Grficar todas las restricciones y encontrar la regin factible.
2. Encontrar los puntos de esquina de la regin factible. 3. Calcule el beneficio (o costo) a cada uno de los puntos de

esquina factible.
4. Seleccione el punto de esquina con el mejor valor de la

funcin objetivo se encuentra en el paso 3. Esta es la solucin.

7-27

Flair Furniture Company Punto de Esquina

Solucin por Mtodos

La regin factible para el problema Flair Muebles Compaa es un polgono de cuatro lados con cuatro esquinas o extremos, puntos.
Estos puntos son marcados como 1, 2, 3 y 4 en el grfico siguiente. Para encontrar el (T, C) los valores de producir el mximo

beneficio, encontrar las coordenadas de cada punto de la esquina y probar sus niveles de beneficio.

Punto 1: (T = 0,C = 0) utilidad = $7( 0) + $5( 0) = $0 Punto 2: (T = 0,C = 80) utilidad = $7( 0) + $5(80) = $400 Punto 3: (T = 30,C = 40) utilidad = $7(30) + $5(40) = $410 Punto 4 : (T = 50, C = 0) utilidad = $7(50) + $5( 0) = $350

7-28

Flair Furniture Company Optimal Solution

120

Puntos de Esquina
Pintura/Barnizado

Nmeros de sillas

100
80 60 40 20

2
3 1
20

Solucin (T = 30, C = 40) Carpintera

4 60 80 Nmeros de mesas
40
7-29

100

Flair Furniture - QM for Windows

Para usar QM for Windows, 1. Seleccione el mdulo de Programacin Lineal. 2. A continuacin, especifique - El nmero de restricciones (que no sean las restricciones de no negatividad, ya que se supone que las variables deben ser no negativos), - El nmero de variables, y - El objetivo es ser maximizada o minimizada.
Para el problema de Flair Furniture Company, hay dos restricciones y dos variables. 3. Una vez que estos nmeros se especifican, la ventana de entrada se abre como se muestra en el siguiente slide.
7-30

Flair Furniture - QM for Windows

(continued)

4.

A continuacin, los coeficientes de la funcin objetivo y las restricciones se pueden introducir. Al colocar el cursor sobre el X1 o X2 y escribiendo un nuevo nombre, como Mesas y Sillas va a cambiar los nombres de variable. La restriccin de nombres puede ser igualmente modificada. Al seleccionar el botn solver, se obtiene el resultado que se muestra en la siguiente diapositiva.

7-31

Flair Furniture - QM for Windows (continued)

7-32

Flair Furniture - QM for Windows (continued)

5. Modificar el problema, seleccione el botn Editar y volver a la pantalla de entrada para hacer los cambios deseados. 6. Una vez que estos nmeros se especifican, la ventana de entrada se abre como se muestra en la siguiente diapositiva.

7. Una vez que el problema ha sido resuelto, un grfico se puede mostrar seleccionando Ventana-Grfico de la barra de mens de gestin de calidad para Windows. 5. La siguiente diapositiva muestra la salida para la solucin grfica. Tenga en cuenta que adems de la grfica, los puntos de esquina y el problema original tambin se muestran..
7-33

Flair Furniture - QM for Windows (continued)

7-34

Flair Furniture Solver in Excel

Para utilizar Solver, abra una hoja de Excel y:
1. Escriba los nombres de variables y los coeficientes de la funcin objetivo y restricciones.

2.

Especificar las clulas donde los valores de las variables se encuentra. La solucin debe ser puesto aqu.
Escriba una frmula para calcular el valor de la funcin objetivo. La funcin SUMAPRODUCTO es de gran ayuda con esto. Escribir frmulas para calcular los lados izquierdo de las restricciones. Las frmulas pueden ser copiados y pegados a estas clulas. Indique los signos de restriccin (, =, y ) por motivos de visualizacin. Los signos reales deben ser incluidos en Solver ms tarde, pero tener estos aparecen en la hoja de clculo es til.

3.

4.

5.

6.

Los valores de entrada a mano derecha para cada 7-35 restriccin.

Flair Furniture Solver in Excel (continued)

Una vez que el problema se ingresa en una hoja de Excel, siga estos pasos para utilizar Solver: 1. En Excel, seleccione Herramientas-Solver. Si Solver no aparece en El Men de Herramientas, Herramientas Seleccione-complementos-y luego! Activar La Casilla Que aparece junto un Solver Add-in. Solver un Continuacin, s mostrar en El men desplegable Herramientas. 2. Una Vez Que Solver ha Sido seleccionado, s abrir Una Ventana prrafo de La Entrada de los Parmetros de Solver. Mueva el cursor El cuadro Celda Hasta El Objetivo Rellenar y la Celda Que Se utiliza PARA EL valor de la Funcin Calcular Objetivo. Mueva el cursor El cuadro Hasta El Cambiando Las Clulas y La Entrada de las Celdas Que contienen Los Valores de las variables. Mueva el cursor El uno La Reserva de La Caja de restricciones, un Continuacin, Seleccione Agregar.
7-36

3. 4.

Flair Furniture Solver in Excel (continued)

Solver pasos, continuo: 5. El cuadro de la clula de referencia est en el rango de celdas que contienen los lados izquierdos de las restricciones. 6. Seleccione el para cambiar el tipo de restriccin en caso necesario. Dado que este ajuste es el predeterminado, ningn cambio es necesario. Si hubiera habido alguna = o limitaciones, adems de las limitaciones , lo mejor sera que de entrada todos los de un tipo [por ejemplo, ] primero, y luego seleccione Agregar a la entrada de otro tipo de restriccin. 7. Mueva el cursor al cuadro de restriccin a la entrada de los lados derechos de las restricciones. Seleccione Aadir para finalizar esta serie de limitaciones y empezar a escribir otra serie, seleccione Aceptar o si no hay otras limitaciones que aadir.
7-37

Flair Furniture Solver in Excel (continued)

Solver pasos, continuo : 8. Desde la ventana Solver Parameters, seleccione Opciones y compruebe Asumir modelo lineal y comprobar Asumir no negativos, y luego haga clic en Aceptar. 9. Revise la informacin en la ventana Solver para asegurarse de que es correcta y haga clic en Resolver. 10. La ventana Solver Soluciones se muestra y se indica que se encontr una solucin. Los valores de las variables, la funcin objetivo, y los pantalones se muestran tambin. 11. Seleccione Conservar la solucin de Solver y los valores en la hoja de clculo quedar registrada en la solucin ptima. 12. Usted puede seleccionar qu tipo de informacin adicional (por ejemplo, de sensibilidad) se presentar a partir de los informes de la ventana (explicado ms adelante). Usted puede seleccionar cualquiera de estos y seleccione Aceptar para que estos generan de forma automtica.
7-38

Flair Furniture Solver in Excel

(continued)
En la diapositiva siguiente es un ejemplo del tipo de hoja de clculo utilizados en Excel para Solver. La hoja de trabajo muestra algunas de las medidas anteriormente.

7-39

Flair Furniture Example Solver Worksheet

7-40

Solucin de problemas de minimizacin

Muchos de los problemas PL minimizar un objetivo, como el coste, en lugar de maximizar una ganancias funcin. Por ejemplo, Un restaurante puede querer desarrollar un programa de trabajo para satisfacer las necesidades de personal y reducir al mnimo el nmero total de empleados. O bien, Un fabricante puede tratar de distribuir sus productos de varias fbricas a sus almacenes regionales muchas de tal manera que se minimice los costos totales de envo. O bien, Un hospital puede querer proporcionar un plan de alimentacin diaria para sus pacientes que cumpla ciertos estndares nutricionales y reducir al mnimo los costos de alimentos compra.
7-41

Solucin de problemas de Minimizacin

Minimizacin de los Problemas Se pueden resolver: Por grficamente: Primero, S crea la Regin de Solucin factible y utilizando luego!
El Mtodo de punto de esquina o
Una Lnea de iso costo Enfoque (s Que al Enfoque similares en la maximizacin isoutilidades

Problemtica).

para encontrar los valores de las variables de decisin (Por ejemplo, X1 y X2) que producen el mnimo costo.
7-42

Solucin de problemas de minizacin

Ejemplo Holiday Meal Turkey Ranch
Minimize: 2X1 + 3X2

Subject to:
5X1 + 10X2 90 oz. 4X1 + 3X2 48 oz.
1 oz.

(A) (B)

X1

(C)

X1, X2 0 (D) donde, X 1 =Nmero de libras del alimento marca 1 adquiridas X 2 = Nmero de libras del alimento marca 2 adquiridas (A) =restriccin del ingrediente A (B) = restriccin del ingrediente B (C) = restriccin del ingrediente C (D) =restriccin de no-negativa 7-43

Holiday Meal Turkey Ranch

Uso del Mtodo del punto de esquina Para resolver este problema: 1. Representar la regin solucin factible. Se hace sto MEDIANTE El Trazado de CADA ua de Las Tres Ecuaciones de Restriccin.. 2. 3. Encontrar los puntos de esquina Este Problema Tiene 3 puntos en Las Esquinas, a, b, c. y Reduccion al Mnimo Los Problemas Hijo de la ONU Consolidar El Pecado Menudo Decir es, Hacia Fuera (a la Derecha y en la Instancia de Instancia de Instancia de instancia de parte superior), Pero no ESTO causa Dificultades para resolverlos. Como Siempre Que Se Limitaciones Hacia el interior, el (El Lado Izquierdo en la Instancia de Instancia de Instancia de instancia de parte y inferior), Puntos de esquina Que establezcan en S. La Solucin ptima Se encuentran en Uno de los Esquinas Como lo Hara ES UNA maximizacin Problema.
7-44

Holiday Meal Turkey Problem

Corner Points

7-45

Solucin de problemas de minimizacin

Utilizando el enfoque de lnea de isocosto

Al igual que con rectas de iso-, no hay necesidad de calcular el coste en cada punto de la esquina, sino dibujar una serie de lneas paralelas de costes. La lnea de menor costo (es decir, el ms cercano en una hacia el origen) para tocar la regin factible proporciona la esquina solucin ptima. Inicio, por ejemplo, al trazar una lnea de costos de 54 centavos, es decir, 54 = 2X1 + 3X2. - Obviamente, hay muchos puntos de la regin factible que dara lugar a un menor costo total.

1.

7-46

Solucin de problemas de minimizacin (continued)

2.

Proceda a mover la lnea de isocosto hacia la parte inferior izquierda, en un plano paralelo a la lnea de solucin de 54 centavos.

3.

El ltimo punto tocado al mismo tiempo en contacto con la regin factible es la b esquina mismo punto del diagrama de punto de esquina en la diapositiva anterior.
Tiene las coordenadas (X1 = 8.4, X2 = 4.8) y un coste asociado de 31.2 centavos de dlar. Estos se encuentran resolviendo las dos ecuaciones para X1 y X2.
7-47

Holiday Meal Turkey Problem

Isoprofit Lines

7-48

Casos Especiales en PL
Cuatro casos especiales y dificultades que surgen a veces en la resolucin de problemas PL:
1. 2. -

Ninguna solucin factible:

La falta de una solucin factible regin se puede producir si las limitaciones conflicto entre s.

Soluciones sin lmites (No acotados):

Cuando la funcin objetivo en un problema de maximizacin puede ser infinitamente grande, el problema no est acotado y que falta una o ms restricciones.

3.
4.
-

Redundancia (Degenerado)
Una restriccin redundante es aquella que no afecta a la regin de solucin factible

Ms de una solucin ptima:

dos o ms soluciones ptimas pueden existir, y De hecho, esto permite una gran flexibilidad de gestin para decidir qu combinacin de seleccionar.

7-49

Problema sin solucin Factible

X2

8 6 4

Regin que satisface 3rd restriccin.

2
0 2 4 6 8 X1
Regin que sastiface las primera y dos restricin
7-50

Casos Especiales en PL
Cuatro casos especiales y dificultades que surgen a veces en la resolucin de problemas PL:
1. 2. -

Ninguna solucin factible:

La falta de una solucin factible regin se puede producir si las limitaciones conflicto entre s.

Soluciones sin lmites (No acotados):

Cuando la funcin objetivo en un problema de maximizacin puede ser infinitamente grande, el problema no est acotado y que falta una o ms restricciones.

3.
4.
-

Redundancia (Degenerado)
Una restriccin redundante es aquella que no afecta a la regin de solucin factible

Ms de una solucin ptima:

dos o ms soluciones ptimas pueden existir, y De hecho, esto permite una gran flexibilidad de gestin para decidir qu combinacin de seleccionar.

7-51

Regin de solucin ilimitada a al derecha de la regin factible

X2 15 X1 > 5

X2 < 10

10

Regin Factible
5

X1 + 2X2 > 10
0 5 10 15
7-52

X1

Casos Especiales en PL
Cuatro casos especiales y dificultades que surgen a veces en la resolucin de problemas PL:
1. 2. -

Ninguna solucin factible:

La falta de una solucin factible regin se puede producir si las limitaciones conflicto entre s.

Soluciones sin lmites (No acotados):

Cuando la funcin objetivo en un problema de maximizacin puede ser infinitamente grande, el problema no est acotado y que falta una o ms restricciones.

3.
4.
-

Redundancia (Degenerado)
Una restriccin redundante es aquella que no afecta a la regin de solucin factible

Ms de una solucin ptima:

dos o ms soluciones ptimas pueden existir, y De hecho, esto permite una gran flexibilidad de gestin para decidir qu combinacin de seleccionar.

7-53

Problema con restricciones redundantes

X2

30
2X1 + X2 < 30 20

Restriccin redundante
X1 < 25

X1 + X2 < 20

Regin Factible
0 5 10 15 20 25
7-54

X1

Casos Especiales en PL
Cuatro casos especiales y dificultades que surgen a veces en la resolucin de problemas PL:
1. 2. -

Ninguna solucin factible:

La falta de una solucin factible regin se puede producir si las limitaciones conflicto entre s.

Soluciones sin lmites (No acotados):

Cuando la funcin objetivo en un problema de maximizacin puede ser infinitamente grande, el problema no est acotado y que falta una o ms restricciones.

3.
4.
-

Redundancia (Degenerado)
Una restriccin redundante es aquella que no afecta a la regin de solucin factible

Ms de una solucin ptima:

dos o ms soluciones ptimas pueden existir, y De hecho, esto permite una gran flexibilidad de gestin para decidir qu combinacin de seleccionar.

7-55

Ejemplo de solucin ptima

Maximize 3X1 + 2X2 Subj. To: 6X1 + 4X2 < 24 X1 <3 X1, X2 > 0

alternativa

Solucin ptima consiste en todas las combinaciones de X1 y X2 a lo largo del segmento AB

Lnea de isoutilidad por a $8
AB B

Lnea de isoutilidad por $12, se extiende sobre el segmento AB

4
7-56

Anlisis de Sensibilidad

Soluciones ptimas a los problemas de PL hasta la fecha se han encontrado en los supuestos deterministas. Esto significa que asumimos total certeza en los datos y las relaciones de un problema. Es decir, los precios son fijos, los recursos conocidos, el tiempo necesario para producir una unidad exactamente establecido. Pero en el mundo real, las condiciones son dinmicas y cambiantes. Cuestiones que se abordarn son:
Cun sensible es la solucin ptima a los cambios en los beneficios, recursos, u otros parmetros de entrada?

7-57

Anlisis de Sensibilidad

Una manera de identificar la diferencia entre los supuestos deterministas con dinmicas y cambiantes condiciones del mundo real es determinar
La sensibilidad de la solucin ptima es los supuestos del modelo y los

datos.

Una funcin importante del anlisis de sensibilidad es permitir a los gerentes a experimentar con los valores de los parmetros de entrada.
Estos anlisis se utilizan para examinar los efectos de cambios en tres reas:

Las tasas de contribucin de cada variable, Coeficientes tecnolgicos (los nmeros en las ecuaciones de restriccin), y Los recursos disponibles (las cantidades del lado derecho-en cada restriccin).
7-58

Anlisis de Sensibilidad

El anlisis de sensibilidad es llamada alternativamente

Analisis de postoptimalidad, Programacin parametrica, o

Analisis de optimalidad. El anlisis de sensibilidad tambin implica a menudo una serie de "qu pasara si?" preguntas. Por ejemplo:

Qu pasa si el beneficio sobre el producto 1 aumenta en un 10%?

Qu pasa si hay menos dinero disponible en la restriccin presupuestaria de publicidad?

El anlisis de sensibilidad se puede utilizar para tratar no slo de

errores en la estimacin de parmetros de entrada al modelo de programacin lineal sino tambin con gestin de los experimentos con posibles cambios futuros en la empresa que pueden afectar a los beneficios.
7-59

Anlisis de Sensibilidad
Dos medios necesarios para realizar anlisis de sensibilidad 1. Hay dos enfoques para determinar qu tan sensible es una solucin ptima a los cambios.
- La primera es simplemente un enfoque de ensayo y error.

Este enfoque implica generalmente la solucin del problema entero, preferentemente por la computadora, cada vez que un elemento de datos de entrada o parmetro se cambia. Puede tomar mucho tiempo para poner a prueba una serie de posibles cambios de esta manera.
7-60

Anlisis de Sensibilidad
Dos medios necesarios para realizar anlisis de sensibilidad. El Mtodo preferido es de Postoptimalidad Analtico. Despus de un problema de PL se ha resuelto, tratar de determinar una serie de cambios en los parmetros problema que:

No afectarn a la solucin ptima o

Cambian las variables en la solucin.

Esto se hace sin resolver todo el problema. El anlisis Postoptimalidad significa examinar los cambios una vez que se ha llegado a la solucin ptima.
7-61

Anlisis de Sensibilidad
Cambios en el coeficiente de la funcin objetivo

En los problemas de la vida real, las tasas de cotizacin - El beneficio o el costo por lo general

en las funciones objetivo flucta peridicamente - Igual que la mayora de los gastos de una empresa.
Grficamente, esto significa que - Aunque la regin solucin factible sigue siendo exactamente la misma, - La pendiente de la lnea de isocosto iso o va a cambiar. El coeficiente de la funcin objetivo (beneficio / coste) de cualquier variable puede aumentar o disminuir, y - El punto de esquina actual puede seguir siendo ptima si el cambio no es demasiado grande. Sin embargo, si este coeficiente aumenta o disminuye demasiado - Entonces la solucin ptima sera en un punto de esquina diferente.
7-62

Anlisis de Sensibilidad
Cambios en el coeficiente de la funcin objetivo

Excel proporciona los aumentos y disminuciones permisibles para los coeficientes de la funcin objetivo. Al aadir el incremento permitido para el valor actual, el lmite superior se puede obtener. Por ejemplo,
El incremento permitido en el beneficio (objetivo coeficiente) para reproductores de CD es de 10, lo que significa que el lmite superior de este beneficio es de $ 50 + $ 10 = $ 60.

Del mismo modo, la disminucin permisible puede restarse del valor actual para obtener el lmite inferior.
7-63

Anlisis de Sensibilidad Cambios en el coeficiente de la funcin objetivo

Resultados del anlisis de Sensibilidad de Excel del problema de la High Note Sound Company

7-64

Cambios en los recursos o valores del lado derecho

Los valores del lado derecho de las limitaciones que a menudo representan los recursos disponibles para la empresa. Los recursos podran ser horas de trabajo, tiempo de mquina, o tal vez dinero o materiales de produccin disponibles. En el Alto Nota ejemplo la empresa de sonido, dos recursos son - Horas de tiempo disponible de los electricistas y -Horas de tiempo de los tcnicos de audio Si las horas adicionales disponibles, un aumento de sus ganancias totales podran llevarse a cabo El anlisis de sensibilidad acerca de los recursos le ayudar a responder a preguntas como stas: -Cunto debe la empresa estaran dispuestos a pagar por las horas extraordinarias? - Es rentable tener algunos electricistas trabajar horas extras? - Hay que estar dispuesto a pagar por ms tiempo del tcnico de audio?

7-65

Cambios en los recursos o valores del lado derechos

Si el lado derecho de una restriccin se cambia: -La regin factible va a cambiar (salvo que la restriccin es redundante), - Y muchas veces la solucin ptima cambiar. La cantidad de cambio en el valor de la funcin objetivo que resulta de un cambio unitario en uno de los recursos disponibles se llama el precio dual o doble valor. El precio dual para una restriccin es la mejora en el valor de la funcin objetivo que resulta de un aumento de una unidad en el lado derecho de la restriccin.
7-66

Cambios en los recursos o valores del lado derecho

El precio dual de un recurso indica la cantidad que la funcin objetivo se incrementar (o disminucin) administrado por otra unidad del recurso. Sin embargo, la cantidad de aumento posible en el lado derecho de un recurso es limitado. Si el nmero de horas crecieron por encima del lmite superior, incremento, la funcin objetivo ya no iba por el precio dual. -Puede haber exceso (holgura) horas de un recurso o la funcin objetivo puede cambiar por un importe diferente del precio dual. - De este modo, el precio dual slo es pertinente dentro de los lmites. Ambos QM para Windows y Excel Solver proporcionar estos lmites.

7-67

QM For Windows y Cambios en los recursos o valores del lado derecho

precios duales cambiar si la cantidad del recurso (el lado derecho, lado derecho, de la restriccin) se - Por encima del lmite superior o - Por debajo del lmite inferior en la seccin de rango de la gestin de la calidad para la salida de Windows. Si el valor doble de una restriccin es cero - La inercia es positiva, indicando los recursos no utilizados - Cantidad adicional de recursos simplemente aumentar la cantidad de holgura. El valor doble de cero es importante siempre y cuando el lado derecho no pasa por debajo del lmite inferior. El lmite superior de lo infinito indica que la adicin de ms horas simplemente aumentar la cantidad de holgura.
7-68

Excel Solver y Cambios en los recursos o valores del lado derecho

Solver da el precio sombra en lugar del precio dual. Por un problema de maximizacin, el precio sombra de los resultados de Minitab es equivalente al precio dual de gestin de calidad para Windows. Un precio sombra es el aumento en el valor de la funcin objetivo (por ejemplo, el beneficio o costo) que resulta de un aumento de una unidad en la derecha del lado de una restriccin. El incremento permitido y Disminucin admisible para el lado derecho de cada restriccin es siempre, y el precio sombra es relevante para los cambios dentro de estos lmites. Si se realiza un cambio que supere estos lmites, entonces el problema debe ser resuelto para encontrar el impacto del cambio.

7-69