IOP1 V03 Evaluacion 2 1 - Solucion

Numero de Grupo:
No. Carnet Apelidos Nombres Trabajó (S/N)

1
2
3
4
Grupo Ejercicio Nota Puntos Comentarios

1 5 de 5
1 2 4 de 5 Le faltó un paso de hacer ceros la variable básic
Total --> 9 10
Ejercicio Nota Puntos Comentarios

1 5 de 5
2 2 5 de 5
Total --> 10 10

3 1 5 de 5
2 0 de 5 No lo desarrollo
Total --> 5 de 10

4 1 5 de 5
2 5 de 5
Total --> 10 de 10

5 1 5 de 5
2 1 de 5 No usó variables artificiales
Total --> 6 de 10

6 1 5 de 5
2 1 de 5 Las ecuaciones 1 y 2 necesitan variables artifici
Total --> 6 de 10

7 1 5 de 5
2 5 de 5
Total --> 10 de 10

8 1 5 de 5
2 1 de 5 Incompleto. Ecuaciones 1 y 2 neceitan variable
Total --> 6 de 10

9 1 5 de 5
2 0 de 5 No lo resolvió
Total --> 5 de 10

10 1 5 de 5
2 1 de 5 Incorrecto. Ecuaciones 1 y 2 necesitan variable
Total --> 6 de 10

11 1 5 de 5
2 4 de 5 Hizo falta hacer ceros toda la columna de variab
Total --> 9 de 10

12 1 4 de 5 valor de z incorrecto
2 1 de 5 Solución incorrecta. Ecuaciones 1 y 2 necesitan
Total --> 5 de 10

13 1 5 de 5
2 5 de 5
Total --> 10 de 10

14 1 5 de 5
2 5 de 5
Total --> 10 de 10

15 1 4 de 5 Solucion incorrecta para variable x2
2 1 de 5 Solución incorrecta. Ecuaciones 1 y 2 necesitan
Total --> 5 de 10
Ejercicio Nota Puntos
1 5 de 5
2 5 de 5
Total --> 10 de 10
de hacer ceros la variable básica h1
s artificiales
1 y 2 necesitan variables artificiales. Coloca respuestas y no se ve de donde salen!

aciones 1 y 2 neceitan variables artificiales
ciones 1 y 2 necesitan variables artificiales
ceros toda la columna de variable básica h1
cta. Ecuaciones 1 y 2 necesitan variables artificiales
cta para variable x2

cta. Ecuaciones 1 y 2 necesitan variables artificiales
Comentarios
respuestas y no se ve de donde salen!

2 FORMA ESTANDAR
Maximizar: z= 3x + 2y PASO 1: Numerar Ecuaciones
Restringido a: x + 2 y <= 6 Maximizar: z=

2x + y <= 8
-x + y <= 1 Restringido a:
y <= 2
x , y >= 0
PASO 2: Cambiar fiuncion objetivo a ecuacion cero
Maximizar: z - 3x -2y = 0
PASO 3: Cambiar desigualdades por igualdades
PASO 4: Restricciones de no negatividad siempre sin desiguldades
Forma Tabular Iteracion 0
PASO 4 - 1: Encontrar variable de entrada

Se elige de la ecuación cero la variable con mayor valor absolu
ve = x
PASO 4 - 2: Encontrar variable de salida

Se elige la que tienen razón minima positiva como resultado de
vs = h2
variable x
básica
z -3
h1 1
h2 2
h3 -1
h4 0
PASO 4 - 3: Elegir elemento pivote

Es la interseccion entre la columna de variable de entrada y la
Elemento pivote = 2
Ecyuación pivote= 2
PASO 4 - 4: Hacer 1 el elemento pivote
PASO 4 - 5: Hacer 0 los coeficientes de la columna de la variable de entra

Se elige de la ecuación cero la variable con coeficiente más neg
ve = y
Se elige la que tienen razón minima positiva como resultado de
vs = h1
variable
básica
z
h1
h2
h3
h4

