basica

z
x1
z
1
s1
0
s2
0
s3
0
s4
0
calcular la variable basica de salida
basica
z
x1
z
1
s1
0
s2
0
s3
0
s4
0

sale

basica
z
s1
s2
s3
s4

elemento pivote
basica
z
z
s1
s2
s3
s4
basica
z
s1
s2
s3
s4

basica
z
x1
s2
s3
s4

x2
-5
6
1
-1
0

s1
-4
4
2
1
1

x2
-5
6
1
-1
0

0
1
0
0
0
s1

-4
4
2
1
1

entra
x1

z
1
0
0
0
0

s2
0
0
1
0
0
s2
0
1
0
0
0

x2
-5
6
1
-1
0

0
0
1
0
0

s1
-4
4
2
1
1

0
1
0
0
0

6
x1
1
0
0
0
0

x1
1
0
0
0
0

nueva solucion basica

z
x1
1
0
0
0
0

x2

s1

s2

-5
-4
0
1 0.66666667 0.16666667
1
2
0
-1
1
0
0
1
0
6
x2
s1
s2
0 -0.66666667 0.83333333
1 0.66666667 0.16666667
0 1.33333333 -0.16666667
0 1.66666667 0.16666667
0
1
0
entra
x2
s1
s2
0 -0.66666667 0.83333333
1 0.66666667 0.16666667
0 1.33333333 -0.16666667
0 1.66666667 0.16666667
0
1
0

0
0
1
0
0

0
0
1
0
0

0
0
1
0
0

basica
z
x1
s2
s3
s4

basica
z
x1
x2
s3
s4

x1
1
0
0
0
0

0
1
0
0
0
x1

1
0
0
0
0

x2
s1
s2
-0.66666667 0.83333333
0.66666667 0.16666667
1.33333333 -0.16666667
1.66666667 0.16666667
1
0
x2

0
1
0
0
0

s1
0
0
1
0
0

0
0
1
0
0

s2
0.75
0.25
-0.125
0.375
0.125

0.5
-0.5
0.75
-1.25
-0.75

s3

s4
0
0
0
1
0

s3

solucion
0
0
0
0
1

s4
0
0
0
1
0

s2

0
0
0
0
1

0
0
1
0
0

s3

0
0
0
1
0

0
0
0
1
0

0
4 nueva fila pivote
6
1
2
solucion

0
0
0
0
1

s4
0
0
0
1
0

0
24 fila pivote
6
1
2

solucion

s4

s3

solucion
0
0
0
0
1

0
0
0
0
1

0
0
0
1
0

relacion
estrictamente positivos
0coeficiente positivo menor
24
4 minimo
6
6
1
-1
2
#DIV/0!

s4

s4

s3

0
24
6
1
2
solucion

s3

variable basica con coeficiente negativo en z

-5 variable basica

20
4
2
5
2

solucion
0
0
0
0
1

20
4
2 sal
5
2

s3

s4
0
0
0
1
0

s3

solucion
0
0
0
0
1

s4
0
0
0
1
0

relacion
20 4
2
5
2

6
1.5 minimo
3
2

solucion
0
0
0
0
1

21
3
1.5
2.5
0.5

Z
x1
x2

21
3
1.5

on coeficiente negativo en z
iable basica
x1

vo menor

max
SUJETO A

Z
6X1+4X2 MENOR 24
X1+2X2 MENOR 6
(-X1)+X1 MENOR 1
X2 MENOR 2
X1,X2 MAYOR 0

5X1+4X2

1 VARIABLES DE DECISION
X1

Fobjetivo
X2
3
5

2 restricciones
x1

21
1.5
4

x2
6
1
-1
0

lado izquiero
4
2
1
1

24
6
-1.5
1.5

lado derecho
24
6
1
2

Microsoft Excel 14.0 Informe de respuestas

Hoja de clculo: [estudio metodos.xlsx]simplex solver
Informe creado: 21/11/2015 10:07:04 p.m.
Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y condiciones
Motor de Solver
Motor: Simplex LP
Tiempo de la solucin: 0,046 segundos.
Iteraciones: 2 Subproblemas: 0
Opciones de Solver
Tiempo mximo 100 seg., Iteraciones 100, Precision 0,000001, Usar escala automtica
Mximo de subproblemas Ilimitado, Mximo de soluciones de enteros Ilimitado, Tolerancia de enter

Celda objetivo (Mx.)

Celda
Nombre
$E$9 X2 Fobjetivo

