Semana 3 PDF

INVESTIGACION
DE OPERACIONES
Semana 2
PRESENTACIÓN DEL DOCENTE
SECCIÓN DE REFERENCIA
Semana 2
1. Presentación del curso.
• Clasificación y formulación de Modelos. Costos fijos y
variables. Costos fijos frente a costos variables en la
formulación de un modelo.
2. Solución de problemas
• Formulación de modelos de Programación Lineal:
Restricciones y Función Objetivo
• Solución por el método gráfico. Gráfica de
Inecuaciones y contornos. Gráfica de restricciones y
función objetivo.
• Área Factible. Solución óptima.
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
EC1 PREGUNTA ÚNICA
Método Simplex
El método grafico podía resolver problemas de 2 variables.
El método Simplex puede resolver problemas de 3 variables o más
Resolución de problemas de programación lineal
Ejemplo 1 .-
MAX Z = 50 X + 80 Y ……(1)
S.A.:
X + 2Y <= 120 ……………...(2)
X + Y <= 90 ……………….(3)
X, Y >= 0 …………………..…(4)
Método Simplex
Pasos:
a) Pasamos las ecuaciones, incluida la función objetivo, a una lado de la
igualdad, no inc. “no negatividad”, pero los recursos (R) siguen quedando a
la derecha
b) Reemplazamos los valores “>=“ ó “<=“ por “=” (ya que simplex sólo
trabaja con igualdades) y se completa con una variable de Holgura (H1,
H2, …) para compensar la desigualdad.
Z - 50 X - 80 Y = 0 (1)
X + 2Y + H1 = 120 (2)
X + Y + H2 = 90 (3)
Método Simplex
Elaborando la tabla simplex: Z X Y H1 H2 R
1 -50 -80 0 0 0
0 1 2 1 0 120
0 1 1 0 1 90
Identificando la columna pivote: Para esto, se observan las variables de
decisión, en este caso X e Y, y se elige la más negativa. La fila pivote se elige
dividiendo las constantes (de los recursos) entre los valores de la columna
pivote, escogiendo el menor valor obtenido.
Columna pivote Columna Pivote
Z X Y H1 H2 R Z X Y H1 H2 R
1 -50 -80 0 0 0 1 -50 -80 0 0 0
Fila
0 1 2 1 0 120 0 1 2 1 0 120 /2 = 60 Pivote
0 1 1 0 1 90 0 1 1 0 1 90 / 1 = 90
Elemento Pivote : “2”
Método Simplex
Según el método se debe
1. Convertir el elemento pivote en 1
2. Convertir en cero “0” o mayores los números sobre y debajo del elemento
pivote y en general de todos los coeficientes de las variables de decisión.
Z X Y H1 H2 R
1 -50 -80 0 0 0 Multiplicamos toda la fila (2) por 1/2
0 1 2 1 0 120
0 1 1 0 1 90
Z X Y H1 H2 R Z X Y H1 H2 R
1 -50 -80 0 0 0 1 -50 -80 0 0 0
0 x 1/2 1 x 1/2 2 x 1/2 1 x 1/2 0 x 1/2 120 x 1/2 0 1/2 1 1/2 0 60
0 1 1 0 1 90 0 1 1 0 1 90
Método Simplex
Z X Y H1 H2 R
1 -50 -80 0 0 0 a ) Fila 2 X 80 + Fila 1 -> Nueva FILA 1
0 1/2 1 1/2 0 60
0 1 1 0 1 90
b) Fila 2 X -1 + Fila 3 -> Nueva FILA 3
a) b) Z X Y H1 H2 R
Z X Y H1 H2 R
FILA 1 1 -50 -80 0 0 0 FILA 2 x -1 0 -0.5 -1 -0.5 0 -60
FILA 2 x 80 0 40 80 40 0 4800 FILA 3 0 1 1 0 1 90
Nueva Fila 1 1 -10 0 40 0 4800 Nueva Fila 3 0 0.5 0 -0.5 1 30
Método Simplex
Columna pivote
Nueva Matriz
Z X Y H1 H2 R Z X Y H1 H2 R Z X Y H1 H2 R
1 -10 0 40 0 4800 1 -10 0 40 0 4800 1 -10 0 40 0 4800
0 1/2 1 1/2 0 60 0 1/2 1 1/2 0 60 0 1/2 1 1/2 0 60 / (1/2) = 120
0 0.5 0 -0.5 1 30 0 0.5 0 -0.5 1 30 0 1/2 0 -1/2 1 30 / (1/2) = 60
Z X Y H1 H2 R
1 -10 0 40 0 4800 No se divide entre números negativos, si
0 1/2 1 1/2 0 60 existieran no se tomarían en cuenta.
0 1/2 0 -1/2 1 30 Fila pivote
Método Simplex
Convirtiendo el elemento pivote en “1”, tenemos (3) por 2:
Luego Z X Y H1 H2 R
1 -10 0 40 0 4800
a ) Fila 3 X 10 + Fila 1 -> Nueva FILA 1 0 1/2 1 1/2 0 60
b) Fila 3 X -1/2 + Fila 2 -> Nueva FILA 2 0 1 0 -1 2 60
Z X Y H1 H2 R
10x0+1 10x1-10 10x0+0 10x(-1)+40 10x2+0 10x60+4800
-1/2x0+0 -1/2x1+1/2 -1/2x0+1 -1/2x(-1)+1/2 -1/2x2+0 -1/2x60+60
0 1 0 -1 2 60
Método Simplex
Convirtiendo el elemento pivote en “1”, tenemos (3) por 2:
Luego Z X Y H1 H2 R
1 -10 0 40 0 4800
a ) Fila 3 X 10 + Fila 1 -> Nueva FILA 1 0 1/2 1 1/2 0 60
b) Fila 3 X -1/2 + Fila 2 -> Nueva FILA 2 0 1 0 -1 2 60
Z X Y H1 H2 R
Z = 5400
1 0 0 30 20 5400
0 0 1 1 -1 30 X = 60
0 1 0 -1 2 60 Y = 30
Método Simplex
Ejemplo 2 .-
MAX Z = 50 X + 56 Y ……(0)
S.A.:
X + Y <= 80 ……………... (1)

