2 Modelos de Programacion Lineal

Investigación Operativa 1
Capítulo 2: Modelos de
programación lineal
Profesor: Wilmer Atoche

ÍNDICE
1. Problema de programación lineal.
2. Requerimientos del problema de programación
lineal.
3. Método gráfico para resolver problema de
maximización con dos variables.
4. Método gráfico para resolver problema de
minimización con dos variables.
5. Casos especiales de programación lineal.
6. Solución de problemas de programación lineal
usando computadora.
7. Análisis de sensibilidad gráfico y por computadora.
2
1. Problema de programación
lineal
Programación lineal (PL)

 Es una herramienta para resolver problemas de
optimización.
 Está diseñada para ayudar a la toma de decisiones
 Está relacionada a la asignación de recursos.
3
Ejemplos de aplicaciones de PL (1)
1. Desarrollo de la programación de la producción
permitirá
 Satisfacer demandas futuras para una empresa de
producción
 Mientras se minimizan los costos totales de
producción e inventarios.
2. Selección de una mezcla de productos en una fábrica
para
 Hacer el mejor uso de las horas de máquina y
horas-hombre disponibles
 Mientras se maximiza la producción de la empresa
4
Ejemplos de aplicaciones de PL (2)
3. Determinación de los grados de productos petroleros
para rendir el máximo beneficio.
4. Selección de mezclas de materias primas para
abastecer molinos que producen alimentos
balanceados al mínimo costo.
5. Determinación de un sistema de distribución que
minimiza los costos totales de transporte de los
almacenes a los mercados.
5
2. Requerimientos del problema de
PL
• Un problema de programación lineal (PL) es un
problema de optimización para el cual se
efectúa lo siguiente:
– Se intenta maximizar (o minimizar) una función
lineal (llamada función objetivo) de las variables de
decisión.
– Los valores de las variables de decisión deben
satisfacer un conjunto de restricciones. Cada
restricción debe ser una ecuación o inecuación
lineal.
– Una restricción de signo es asociada con cada
variable. 6
Cinco suposiciones básicas de PL (1)
1.Certeza
 Los números en el objetivo y las restricciones son
conocidos con certeza y no pueden cambiar
durante el periodo en que se está haciendo el
estudio.
2.Proporcionalidad
 Existe en el objetivo y las restricciones.
3.Aditividad
 El total de todas las actividades es igual a la suma
de las actividades individuales.
7
Cinco suposiciones básicas de PL (2)
4.Divisibilidad:
 Las soluciones no necesitan ser números enteros.
 Las soluciones son divisibles y pueden tomar
cualquier valor fraccionario.
5.No negatividad:
 Todas las respuestas o variables son no negativas
(≥ 0).
 Los valores negativos de cantidades físicas son
imposibles.
8
Formulación de un problema de PL (1)
Variables de Decisión
Xj , j = 1, 2, …,n
Función Objetivo
Maximizar ó Minimizar
Z = C1X1 + C2X2 + . . . . . . + CnXn
Restricciones
a11X1 + a12X2 + ... + a1nXn {,,} b1
a21X1 + a22X2 + ... + a2nXn {,,} b2
...
am1X1 + am2X2 + ...+ amnXn {,,} bm
9
Rango de existencia
Formulación de un problema de PL (2)
Pasos
1. Entender por completo el problema administrativo que
se enfrenta.
2. Identificar el objetivo y las restricciones.
3. Definir las variables de decisión.
4. Utilizar las variables de decisión para escribir las
expresiones matemáticas de la función objetivo y de
las restricciones.
10
Flair Furniture Company (1)
Problema de la mezcla de productos
 Dos o más productos son fabricados usados recursos
limitados tales como personal, máquinas, materias
primas, etc.
 La utilidad que la empresa busca para maximizar está
basada en la contribución a la utilidad por unidad de
cada producto.
 A la compañía le gustaría determinar cuántas unidades
