Académique Documents
Professionnel Documents
Culture Documents
INVESTIGACION OPERATIVA
Variables de decisión
Sea X1 en N.º de unidades de alimentos A comprar
Sea X2 en N.º de unidades de alimentos B
comprar
A. REGION FACTIBLE NO ACOTADA
Solución
Sujeto a
20
16 4X1+X220
12
REGIÓN FACTIBLE NO ACOTADA
4 2X1+2X216
0
2 4 6 8 10 X1
A. REGION FACTIBLE NO
ACOTADA
Solución
Intersección de las rectas L1 y
L2 2X1+2X2 = 16
4X1+1X2 =20
resolviendo el sistema de ecuaciones se obtiene:
X1=4
X2=4
Reemplazando en Z = 1.2 X1+0.8 X2
En el punto (0,20) Z= 1.2 (0)+0.8 (20) = 16
En el punto (4,4) Z=1.2 (4)+0.8 (4) =8
En el punto (8,0) Z=1.2 (8)+0.8 (0) = 9.6
Respuesta: Z min. Óptimo = 8 con un plan de
compra: X1: 4 unidades del alimento A
X2: 4 unidades del alimento B
B. SOLUCIÓN MÚLTIPLE
B. SOLUCIÓN MÚLTIPLE
X2
X1=1
Z=X1+X2
4
3
X2=2
2
1 X1+X2=4
0
1 2 3 4 5 X1
B. SOLUCIÓN MÚLTIPLE
C. REGIÓN FACTIBLE VACÍA
El ejemplo siguiente ilustra una situación en la que
no que existe solución óptima
C. REGIÓN FACTIBLE VACÍA
0
1 2 3 4 5
C. REGIÓN FACTIBLE VACÍA
Solución
Un punto factible (x1, x2 ) debe tener x1 ≥ 0, x2 ≥ 0
, estarsobre la recta superior o por encima de l1 :
x1
+ x2 ≥ 4 y sobre o por debajo de la recta inferior l2 : x1
+ 2x2 ≤2 . Sin embargo, no existen tales puntos. De
aquí que la región factible sea vacía y, por lo tanto,
este problema no tenga solución óptima.
Siempre que la región factible de un problema
de
P.L. sea vacía, no existe solución óptima.
D. SOLUCIÓN ÓPTIMA ÚNICA
Max z = x1 + x2
s.a.
3x1 + 2x2 ≤ 6
2x1 + 4x2 ≤ 8
x1 , x2 0
D. SOLUCIÓN ÓPTIMA ÚNICA
Solución: por dos puntos pasa una recta entonces:
l1 : 3x1 + 2x2 = 6Tabulando si: x1 = 0
--> x2 = 3 tenemos (0,3)
x2 = 0 --> x1 = 2 Tenemos (4,0)
l2 : 2x1 + 4x2 = 8 Tabulando si: x1 = 0
--> x2 = 2 tenemos (0,3)
x2 = 0 --> x1 = 4 Tenemos (4,0)
Resolviendo el sistema de ecuaciones l1 l2
es decir:
l1 : 3x1 + 2x2 = 6 y l2 : 2x1 + 4x2 = 8 se obtiene x1 = 1 y
x2 = 1.5
D. SOLUCIÓN ÓPTIMA ÚNICA
Solución: existe una solución única
E. EJEMPLO
Un fabricante de juguetes prepara un programa de
producción para dos nuevos juguetes, cosas y
cositas, utilizando la información concerniente a sus
tiempos de producción dados en la tabla que sigue.
Por ejemplo, cada cosa requiere de 2 horas en la
máquina A. Las horas disponibles empleadas por
semana son: Para operación de la máquina A, 70
horas; para B, 40 horas; para terminado, 90 horas.
Si las utilidades en cada cosa y cada cosita son de
$4 y $6, respectivamente, ¿Cuántos de cada juguete
debe producir por semana con el fin de maximizar la
utilidad? ¿Cuál sería la utilidad máxima?
E. EJEMPLO
Variables de decisión:
Sea:
X1 el numero de juguetes a producir del juguete cosa
X2 el número de juguetes a producir del juguete cosita
E. EJEMPLO
F. EJEMPLO
EJEMPLO 12:
Mezcla
I II Requerimient
Nutriente o mínimo
A 2 2 80
B 6 2 120
C 4 12 240
Costo $4 $5
Variables de Decisión:
Sea:
X1 El números de bolsas a comprar mezcla I
X2 El números de bolsas a comprar mezcla II
F. EJEMPLO
F.O. Min C= 4X1 + 5X2
s.a.
2X1 + 2X2 80
6X1 + 2X2 120
4X1 + 12X2 240
Xi 0 i =
1,2
F. EJEMPLO
Solución:
L1: 2X1 + 2X2 = 80
X1 X2 (0, 40)
0 40
(40, 0)
40 0
Max z = 3x + 2y
Restricciones
Cuando x e y crecen, la función objetivo de Gepetto también crece. Pero no
puede crecer indefinidamente porque, para Gepetto, los valores de x e y
están limitados por las siguientes tres restricciones:
Restricción 1: 2 x + y ≤ 100
Restricción 2: x + y ≤ 80
Restricción 3: x ≤ 40
Muñeco Tren
Carpintería 1 1 ≤ 80 x + y ≤ 80 (carpinteria)
x ≥0 (restricción de
signo)
y ≥0 (restricción de signo)
Formulación matemática del
PPL
Para el problema de Gepetto, combinando las restricciones de signo
x ≥ 0 e y ≥ 0 con la función objetivo y las restricciones, tenemos el
siguiente modelo de optimización:
Max z = 3x + 2y
(función objetivo)
Sujeto a (s.a:)
2x+y
(restricción de acabado)
≤ 100
(restricción de carpinteria)
x+ y
x ≤ ≤ 40 (restricción de demanda de muñecos)
x ≥0 (restricción de signo)
80
y ≥0 (restricción de signo)
Región factible
La región factible de un PPL es el conjunto de todos los puntos que
satisfacen todas las restricciones. Es la región del plano delimitada por el
sistema de desigualdades que forman las restricciones.
100
2x + y = 100
Restricciones
2 x + y ≤ 100
80
x + y ≤ 80
x ≤ 40
60
x ≥0
y ≥0
40
Teniendo en cuenta
las restricciones 20
de signo (x ≥ 0, y
≥ 0), nos queda:
20 40 60 80 X
Dibujar la región factible
Y
100
Restricciones 80
2 x + y ≤ 100
x + y ≤ 80
60 x + y = 80
x ≤ 40
x ≥0 40
y ≥0
20
20 40 60 80 X
Dibujar la región factible
Y
100
Restricciones
80
2 x + y ≤ 100 x = 40
x + y ≤ 80 60
x ≤ 40
x ≥0 40
y ≥0
20
20 40 60 80 X
Dibujar la región factible
Y
La intersección de
todos estos
semiplanos 2x + y = 100
100
(restricciones) nos
da la región
factible 80
x = 40
60
x + y = 80
40
Región
20
Factible
20 40 60 80 X
Vértices de la región factible
Y Restricciones
La región factible (al estar
limitada por rectas) es un 2 x + y ≤ 100
polígono. 2x + y = 100 x + y ≤ 80
100
En esta caso, el polígono x ≤ 40
ABCDE.
x ≥
80 E x = 40 0
Como la solución óptima
está en alguno de los y ≥0
vértices (A, B, C, D o E) D
60
de la región factible,
calculamos esos vértices. x + y = 80
40
Región
20 Factible C
B
A 20 40 60 80 X
Vértices de la región factible
Y
Los vértices de la región factible
son intersecciones de dos rectas.
El punto D es la intersección de las 100
rectas 2x + y = 100
2x + y = 100
x + y = 80 x = 40
80 E(0, 80)
La solución del sistema x = 20,
y = 60 nos da el punto D. D (20, 60)
60
B es solución de
x = 40 40
y=0
C es solución de C(40, 20)
Región
x = 40 20 Factible x + y = 80
2x + y = 100
B(40, 0)
E es solución de A(0, 0) 20 40 60 80 X
x + y = 80
x=0
Resolución gráfica
Y
Max z = 3x + 2y
solución óptima,
dibujamos las rectas (0, 80)
80
en las cuales los
puntos tienen el
mismo valor de z. (20, 60)
60
La figura muestra
estas lineas para
40
z = 0, z = 100,
z = 180 Región
(40, 20)
20 Factible
(40, 0)
(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
Resolución gráfica Y
Max z = 3x + 2y
100
(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
Resolución analítica
Y
Max z = 3x + 2y
También podemos encontrar la
100
solución óptima calculando el valor
de z en los vértices de la región
factible. 80
(0, 80)
14
Min z = 50 x + 100y 12
6x + 3y = 30
s.a. 6x + 3y ≥ 30 2x +
10
8y ≥ 24 x, y
≥0 8
4
2x + 8y = 24
2
X
2 4 6 8 10 12 14
Calculamos los vértices de la región factible:
La región factible
Y
El vértice A es solución del no está acotada
sistema 14
6x + 3y = 30
x=0 12
Por tanto, A(0, 10)
10 A
Región
El vértice B es solución de 8 Factible
6x + 3y = 30
2x + 8y = 24 6
Por tanto, B(4, 2)
4
El vértice C es solución de B
2
2x + 8y = 24
y=0 C
Por tanto, C(12, 0) 2 4 6 8 10 12 14
X
Resolvemos por el método analítico
z = 50·4 + 100·2 =
B(4, 2) 10 A(0, 10)
Región
= 200+200 = 400
Factible
8
z = 50·12 + 100·0 =
C(12, 0)
= 6000+0 = 6 000 6
B(4, 2)
Solución: 2
x = 4 anuncios en telenovelas
C(12, 0)
y = 2 anuncios en futbol
Costo z = 400 (mil €) X
2 4 6 8 10 12 14
Resolvemos por el método gráfico
Min z = 50 x + 100y Y
s.a. 6x + 3y ≥ 30 14
2x + 8y ≥
12
24
x, y ≥ 0 10 A(0, 10)
El costo mínimo Región
se obtiene en 8 Factible
Z = 600
el punto B.
6
Z = 400
4
B(4, 2)
2
Solución:
x = 4 anuncios en telenovelas C(12, 0)
y = 2 anuncios en futbol X
2 4 6 8 10 12 14
Costo z = 400 (mil €)
Número de Soluciones de un PPL
50
C
max z = 3x + 2y
40
s.a: 3x + 2y ≤ 120
x + y ≤ 50
x,y≥0 B
30 Región
Factible
z = 120
Cualquier punto (solución) situado 20
en el segmento AB puede ser
una solución óptima de z =120. z = 60
10
z = 100
A
10 20 30 40 50 X
Sin soluciones factibles
Y
Consideremos el siguiente
60
problema:
No existe
Región Factible
max z = 3x1 + 2x2 50
x ≥ 30
s.a: 3x + 2y ≤ 120 40
x + y ≤ 50 x + y ≤ 50 y ≥ 30
x ≥ 30
y ≥ 30 30
x,y≥0
20
10 3x + 2y ≤ 120
10 20 30 40 50 X
PPL no acotado
max z = 2x – y Y
x–y≤1
s.a: 6
Región Factible
2x + y ≥
6 x, y ≥ 0 5
La región factible es no
acotada. Se muestran en el 4
de z puede crecer
indefinidamente.
1 2 3 4 5 X
FIN