Professional Documents
Culture Documents
TERMINOLOGIA
Restricciones: ecuaciones lineales que muestran
las limitaciones (escasez).
Solucin: cualquier conjunto de valores
especficos para las variables de decisin.
Solucin factible: la que satisface todas las
restricciones.
Regin factible: coleccin de soluciones factibles.
Solucin no factible: la que no satisface al menos
una restriccin (la viola).
Solucin ptima: proporciona le valor ms
favorable de la F.O.
TERMINOLOGIA
Solucin factible en un vrtice (FEV):
solucin que se encuentra en la esquina de
una regin factible.
La solucin ptima, siempre est en una
solucin factible en un vrtice (FEV).
METODO GRAFICO
1
2
3
Ganancia lote
Tiempo
disponible
4
12
18
METODO GRAFICO
Variables de decisin:
X1: Lotes de producto 1
X1: Lotes de producto 2
F.O.:
Maximizar: Z = 3X1 + 5X2
Restricciones:
4
12
(recurso 1, Planta 1)
(recurso 2, Planta 2)
3x1 + 2x2 18
(recurso 3, Planta 3)
x1
2x2
x1,x2 0
METODO GRAFICO
X2
x1 4
10
9
8
7
2x212
6
5
4
3
2
1
Regin
Factible
1
3x1+2x218
4
X1
METODO GRAFICO
X2
10
9
Z = 36 = 3X1 + 5X2 8
7
(2,6)
6
Z = 20 = 3X1 + 5X2
5
4
Z = 10 = 3X1 + 5X2 3
2
1
Regin
Factible
1
(4,3)
X1
X2
Z = 18 = 3X1 + 2X2
10
9
8
7
(2,6)
6
5
4
3
2
1
(4,3)
Regin
Factible
1
X1
F.O.:
Maximizar: Z = 3X1 + 5X2
Restricciones:
x1
4
2x2 12
3x1 + 2x2 18
3x1 + 5x2 50
x1,x2 0
x1 4
10
9
8
7
(2,6)
2x212
5
4
(4,3)
3x1+2x218
2
1
1
X1
F.O.:
Maximizar: Z = 3X1 + 5X2
Restricciones:
x1
4
x1,x2 0
(4,10) Z = 62
10
9
8
7
6
5
Regin
Factible
(4,4) Z = 32
4
3
2
1
(4,2) Z = 22
X1
METODO GRAFICO
Refresquin S.A. produce jugo de naranja en dos
presentaciones: lata y botella. La ganancia de cada uno de
los productos es Q 2.00 y Q 1.00 respectivamente. Los
insumos consumidos por dichos productos se muestran en
la tabla de abajo. Cmo debe de programarse la
produccin de dichos productos con el fin de tener la
mayor ganancia?
Insumo
Mano de obra
Maquinaria
Materiales
Producto
Ebotellado
Enlatado
3
2
1
2.3
1
1.4
Tiempo
disponible
12
6.9
4.9
METODO GRAFICO
Minimizar:
Z = 3X1 + 2X2
S.A.:
x1 + 2x2 12
2x1 + 3x2 = 12
2x1 + x2 8
x1,x2 0
METODO GRAFICO
X2
10
9
8
7
6
5
4
3
(2,3)
2
1
2x1 + x2 8
x1 + 2x2 12
10
11
2x1 + 3x2 = 12
12
X1
METODO GRAFICO
Minimizar:
Z = 2X1 + 3X2
S.A.:
-x1 + 2x2 4
x1 + x2 6
x1 + 3x2 9
x1,x2 0
METODO GRAFICO
X2
7
6
x1 + x2 6
5
-x1 + 2x2 4
4
(8/3,10/3)
3
2
(6/5,13/5)
(9/2,3/2)
x1 + 3x2 9
-4
-3
-2
-1
X1