Está en la página 1de 23

Función Z f(X1;X2) 1000 X1 700X2

Max Z = +
de Max

Restricciones
6 X1 + 3 X2 <= 42500
6 X1 + 4 X2 <= 24000
1 X1 + 1 X2 <= 7000
1 X1 + 2 X2 <= 6000
X1 ; X2 >= 0

Tabla 1 1000 700 0 0


Base Cb P0 P1 P2 P3 P4
P3 0 42500 6 3 1 0
P4 0 24000 6 4 0 1
P5 0 7000 1 1 0 0
P6 0 6000 1 2 0 0
Z 0 -1000 -700 0 0

Minimo = -1000
Vector de entrada P1
Vector de salida P4

Tabla 2 1000 700 0 0


Base Cb P0 P1 P2 P3 P4
P3 0 18500 0 -1 1 -1
P1 1000 4000 1 0.66666667 0 0.16666667
P5 0 3000 0 0.33333333 0 -0.16666667
P6 2000 0 1.33333333 0 -0.16666667
Z 4000000 0 -33.3333333 0 166.666667

Minimo = -33.3333333
Vector de entrada P2
Vector de salida P6
Tabla 3 500 700 600 0
Base Cb P0 P1 P2 P3 P4
P3 0 20000 0 0 1 -1.125
P1 1000 3000 1 0 0 0.25
P5 0 2500 0 0 0 -0.125
P2 700 1500 0 1 0 -0.125
Z 4050000 0 0 0 162.5

Solución óptima Z 4050000


X1 3000
X2 1500
Función Z de Max f(X1;X2;X3) Max Z =

6 X1 + 3 X2
6 X1 + 4 X2
1 X1 + 1 X2
1 X1 + 2 X2
X1 ; X2

0 0
P5 P6
0 0
0 0
1 0
0 1
0 0

0 0
P5 P6
0 0
0 0
1 0
0 1
0 0
0 #REF!
P5 P6
0 0.75
0 -0.5
1 -0.25
0 0.75
0 25
1000X1 + 700X2 + 0X3 + 0X4 +

Sistema de Ecuaciones
+ 1 X3
+ 1 X4
+ 1

; X3 ; X4 ;
0X5 + 0X6

= 42500
= 24000
X5 = 7000
+ 1 X6 = 6000
X5 ; X6 >= 0
X1 X2 Resultados Formula
Función Objetivo 1000 700 4050000
Restricción 1 6 3 <= 42500 22500
Restricción 2 6 4 <= 24000 24000
Restricción 3 1 1 <= 7000 4500
Restricción 4 1 2 <= 6000 6000

X1 3000
X2 1500
Z 4050000
Microsoft Excel 15.0 Informe de respuestas
Hoja de cálculo: [Programacion lineal Candy.xlsx]Situación 1 con Solver
Informe creado: 29/09/2020 2:59:29 a. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,047 segundos.
Iteraciones: 2 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Máx)


Celda Nombre Valor original Valor final
$C$13 Z X1 0 4050000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$11 X1 X1 0 3000 Continuar
$C$12 X2 X1 0 1500 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$G$5 <= Formula 22500 $G$5<=$F$5 No vinculante 20000
$G$6 <= Formula 24000 $G$6<=$F$6 Vinculante 0
$G$7 <= Formula 4500 $G$7<=$F$7 No vinculante 2500
$G$8 <= Formula 6000 $G$8<=$F$8 Vinculante 0
enteros 1%, Asumir no negativo
Función Z f(X1;X2) 800 X1 1100X2
Max Z = +
de Max

Restricciones
1 X1 + 1 X2 >= 16
1 X1 + 2 X2 <= 30
0 X1 + 1 X2 >= 9
1 X1 + 0 X2 <= 10
X1 ; X2 >= 0

Fase 1

Tabla 1 0 0 0 0
Base Cb P0 P1 P2 P3 P4
P7 -1 16 1 1 -1 0
P4 0 30 1 2 0 1
P8 -1 9 0 1 0 0
P6 0 10 1 0 0 0
Z -25 -1 -2 1 0

Minimo = -2
Vector de entrada P2
Vector de salida P8

Tabla 2 0 0 0 0
Base Cb P0 P1 P2 P3 P4
P7 -1 7 1 0 -1 0
P4 0 12 1 0 0 1
P2 0 9 0 1 0 0
P6 0 10 1 0 0 0
Z -7 -1 0 1 0

Minimo = -1
Vector de entrada P1
Vector de salida P7
Tabla 2 0 0 0 0
Base Cb P0 P1 P2 P3 P4
P1 0 7 1 0 -1 0
P4 0 5 0 0 1 1
P2 0 9 0 1 0 0
P6 0 3 0 0 1 0
Z 0 0 0 0 0

Si observamos en Z ya no hay valores negativos y por lo tanto no existe una variable de entrada y además el valo
que quiere decir que debemos continuar con la segunda fase.

Fase 2

