Escolar Documentos
Profissional Documentos
Cultura Documentos
Resolucion grafica
La tabla del smplex
Programacion Lineal
Curso 2009/2010
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
El problema de la dieta
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
Variables de decision:
x1 = kilos de maz,
x2 = kilos de harina,
x3 = kilos de pienso.
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
Variables de decision:
x1 = kilos de maz,
x2 = kilos de harina,
x3 = kilos de pienso.
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
2.5x1 + 3x2 + x3 3.
x1 + 3x2 + 2x3 4.
Funcion objetivo:
Variables positivas:
x1 , x2 , x3 0.
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
2.5x1 + 3x2 + x3 3.
x1 + 3x2 + 2x3 4.
Funcion objetivo:
Variables positivas:
x1 , x2 , x3 0.
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
2.5x1 + 3x2 + x3 3.
x1 + 3x2 + 2x3 4.
Funcion objetivo:
Variables positivas:
x1 , x2 , x3 0.
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
2.5x1 + 3x2 + x3 3.
x1 + 3x2 + 2x3 4.
Funcion objetivo:
Variables positivas:
x1 , x2 , x3 0.
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
Planificacion de la produccion
Una empresa de compuestos qumicos puede elaborar dos
productos, A y B, a partir de la combinacion de tres tipos de
elementos: hierro, plomo y estano. Dada la siguiente tabla de
requerimientos y beneficios, formula el modelo que maximiza el
beneficio de la produccion.
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
Variables de decision:
x1 = kilos de producto A,
x2 = kilos de producto B.
Funcion objetivo:
10x1 + 8x2 .
Restriccion para el lmite de hierro:
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
Variables de decision:
x1 = kilos de producto A,
x2 = kilos de producto B.
Funcion objetivo:
10x1 + 8x2 .
Restriccion para el lmite de hierro:
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
Variables de decision:
x1 = kilos de producto A,
x2 = kilos de producto B.
Funcion objetivo:
10x1 + 8x2 .
Restriccion para el lmite de hierro:
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
x1 , x2 0.
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
x1 , x2 0.
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
x1 , x2 0.
Programacion Lineal
Formulacion de problemas
Ejemplo 1: el problema de la dieta
Resolucion grafica
Ejemplo 2: planificacion de la produccion
La tabla del smplex
El modelo es:
Max. 10x1 + 8x2
s.a 7x1 + 4x2 56,
3x1 + 5x2 45,
4x1 + 3x 2 58,
x1 , x2 0.
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
1 x1 0
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
4 x2 0
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
7 (0, 7)
4
x1 + x2 7
3
1
(7, 0)
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
6 (0, 6)
4
(4, 3)
3
3x1 + 4x2 24
2
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
6 (0, 6)
4
(4, 3)
3
3x1 + 4x2 24
2
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
6
4
3
,5 x2 5
5
(0, 5)
4
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
6
4
3
,5 x2 5
5
(0, 5)
4
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
6
2
3
,5
5
2 6x1 + x2 1
1
(0, 1)
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
6
2
3
,5
5
2 6x1 + x2 1
1
(0, 1)
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
3
5x 1
+
2
3x 2
=
1
10
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
3
5x 1
5x 1
+
2
3x 2
3x 2
=
1
10
20
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
3
5x 1
5x 1
5x 1
+
+
2
3x 2
3x 2
3x 2
=
=
1
10
20
50
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 1
5 z = 35
3
5x 1
5x 1
5x 1
5x 1
+
+
2
3x 2
3x 2
3x 2
3x 2
=
=
1
10
20
35
50
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 2
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 2
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 2
7 28
= 3
x 2
6 +2
x1
3
28
2 z = 3
1 2 3 4 5 6 7 8
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 3
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 3
1 2 3 4
Programacion Lineal
Formulacion de problemas Ejemplo 1
Resolucion grafica Ejemplo 2
La tabla del smplex Ejemplo 3
Ejemplo 3
4 z = 13
3
3 (x , x ) = 5 , 8
x1 1 2 3 3
x2
2 =
13
3
1
1 2 3 4
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
x3 0 1 1 1 0 0 0 7
x4 0 3 4 0 1 0 0 24
x5 0 0 1 0 0 1 0 5
x6 0 -6 1 0 0 0 1 1
zj cj -5 -3 0 0 0 0 0
mn{5, 3} = 5.
7 24
mn , = 7.
1 3
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
x3 0 1 1 1 0 0 0 7
x4 0 3 4 0 1 0 0 24
x5 0 0 1 0 0 1 0 5
x6 0 -6 1 0 0 0 1 1
zj cj -5 -3 0 0 0 0 0
mn{5, 3} = 5.
7 24
mn , = 7.
1 3
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
x3 0 1 1 1 0 0 0 7
x4 0 3 4 0 1 0 0 24
x5 0 0 1 0 0 1 0 5
x6 0 -6 1 0 0 0 1 1
zj cj -5 -3 0 0 0 0 0
mn{5, 3} = 5.
7 24
mn , = 7.
1 3
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
x3 0 1 1 1 0 0 0 7
x4 0 3 4 0 1 0 0 24
x5 0 0 1 0 0 1 0 5
x6 0 -6 1 0 0 0 1 1
zj cj -5 -3 0 0 0 0 0
mn{5, 3} = 5.
7 24
mn , = 7.
1 3
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
x3 0 1 1 1 0 0 0 7
x4 0 3 4 0 1 0 0 24
x5 0 0 1 0 0 1 0 5
x6 0 -6 1 0 0 0 1 1
zj cj -5 -3 0 0 0 0 0
mn{5, 3} = 5.
7 24
mn , = 7.
1 3
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
x3 0 1 1 1 0 0 0 7
x4 0 3 4 0 1 0 0 24
x5 0 0 1 0 0 1 0 5
x6 0 -6 1 0 0 0 1 1
zj cj -5 -3 0 0 0 0 0
mn{5, 3} = 5.
7 24
mn , = 7.
1 3
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
x3 0 1 1 1 0 0 0 7
x4 0 3 4 0 1 0 0 24
x5 0 0 1 0 0 1 0 5
x6 0 -6 1 0 0 0 1 1
zj cj -5 -3 0 0 0 0 0
mn{5, 3} = 5.
7 24
mn , = 7.
1 3
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
x1 5 1 1 1 0 0 0 7
x4 0 0 1 -3 1 0 0 3
x5 0 0 1 0 0 1 0 5
x6 0 0 7 6 0 0 1 43
zj cj 0 2 5 0 0 0 35
x1 , x2 = (7, 0), z = 35.
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
x1 5 1 1 1 0 0 0 7
x4 0 0 1 -3 1 0 0 3
x5 0 0 1 0 0 1 0 5
x6 0 0 7 6 0 0 1 43
zj cj 0 2 5 0 0 0 35
x1 , x2 = (7, 0), z = 35.
Programacion Lineal
Formulacion de problemas
Resolucion grafica Ejemplo 1
La tabla del smplex
Ejemplo 1
x1 5 1 1 1 0 0 0 7
x4 0 0 1 -3 1 0 0 3
x5 0 0 1 0 0 1 0 5
x6 0 0 7 6 0 0 1 43
zj cj 0 2 5 0 0 0 35
x1 , x2 = (7, 0), z = 35.
Programacion Lineal