solver

13
Microsoft Excel 15.0 Informe de respuestas Hoja de cálculo: [Libro1]Hoja1 Informe creado: 11/09/2013 9:37:46 Resultado: Solver encontró una solución. Se cumplen todas las rest Motor de Solver Motor: GRG Nonlinear Tiempo de la solución: 0,063 segundos. Iteraciones: 0 Subproblemas: 0 Opciones de Solver Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision Convergencia , Tamaño de población 0, Central de derivados Máximo de subproblemas Ilimitado, Máximo de soluciones de entero Celda objetivo (Mín) Celda Nombre Valor original Valor final $L$23 CLIENTE 1 ENVIO REAL 80000 80000 Celdas de variables Celda Nombre Valor original Valor final $G$22:$G$27 $G$22 P1 - C1 PRODUCCION 80000 80000 $G$23 P1 - C2 PRODUCCION 40000 40000 $G$24 P1 - C3 PRODUCCION 0 0 $G$25 P2 - C1 PRODUCCION 0 0 $G$26 P2 - C2 PRODUCCION 30000 30000 $G$27 P2 - C3 PRODUCCION 90000 90000 Restricciones Celda Nombre Valor de la celda Fórmula $D$22 CAPACIDAD UTILIZADA 120000 $D$22<=$C$10 $D$25 CAPACIDAD UTILIZADA 120000 $D$25<=$C$11 $L$23 CLIENTE 1 ENVIO REAL 80000 $L$23=$K$23 $L$24 CLIENTE 2 ENVIO REAL 70000 $L$24=$K$24 $L$25 CLIENTE 3 ENVIO REAL 90000 $L$25=$K$25 $G$22 P1 - C1 PRODUCCION 80000 $G$22>=0 $G$23 P1 - C2 PRODUCCION 40000 $G$23>=0 $G$24 P1 - C3 PRODUCCION 0 $G$24>=0 $G$25 P2 - C1 PRODUCCION 0 $G$25>=0 $G$26 P2 - C2 PRODUCCION 30000 $G$26>=0 $G$27 P2 - C3 PRODUCCION 90000 $G$27>=0 $G$22=Entero $G$23=Entero

Upload: alejandra-polo

Post on 02-Jan-2016

32 views

Category:

Documents


0 download

DESCRIPTION

solver

TRANSCRIPT

Page 1: Solver

Microsoft Excel 15.0 Informe de respuestasHoja de cálculo: [Libro1]Hoja1Informe creado: 11/09/2013 9:37:46Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.Motor de Solver

Motor: GRG NonlinearTiempo de la solución: 0,063 segundos.Iteraciones: 0 Subproblemas: 0

Opciones de SolverTiempo máximo Ilimitado, Iteraciones Ilimitado, Precision Convergencia , Tamaño de población 0, Central de derivadosMáximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros %, Asumir no negativo

Celda objetivo (Mín)Celda Nombre Valor original Valor final

$L$23 CLIENTE 1 ENVIO REAL 80000 80000

Celdas de variablesCelda Nombre Valor original Valor final Entero

$G$22:$G$27$G$22 P1 - C1 PRODUCCION 80000 80000 Entero$G$23 P1 - C2 PRODUCCION 40000 40000 Entero$G$24 P1 - C3 PRODUCCION 0 0 Entero$G$25 P2 - C1 PRODUCCION 0 0 Entero$G$26 P2 - C2 PRODUCCION 30000 30000 Entero$G$27 P2 - C3 PRODUCCION 90000 90000 Entero

RestriccionesCelda Nombre Valor de la celda Fórmula Estado Demora

$D$22 CAPACIDAD UTILIZADA 120000 $D$22<=$C$10 No vinculante 40000$D$25 CAPACIDAD UTILIZADA 120000 $D$25<=$C$11 Vinculante 0$L$23 CLIENTE 1 ENVIO REAL 80000 $L$23=$K$23 Vinculante 0$L$24 CLIENTE 2 ENVIO REAL 70000 $L$24=$K$24 Vinculante 0$L$25 CLIENTE 3 ENVIO REAL 90000 $L$25=$K$25 Vinculante 0$G$22 P1 - C1 PRODUCCION 80000 $G$22>=0 No vinculante 80000$G$23 P1 - C2 PRODUCCION 40000 $G$23>=0 No vinculante 40000$G$24 P1 - C3 PRODUCCION 0 $G$24>=0 Vinculante 0$G$25 P2 - C1 PRODUCCION 0 $G$25>=0 Vinculante 0$G$26 P2 - C2 PRODUCCION 30000 $G$26>=0 No vinculante 30000$G$27 P2 - C3 PRODUCCION 90000 $G$27>=0 No vinculante 90000$G$22=Entero$G$23=Entero$G$24=Entero$G$25=Entero$G$26=Entero

Page 2: Solver

$G$27=Entero

Page 3: Solver

Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros %, Asumir no negativo

Page 4: Solver

Microsoft Excel 15.0 Informe de respuestasHoja de cálculo: [Libro1]Hoja1Informe creado: 11/09/2013 9:43:11Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.Motor de Solver

Motor: Simplex LPTiempo de la solución: 0,062 segundos.Iteraciones: 4 Subproblemas: 0

Opciones de Solver

Celda objetivo (Mín)Celda Nombre Valor original Valor final

$L$23 CLIENTE 1 ENVIO REAL 80000 80000

Celdas de variablesCelda Nombre Valor original Valor final Entero

$G$22:$G$27