Celdas de variables
Celda
Nombre
$B$10 X1
$C$10 X2

Restricciones
Celda
Nombre
$E$14 lado izquiero
$E$15 lado izquiero
$E$16 lado izquiero
$E$17 lado izquiero

Valor original
0

Valor original

Valor final
21

Valor final
0
0

Entero
3 Continuar
1.5 Continuar

Valor de la celda
Frmula
24 $E$14<=$F$14
6 $E$15<=$F$15
-1.5 $E$16<=$F$16
1.5 $E$17<=$F$17

Estado
Vinculante
Vinculante
No vinculante
No vinculante

Demora
0
0
2.5
0.5

iones y condiciones ptimas.

automtica
do, Tolerancia de enteros 1%, Asumir no negativo

Microsoft Excel 14.0 Informe de confidencialidad

Hoja de clculo: [estudio metodos.xlsx]simplex solver
Informe creado: 21/11/2015 10:07:04 p.m.

Celdas de variables
Celda
Nombre
$B$10 X1
$C$10 X2

Final Reducido
Valor
Coste
3
0
1.5
0

Objetivo
Coeficiente

Permisible
Aumentar
5
4

Permisible
Reducir
1
3
6 0.6666666667

Restricciones
Celda
$E$14
$E$15
$E$16
$E$17

Nombre
lado izquiero
lado izquiero
lado izquiero
lado izquiero

Final Sombra
Restriccin
Permisible
Permisible
Valor
Precio Lado derecho Aumentar
Reducir
24
0.75
24
12
4
6
0.5
6 0.6666666667
2
-1.5
0
1 1.00000E+030
2.5
1.5
0
2 1.00000E+030
0.5

Microsoft Excel 14.0 Informe de lmites

Hoja de clculo: [estudio metodos.xlsx]simplex solver
Informe creado: 21/11/2015 10:07:04 p.m.

Objetivo
Celda Nombre Valor
$E$9 X2 Fobjetiv
21

Variable
Celda Nombre Valor
$B$10 X1
3
$C$10 X2
1.5

Inferior Objetivo
Lmite Resultado
0.5
8.5
0
15

Superior Objetivo
Lmite Resultado
3
21
1.5
21

basica
x1
x2
z
-4
R1
3
R2
4
x4
1
eliminar la incocistencia
solucion inicial
R1
R2
X4
basica
x1
x2
z
696
R1
3
R2
4
x4
1
calculo de la variable basica
basica
z
R1
R2
x4

basica
z
R1
R2
x4

x1

basica
z
x1
R2
x4

x1

x3
399
1
3
2

-100
1
0
0

R1

-100
0
-1
0

399
1
3
2

0
0
1
0

R2
0
1
0
0

R1

0
0
1
0
R2

-100
0
0 0.33333333
-1
0
0
0

0
167
1 0.33333333
0 1.66666667
0 1.66666667

R1

0
0
1
0
R2

-100
-232
0 0.33333333
-1 -1.33333333
0 -0.33333333

x3
167

0
1
0
0

-100
0
-1
0

x3

x2

0
0
1
0

R2

R1

x3

x2

R2
0
1
0
0

R1

x3

-100
0
1
0
funcion z

-100
0
-1
0

x3

x2

R2

3
6
4

696
399
1 0.33333333
4
3
1
2

nueva solucion basica

basica
x1
z

R1
0
0
-1
0

399
1
3
2

variable de entrada
x1
x2
696
3
4
1
x1

-1
1
3
2

x2
696
3
4
1

basica
z
x1
R2
x4

x3

R1
-100

0
0
1
0

R2
-232

x1
R2
x4
basica
z
x1
R2
x4

1 0.33333333
0 1.66666667
0 1.66666667
x1

x3

0
167
1 0.33333333
0
1
0 1.66666667

basica
x1
z
x1
R2
x4
nueva solucion basica
basica
x1
z
x1
R2
x4
basica
z
x1
x2
x4

x2

0 0.33333333
-1 -1.33333333
0 -0.33333333

x2
0
1
0
0

x3

x2

x1
0
1
0
0

R1
0.2
0.2
-0.6
1

x3
0
0
1
0

x2

-98.4
0.6
-0.8
1

0.2
0.2
-0.6
1

-100.2
-0.2
0.6
-1
R2

-98.4
0.6
-0.8
1
R1

0
0
0
1

0
0
0.6
0
R2

R1

x3
0
0
1
0

R2

-100
-232
0 0.33333333
-0.6
-0.8
0 -0.33333333