de cada producto deberá fabricar para maximizar la
utilidad total dados sus recursos limitados.
11
Horas requeridas para producir 1 unidad
Disponibilidad
Departamento Mesas Sillas (horas/semana)
• Carpintería 4 3 240
• Pintura y barnizado 2 1 100
Utilidad (intis por unidad) 7.00 5.00
Identificar el objetivo y las restricciones:

Maximizar la utilidad
Sujeta a:
1. Horas de carpintería utilizadas  240 horas por semana
2. Horas de pintura y barnizado utilizadas  100 horas por
semana 12
Disponibilidad
Variables de decisión
X1 = número de mesas que deben ser producidas y vendidas
por semana
X2 = número de sillas que deben ser producidas y vendidas por
semana 13
Disponibilidad

Formulación matemática
Maximizar Z = 7X1 + 5X2
Sujeta a
4X1 + 3X2 ≤ 240 (Restricción de Carpintería)
2X1 + 1X2 ≤ 100 (Restricción de Pintura y Barnizado)
14
Con X1, X2 ≥ 0 (condiciones de no negatividad)
3. Método gráfico para resolver
problemas de maximización con dos
variables
La forma más fácil de resolver un pequeño problema de PL
tal como el de la Flair Furniture Company es con el método
gráfico.
El método gráfico funciona sólo cuando existen dos
variables de decisión, pero es invaluable ya que da una
idea de cómo funcionan otros métodos.
15
Representación gráfica de las restricciones
X2 (número de sillas)
Las condiciones de
no negatividad X1 ≥
0 y X2 ≥ 0 significan
que siempre se
trabaja en el primer
cuadrante.
(0,0) X1 (número de mesas)
16
 La restricción de Carpintería es 4X1 + 3X2 ≤ 240

 Se grafica la restricción en forma de igualdad 4X1 +
3X2 = 240
• Sea X = 0 y resuelva para el punto donde la línea cruza el
1
eje X2. 4(0) + 3(X2) = 240, X2 = 80 sillas
• Sea X2 = 0 y resuelva para el punto donde la línea cruza el
eje X1. 4(X1) + 3(0) = 240, X1 = 60 mesas
 La restricción de Carpintería está limitada por la línea
que va del punto (X1 = 0, X2 = 80) al punto (X1 = 60, X2
= 0).
17
(0,80)
4 X1 + 3 X2 ≤ 240
(Carpintería)
(0,0) (60,0) X1 (número de mesas)
18
 La restricción de Pintura y Barnizado es 2X1 + 1X2 ≤
100
 Se grafica la restricción en forma de igualdad 2X1 +
1X2 = 100
1
eje X2. 2(0) + 1(X2) = 100, X2 = 100 sillas
2
eje X1. 2(X1) + 1(0) = 100, X1 = 50 mesas
 La restricción de Pintura y Barnizado está limitada por
la línea que va del (X1 = 0, X2 = 100) al punto (X1 = 50,
X2 = 0).
19
(0,100)
2 X1 + 1 X2 ≤ 100
(Pintura y Barnizado)
(0,80)
4 X1 + 3 X2 ≤ 240
(Carpintería)
(0,0) (50,0) (60,0) X1 (número de mesas)
20
(0,100)
2 X1 + 1 X2 ≤ 100
(Pintura y Barnizado)
(0,80)
Región
Factible
4 X1 + 3 X2 ≤ 240
(Carpintería)
(0,0) (50,0) (60,0) X1 (número de mesas)
21
Método de solución de línea de
isoutilidad
1. Graficar todas las restricciones y encontrar la
región factible.
2. Seleccionar una línea de utilidad y graficar
esta para encontrar la pendiente.
3. Mover la línea de la función objetivo en
dirección para incrementar la utilidad mientras
se mantiene la pendiente. El último punto en
tocar la región factible es la solución óptima.
4. Encontrar los valores de las variables de
decisión en este último punto y calcular la
utilidad.
22
Línea de isoutilidad
 Comenzar asignando utilidades iguales a cantidades
arbitrarias pero pequeñas en intis.
 Elegimos una utilidad de 210.
• Éste es un nivel de utilidad que puede ser alcanzado con
facilidad sin violar ninguna de las dos restricciones.
 La función objetivo se escribe como 210 = 7X1 + 5X2.
