Documentos de Académico
Documentos de Profesional
Documentos de Cultura
para
Programación Lineal
x2
Ecuación de una Recta
Pendiente Negativa
X2=k+mX1
k
Ordenada al origen
x2 x1
Pendiente
Pendiente Positiva
Ecuación de una Recta
k
a1X1 + a2X2 = b
x1
X2 = (b/a2) + (– (a1/a2)) X1
X2 = k + m X1
Para Graficar una recta solo se necesitan dos puntos (X1, X2)
x2
(0, X2)
(X1, 0)
x1
(0, 0)
x2
(0, X2)
(X1, 0)
(0, 0) x1
Ejemplo 1
2x1 + 3x2 = 12
Linea Recta
4.5
X2 x1=0 x2=4
4
(0, 4)
0, 4
3.5
3
2x1 + 3x2 = 12 Punto (0,4)
2.5
1.5
1
x2=0 x1=6
0.5 (6,
6, 0
0)
0
0 1 2 3 4 5 6
X1
7
Punto (6,0)
x2 = (b/a2) + (– (a1/a2)) x1
x1=0 x2=9
Punto (0, 9) 30.00
C1
15.00 C2
x1=0 x2=24
5.00
Punto (0, 24) (18, 0)
(4, 0)
0.00
x2=0 x1=4 0.00 5.00 10.00 15.00 20.00
Punto (4, 0)
OR-Matrix.ppt
Ejemplo 2 30.00
C1: 2X1 + 4X2 = 36
25.00
(0, 24) C2: 6X1 + X2 = 24
20.00
C1
15.00
Solución del sistema de ecuaciones C2
5.00
Ax b xA b1
C2: 6X1 + X2 = 24
x1 x2 b
A 2 4 = 36
6 1 24
A- -0.045 0.182
0.273 -0.091
X= A-*b = x1 = 2.73
OR-Matrix 18 07 13.xls
x2 7.64
System Equations
Tarea PL1
Para cada par de ecuaciones. grafique las rectas y encuentre el punto
donde se intersectan
2X1 + 3X2 = 12
1.
-3X1 + 2X2 = -4
2X1 + 3X2 = 12
2.
3X1 - 5X2 = 2
-3X1 + 2X2 = -4
3.
3X1 - 5X2 = 2
Cuadrantes
x2
X1 0 X1 0
X2 0 X2 0
x1
X1 0 X1 0
X2 0 X2 0
x2 Cuadrante de Interés
X1 0
X2 0
x1
Ejemplo 2
X1 0
Una recta particiona el cuadrante
en dos espacios X2 0
10.00
9.00
2 X 1 4 X 2 36
8.00
7.00
6.00
C1
5.00
C2
4.00 C1: 2X1 + 4X2 = 36
3.00
2 X 1 4 X 2 36
2.00
1.00
0.00
0.00 2.00 4.00 6.00 8.00 10.00 12.00 14.00 16.00 18.00 20.00
OR-Matrix.ppt
Ejemplo 2
X1 0
X2 0
30.00
25.00
6 X 1 X 2 24
20.00
C1
15.00
C2: 6X1 + X2 = 24 C2
10.00
6 X 1 X 2 24
5.00
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50 4.00 4.50
OR-Matrix.ppt
Ejemplo 2
Espacio de solución y puntos X1 0
esquina
X2 0
30.00
25.00
(0,24)
20.00 C1 : 2 X 1 4 X 2 36
15.00
C 2 : 6 X 1 X 2 24 C1
C2
5.00
(4,0) (18,0)
0.00
0.00 5.00 10.00 15.00 20.00
OR-Matrix.ppt
Ejemplo 2
Espacio de solución y puntos X1 0
esquina
X2 0
30.00
25.00
(0,24)
20.00
C1 : 2 X 1 4 X 2 36
15.00 C 2 : 6 X 1 X 2 24 C1
C2
10.00
(2.73,7.64)
(0,9)
5.00
(4,0) (18,0)
0.00
0.00 5.00 10.00 15.00 20.00
OR-Matrix.ppt
Ejemplo 2
Espacio de solución y puntos X1 0
esquina
X2 0
30.00
25.00
(0,24)
20.00
C1 : 2 X 1 4 X 2 36
C 2 : 6 X 1 X 2 24
C1
15.00 C2
10.00 (0,9)
(2.73,7.64)
5.00
(18,0)
0.00 (4,0)
OR-Matrix.ppt
Ejemplo 2
Espacio de solución y puntos X1 0
esquina
X2 0
30.00
25.00 (0,24)
20.00
15.00
C1 : 2 X 1 4 X 2 36 C1
C2
C 2 : 6 X 1 X 2 24
10.00 (2.73,7.64)
(0,9)
5.00
(18,0)
(4,0)
0.00
0.00 5.00 10.00 15.00 20.00
OR-Matrix.ppt
Ejemplo 3
Espacio de solución y puntos X1 0 X1 X 2 6
esquina 2 X1 4 X 2 8
X2 0
X1 X 2 6
X1=0 X2= -6 (0, -6) X1 X 2 6
2 X1 4 X 2 8
X2=0 X1= 6 (6, 0) (0, 2)
(4, 0) (6, 0)
2 X1 4 X 2 8
X1=0 X2 = 2 (0, 2)
(0, - 6)
X2=0 X1 = 4 (4, 0)
OR-Matrix.ppt
Tarea PL2
Graficar las rectas, encontrar el espacio de solución y los puntos esquina
0X1+2X2 5 X1 0 X1 0
X2 0 X2 0
2X1+X2 4
X1 0
X2 0
0X1+2X2 5 X1 0 X1 0
X2 0 X2 0
2X1+X2 4
X1 0
X2 0
X1-X2 10 2X1+X2 2
2X1-X2 40 3X1+4X2 12
X1 0 X1 0
X2 0 X2 0
3.6-3 3.6-6
Problema del Área
Problema
Longitud L
Longitud L
h h
L = 2w + 2h
h0 Restricciones
w0
Problema
Longitud L
L = 2w + 2h
h 0 Restricciones
w 0
L = 2w + 2h Restricción
L/2 = w + h
h h = L/2 - w Recta
L/2
Sobre la recta están
los valores de w y h
que satisfacen las
restricciones
L/2 w
Ejemplo del problema
20 = w + h
h h = 20 - w Recta
w h Área
0 20 0 h
2 18 36
4 16 64 20
6 14 84
h = 10
8 12 96
w = 10
10 10 100 Máximo
12 8 96
14 6 84
16 4 64
18 2 36 20 w
20 0 0
h = 10
w = 10
L = 2w + 2h
En general tenemos
h 0 Restricciones
w 0
L
L 2 w 2h w h
2
L L
Área wh h h h h 2
2 2
d ( Área ) L
2h
dh 2
L L L L L L
2h 0 h w h
2 4 2 2 4 4
Problema
L = 2w + 2h
h 0 Restricciones
w 0
Solución
h = w = L/4
L/4
L/4 L/4
L/4
Se desea construir un rectángulo que tenga área máxima con un trozo
de alambre de longitud L
L = 2w + 2h
h 0 Restricciones
w 0
El problema de maximizar una función sujeta a restricciones
Ejemplo 3
Max 3X1+5X2 Función Objetivo
C1 : 2 X 1 3 X 2 6
X1 0
C 2 : 12 X 1 5 X 2 20 X2 0
Feasible Region
4.50
4.00
(0, 4)
3.50
3.00
2.50 c1
(0, 2)
x2
2.00 c2
0.50
(1.67, 0) (3, 0)
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
OR-Matrix.ppt
Ejemplo 3
Max 3X1+5X2 Explorar el espacio de soluciones factibles
Evaluar la función objetivo el los puntos del
C1 : 2 X 1 3 X 2 6 espacio de soluciones
¿Cuántas soluciones potenciales existen?
C 2 : 12 X 1 5 X 2 20
Feasible Region
4.50
4.00
3.50
X1 0
3.00 X2 0
2.50 (0, 2) c1
x2
2.00 c2
0.50
(1.67,0)
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
OR-Matrix.ppt
Ejemplo 3
Max 3X1+5X2
La solución óptima se
encuentra explorando C1 : 2 X 1 3 X 2 6
únicamente los puntos
C 2 : 12 X 1 5 X 2 20
esquina
Feasible Region
4.50
4.00
X1 0
3.50
3.00 X2 0
2.50
(0, 2) c1
x2
c2
(1.15, 1.23)
2.00
1.50
1.00
0.50
(1.67,0)
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
(0, 0) x1
Max 3X1+5X2
(0, 2) Max=3(0)+5(2) = 10
C1 : 2 X 1 3 X 2 6 (1.15, 1,23) Max=3(1.15)+5(1.23) = 9.615
C 2 : 12 X 1 5 X 2 20
(1.67, 0) Max=3(1.67)+5(0) = 5.01
Satisfecha la igualdad
Sobran 10 unidades de X2
Ejemplo 3
Cambios en los coeficientes de la función objetivo P24
Se puede cambiar C1 permaneciendo fijo C2 sin que cambie el punto (0,2) en el intervalo (-
Infinito, 3.33) es decir C1<=3.33
2 C1 2
2 X1 3X 2 6 C1 5 3.33
3 C2 3
Se puede cambiar C2 permaneciendo fijo C1 sin que cambie el punto (0,2) en el intervalo (4.5,
infinito) es decir C2=>4.5
3 C2 3
2 X1 3X 2 6 C2 3 4.5
2 C1 2
Feasible Set
4.50
4.00
2.00 c3
1.50
1.00
C1: 2X1 + 3X2 = 6
0.50
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
OR-Matrix.ppt
Ejemplo 4 Example 3.6-5 p68
Max 3X1+5X2
2 X1 3X 2 6
12 X 1 5 X 2 20
10 X 1 8 X 2 19
Feasible Set
4.50
4.00
3.50
X1 0
3.00
X2 0
2.50 (0, 2.0) c1
c2
x2
2.00
(0.64, 1.57)
c3
1.50
(1.41, 0,61)
1.00
0.50 (1.9, 0)
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
OR-Matrix.ppt
Ejemplo 4 Example 3.6-5 p68
Max 3X1+5X2
2 X1 3X 2 6
12 X 1 5 X 2 20
10 X 1 8 X 2 19
Feasible Set
4.50
4.00
3.50
X1 0
3.00
X2 0
c1
2.50
(0, 2.0)
(0.64, 1.57) c2
x2
2.00 c3
1.50
(1.41, 0,61)
1.00
0.50 (1.9, 0)
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
x1 x2 b x1 x2 b
A 2 3 = 6 A 12 5 = 20
10 8 19 10 8 19
c2
2.00 c3
1.50
(0, 2.0)
1.00
(0.64, 1.57)
0.50 (1.41, 0,61)
(1.9, 0)
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
OR-Matrix.ppt
Ejemplo 5
Max 7X1+5X2
C1 : 2 X 1 3 X 2 6
C 2 : 12 X 1 5 X 2 20
C 3 : 10 X 1 8 X 2 19
Feasible Set
4.50
4.00
X1 0
3.50 C 2 : 12 X 1 5 X 2 20
X2 0
3.00
2.50 c1
C 3 : 10 X 1 8 X 2 19 c2
x2
2.00 c3
1.50
1.00 C1 : 2 X 1 3 X 2 6
0.50
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
OR-Matrix.ppt
Ejemplo 5
Max 7X1+5X2
C1 : 2 X 1 3 X 2 6
C 2 : 12 X 1 5 X 2 20
C 3 : 10 X 1 8 X 2 19
Feasible Set
4.50
4.00
X1 0
3.50 C 2 : 12 X 1 5 X 2 20
X2 0
3.00
2.50 c1
C 3 : 10 X 1 8 X 2 19 c2
x2
2.00 c3
1.50
1.00 C1 : 2 X 1 3 X 2 6
0.50
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
OR-Matrix.ppt
Ejemplo 5
Max 7X1+5X2
C1 : 2 X 1 3 X 2 6
C 2 : 12 X 1 5 X 2 20
C 3 : 10 X 1 8 X 2 19
Feasible Set
4.50
4.00 C 2 : 12 X 1 5 X 2 20
X1 0
3.50
X2 0
3.00
2.50
C 3 : 10 X 1 8 X 2 19 c1
c2
x2
2.00 c3
1.50 (1.15, 1.23)
(0.64, 1.57)
1.00 C1 : 2 X 1 3 X 2 6
0.50 (1.41, 0,61)
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
OR-Matrix.ppt
Ejemplo 5 Cálculo del máximo
Max 7X1+5X2
C1 : 2 X 1 3 X 2 6
C 2 : 12 X 1 5 X 2 20
C 3 : 10 X 1 8 X 2 19
Feasible Set
X1 0
4.50 12.357 (0.64, 1.57)
4.00 X2 0
X1=1.15 Max=14.231
Max 7X1+5X2 14.231 (1.15, 1.23)
3.50 X2=1.23
3.00
12.935 (1.41, 0,61)
2.50 c1
c2
x2
2.00 c3
1.50 (1.15, 1.23)
(0.64, 1.57)
1.00
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
OR-Matrix.ppt
Ejemplo 5
Solución Algebraica
4.50
4.00
3.50
X1 0
3.00
2.50 X2 0 c1
c2
x2
2.00 c3
1.50
1.00
0.50
0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x1
OR-Matrix.ppt
Tarea PL4
Min X1 + X2 Max X1 + X2
2 X 1 3 X 2 12 2 X 1 3 X 2 12
3 X 1 2 X 2 4 3 X 1 2 X 2 4
3X1 5 X 2 2 3X1 5 X 2 2
X1 0 X1 0
X2 0 X2 0
Tarea PL5 Unbounded Sol Space
Degenerate Sol Optimal bounded sol
X1=1.5, X2=1.0 X1=0, X2=2 X1=4, X2=6
Max=9 Max=18 Max=12
0X1+2X2 5 X1 0 X1 0
X2 0 X2 0
2X1+X2 4
X1 0
X2 0
X1-X2 10 2X1+X2 2
2X1-X2 40 3X1+4X2 12
X1 0 X1 0
X2 0 X2 0
PL5-4 PL5-5
3.6-3 3.6-6
Tarea PL5
Min 3X1+2X2
3X1+X2 3
4X1+3X2 6
X1+X2 3
X1 0
X2 0
PL5-6
Número Infinito de Soluciones
Example 3.6-5 p68
Ejemplo 6 Max 4X1 + 14X2
C1 : 2 X 1 7 X 2 21
C1 : 7 X 1 2 X 2 21 optimo
42.0
Feasible Region
12.00
10.00
0(4)+3(14)=42
8.00
c1
Max 4X1 + 14X2 2.33(4)+2.33(14)=42 c2
6.00
x2
3(4)+0(14)=12
4.00
(0, 3) (2.33, 2.33)
2.00
(3, 0)
0.00
0.00 2.00 4.00 6.00 8.00 10.00 12.00
x1
Ejemplo 6
Ejemplo 6
Feasible Region
Ejemplo 6
12.00
0(4)+3(14)=42 El max se encuentra en los puntos
10.00 2.33(4)+2.33(14)=42
3(4)+0(14)=12 X1 =0 X1 =2.33
c1
8.00 X2 = 3 X2 = 2.33
c2
6.00
x2
4.00
(0, 3)
(2.33, 2.33)
2.00
0.00
(3, 0)
0.00 2.00 4.00 6.00 8.00 10.00 12.00
x1
X1 1 X1 0
X 4 X 0
2 y 2
X 3 1 / 3 X 3 10 / 3