0
0
1
0

0
1
0
0

R1

0
1
0

-100.2
-0.2
0.6
-1
R2

-98.6
0.4
-0.2
1

-100
0
0
-1

x4

solucion
0
0
0
1

M
0
3
6
4

900

x4

100

se despeja de la restricciones a R1 y R2 y se reempazan en la funcion onjet

solucion
0
0
0
1

x4

900
3
6
4

solucion
0
0
0
1

x4

relacion
900
3
6
4

solucion
0
0
0
1

x4

variable basica mas poritiva x1

696
1 minimo
1.5
4

relacion
900
3
6
4

1 fila pivote
1.5
4

solucion
0
0
0
1

x4

900
1 nueva fila pivote
6
4
solucion

0
0
0
1

x4

204
1
2
3

solucion
0

relacion
204

variable basica mas positica x2

167

0
0
1
x4

1
2
3

3
1.2 minimo
1.8

solucion
0
0
0
1

x4

204
1
1.2 nueva fila pivote
3
solucion

0
0
0
1
x4

3.6
0.6
1.2
1
solucion

0
0
0
1
x4

relacion
3.6
0.6
1.2
1

solucion
-0.2
-0.2
0.6
1

3.4
0.4
1.8
1

3
-2 no se toma en cuenta
1 minimo

e reempazan en la funcion onjetivo y se calcula nuevamentes

able basica mas poritiva x1

able basica mas positica x2

primera fase del metodo de dos fases

basica
x1
x2
x3
r
0
0
R1
3
1
R2
4
3
x4
1
2
basica
x1
r
x1
R2
x4
fase 1 metodo de la m
0 x1
r
x1
x2
x4

x2

x3

0
0
1 0.33333333
0 1.66666667
0 1.66666667
x2
0
1
0
0

segunda fase

R1
0
0
-1
0

R2
-1
1
0
0

R1

-1
0
1
0
R2

0
-1
0 0.33333333
-1 -1.33333333
0 -0.33333333
x3

0
0
1
0

R1
0
0.2
-0.6
1

-1
0
1
0
R2

-1
0.6
-0.8
1

-1
-0.2
0.6
-1

las variables artificiales ya cumplieron con su mision se eliminan de la tabla

basica
z
x1
x2
x4

x1

basica
z
x1
x2
x4

x1

basica
z
x1
x2
x4

x1

x2
-4
1
0
0

x3
-1
0
1
0

x2
0
1
0
0

x3
0
0
1
0

x2
0
1
0
0

x4
0
0.2
-0.6
1

0
0
1
0

0
0
0
1

0
0.6
1.2
1

x4

SOLUCION
0
3.6
0
0.6
0
1.2
1
1

x4

SOLUCION
-0.2
3.4
-0.2
0.4
0.6
1.8
1
1

0.2
0.2
-0.6
1
x3

SOLUCION
0
0
0
1

x4

SOLUCION
0
0
0
1

x4

basica
r
R1
R2
x4

x1

0
3
6
4

x1

0
1
2
3

basica
r
R1
R2
x4
con

r
x1
x2
x4

SOLUCION
0
0
0
1

x4

SOLUCION
0
0
0
1

u mision se eliminan de la tabla

0
0.6
1.2
1

x2
0
3
4
1

0
1
3
2
x2

0
0
1 0.33333333
0 1.66666667
0 1.66666667
0
0.6
1.2
1

x3

R1
0
0
-1
0

x3

R2
-1
1
0
0

R1
0
-1
0 0.33333333
-1 -1.33333333
0 -0.33333333

x4
-1
0
1
0

R2

SOLUCION
0
0
0
1

x4
-1
0
1
0

relacion
0
3
6
4

SOLUCION
0
0
0
1

1
1.5
4
relacion

0
1
2
3

3
1.2
1.8

minimo

minimo

variables de decicio
x1
x2
Fobjetivo
3.2 1.6
128 solucion optima a un capacidad diaria de 8
30 20
restricciones
x1
x2 lado derecho
lado isquierdo
2
1
8
8
1
3
8
8

variables de decicio
x1
x2
Fobjetivo
3.6 1.8
144 solucion optima con capacidad diaria de 9
30 20
restricciones
x1
x2 lado derecho
lado isquierdo
2
1
9
9
1
3
9
9

variables de decicio
x1
x2
Fobjetivo
2
0
60
30 20
restricciones
x1
x2 lado derecho
lado isquierdo
3
2
6
8
4
5
8
8