Es la interseccion entre la columna de variable de entrada y la
Elemento pivote = 1 1/2

Ecuación pivote= 1
PASO 4 - 5: Hacer 0 los coeficientes de la columna de la variable de entra

3x + 2y
x + 2 y <= 6 (1)
2x + y <= 8 (2)
-x + y <= 1 (3)
y <= 2 (4)
x , y >= 0 (5)
on objetivo a ecuacion cero
ualdades por igualdades
x + 2 y + h1 = 6 (1)
2x + y + h2 = 8 (2)
-x + y + h3 = 1 (3)
y + h4 = 2 (4)
de no negatividad siempre sin desiguldades
x , y >= 0
h1, h2, h3, h4 >= 0
variable No. z x y h1 h2 h3
básica Ecuación
z 0 1 -3 -2 0 0 0
h1 1 0 1 2 1 0 0
h2 2 0 2 1 0 1 0
h3 3 0 -1 1 0 0 1
h4 4 0 0 1 0 0 0
ariable de entrada
a ecuación cero la variable con mayor valor absoluto de su coeficiente
ariable de salida
ue tienen razón minima positiva como resultado de la relacion entre el lado derecho y los coeficientes de la variable de entrada
lado derecho Razón
0 0
6 6
8 4
1 -1
2 #DIV/0!
cion entre la columna de variable de entrada y la fila de variable de salida
básica Ecuación
z 0 1 -3 -2 0 0 0
h1 1 0 1 2 1 0 0
h2 2 0 2 1 0 1 0
h3 3 0 -1 1 0 0 1
h4 4 0 0 1 0 0 0
lemento pivote básica Ecuación
z 0 1 -3 -2 0 0 0
h1 1 0 1 2 1 0 0
ec2 = 1c2 / 2 h2 2 0 1 1/2 0 1/2 0
h3 3 0 -1 1 0 0 1
h4 4 0 0 1 0 0 0
coeficientes de la columna de la variable de entrada

básica Ecuación
ec0 = 3ec2 + ec0 z 0 1 0 - 1/2 0 1 1/2 0
ec1 = -ec2 + ec1 h1 1 0 0 1 1/2 1 - 1/2 0
h2 2 0 1 1/2 0 1/2 0
ec3 = ec2 + ec3 h3 3 0 0 1 1/2 0 1/2 1
h4 4 0 0 1 0 0 0
ariable de entrada
a ecuación cero la variable con coeficiente más negativo
básica Ecuación
z 0 1 0 - 1/2 0 1 1/2 0
h1 1 0 0 1 1/2 1 - 1/2 0
h2 2 0 1 1/2 0 1/2 0
h3 3 0 0 1 1/2 0 1/2 1
h4 4 0 0 1 0 0 0
ariable de salida
ue tienen razón minima positiva como resultado de la relacion entre el lado derecho y los coeficientes de la variable de entrada
lado
y razón
derecho
- 1/2 12 -24
1 1/2 2 1 1/3
1/2 4 8
1 1/2 5 3 1/3
1 2 2
cion entre la columna de variable de entrada y la fila de variable de salida
vote = 1 1/2 básica Ecuación
z 0 1 0 - 1/2 0 1 1/2 0
h1 1 0 0 1 1/2 1 - 1/2 0
h2 2 0 1 1/2 0 1/2 0
h3 3 0 0 1 1/2 0 1/2 1
h4 4 0 0 1 0 0 0
lemento pivote
básica Ecuación
z 0 1 0 - 1/2 0 1 1/2 0
ec1 = ec1 / (1 1/2) h1 1 0 0 1 2/3 - 1/3 0
h2 2 0 1 1/2 0 1/2 0
h3 3 0 0 1 1/2 0 1/2 1
h4 4 0 0 1 0 0 0
coeficientes de la columna de la variable de entrada
básica Ecuación
z 0 1 0 0 1/3 1 1/3 0
ec0 = (1/2) ec1 + ec0
h1 1 0 0 1 2/3 - 1/3 0
ec2 = (-1/2)*ec1 + ec2 h2 2 0 1 0 - 1/3 2/3 0
ec3 = (-1 1/2)*ec1 + ec3 h3 3 0 0 0 -1 1 1
ec4 = (-ec1) + ec4 h4 4 0 0 0 - 2/3 1/3 0
lado
h4
derecho
Es optima la Solucion?
0 0 R/ NO. No cumple el criterio de optimizacion siguiente: si los coeficientes de la ecuación cero son positivo
0 6
0 8
0 1
1 2
ble de entrada
lado
h4 derecho
0 0
0 6
0 8
0 1
1 2
lado
h4 derecho
0 0
0 6
0 4
0 1
1 2
lado
h4 derecho
0 12 R/ NO. No cumple el criterio de optimizacion siguiente: si los coeficientes de la ecuación cero son positivo
0 2
0 4
0 5
1 2
lado
h4 derecho
0 12
0 2
0 4
0 5
1 2
ble de entrada
lado
h4 derecho
0 12
0 2
0 4
0 5
1 2
lado
h4 derecho
0 12
0 1 1/3
0 4
0 5
1 2
lado
h4 derecho
Es optima
0 12 2/3 la
Solucion?
0 1 1/3 R/ SI.
Cumple el
0 3 1/3 criterio
0 3 de
optimizac
ion
siguiente:
Todos los
coeficient
es de la
1 2/3
de la ecuación cero son positivos, es decir que aun se tienen coeficientes negativos
de la ecuación cero son positivos, es decir que aun se tienen coeficientes negativos
5 Puntos
Maximizar z = 2x1 + 3x2
Sujeta a
2x1 + x2 <= 4
x1 + 2x2 <= 5
x1, x2 >= 0
Resuelva el ejercicio siguiendo de modelo el ejemplo 1. No será evaluado ni con imágenes adjuntadas ni con otro m
FORMA ESTANDAR
PASO 1: Numerar Ecuaciones
Maximizar: z= 2x1 + 3x2 ec0
Restringido a: 2x1 + x2 <= 4 ec1