3X + 2Y <= 220 ………………. (2)
2X + 3Y <= 210 …………..… (3)
Método Simplex
Ejemplo 2 .-
MAX Z = 50 X + 56 Y ……(0) Z - 50 X - 56 Y = 0 … (0)
X + Y <= 80 ……………... (1) X + Y + H1 = 80 ... (1)
3X + 2Y <= 220 ………………. (2) 3X + 2Y + H2 = 220 ... (2)
2X + 3Y <= 210 …………….… (3) 2X + 3Y + H3 = 210 ... (3)
Z X Y H1 H2 H3 R
Pasando a tabla: Z -50 -56 0 0 0 0
X 1 1 1 0 0 80
H2 3 2 0 1 0 220
Y 2 3 0 0 1 210
Método Simplex
Ejemplo 2 .-
Eligiendo columna pivote, fila pivote y valor pivote:
Columna pivote (mayor más negativo): Z X Y H1 H2 H3 R
Z -50 -56 0 0 0 0
X 1 1 1 0 0 80
H2 3 2 0 1 0 220
Y 2 3 0 0 1 210
Fila pivote (recursos / constante de

Z X Y H1 H2 H3 R
columna pivote): se elige el menor Z -50 -56 0 0 0 0
X 1 1 1 0 0 80/1 = 80
H2 3 2 0 1 0 220/2= 110
Y 2 3 0 0 1 210/3=70
Método Simplex
Z X Y H1 H2 H3 R
Z -50 -56 0 0 0 0 (0)
X 1 1 1 0 0 80 (1)
H2 3 2 0 1 0 220 (2)
Y 2 3 0 0 1 210 (3)
Convirtiendo el pivote en 1 : (3) entre 3