ad diaria de 8

tasa de cambio de ingreso a consecuencia del incremento de capacidad

16 peso/h

diaria de 9

y
y1
0 2.66666667
0.1 2.63333333
0.2
2.6
0.3 2.56666667
0.4 2.53333333
0.5
2.5
0.6 2.46666667
0.7 2.43333333
0.8
2.4
0.9 2.36666667
1 2.33333333
1.1
2.3
1.2 2.26666667
1.3 2.23333333
1.4
2.2
1.5 2.16666667
1.6 2.13333333
1.7
2.1
1.8 2.06666667
1.9 2.03333333
2
2
2.1 1.96666667
2.2 1.93333333
2.3
1.9
2.4 1.86666667
2.5 1.83333333
2.6
1.8
2.7 1.76666667
2.8 1.73333333
2.9
1.7
3 1.66666667
3.1 1.63333333
3.2
1.6
3.3 1.56666667
3.4 1.53333333
3.5
1.5
3.6 1.46666667
3.7 1.43333333

8
7.8
7.6
7.4
7.2
7
6.8
6.6
6.4
6.2
6
5.8
5.6
5.4
5.2
5
4.8
4.6
4.4
4.2
4
3.8
3.6
3.4
3.2
3
2.8
2.6
2.4
2.2
2
1.8
1.6
1.4
1.2
1
0.8
0.6

9
8
7
6
5
4
3
2
1
0
0

capacidad minima de la maquina 1

2.66666667
capacidad maxima de la maquina 1
16

el precio dual de 16 S/h permanec

capacidad minima de la maquina 2

3.8
3.9
4
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
4.9
5
5.1
5.2
5.3
5.4
5.5
5.6
5.7
5.8
5.9
6
6.1
6.2
6.3
6.4
6.5
6.6
6.7
6.8
6.9
7
7.1
7.2
7.3
7.4
7.5
7.6
7.7
7.8
7.9
8
8.1
8.2

1.4
1.36666667
1.33333333
1.3
1.26666667
1.23333333
1.2
1.16666667
1.13333333
1.1
1.06666667
1.03333333
1
0.96666667
0.93333333
0.9
0.86666667
0.83333333
0.8
0.76666667
0.73333333
0.7
0.66666667
0.63333333
0.6
0.56666667
0.53333333
0.5
0.46666667
0.43333333
0.4
0.36666667
0.33333333
0.3
0.26666667
0.23333333
0.2
0.16666667
0.13333333
0.1
0.06666667
0.03333333
0
-0.03333333
-0.06666667

0.4
0.2
0
-0.2
-0.4
-0.6
-0.8
-1
-1.2
-1.4
-1.6
-1.8
-2
-2.2
-2.4
-2.6
-2.8
-3
-3.2
-3.4
-3.6
-3.8
-4
-4.2
-4.4
-4.6
-4.8
-5
-5.2
-5.4
-5.6
-5.8
-6
-6.2
-6.4
-6.6
-6.8
-7
-7.2
-7.4
-7.6
-7.8
-8
-8.2
-8.4

8.3
8.4
8.5
8.6
8.7
8.8
8.9
9
9.1
9.2
9.3
9.4
9.5
9.6
9.7
9.8
9.9
10
10.1
10.2
10.3
10.4

-0.1
-0.13333333
-0.16666667
-0.2
-0.23333333
-0.26666667
-0.3
-0.33333333
-0.36666667
-0.4
-0.43333333
-0.46666667
-0.5
-0.53333333
-0.56666667
-0.6
-0.63333333
-0.66666667
-0.7
-0.73333333
-0.76666667
-0.8

-8.6
-8.8
-9
-9.2
-9.4
-9.6
-9.8
-10
-10.2
-10.4
-10.6
-10.8
-11
-11.2
-11.4
-11.6
-11.8
-12
-12.2
-12.4
-12.6
-12.8

o de capacidad

maquina 2
maquina 1

10

acidad minima de la maquina 1

h
acidad maxima de la maquina 1
h

para un x
x2

acidad minima de la maquina 2

para x
x2

12

0
2.66666667

para x
8
x2
0
recio dual de 16 S/h permanece sin cambio entre el rango 2,7 y 16 horas

4
0

Microsoft Excel 14.0 Informe de respuestas