x1 + 2x2 <= 5 ec2
x1, x2 >= 0
PASO 2: Cambiar funcion objetivo a ecuacion cero
Maximizar: z - 2x1 - 3x2 = 0 ec0
2x1 + x2 + h1 = 4 ec1
x1 + 2x2 + h2 = 5 ec2
x1, x2 >= 0

variable No. z x1 x2
básica Ecuación
z 0 1 -2 -3
h1 1 0 2 1
h2 2 0 1 2

Se elige de la ecuación cero la variable con coeficiente más negativo
ve = x2

Se elige la que tienen razón minima positiva como resultado de la relacion entre el lado derecho y los coe
vs = h2
variable lado
x2
básica derecho Razón
z -3 0 0
h1 1 4 4
h2 2 5 2.5

Es la interseccion entre la columna de variable de entrada y la fila de variable de salida
Elemento pivote = -2 básica Ecuación
Ecyuación pivote = ec2 z 0 1 -2 -3
h1 1 0 2 1
x2 2 0 1 2

básica Ecuación
z 0 1 -2 -3
h1 1 0 2 1
ec2 = ec2 / 2 x2 2 0 0.5 1
PASO 4 - 5: Hacer 0 los coeficientes de la columna de la variable de entrada
básica Ecuación
ec0 = 3*ecu2 + ec0 z 0 1 -0.5 0
ec1= -1*ec2 + ec1 h1 1 0 1.5 0
x2 2 0 0.5 1

Se elige de la ecuación cero la variable con coeficiente más negativo
ve = x1

vs = h1
variable lado
x1 razón
básica derecho
z -0.5 7 1/2 -15
h1 1.5 1 1/2 1
h2 0.5 2 1/2 5

Elemento pivote = 1 .5 básica Ecuación
Ecuación pivote= 1 z 0 1 -0.5 0
x1 1 0 1.5 0
x2 2 0 0.5 1