Z X Y H1 H2 H3 R
Z -50 -56 0 0 0 0
X 1 1 1 0 0 80 (1)
H2 3 2 0 1 0 220 (2)
Y 2/3 1 0 0 1/3 70 (3)
Método Simplex
Convirtiendo - 56 en "0"
(3) X 56 +(1)
Z X Y H1 H2 H3 R
Z 56X2/3 + -50 56X1+-56 56X0 + 0 56X0 + 0 56X1/3 + 0 56X70 + 0 (0)
X 1 1 1 0 0 80 (1)
H2 3 2 0 1 0 220 (2)
Y 2/3 1 0 0 1/3 70 (3)
Convirtiendo - 56 en "0"
(3) X 56 +(1)
Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1 1 1 0 0 80 (1)
H2 3 2 0 1 0 220 (2)
Y 2/3 1 0 0 1/3 70 (3)
Convirtiendo 1 en "0"
Método Simplex
(3) X -1 + (2)
Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 2/3X(-1)+1 1X(-1)+1 0X(-1)+1 0X(-1)+0 1/3X(-1) + 0 70X(-1) + 80 (1)
H2 3 2 0 1 0 220 (2)
Y 2/3 1 0 0 1/3 70 (3)
(3) X -1 + (2)
Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1/3 0 1 0 -1/3 10 (1)
H2 3 2 0 1 0 220 (2)
Y 2/3 1 0 0 1/3 70 (3)
Método Simplex
(3) X -2 + (2) -> SE HACE LA OPERACIÓN MENTALMENTE
Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1/3 0 1 0 -1/3 10 (1)
H2 5/3 0 0 1 -2/3 80 (2)
Y 2/3 1 0 0 1/3 70 (3)
Columna normalizada
Método Simplex
Definiendo nueva columna pivote
Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1/3 0 1 0 -1/3 10 (1)
H2 5/3 0 0 1 -2/3 80 (2)
Y 2/3 1 0 0 1/3 70 (3)
Definiendo nueva fila pivote

Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1/3 0 1 0 -1/3 10/ (1/3) = 30/3 =30 (1)
H2 5/3 0 0 1 -2/3 80/ (5/3)=240/5=48 (2)
Y 2/3 1 0 0 1/3 70/ (2/3)=210/2=105 (3)
Método Simplex
Definiendo nueva fila pivote
Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920
X 1/3 0 1 0 -1/3 10 (1)
H2 5/3 0 0 1 -2/3 80 (2)
Y 2/3 1 0 0 1/3 70 (3)
Convirtiendo el pivote en 1
(1) X 3 - > SE HACE LA OPERACIÓN MENTALMENTE
Z X Y H1 H2 H3 R
Z -38/3 0 0 0 56/3 3920 (0)
X 1 0 3 0 -1 30 (1)
H2 5/3 0 0 1 -2/3 80 (2)
Y 2/3 1 0 0 1/3 70 (3)
Convirtiendo -38/3 en "0"

Método Simplex
(1) X 38/3 + (0) -> SE HACE LA OPERACIÓN MENTALMENTE
Z X Y H1 H2 H3 R
Z 0 0 38 0 6 4300 (0)
X 1 0 3 0 -1 30 (1)
H2 5/3 0 0 1 -2/3 80 (2)
Y 2/3 1 0 0 1/3 70 (3)
Convirtiendo 5/3 en "0"

(1) X -5/3 + (2) -> SE HACE LA OPERACIÓN MENTALMENTE
Z X Y H1 H2 H3 R
Z 0 0 38 0 6 4300 (0)
X 1 0 3 0 -1 30 (1)
H2 0 0 -5 1 1 30 (2)
Y 2/3 1 0 0 1/3 70 (3)
Método Simplex
Convirtiendo 2/3 en "0"
(1) X -2/3 + (3) -> SE HACE LA OPERACIÓN MENTALMENTE
Z X Y H1 H2 H3 R
Z 0 0 38 0 6 4300 (0)
X 1 0 3 0 -1 30 (1)
H2 0 0 -5 1 1 30 (2)
Y 0 1 -2 0 1 50 (3)
X1 = 30
Y1 = 50
Z = 4300
Método Simplex – Excel (Solver)