Hoja de clculo: [estudio metodos.xlsx]crudoo
Informe creado: 22/11/2015 02:04:02 a.m.
Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y condiciones
Motor de Solver
Motor: Simplex LP
Tiempo de la solucin: 0,016 segundos.
Iteraciones: 5 Subproblemas: 0
Opciones de Solver
Tiempo mximo 100 seg., Iteraciones 100, Precision 0,000001, Usar escala automtica
Mximo de subproblemas Ilimitado, Mximo de soluciones de enteros Ilimitado, Tolerancia de enter

Celda objetivo (Mx.)

Celda Nombre
$I$2
Fobjetivo

Celdas de
Celda
$A$3
$B$3
$C$3
$D$3
$E$3
$F$3

variables
Nombre
x11
x21
x12
x22
x13
x23

Restricciones
Celda Nombre
$H$8 derecho
$H$9 derecho
$H$10 derecho
$H$11 derecho
$H$12 derecho
$H$13 derecho
$H$14 derecho
$H$15 derecho

Valor original
0

Valor final
875000

0
0
0
0
0
0

Valor final
Entero
50000 Continuar
0 Continuar
30000 Continuar
0 Continuar
20000 Continuar
20000 Continuar

Valor original

Valor de la celda
Frmula
700000 $H$8<=$I$8
200000 $H$9<=$I$9
50000 $H$10<=$I$10
30000 $H$11<=$I$11
40000 $H$12<=$I$12
-250000 $H$13<=$I$13
-210000 $H$14<=$I$14
-80000 $H$15<=$I$15

Estado
No vinculante
Vinculante
Vinculante
Vinculante
Vinculante
No vinculante
No vinculante
No vinculante

Demora
800000
0
0
0
0
250000
210000
80000

icciones y condiciones ptimas.

la automtica
itado, Tolerancia de enteros 1%, Asumir no negativo

Microsoft Excel 14.0 Informe de confidencialidad

Hoja de clculo: [estudio metodos.xlsx]crudoo
Informe creado: 22/11/2015 02:04:02 a.m.

Celdas de variables
Celda
$A$3
$B$3
$C$3
$D$3
$E$3
$F$3

Nombre
x11
x21
x12
x22
x13
x23

Final
Reducido
Valor
Coste
50000
0
0
0
30000
0
0 -1.77636E-015
20000
0
20000
0

Objetivo
Permisible
Coeficiente
Aumentar
6.7 1.00000E+030
6.7
0
7.2 1.00000E+030
7.2 1.77636E-015
8.1
0
8.1 1.00000E+030

Restricciones
Celda
$H$8
$H$9
$H$10
$H$11
$H$12
$H$13
$H$14
$H$15

Nombre
derecho
derecho
derecho
derecho
derecho
derecho
derecho
derecho

Final
Valor
700000
200000
50000
30000
40000
-250000
-210000
-80000

Sombra
Precio
0
0
6.7
7.2
8.1
0
0
0

Restriccin
Permisible
Lado derecho Aumentar
1500000 1.00000E+030
200000
50000
50000
160000
30000
160000
40000
160000
0 1.00000E+030
0 1.00000E+030
0 1.00000E+030

Permisible
Reducir
0
1.00000E+030
1.77636E-015
1.00000E+030
8.1
0

Permisible
Reducir
800000
200000
50000
30000
8000
250000
210000
80000

Microsoft Excel 14.0 Informe de lmites

Hoja de clculo: [estudio metodos.xlsx]crudoo
Informe creado: 22/11/2015 02:04:02 a.m.

Objetivo
Celda Nombre Valor
$I$2
Fobjetivo
###

Variable
Celda Nombre
$A$3 x11
$B$3 x21
$C$3 x12
$D$3 x22
$E$3 x13
$F$3 x23

Valor
50000
0
30000
0
20000
20000

Inferior Objetivo
Lmite Resultado
0
540000
0
875000
0
659000
0
875000
12000
810200
0
713000

Superior Objetivo
Lmite Resultado
50000
875000
0
875000
30000
875000
0
875000
20000
875000
20000
875000

variables
x11
x21
x12
34375
15625
6.7
6.7
sujeto a
x11

x21
5
0
1
0
0
5
0
0

16875
7.2

x12
10
2
1
0
0
-11
0
0

x22
x13
13125
7.2

x22
5
0
0
1
0
0
7
0

x23
8550 14250
8.1
8.1

x13
10
2
0
1
0
0
-9
0

x23
5
0
0
0
1
0
0
10

10
2
0
0
1
0
0
-6

Fobjetivo

735680

derecho
izquierdo
729000
1500000
200000
200000
50000
50000
30000
30000
22800
40000
0
0
0
0
0
0