básica Ecuación
z 0 1 -0.5 0
ec1 = ec1 / 1.5 x1 1 0 1 0
x2 2 0 0.5 1
básica Ecuación
ec0 = ec1*0.5 + ec0 z 0 1 0 0
x1 1 0 1 0
ec2=ec1*(-0.5) + ec2 x2 2 0 0 1
ágenes adjuntadas ni con otro método diferente al ejemplo 1
lado
h1 h2 derecho
0 0 0 R/ NO. No cumple el criterio de optimizacion siguiente: si los coeficientes de la ecuación cero s
1 0 4
0 1 5
n entre el lado derecho y los coeficientes de la variable de entrada
able de salida
lado
h1 h2 derecho
0 0 0
1 0 4
0 1 5
lado
h1 h2 derecho
0 0 0
1 0 4
0 0.5 2.5
lado
h1 h2 derecho
0 1.5 7.5 R/ NO. No cumple el criterio de optimizacion siguiente: si los coeficientes de la ecuación cero s
1 -0.5 1.5
0 0.5 2.5
n entre el lado derecho y los coeficientes de la variable de entrada

able de salida
lado
h1 h2 derecho
0 1.5 7.5
1 -0.5 1.5
0 0.5 2.5
lado
h1 h2 derecho
0 1.5 7.5
0.666667 -0.33333 1
0 0.5 2.5
lado
h1 h2 derecho
0.333333 1.333333 8 Es optima la Solucion?
0.666667 -0.33333 1 R/ SI. Cumple el criterio de optimizacion siguiente: Todos los coeficientes de la ecuación cero so
-0.33333 0.666667 2
oeficientes de la ecuación cero son positivos, es decir que aun se tienen coeficientes negativos
oeficientes de la ecuación cero son positivos, es decir que aun se tienen coeficientes negativos
oeficientes de la ecuación cero son positivos
5 Puntos
Minimizar z = 4x + y
Sujeta a
3x + y = 3
4x + 3y >= 6
x +2y <= 4
y, y >= 0
Resuelva el ejercicio siguiendo de modelo el ejemplo 1. No será evaluado ni con imágenes adjuntadas ni con otro m
FORMA ESTANDAR
PASO 1: Numerar Ecuaciones
Minimizar: z= 4x + y ec0
Restringido a: 3x + y = 3 ec1
4x + 3y >= 6 ec2
x +2y <= 4 ec3
x1, x2 >= 0
PASO 2: Cambiar funcion objetivo a ecuacion cero
Minimizar: z = 4x + y 100a1+ 100a2 Minimizar: z - 4x - y -100a1 -100a2 = 0
3x + y + a1 = 3 Si es igualdad sólo se agrega una variable artificial

4x + 3y - h1 + a2 = 6 Si es mayor o igual ademas de la v. de holgura se agrega una artificial
x + 2 y + h2 = 4
x1, x2 >= 0

variable No. z x y
básica Ecuación
z 0 1 -4 -1
a1 1 0 3 1
a2 2 0 4 3
h2 3 0 1 2
variable No. z x y
básica Ecuación
ec0 = 100ec1 + ec0 z 0 1 296 99
a1 1 0 3 1
a2 2 0 4 3
h2 3 0 1 2
variable No. z x y
básica Ecuación
ec0 = 100ec2 + ec0 z 0 1 696 399
a1 1 0 3 1
a2 2 0 4 3
h2 3 0 1 2

Se elige de la ecuación cero la variable con coeficiente más positivo (porque es Minimizar)
ve = x

vs = a1
variable lado
x
z 696 900 1.293103
a1 3 3 1
a2 4 6 1.5
h2 1 4 4

variable No. z x y
Elemento pivote = -4 básica Ecuación
Ecuación pivote = ec1 z 0 1 -4 -1
x 1 0 3 1
a2 2 0 4 3
h2 3 0 1 2

