Professional Documents
Culture Documents
Parte 2
RED DE APRENDIZAJE
Solución grafica de la PL
GTC
5
6
7
8
9
10
11
12
13
14
15
ACERO
MONTAJE
= 7.14
= 4.29
,85
16
ACERO
MONTAJE
17
Gepetto
Ejemplo
Gepetto S.L., manufactura muñecos y trenes de madera.
Cada muñeco:
• Produce un beneficio neto de 3 €.
• Requiere 2 horas de trabajo de acabado.
• Requiere 1 hora de trabajo de carpinteria.
Cada tren:
• Produce un beneficio neto de 2 €.
• Requiere 1 hora de trabajo de acabado.
• Requiere 1 hora trabajo de carpinteria.
Max z = 3x + 2y
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)
Solución óptima
Para un problema de maximización, una Se puede
solución óptima es un punto en la región demostrar que la
factible en el cual la función objetivo tiene unsolución óptima
valor máximo. Para un problema de de un PPL está
minimización, una solución óptima es un punto siempre en la
en la región factible en el cual la función frontera de la región
objetivo tiene un valor mínimo. factible, en un
La mayoría de PPL tienen solamente una vértice (si la
solución óptima. Sin embargo, algunos PPL no solución es única) o
tienen solución óptima, y otros PPL tienen un en un segmento
número infinito de soluciones. entre dos vértices
contiguos (si hay
Más adelante veremos que la solución del PPL infinitas soluciones)
de Gepetto es x = 20 e y = 60. Esta solución da
un valor de la función objetivo de:
z = 3x + 2y = 3·20 + 2·60 = 180 €
Cuando decimos que x = 20 e y = 60 es la solución óptima,
estamos diciendo que, en ningún punto en la región factible, la
función objetivo tiene un valor (beneficio) superior a 180.
Representación Gráfica de las restricciones
Y
Cualquier PPL con sólo dos
variables puede resolverse
100
gráficamente. 2x + y = 100
100
2x + y = 100
Restricciones
2 x + y ≤ 100
80
x + y ≤ 80
x ≤ 40
x ≥0 60
y ≥0
40
Teniendo en
cuenta las 20
restricciones de
signo (x ≥ 0, y ≥ 0),
nos queda: 20 40 60 80 X
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
x = 40
2 x + y ≤ 100
x + y ≤ 80 60
x ≤ 40
x ≥0 40
y ≥0
20
20 40 60 80 X
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
2 x + y ≤ 100
(al estar limitada
por rectas) es un 2x + y = 100 x + y ≤ 80
100
polígono. x ≤ 40
En esta caso, el x ≥0
polígono ABCDE. 80 E x = 40 y ≥0
D
60
x + y = 80
40
Región
20 Factible C
B
A 20 40 60 80 X
Resolución gráfica
Y
Max z = 3x + 2y
solución óptima,
dibujamos las (0, 80)
80
rectas en las
cuales los puntos (20, 60)
tienen el mismo 60
valor de z.
La figura muestra 40
estas lineas para
z = 0, z = 100, y z Región
(40, 20)
= 180 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
solución óptima
para el PPL. Para
40
el problema de
Gepetto, esto Región
ocurre en el (40, 20)
20 Factible
punto D (x = 20, y
= 60, z = 180). (40, 0)
(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
(0, 80)
región factible. 80
Recuerda que:
39
Investigación Operativa