proglineal

Prévia do material em texto

i) Variables de Decisión
ii) Minimizar
iii) Restricciones
iv) Modelo matemático
Min
 
Sujeto a:
 son los valores óptimos para minimizar
Variables de Decisión: 
X: Bebida dietética 1 ; Y: Bebida dietética 2
Minimizar:
Restricciones:
Modelo Matemático:
Min
Sujeto a:
La región factible no es infinita, no hay soluciones acotadas. Al avanzar con la función objetivo podemos obtener otras soluciones 
Cambiamos
Max
Sujeto a:
 Hacemos:
Tabla Inicial Simplex
Mayor razón en X2
Entra X2 y sale a2 
	VB
	X1
	X2
	A1
	A2
	A3
	S
	A1
	-5/3
	0
	1
	-1/3
	0
	-1
	X2
	4/3
	1
	0
	-1/3
	0
	2
	A3
	5/3
	0
	0
	2
	1
	1
	Z
	-2/3
	0
	0
	-1/3
	0
	2
Entra a2 y sale a1
	VB
	X1
	X2
	A1
	A2
	A3
	S
	A2
	5
	0
	-3
	1
	0
	3
	X2
	3
	1
	-1
	0
	0
	3
	A3
	25/3
	0
	-6
	0
	-1
	5
	Z
	1
	0
	-1
	0
	0
	3
Solución:
 No encontré este método
Tenemos:
	VB
	W1
	W2
	W3
	Z1
	Z2
	Z3
	Z0
	q
	W1
	1
	0
	0
	-1
	3
	3
	-1
	1
	W2
	0
	1
	0
	2
	-2
	4
	-1
	2
	W3
	0
	0
	1
	-1
	1
	5
	-1
	-5
Entra Z0 y sale W3
Tabla 1ra Iteración
	VB
	W1
	W2
	W3
	Z1
	Z2
	Z3
	Z0
	q
	W1
	1
	0
	-1
	0
	2
	-2
	0
	6
	W2
	0
	1
	-1
	3
	-3
	-1
	0
	7
	Z0
	0
	0
	-1
	1
	-1
	-5
	1
	5
Al salir W3 debe entrar la variable complementaria Z3 en este caso, pero el resultado obtenido en la primera iteración nos da una columna negativa, al ocurrir dicha situación el Algoritmo no es aplicable