variable No. z x y
básica Ecuación
z 0 1 -4 -1
ec1 = ec1/3 x 1 0 1 0.3333333
a2 2 0 4 3
h2 3 0 1 2
variable No. z x y
básica Ecuación
ec0 = 4ec1 + ec0 z 0 1 0 0.3333333
x 1 0 1 0.3333333
ec2=-4ec1 + ec2 a2 2 0 0 1.6666667
ec3= -ec1 + ec3 h2 3 0 0 1.6666667

ve = y

vs = a2
variable lado
básica y derecho Razón
z 0.333333 4 12
x 0.333333 1 3
a2 1.666667 2 1.2
h2 1.666667 3 1.8

variable No. z x y
Elemento pivote = 4/3 básica Ecuación
Ecuación pivote = ec2 z 0 1 0 0.3333333
x 1 0 1 0.3333333
y 2 0 0 1.6666667
h2 3 0 0 1.6666667
variable No. z x y
básica Ecuación
z 0 1 0 0.3333333
x 1 0 1 0.3333333
ec2 = ec2 / (5/3) y 2 0 0 1
h2 3 0 0 1.6666667
variable No. z x y
básica Ecuación
ec0 = -1/3*ec2 + ec0 z 0 1 0 0
ec1 = -1/3*ec2 + ec1 x 1 0 1 0
y 2 0 0 1
ec3 = -5/3ec2 + ec3 h2 3 0 0 0

ve = h1

vs = h2
variable lado
y
z 0.2 3.6 18
x 0.2 0.6 3
a2 -0.6 1.2 -2
h2 1 1 1

variable No. z x y
Elemento pivote = 4/3 básica Ecuación
Ecuación pivote = ec2 z 0 1 0 0
x 1 0 1 0
y 2 0 0 1
h1 3 0 0 0

Ya es 1
variable No. z x y
básica Ecuación
ec0 = -0.2*ec3 +ec0 z 0 1 0 0
ec1 = -0.2*ec3 + ec1 x 1 0 1 0
ec2 = 0.6*ec3 + ec2 y 2 0 0 1
h1 3 0 0 0
genes adjuntadas ni con otro método diferente al ejemplo 1
gura se agrega una artificial
lado
h1 h2 a1 a2 derecho
0 0 -100 -100 0 La ecuación 0 no esta estandar, los coeficientes de a1 y a2 debe
0 0 1 0 3
-1 0 0 1 6
0 1 0 0 4
lado
h1 h2 a1 a2 derecho
0 0 0 -100 300
0 0 1 0 3
-1 0 0 1 6
0 1 0 0 4
lado
h1 h2 a1 a2 derecho
-100 0 0 0 900
0 0 1 0 3
-1 0 0 1 6
0 1 0 0 4
ue es Minimizar)
entre el lado derecho y los coeficientes de la variable de entrada
ble de salida
lado
h1 h2 a1 a2 derecho
0 0 100 100 0
0 0 1 0 3
-1 0 0 1 6
0 1 0 0 4
lado
h1 h2 a1 a2 derecho
0 0 100 100 0
0 0 0.333333 0 1
-1 0 0 1 6
0 1 0 0 4
lado
h1 h2 a1 a2 derecho
0 0 101.3333 100 4 R/ NO. No cumple el criterio de optimizacion siguiente: si los coeficientes
0 0 0.333333 0 1
-1 0 -1.33333 1 2
0 1 -0.33333 0 3
ue es Minimizar)
ble de salida
lado
h1 h2 a1 a2 derecho
0 0 101.3333 100 4
0 0 0.333333 0 1
-1 0 -1.33333 1 2
0 1 -0.33333 0 3
lado
h1 h2 a1 a2 derecho
0 0 101.3333 100 4
0 0 0.333333 0 1
-0.6 0 -0.8 0.6 1.2
0 1 -0.33333 0 3
lado
h1 h2 a1 a2 derecho
0.2 0 101.6 99.8 3.6 R/ NO. No cumple el criterio de optimizacion siguiente: si los coeficientes
0.2 0 0.6 -0.2 0.6
-0.6 0 -0.8 0.6 1.2
1 1 1 -1 1
ue es Minimizar)
ble de salida
lado
h1 h2 a1 a2 derecho
0.2 0 101.6 99.8 3.6
0.2 0 0.6 -0.2 0.6
-0.6 0 -0.8 0.6 1.2
1 1 1 -1 1
lado
h1 h2 a1 a2 derecho
0 -0.2 101.4 100 3.4 Es optima la Solucion?
0 -0.2 0.4 0 0.4 R/ SI. Cumple el criterio de optimizacion siguiente: Todos los coeficientes
0 0.6 -0.2 0 1.8
1 1 1 -1 1
, los coeficientes de a1 y a2 deben ser 0
cion siguiente: si los coeficientes de la ecuación cero son negativos, es decir que aun se tienen coeficientes positivos (Es Minimizar)
cion siguiente: si los coeficientes de la ecuación cero son negativos, es decir que aun se tienen coeficientes positivos (Es Minimizar)
siguiente: Todos los coeficientes de la ecuación cero son negativos (Minimizar)