Tabla 1 -800 -1100 0 0


Base Cb P0 P1 P2 P3 P4
P1 -800 7 1 0 -1 0
P4 0 5 0 0 1 1
P2 -1100 9 0 1 0 0
P6 0 3 0 0 1 0
Z -15500 0 0 800 0

Solución óptima Z 15500


X1 7
X2 9
Función Z de Max f(X1;X2;X3) Max Z = 800X1 + 1100X2

Sistema de
1 X1 + 1 X2 - 1 X3
1 X1 + 2 X2
0 X1 + 1 X2
1 X1 + 0 X2
X1 ; X2 ; X3

0 0 -1 -1
P5 P6 P7 P8
0 0 1 0
0 0 0 0
-1 0 0 1
0 1 0 0
1 0 0 0

0 0 -1 -1
P5 P6 P7 P8
1 0 1 -1
2 0 0 -2
-1 0 0 1
0 1 0 0
-1 0 0 2
0 0 -1 -1
P5 P6 P7 P8
1 0 1 -1
1 0 -1 -1
-1 0 0 1
-1 1 -1 1
0 0 1 1

ble de entrada y además el valor resultante para ZP0 es 0 lo

0 0
P5 P6
1 0
1 0
-1 0
-1 1
300 0
+ 0X3 + 0X4 + 0X5 + 0X6 + 0X7 + 0X8

Sistema de Ecuaciones
+ 1 X7 = 16
+ 1 X4 = 30
- 1 X5 + 1 X8 = 9
+ 1 X6 = 10
; X4 ; X5 ; X6 ; X7 >= 0
X1 X2 Resultados Formula
Función Objetivo 800 1100 15500
Restricción 1 1 1 >= 16 16
Restricción 2 1 2 <= 30 25
Restricción 3 0 1 >= 9 9
Restricción 4 1 0 <= 10 7

X1 7
X2 9
Z 15500
Microsoft Excel 15.0 Informe de respuestas
Hoja de cálculo: [Programacion lineal Candy.xlsx]Situación 2 con Solver
Informe creado: 29/09/2020 4:47:22 a. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,032 segundos.
Iteraciones: 2 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Mín)


Celda Nombre Valor original Valor final
$C$13 Z X1 0 15500

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$11 X1 X1 0 7 Continuar
$C$12 X2 X1 0 9 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$G$5 >= Formula 16 $G$5>=$F$5 Vinculante 0
$G$6 <= Formula 25 $G$6<=$F$6 No vinculante 5
$G$7 >= Formula 9 $G$7>=$F$7 Vinculante 0
$G$8 <= Formula 7 $G$8<=$F$8 No vinculante 3
enteros 1%, Asumir no negativo
Función Z f(X1;X2) Max Z = 3500 A + 1250B
de Max

Restricciones
15 A + 6 B <= 30
3 A + 4 B <= 16
2 A + 8 B <= 20
A ; B >= 0

Tabla 1 3500 1250 0 0


Base Cb P0 PA PB PC PD
PC 0 30 15 6 1 0
PD 0 16 3 4 0 1
PE 0 20 2 8 0 0
Z 0 -3500 -1250 0 0

Minimo = -3500
Vector de entrada P1
Vector de salida P4

Tabla 2 3500 1250 0 0


Base Cb P0 PA PB PC PD
PA 3500 2 1 0.4 0.06666667 0
PD 0 10 0 2.8 -0.2 1
PE 0 16 0 7.2 -0.13333333 0
Z 7000 0 150 233.333333 0

Solución óptima Z 7000


A 2
B 0
Función Z de f(X1;X2;X3) Max Z = 3500A + 1250B +
Max

Sistema de Ecuaciones
15 A + 6 B + 1 C
3 A + 4 B +
2 A + 8 B
A ; B ; C ;

0
PE
0
0
1
0

0
PE
0
0
1
0
0C + 0D + 0E

a de Ecuaciones
= 30
1 D = 16
+ 1 E = 20
D ; E >= 0
A B Resultados Formula
Función Objetivo 3500 1250 7000
Restricción 1 15 6 <= 30 30
Restricción 2 3 4 <= 16 6
Restricción 3 2 8 <= 20 4

A 2
B 0
Z 7000
Microsoft Excel 15.0 Informe de respuestas
Hoja de cálculo: [Programacion lineal Candy.xlsx]Situación 3 con Solver
Informe creado: 29/09/2020 5:23:58 a. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,063 segundos.
Iteraciones: 1 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Máx)


Celda Nombre Valor original Valor final
$C$12 Z A 0 7000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$10 A A 0 2 Continuar
$C$11 B A 0 0 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$G$5 <= Formula 30 $G$5<=$F$5 Vinculante 0
$G$6 <= Formula 6 $G$6<=$F$6 No vinculante 10
$G$7 <= Formula 4 $G$7<=$F$7 No vinculante 16
enteros 1%, Asumir no negativo

También podría gustarte