23
 La función objetivo es justo la ecuación de una línea
llamada línea de isoutilidad.
• Esta representa todas las combinaciones de (X1, X2) que
producirían una utilidad total de 210.
 Para trazar la línea de utilidad, se procede de manera
similar a la que se empleó para trazar la línea de
restricción:
• Primero, sea X1 = 0 y resuelva para el punto donde la línea
cruza el eje X2. 210 = 7(0) + 5(X2), X2 = 42 sillas
• Entonces, sea X2 = 0 y resuelva para el punto donde la línea
cruza el eje X1. 210 = 7(X1) + 5(0), X1 = 30 mesas
24
 A continuación se conectan estos dos puntos con una
línea recta.
 Todos los puntos en la línea representan soluciones
factibles que producen una utilidad de 210.
 Obviamente, la línea de isoutilidad de 210 no produce
la más alta utilidad posible para la empresa.
 Se trazan dos líneas más, cada una de las cuales
produce una utilidad más alta.
 Otra ecuación, 420 = 7X1 + 5X2, es trazada de la
misma manera que la última línea.
25
 Cuando X1 = 0,
420 = 7(0) + 5(X2), X2 = 84 sillas
 Cuando X2 = 0,
420 = 7(X1) + 5(0), X1 = 60 mesas
 Esta línea es demasiado alta para ser considerada
porqué no llega a tocar la región factible.
 La más alta línea de isoutilidad posible toca la punta
de la región factible en el punto de esquina (X1 = 30,
X2 = 40) y da una utilidad de 410.
26
(0,80)
7 X1 + 5 X2 = Z = 560
7 X1 + 5 X2 = Z = 280
7 X1 + 5 X2 = Z = 140
7 X1 + 5 X2 = Z = 210
7 X1 + 5 X2 = Z = 385
27
Solución óptima
Flair Furniture Company
(0,80)
(30,40) Solución óptima
7 X1 + 5 X2 = Z = 410 = 7(30) + 5(40)
28
Método de solución del punto de
esquina
1. Graficar todas las restricciones y encontrar la región
factible.
2. Encontrar los puntos esquina de la región factible.
3. Calcular la utilidad en cada punto esquina de la
región factible.
4. Seleccionar el punto esquina con el mayor valor de
la función objetivo. Éste es la solución óptima.
29
Punto de esquina
 La región factible para el problema de Flair Furniture Company
es un polígono de cuatro lados con cuatro puntos de esquina o
puntos extremos.
 Estos puntos son los designados como 1, 2, 3, y 4. Ver
diapositiva siguiente.
 Para encontrar los valores (X1, X2) que producen la utilidad
máxima, se localizan las coordenadas de cada punto en esquina
y se comprueban sus niveles de utilidad.
Punto 1: (X1 = 0, X2 = 0), Utilidad = 7(0) + 5(0) = 0

30
Punto de esquina
Puntos de esquina
(0,80)
(30,40) Solución óptima

3
7 X1 + 5 X2 = Z = 410 = 7(30) + 5(40)
1 4
31
Solución de problemas de
minimización
 Un restaurante desea desarrollar un horario de trabajo para
satisfacer las necesidades de personal al mismo tiempo que
minimizar el número total de empleados.
 Un fabricante busca distribuir sus productos de varias fábricas a
sus almacenes regionales de tal modo que se reduzcan al
mínimo los costos de embarque.
 Un hospital desea proporcionar un plan de alimentación diario
para sus pacientes que satisfaga ciertos estándares
nutricionales al mismo tiempo que reducir al mínimo los costos
de adquisición de alimentos.
32
4. Método gráfico para resolver
problemas de minimización con dos
variables
Los problemas de minimización pueden ser resueltos