RestriccionesCelda Nombre Valor de la celda Fórmula Estado Demora

$D$22 CAPACIDAD UTILIZADA 120000 $D$22<=$C$10 No vinculante 40000$D$25 CAPACIDAD UTILIZADA 120000 $D$25<=$C$11 Vinculante 0$L$23 CLIENTE 1 ENVIO REAL 80000 $L$23=$K$23 Vinculante 0$L$24 CLIENTE 2 ENVIO REAL 70000 $L$24=$K$24 Vinculante 0$L$25 CLIENTE 3 ENVIO REAL 90000 $L$25=$K$25 Vinculante 0$G$22 P1 - C1 PRODUCCION 80000 $G$22>=0 No vinculante 80000$G$23 P1 - C2 PRODUCCION 40000 $G$23>=0 No vinculante 40000$G$24 P1 - C3 PRODUCCION 0 $G$24>=0 Vinculante 0$G$25 P2 - C1 PRODUCCION 0 $G$25>=0 Vinculante 0$G$26 P2 - C2 PRODUCCION 30000 $G$26>=0 No vinculante 30000$G$27 P2 - C3 PRODUCCION 90000 $G$27>=0 No vinculante 90000$G$22=Entero$G$23=Entero$G$24=Entero$G$25=Entero$G$26=Entero$G$27=Entero

Page 5: Solver

Microsoft Excel 15.0 Informe de respuestasHoja de cálculo: [Libro1]Hoja1Informe creado: 11/09/2013 9:46:45Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.Motor de Solver

Motor: Simplex LPTiempo de la solución: 0,062 segundos.Iteraciones: 4 Subproblemas: 0

Opciones de SolverTiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo

Celda objetivo (Máx)Celda Nombre Valor original Valor final

$L$23 CLIENTE 1 ENVIO REAL 80000 80000

Celdas de variablesCelda Nombre Valor original Valor final Entero

$G$22:$G$27$G$22 P1 - C1 PRODUCCION 80000 80000 Entero$G$23 P1 - C2 PRODUCCION 40000 40000 Entero$G$24 P1 - C3 PRODUCCION 0 0 Entero$G$25 P2 - C1 PRODUCCION 0 0 Entero$G$26 P2 - C2 PRODUCCION 30000 30000 Entero$G$27 P2 - C3 PRODUCCION 90000 90000 Entero

RestriccionesCelda Nombre Valor de la celda Fórmula Estado Demora

$D$22 CAPACIDAD UTILIZADA 120000 $D$22<=$C$10 No vinculante 40000$D$25 CAPACIDAD UTILIZADA 120000 $D$25<=$C$11 Vinculante 0$L$23 CLIENTE 1 ENVIO REAL 80000 $L$23=$K$23 Vinculante 0$L$24 CLIENTE 2 ENVIO REAL 70000 $L$24=$K$24 Vinculante 0$L$25 CLIENTE 3 ENVIO REAL 90000 $L$25=$K$25 Vinculante 0$G$22 P1 - C1 PRODUCCION 80000 $G$22>=0 No vinculante 80000$G$23 P1 - C2 PRODUCCION 40000 $G$23>=0 No vinculante 40000$G$24 P1 - C3 PRODUCCION 0 $G$24>=0 Vinculante 0$G$25 P2 - C1 PRODUCCION 0 $G$25>=0 Vinculante 0$G$26 P2 - C2 PRODUCCION 30000 $G$26>=0 No vinculante 30000$G$27 P2 - C3 PRODUCCION 90000 $G$27>=0 No vinculante 90000$G$22=Entero$G$23=Entero$G$24=Entero$G$25=Entero$G$26=Entero

Page 6: Solver

$G$27=Entero

Page 7: Solver

Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo

Page 8: Solver

PROBLEMATenemos 2 oferentes (P1 y P2) con capacidad de produccion de 160000 y 120000 unidades de un producto homogeneoEstas oferentes deben abastecer a 3 clientes (C1, C2, C3) con demandas unitarias de 80000, 70000 y 90000 unidades respectivamenteEl gráfico a continuacion muestra sobre las flechas los costos unitarios de transporte entre un origen a un cliente

OFERENTESCAPACIDAD COSTOS DE TRANSPORTE

PLANTA 1 160000 COSTOPLANTA 2 120000 P1 - C1

P1 - C2P1 - C3P2 - C1P2 - C2P2 - C3

P - C PRODUCCION

120005P1 - C1 $ 3 80000P1 - C2 $ 4 40003P1 - C3 $ 6 2

120000P2 - C1 $ 5 3P2 - C2 $ 3 29997P2 - C3 $ 5 90000

COSTO TOTAL

CAPACIDAD UTILIZADA

COSTO DE TRANSPORTE

Page 9: Solver

PROBLEMATenemos 2 oferentes (P1 y P2) con capacidad de produccion de 160000 y 120000 unidades de un producto homogeneoEstas oferentes deben abastecer a 3 clientes (C1, C2, C3) con demandas unitarias de 80000, 70000 y 90000 unidades respectivamenteEl gráfico a continuacion muestra sobre las flechas los costos unitarios de transporte entre un origen a un cliente

COSTOS DE TRANSPORTE

$ /VIAJE

$ 240,000 CLIENTES DEMANDA ENVIO REAL$ 160,012 CLIENTE 1 80000 80000

$ 12 CLIENTE 2 70000 70000$ 15 CLIENTE 3 90000 90000

$ 89,991 $ 450,000

$ 940,030