Scribd
Cargar
489 vistas12 páginas

Método Gráfico en Investigación de Operaciones

El documento presenta un problema de programación lineal para una empresa que produce pinturas utilizando dos materias primas. El objetivo es maximizar las ganancias sujeto a restricciones en la disponibilidad de las materias primas y la demanda del mercado. Se aplica el método simplex para resolver el problema iterativamente, reemplazando variables básicas por no básicas en cada paso hasta encontrar la solución óptima.

Cargado por

Naicolette Muñoz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
489 vistas12 páginas

Método Gráfico en Investigación de Operaciones

El documento presenta un problema de programación lineal para una empresa que produce pinturas utilizando dos materias primas. El objetivo es maximizar las ganancias sujeto a restricciones en la disponibilidad de las materias primas y la demanda del mercado. Se aplica el método simplex para resolver el problema iterativamente, reemplazando variables básicas por no básicas en cada paso hasta encontrar la solución óptima.

Cargado por

Naicolette Muñoz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Método Simplex

Investigación de Operaciones
Ejemplo N°2
Reddy Mikks produce pinturas para
interiores y exteriores con dos materias
primas, M1 y M2. La tabla siguiente
proporciona los datos básicos del problema.
Ejemplo N°2
El modelo completo de Reddy Mikks es
Maximizar z = 5x1 + 4x2
Sujeto a
6x1 + 4x2 ≤ 24
x1 + 2x2 ≤ 6
-x1 + x2 ≤ 1
x2 ≤ 2
x1, x2 ≥ 0
Ejemplo N°2
Maximizar z -5x1 - 4x2 + 0x3 + 0x4 + 0x5
+ 0x6 =0
Sujeto a
6x1 + 4x2 + x3 = 24 (materia prima M1)
x1 + 2x2 + x4 = 6 (materia prima M2)
-x1 + x2 + x5 = 1(Límite del mercado)
x2 +x6 = 2 (Límite de la demanda)
x1, x2,x3, x4, x5, x6 ≥ 0
Ejemplo N°2 (Iteración 0)

Variab
Lado
le Z X1 X2 X3 X4 X5 X6
derecho
Básica
Z 1 -5 -4 0 0 0 0 0
X3 0 6 4 1 0 0 0 24→24/6=4
X4 0 1 2 0 1 0 0 6→6/1=6
X5 0 -1 1 0 0 1 0 1
X6 0 0 1 0 0 0 1 2

Mínimo
recordemos que la cantidad de variables no
básicas debe ser siempre n - m
Ejemplo N°2 (Iteración 0)
Entra

Variabl Lado
Ec. Z X1 X2 X3 X4 X5 X6
e Básica derecho

Z (0) 1 -5 -4 0 0 0 0 0
Sale X3 (1) 0 6 4 1 0 0 0 24
X4 (2) 0 1 2 0 1 0 0 6
X5 (3) 0 -1 1 0 0 1 0 1
X6 (4) 0 0 1 0 0 0 1 2

Renglón Pivote
Número Pivote
1. Reemplace x3 en la columna Básica con x1:
Nueva fila x1 =Fila x3 actual ÷ 6
1
= (0 6 4 1 0 0 0 24)
6
2 1
= (0 1 0 0 0 4)
3 6
2. Nueva fila z = Fila z actual - (-5) x Nueva fila x1
=
3. Nueva fila x4 = Fila x4 actual - (1) x Nueva fila x1
4. Nueva fila x5 = Fila x5 actual -(-1) x Nueva fila x1
5. Nueva fila x6 = Fila x6 actual - (0) x Nueva fila x1
Ejemplo N°2 (iteración 1)
Entra

Variabl Lado
Ec. Z X1 X2 X3 X4 X5 X6
e Básica derecho

2 5
Z (0) 1 0 -3 0 0 0 20
6
2 1
X1 (1) 0 1 0 0 0 4
3 6
4 1
Sale X4 (2) 0 0 − 1 0 0 2
3 6
5 1
X5 (3) 0 0 0 1 0 5
3 6
X6 (4) 0 0 1 0 0 0 1 2

Número Pivote
Renglón Pivote
Ejemplo N°2 (Iteración 2)

Variabl Lado
Ec. Z X1 X2 X3 X4 X5 X6
e Básica derecho

3 1
Z (0) 1 0 0 0 0 21
4 2
1 1
X1 (1) 0 1 0 − 0 0 3
4 2
1 3 3
X2 (2) 0 0 1 − 0 0
8 4 2
3 5 5
X5 (3) 0 0 0 − 1 0
8 4 2
X6 1 3 1
(4) 0 0 0 − 0 1
8 4 2
Sea como fuere lo que pienses,
creo que es mejor decirlo con
buenas palabras.

William Shakespeare

También podría gustarte