gráficamente. Existen dos métodos para encontrar la
solución óptima: línea de isocosto y punto de esquina.
33
Método de solución de línea de
isocosto
1. Graficar todas las restricciones y encontrar la
región factible.
2. Seleccionar una línea de isocosto y graficar
esta para encontrar la pendiente.
3. Mover la línea de la función objetivo en
dirección para decrementar el costo mientras
se mantiene la pendiente. El último punto en
tocar la región factible es la solución óptima.
4. Encontrar los valores de las variables de
decisión en este último punto y calcular el
costo.
34
Método de solución del punto de
esquina
1. Graficar todas las restricciones y encontrar la región
factible.
2. Encontrar los puntos esquina de la región factible.
3. Calcular la utilidad en cada punto esquina de la
región factible.
4. Seleccionar el punto esquina con el menor valor de
la función objetivo. Éste es la solución óptima.
35
Problema de minimización
Holiday Meal Turkey Ranch (1)
Requerimiento
Ingrediente Marca 1 Marca 2 mínimo mensual
(oz./lb.) (oz./lb.) por pavo (oz.)
A 5 10 90
B 4 3 48
C 0.5 0 1.5
Costo (centavos/lb.) 2 3
36
Problema de minimización
Holiday Meal Turkey Ranch (2)
Variables de decisión
X1 = número de libras del alimento marca 1 adquiridas
X2 = número de libras del alimento marca 2 adquiridas
Minimizar Z = 2X1 + 3X2

Sujeta a:
5X1 + 10X2 ≥ 90 (restricción del ingrediente A)
4X1 + 3X2 ≥ 48 (restricción del ingrediente B)
0.5 X1 ≥ 1.5 (restricción del ingrediente C)
Con X1, X2 ≥ 0 (condición de no negatividad)
37
Método del punto de esquina
Holiday Meal Turkey Ranch
X2
(0,16) 0.5 X1 ≥ 1.5
4 X1 + 3 X2 ≥ 48
(0,9)
2 X1 + 3 X2 = Z = 31.2 = 2(8.4) + 3(4.8)

(8.4,4.8) Solución óptima
5 X1 + 10 X2 ≥ 90
(3,0) (12,0) (18,0) X1
38
5. Casos especiales de
programación lineal (1)
Tres casos especiales se plantean cuando se utiliza el método
gráfico para resolver problemas de PL.
1) Infactibilidad.
2) No acotamiento.
3) Soluciones óptimas múltiples.
4) Solución degenerada
39
5. Casos especiales de
programación lineal (2)
1. Infactibilidad.- falta de una región de solución factible
puede ocurrir si existen conflictos entre las
restricciones.
2. No acotamiento.- Cuando la utilidad en un problema de
maximización puede ser infinitamente grande, el
problema es ilimitado y falta una o más restricciones.
3. Soluciones óptimas múltiples.- dos o más soluciones
óptimas pueden existir y esto permite actualmente a la
administración tener flexibilidad para decidir entre
varias opciones.
4. Solución degenerada.- la solución es generada por un
número de restricciones mayor a las variables
40
Un problema con solución no
factible
X2
6
Región que
4 satisface la
tercera restricción
2
0
2 4 6 8 X1
Región que satisface las dos primeras
restricciones 41
Una región factible no acotada a la
derecha
X2
15 X1 ≥ 5
X2 ≤ 10
10
Región factible
5 X1 + 2X2 ≥ 10
0
5 10 15 X1
42
Un ejemplo de soluciones óptimas
múltiples
Maximizar Z = 3 X1 + 2 X2
Sujeta a 6 X1 + 4 X2 < 24
X2 X1 < 3
Con X1, X2 > 0
La solución óptima se compone de todas las
combinaciones de X1 y X2 a lo largo del segmento AB
6 A
Línea de isoutilidad para I/.8.00
AB Línea de isoutilidad para I/.12.00
sobre el segmento AB
B
0 3 4 X1
43
6. Solución de problemas de
programación lineal usando
computadora
Lindo
44
Uso de LINDO para resolver el problema de
Pantalla de ingreso de datos
45
Reporte de formulación
46
Reporte de formulación y solución
47
7. Análisis de sensibilidad gráfico y por
computadora (1)
 Las soluciones óptimas han sido encontradas bajo
suposiciones deterministas.
• Esto significa que se supone una certeza completa en los
datos y relaciones de un problema.
• Por ejemplo los precios son fijos, los recursos conocidos,
el tiempo necesario para producir una unidad
exactamente establecido.
 Pero en el mundo real, las condiciones son
