Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Metodo simplex ejemplo, Diapositivas de Investigación de Operaciones

En este archuvi se muestra el uso del método simplex y la solución de cualquier tema

Tipo: Diapositivas

2023/2024

Subido el 10/11/2023

bayona-de-la-cruz-esther-sarahi
bayona-de-la-cruz-esther-sarahi 🇲🇽

1 documento

1 / 3

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
ECUACION EN FORMA ESTANDAR:
Z-10 X1 - 12 X2 =0
Paso 1 Se elige el valor más negativo de la función objetivo
Paso 2
Básica Z X1 X2 S1 S2 S3 Solución
Z 1-10 -12 0 0 0 0
S1 06 6 1 0 0 300 300 /6= 50
S2 04 8 0 1 0 320 320 /8= 40
S3 05 3 0 0 1 310 310 /3= 103.33
paso 3 Se divide la ecuación pivote entre su propio el elemento pivote para convertir en 1
Básica Z X1 X2 S1 S2 S3 Solución Fila pivote (Ecuacion 2):
F.O. Z 1 -10 -12 0 0 0 0
Ecuación 1
S1 0 6 6 1 0 0 300
Ecuación 2
X2 0 1/2 1 0 1/8 0 40
Ecuación 3
S3 0 5 3 0 0 1 310
Nueva F.0:
Z X1 X2 S1 S2 S3 Solución
Ec. Pivote X2 0 1/2 1 0 1/8 0 40
F.O. Z 1 -10 -12 0 0 0 0
Nueva F.O. 1 -4 0 0 1 1/2 0 480
Ecuación Pivote.- Se multipica por (-6) y se suma a la ecuación 1
Z X1 X2 S1 S2 S3 Solución Nueva ec.1:
Ec. Pivote X2 0 1/2 1 0 1/8 0 40
6 X1 + 6 X2 + S1 =300 (1)
4 X1 + 8 X2 +S2 =320 (2)
5 X1 + 3 X2 + S3 =310 (3)
X1>=0 y X2 >=0
Se selecciona el menor valor de la columna de solución dividida por su correspondiente elemento pivote
320 / 8 = 40
4 / 8 = 1 / 2
8 / 8 = 1
0 / 8 = 0
1 / 8 = 1 / 8
0 / 8 = 0
0 - (-12* 40) = 480
(-10- (-12 * 1 / 2) )= -4
(-12- (-12* 1) = 0
0 - (-12 * 0) = 0
0 - (-12 * 1 / 8) = 3/2
1 - (-12 * 0) = 1
300 - (6 * 40) = 60
pf3

Vista previa parcial del texto

¡Descarga Metodo simplex ejemplo y más Diapositivas en PDF de Investigación de Operaciones solo en Docsity!

ECUACION EN FORMA ESTANDAR: Z-10 X1 - 12 X2 = Paso 1 Se elige el valor más negativo de la función objetivo Paso 2 Básica Z X1 X2 S1 S2 S3 Solución Z 1 -10 -12 0 0 0 0 S1 (^0 6 6 1 0 0 300) 300 /6= 50 S2 (^0 4 8 0 1 0 320) 320 /8= 40 S3 (^0 5 3 0 0 1 310) 310 /3= 103. paso 3 (^) Se divide la ecuación pivote entre su propio el elemento pivote para convertir en 1 Básica Z X1 X2 S1 S2 S3 Solución Fila pivote (Ecuacion 2): F.O. Z^1 -10^ -12^0 0 0 Ecuación 1 S1^0 6 6 1 0 0 Ecuación 2 X2^0 1/2^1 0 1/8^0 Ecuación 3 S3^0 5 3 0 0 1 Nueva F.0: Z X1 X2 S1 S2 S3 Solución Ec. Pivote X2 0 1/2 1 0 1/8 0 40 F.O. Z^1 -10^ -12^0 0 0 Nueva F.O. 1 -4 0 0 1 1/2 0 480 Ecuación Pivote.- Se multipica por (-6) y se suma a la ecuación 1 Z X1 X2 S1 S2 S3 Solución (^) Nueva ec.1: Ec. Pivote X2^0 1/2^1 0 1/8^0 6 X1 + 6 X2 + S1 =300 (1) 4 X1 + 8 X2 +S2 =320 (2) 5 X1 + 3 X2 + S3 =310 (3) X1>=0 y X2 >= Se selecciona el menor valor de la columna de solución dividida por su correspondiente elemento pivote 320 / 8 = 40 4 / 8 = 1 / 2 8 / 8 = 1 0 / 8 = 0 1 / 8 = 1 / 8 0 / 8 = 0 0 - (-12* 40) = 480 (-10- (-12 * 1 / 2) )= - (-12- (-12* 1) = 0 0 - (-12 * 0) = 0 0 - (-12 * 1 / 8) = 3/ 1 - (-12 * 0) = 1 300 - (6 * 40) = 60

Z X1 X2 S1 S2 S3 Solución Nueva ec.3:

paso 4 Se forma la nueva tabla con los valores obtenidos en la reducción de las ecuaciones

Se divide la ecuación pivote entre el nuevo elemento pivote