Ejemplo 3 .-
Maximizar Z = f(x,y) = 3 X + 2 Y ……(0)
S.A.:
2X + Y <= 18 ……………. (1)
2X + 3Y <= 42 ……………. (2)
3X + Y <= 24 ……………. (3)
X>= 0 , y >=0
Tenemos la función objetivo y 03 restricciones, las de no

negatividad, y estamos trabajando con las variables X e Y
Método Simplex
(utilizar solver)
Tenemos la función objetivo y 03 restricciones, las de no

negatividad, y estamos trabajando con las variables X e Y
Método Simplex – Excel : (Solver)

Ejemplo 3 .-
Tenemos la función objetivo y 03 restricciones (desigualdades), las

de no negatividad, y estamos trabajando con las variables X e Y

Ejemplo 3 .-
1.- Completamos la información de los valores (constantes) de la función objetivo y de las restricciones.

Ejemplo 3 .-
9
10
2.- Completamos las formulas en los recuadros verdes y amarillos

Ejemplo 3 .-
9
10

Ejemplo 3 .-

Ejemplo 3 .-

Ejemplo 3 .-
Ejemplo 3 .- Método Simplex – Excel : (Solver)
3.- En el Excel en la pestaña “Datos” buscamos la Opción “Solver”: Mi objetivo es Maximizar Z = 3X + 2Y,
encontrando la combinación optima de X e Y y considerando las restricciones del problema
4.- Elegimos la opción de resolución “Simplex

LP” y hacemos click en Resolver
5.- Solver nos menciona que encontró una solución, y le damos aceptar para que la muestre en el Excel.
5.- Solver nos menciona que encontró una solución, y le damos aceptar para que la muestre en el Excel.

Resolver el problema 2 a través del Método “Solver”
MAX Z = 50 X + 56 Y ……(0)
S.A.:
X + Y <= 80 ……………... (1)

3X + 2Y <= 220 ………………. (2)
2X + 3Y <= 210 …………..… (3)
Modelos PRIMALES Y DUALES

Los modelos Duales se crean como una opción de solución de
problemas Primales (ó originales).
Las idea o intención, es que, de un problema de 3 variables de decisión
(Primal) , se pueda convertir en uno más simple con 02 variables de
decisión (Dual)
En algunos casos es posible la simplificación y en otros casos no es
posible la misma.
Modelos PRIMALES Y DUALES

Se plantea la ecuación Dual, como un reflejo o el opuesto de la Primal.
Entonces se tiene :
Primal Dual
MAX Z = -5 X1 – 35 X2 -20x3 MIN W = -2 Y1 -3 Y2
X 1 – X2 – x3 <= - 2 Y1 – Y2 >= -5
- X 1 – 3 X2 <= - 3 -Y1 – 3 Y2 >= -35
X 1, X2, X3 >= 0 -Y1 >= -20
El modelo primal tiene 3 variables de restricción (x1,x2 y x3) y el modelo dual