dinámicas y cambiantes.
 Preguntas a ser hechas son: ¿qué tan sensible es
la solución óptima a cambios en las utilidades,
recursos u otros parámetros de entrada?
48
7. Análisis de sensibilidad gráfico y por
computadora (2)
 Una manera de reconciliar esta discrepancia entre los
supuestos deterministas y las condiciones dinámicas
y cambiantes del mundo real es: cuán sensible es la
solución óptima a los supuestos del modelo y los
datos.
 Una importante función del análisis de sensibilidad es
que permite experimentar con los valores de los
parámetros de entrada.
49
Formas para realizar el análisis de
sensibilidad (1)
Hay dos métodos para determinar la sensibilidad
de una solución óptima a los cambios.
El primero es simplemente un método de ensayo
y error.
Este método resuelve todo el problema, de
preferencia con una computadora, cada vez que
cambia un dato de entrada o parámetro.
Esto puede tomar mucho tiempo para probar una
serie de posibles cambios.
50
Formas para realizar el análisis de
sensibilidad (2)
El segundo método es el análisis de
postoptimalidad.
Después que el problema de PL ha sido
resuelto, se intenta determinar un intervalo de
cambios en los parámetros que no afectan la
solución óptima o cambian los valores de las
variables en la solución. Esto se realiza sin
resolver el problema completo.
Análisis de postoptimalidad significa examinar
los cambios una vez que se ha llegado a la
solución optima. 51
Análisis de sensibilidad usando el
método gráfico
Holiday Meal Turkey
Ranch
X2
(0,16) 0.5 X1 ≥ 1.5
4 X1 + 3 X2 ≥ 48
(0,9)
2 X1 + 3 X2 = Z = 31.2 = 2(8.4) + 3(4.8)

(8.4,4.8) Solución óptima
5 X1 + 10 X2 ≥ 90
(3,0) (12,0) (18,0) X1
52
Cambios en los coeficientes de la
función objetivo - gráfico
X2 X2
Variación del coeficiente C1 de X1 Variación del coeficiente C2 de X2
(0,16) (0,16)
4 X1 + 3 X2 = Z 2 X1 + 1.5 X2 = Z
(0,9) (0,9)
2 X1 + 3 X2 = Z 2 X1 + 3 X2 = Z
1.5 X1 + 3 X2 = Z 2 X1 + 4 X 2 = Z
(3,0) (12,0) (18,0) X1 (3,0) (12,0) (18,0) X1
53
Análisis de sensibilidad usando LINDO
Holiday Meal Turkey

Ranch
54
Cambios en los coeficientes de la función
objetivo - LINDO (1)
• LINDO produce un reporte de sensibilidad.
• Este reporte provee los incrementos y decrementos
admisibles para los coeficientes de la función
objetivo.
• Sumando el incremento admisible (ALLOWABLE
INCREASE) a los valores actuales (CURRENT
COEF), el límite superior puede ser obtenido.
• Restando el decremento admisible (ALLOWABLE
DECREASE) a los valores actuales (CURRENT
COEF), el límite inferior puede ser obtenido.
55
objetivo - LINDO (2)
Holiday Meal Turkey
Ranch
1.5 ≤ C1 ≤ 4
1.5 ≤ C2 ≤ 4
56
objetivo
Si la solución óptima es no degenerada, podemos
afirmar:
Cuando un coeficiente en particular es aumentado

(disminuido) en una cantidad aceptable, la solución
óptima no cambia, pero el valor óptimo de la función
objetivo aumenta (disminuye) en un valor igual a dicha
cantidad multiplicada por el valor de la variable
asociada a ese coeficiente.
57
Cambios en los recursos o valores del
lado derecho (1)
 Los valores del lado derecho de las
restricciones a menudo representan recursos
disponibles para la empresa.
 Los recursos podrían ser horas de mano de
obra o tiempo de máquina o quizás dinero o
materiales de producción disponibles.
58
lado derecho (2)
 Si el lado derecho de una restricción es cambiado:
• La región factible cambiará (a menos que la restricción sea
inactiva)
• Y con frecuencia la solución óptima cambiará.
 El valor de cambio en la función objetivo que resulta
de una unidad de cambio en uno de los recursos
disponibles es llamado precio dual.
 El precio dual de una restricción es el mejoramiento
del valor de la función objetivo que resulta del
incremento de una unidad en el lado derecho de la
restricción.
59
lado derecho (3)
 El precio dual de un recurso indica el valor en que la
función objetivo será incrementada (o decrementada)
debido a otra unidad del recurso.
 Sin embargo, el valor del incremento posible del lado
derecho de un recurso es limitado.
 Si el valor fuera incrementado más allá del límite
superior, entonces la función objetivo ya no se
incrementaría por el precio dual.
• Si fuera excedido este número límite del recurso, quizás
cambie la función objetivo, pero por un valor diferente al
precio dual.
• Así, el precio dual sólo es relevante dentro de los límites.
60
lado derecho – gráfico (1)
X2 Variación del lado derecho de la restricción 5 X1 + 10 X2 ≥ 90
(0,16)
5 X1 + 10 X2 ≥ 135 2 X1 + 3 X2 = Z = 42 = 2(3) + 3(12)

(3,12)
(0,9)
Precio Dual = -(42-31.2)/(135-90) = -0.24
(8.4,4.8)
2 X1 + 3 X2 = Z = 31.2 = 2(8.4) + 3(4.8)

5 X1 + 10 X2 ≥ 90
5 X1 + 10 X2 ≥ 60
(3,0) (12,0) (18,0) X1
2 X1 + 3 X2 = Z = 24 = 2(12) + 3(0) Precio Dual = -(24-31.2)/(60-90) = -0.24
60 ≤ b1 ≤ 135; precio dual = -0.24 61

X2 Variación del lado derecho de la restricción 4 X1 + 3 X2 ≥ 48
(0,16)
(0,9)
4 X1 + 3 X2 ≥ 48
(3,7.5)
(8.4,4.8)
2 X1 + 3 X2 = Z = 31.2 = 2(8.4) + 3(4.8)
4 X1 + 3 X2 ≥ 34.5
2 X1 + 3 X2 = Z = 28.5 = 2(3) + 3(7.5) Precio Dual = -(36-31.2)/(72-48) = -0.2
Precio Dual = -(28.5-31.2)/(34.5-48) = -0.2 4 X1 + 3 X2 ≥ 72

(3,0) (12,0) (18,0) X1
2 X1 + 3 X2 = Z = 36 = 2(18) + 3(0)
34.5 ≤ b2 ≤ 72; precio dual = -0.20 62

X2 Variación del lado derecho de la restricción 0.5 X1 ≥ 1.5
(0,16) 0.5 X1 ≥ 1.5
0.5 X1 ≥ 4.2
(3,12)
2 X1 + 3 X2 = Z = 31.2 = 2(8.4) + 3(4.8)
(0,9)
Precio Dual = -(31.2-31.2)/(4.2-1.5) = 0
(8.4,4.8) 2 X1 + 3 X2 = Z = 31.2 = 2(8.4) + 3(4.8)
(3,0) (12,0) (18,0) X1
-∞ ≤ b3 ≤ 4.2; precio dual = 0.00 63

lado derecho – LINDO
60 ≤ b1 ≤ 135;
precio dual = -0.24
34.5 ≤ b2 ≤ 72;
precio dual = -0.20
-∞ ≤ b3 ≤ 4.2;
precio dual = 0.00
64
lado derecho (1)
afirmar:
Cuando el lado derecho de una restricción activa es

aumentado (disminuido) en una cantidad aceptable,
la base óptima no cambia, pero la solución óptima si
cambia, y el valor óptimo de la función objetivo
aumenta (disminuye) en un valor igual a dicha
cantidad multiplicada por el valor del precio dual
asociado a esa restricción.
65
lado derecho (2)

afirmar:
Cuando el lado derecho de una restricción inactiva es