positivos (Es Minimizar)
positivos (Es Minimizar)

IOP1 V03 Evaluacion 2 1 - Solucion

Cargado por

Información del documento

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

IOP1 V03 Evaluacion 2 1 - Solucion

Cargado por

Copyright:

Formatos disponibles

Numero de Grupo:

No. Carnet Apelidos Nombres Trabajó (S/N)

Grupo Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

Ejercicio Nota Puntos Comentarios

de hacer ceros la variable básica h1

1 y 2 necesitan variables artificiales. Coloca respuestas y no se ve de donde salen!

ciones 1 y 2 necesitan variables artificiales

ceros toda la columna de variable básica h1

cta. Ecuaciones 1 y 2 necesitan variables artificiales

cta para variable x2

respuestas y no se ve de donde salen!

Maximizar: z= 3x + 2y PASO 1: Numerar Ecuaciones

Restringido a: x + 2 y <= 6 Maximizar: z=

PASO 2: Cambiar fiuncion objetivo a ecuacion cero

PASO 3: Cambiar desigualdades por igualdades

PASO 4: Restricciones de no negatividad siempre sin desiguldades

Forma Tabular Iteracion 0

PASO 4 - 1: Encontrar variable de entrada

PASO 4 - 2: Encontrar variable de salida

PASO 4 - 3: Elegir elemento pivote

PASO 4 - 4: Hacer 1 el elemento pivote

PASO 4 - 5: Hacer 0 los coeficientes de la columna de la variable de entra

PASO 4 - 1: Encontrar variable de entrada

PASO 4 - 3: Elegir elemento pivote

Elemento pivote = 1 1/2

PASO 4 - 4: Hacer 1 el elemento pivote

PASO 4 - 5: Hacer 0 los coeficientes de la columna de la variable de entra

on objetivo a ecuacion cero

ualdades por igualdades

de no negatividad siempre sin desiguldades

cion entre la columna de variable de entrada y la fila de variable de salida

coeficientes de la columna de la variable de entrada

cion entre la columna de variable de entrada y la fila de variable de salida

coeficientes de la columna de la variable de entrada

Maximizar z = 2x1 + 3x2

PASO 1: Numerar Ecuaciones

Maximizar: z= 2x1 + 3x2 ec0

Restringido a: 2x1 + x2 <= 4 ec1

PASO 2: Cambiar funcion objetivo a ecuacion cero

Maximizar: z - 2x1 - 3x2 = 0 ec0

PASO 3: Cambiar desigualdades por igualdades

PASO 4: Restricciones de no negatividad siempre sin desiguldades

Forma Tabular Iteracion 0

PASO 4 - 1: Encontrar variable de entrada

PASO 4 - 2: Encontrar variable de salida

PASO 4 - 3: Elegir elemento pivote

PASO 4 - 4: Hacer 1 el elemento pivote

PASO 4 - 5: Hacer 0 los coeficientes de la columna de la variable de entrada

PASO 4 - 1: Encontrar variable de entrada

PASO 4 - 2: Encontrar variable de salida

PASO 4 - 3: Elegir elemento pivote