tiene 2 variables de restricción (y1, y2)
FORMULACIÓN DE PROBLEMAS - INDUSTRIA
EJEMPLO: Alimentos Balanceados
Productos básicos Consumo
Nutrientes para Ganado minimo
Pto P1 (X1) Pto P2 (X2) diario
A 2 1 7
B 2 2 12
C 1 3 10 MIN : 3 X1 + 2 X2 (1)
Precio € 3 2
2 X1 + X2 >= 7 (2)
1.- Variables
Definición de variables
2 X1 + 2 X2 >= 12 (3)
X1 = Candidad de P1 adquirido.
X1 + 3 X2 >= 10 (4)
X2 = Candidad de P2 adquirido.
X1.X2 >= 0 (5)
>=
2 X1 + X2 = 7
X1 X2
0 7
3.5 0
>=
2 X1 + 2 X2 = 12
X1 X2
0 6
6 0
>=
X1 + 3 X2 = 10
X1 X2
0 3.3
10 0
2 X1 + X2 = 7
X1 X2
0 7
3.5 0
2 X1 + 2 X2 = 12
X1 X2
0 6
6 0
X1 + 3 X2 = 10
X1 X2
0 3.3
10 0
2 X1 + X2 = 7
X1 X2
0 7
3.5 0
2 X1 + 2 X2 = 12
X1 X2
0 6
6 0
X1 + 3 X2 = 10
X1 X2
0 3.3
10 0
2 X1 + X2 = 7
X1 X2
0 7
3.5 0 MIN : 3 X1 + 2 X2
A (0,7) = 14
2 X1 + 2 X2 = 12 B (1,5) = 13
X1 X2 C (4,2) = 16
0 6 D (10,0) = 30
6 0
X1 + 3 X2 = 10
X1 X2
0 3.3
10 0
1. Hallar la mejor mezcla, de tal forma que el coste sea mínimo

Debemos mezclar 1 kg de P1 y 5 de P5
2.- Cual es el coste mínimo?
El coste seria de 13 :
3.- Con la mezcla optima cuantos nutrientes toman?
Nutrientes
Productos básicos
para Ganado
Consumo
minimo P1 = 1 y P2 = 5
diario
A
Pto P1 (X1) Pto P2 (X1)
2 1 7
A = 2+5 = 7 (Cumple)
B
C
2
1
2
3
12
10
B = 2+10 = 12 (Cumple)
Precio € 3 2 C = 1+15 = 16 (Se excede)
4.- Mezclando 4 kg de P1 y 4 kg d eP2, el producto seria el adecuado?

Productos básicos
Nutrientes para Ganado
Consumo
minimo P1 = 4 y P2 = 4
diario
A
Pto P1 (X1) Pto P2 (X1)
2 1 7
A = 8 + 4 = 12 (Cumple)
B
C
2
1
2
3
12
10
B = 8 + 8 = 16 (Cumple)
Precio € 3 2 C = 4 + 12 = 16 (Cumple)
MUCHAS GRACIAS

Semana 3 PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Semana 3 PDF

Cargado por

Copyright:

Formatos disponibles

INVESTIGACION

X + Y <= 80 ……………... (1)

Fila pivote (recursos / constante de

Convirtiendo el pivote en 1 : (3) entre 3

Definiendo nueva fila pivote

Convirtiendo -38/3 en "0"

Convirtiendo 5/3 en "0"

Método Simplex – Excel (Solver)

Tenemos la función objetivo y 03 restricciones, las de no

Tenemos la función objetivo y 03 restricciones, las de no

Método Simplex – Excel : (Solver)

Tenemos la función objetivo y 03 restricciones (desigualdades), las

Método Simplex – Excel : (Solver)

Método Simplex – Excel : (Solver)

Método Simplex – Excel : (Solver)

Método Simplex – Excel : (Solver)

Método Simplex – Excel : (Solver)

Método Simplex – Excel : (Solver)

Ejemplo 3 .- Método Simplex – Excel : (Solver)

Ejemplo 3 .- Método Simplex – Excel : (Solver)

4.- Elegimos la opción de resolución “Simplex

Ejemplo 3 .- Método Simplex – Excel : (Solver)

Método Simplex – Excel : (Solver)

X + Y <= 80 ……………... (1)

Modelos PRIMALES Y DUALES

Modelos PRIMALES Y DUALES

El modelo primal tiene 3 variables de restricción (x1,x2 y x3) y el modelo dual

1. Hallar la mejor mezcla, de tal forma que el coste sea mínimo

4.- Mezclando 4 kg de P1 y 4 kg d eP2, el producto seria el adecuado?

También podría gustarte