aumentado (disminuido) en una cantidad aceptable, la
solución óptima no cambia.
66
Costo reducido
Si una solución óptima es no degenerada, y tiene

una variable de decisión cuyo valor óptimo es cero,
podemos afirmar:
El coeficiente de esa variable en la función objetivo

debe ser cambiado por lo menos en el costo
reducido (y posiblemente más), con el objeto de que
haya una solución óptima en la que la variable
aparezca con un valor positivo.
67
Costo reducido – LINDO (1)
El costo reducido es el
valor en que debe
incrementado el
coeficiente de la
MAX 10 X1 + 3 X2 variable no básica en la
SUBJECT TO
2) 8 X1 + 7 X2 <= 56
función objetivo para
3) 6 X1 + 10 X2 <= 60 obtener una solución
END óptima alternativa.
OBJECTIVE FUNCTION VALUE
1) 70.00000
VARIABLE VALUE REDUCED COST

X1 7.000000 0.000000
X2 0.000000 5.750000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 1.250000
3) 18.000000 0.000000
68
Costo reducido – LINDO (2)
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 10.000000 INFINITY 6.571429
X2 3.000000 5.750000 INFINITY
RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 56.000000 24.000000 56.000000
3 60.000000 INFINITY 18.000000
69

2 Modelos de Programacion Lineal

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

2 Modelos de Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

Investigación Operativa 1

Profesor: Wilmer Atoche

Programación lineal (PL)

Utilidad (intis por unidad) 7.00 5.00

Identificar el objetivo y las restricciones:

Utilidad (intis por unidad) 7.00 5.00

Utilidad (intis por unidad) 7.00 5.00

(0,0) X1 (número de mesas)

 La restricción de Carpintería es 4X1 + 3X2 ≤ 240

(0,0) (60,0) X1 (número de mesas)

(0,0) (50,0) (60,0) X1 (número de mesas)

(0,0) (50,0) (60,0) X1 (número de mesas)

(0,0) (50,0) X1 (número de mesas)

(30,40) Solución óptima

7 X1 + 5 X2 = Z = 410 = 7(30) + 5(40)

(0,0) (50,0) X1 (número de mesas)

Punto 1: (X1 = 0, X2 = 0), Utilidad = 7(0) + 5(0) = 0

(30,40) Solución óptima

Los problemas de minimización pueden ser resueltos

Minimizar Z = 2X1 + 3X2

(0,16) 0.5 X1 ≥ 1.5

2 X1 + 3 X2 = Z = 31.2 = 2(8.4) + 3(4.8)

(3,0) (12,0) (18,0) X1

Pantalla de ingreso de datos

(0,16) 0.5 X1 ≥ 1.5

2 X1 + 3 X2 = Z = 31.2 = 2(8.4) + 3(4.8)

(3,0) (12,0) (18,0) X1

(3,0) (12,0) (18,0) X1 (3,0) (12,0) (18,0) X1

Holiday Meal Turkey

Cuando un coeficiente en particular es aumentado

5 X1 + 10 X2 ≥ 135 2 X1 + 3 X2 = Z = 42 = 2(3) + 3(12)

2 X1 + 3 X2 = Z = 31.2 = 2(8.4) + 3(4.8)

60 ≤ b1 ≤ 135; precio dual = -0.24 61

Precio Dual = -(28.5-31.2)/(34.5-48) = -0.2 4 X1 + 3 X2 ≥ 72

34.5 ≤ b2 ≤ 72; precio dual = -0.20 62

(0,16) 0.5 X1 ≥ 1.5

(8.4,4.8) 2 X1 + 3 X2 = Z = 31.2 = 2(8.4) + 3(4.8)

(3,0) (12,0) (18,0) X1

-∞ ≤ b3 ≤ 4.2; precio dual = 0.00 63

Cuando el lado derecho de una restricción activa es

Si la solución óptima es no degenerada, podemos

Cuando el lado derecho de una restricción inactiva es

Si una solución óptima es no degenerada, y tiene

El coeficiente de esa variable en la función objetivo

VARIABLE VALUE REDUCED COST

También podría gustarte