A.

GRAFIQUE EL PROBLEMA DE TRANSPORTE:

MÉTODO MATRICIAL
D E F G CAPACIDAD
A 5 8 7 14 20
B 6 9 14 11 30
C 10 12 13 3 45
DEMANDA 10 15 40 30

B. FORMULE EL PROBLEMA DE TRANSPORTE:

MÉTODO DE TRANSPORTE

PROGRAMACIÓN LINEAL
problema balanceado
suma de capacidad (oferta) = suma de requerimiento (demanda)
suma de capacidad = 95
Suma de requerimiemto = 95 No se requiere ficticio

min z = 5xAD +8xAE + 7xAF + 14xAG + 6xBD + 9xBE + 14xBF + 11xBG + 10xCD + 12xCE + 13xCF + 3xCG
sujeto a
xAD + xAE + xAF + xAG= 20 Restricciones de capacidad (orígenes)
xBD + xBE + xBF + xBG= 30
xCD + xCE + xCF + xCG= 45
xAD + xBD + xCD = 10 Restriciones de demanda (destinos)
xAE + xBE + xCE = 15
xAF + xBF + xCF = 40
xAG + xBG + xCG = 30
xij >= 0 Restricción no negatiividad

Programa de distribución que genera el costo mínimo:

variables xAD xAE xAF xAG xBD xBE
costo 5 8 7 14 6 9
Cantidades 0 0 20 0 10 15

Capacidad 1 1 1 1 1
Capacidad 2 1 1
Capacidad 3
Demanda 1 1 1
Demanda 2 1 1
Demanda 3 1
Demanda 4 1
C. RESUELVA EL PROBLEMA CON EL SOLVER:

METODO MATRICIAL:
DATOS D E F G CAPACIDAD
A 5 8 7 14 20
B 6 9 14 11 30
C 10 12 13 3 45
DEMANDA 10 15 40 30

Aplicando SOLVER:
SOLUCIÓN D E F G CAPACIDAD
A 0 0 20 0 20
B 10 15 5 0 30
C 0 0 15 30 45
DEMANDA 10 15 40 30 690
+ 13xCF + 3xCG

xBF xBG xCD xCE xCF xCG z

14 11 10 12 13 3 690
5 0 0 0 15 30

20 = 20
1 1 30 = 30
1 1 1 1 45 = 45
1 10 = 10
1 15 = 15
1 1 40 = 40
1 1 30 = 30
Capacidad 95
Demanda 95 No se requiere ficticio
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [EJERCICIO SEMANA 3.xlsx]Hoja1
Informe creado: 13/01/2023 08:30:12
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.031 segundos.
Iteraciones: 9 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
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
$O$34 costo z 690 690

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$35 Cantidades xAD 0 0 Continuar
$D$35 Cantidades xAE 0 0 Continuar
$E$35 Cantidades xAF 20 20 Continuar
$F$35 Cantidades xAG 0 0 Continuar
$G$35 Cantidades xBD 10 10 Continuar
$H$35 Cantidades xBE 15 15 Continuar
$I$35 Cantidades xBF 5 5 Continuar
$J$35 Cantidades xBG 0 0 Continuar
$K$35 Cantidades xCD 0 0 Continuar
$L$35 Cantidades xCE 0 0 Continuar
$M$35 Cantidades xCF 15 15 Continuar
$N$35 Cantidades xCG 30 30 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$O$37 Capacidad 1 z 20 $O$37=$Q$37 Vinculante 0
$O$38 Capacidad 2 z 30 $O$38=$Q$38 Vinculante 0
$O$39 Capacidad 3 z 45 $O$39=$Q$39 Vinculante 0
$O$40 Demanda 1 z 10 $O$40=$Q$40 Vinculante 0
$O$41 Demanda 2 z 15 $O$41=$Q$41 Vinculante 0
$O$42 Demanda 3 z 40 $O$42=$Q$42 Vinculante 0
$O$43 Demanda 4 z 30 $O$43=$Q$43 Vinculante 0
ncia de enteros 1%, Asumir no negativo
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJERCICIO SEMANA 3.xlsx]Hoja1
Informe creado: 13/01/2023 08:30:13

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$35 Cantidades xAD 0 6 5 1E+030 6
$D$35 Cantidades xAE 0 6 8 1E+030 6
$E$35 Cantidades xAF 20 0 7 6 1E+030
$F$35 Cantidades xAG 0 17 14 1E+030 17
$G$35 Cantidades xBD 10 0 6 5 1E+030
$H$35 Cantidades xBE 15 0 9 4 1E+030
$I$35 Cantidades xBF 5 0 14 7 4
$J$35 Cantidades xBG 0 7 11 1E+030 7
$K$35 Cantidades xCD 0 5 10 1E+030 5
$L$35 Cantidades xCE 0 4 12 1E+030 4
$M$35 Cantidades xCF 15 0 13 4 7
$N$35 Cantidades xCG 30 0 3 7 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$O$37 Capacidad 1 z 20 7 20 0 20
$O$38 Capacidad 2 z 30 14 30 0 5
$O$39 Capacidad 3 z 45 13 45 0 15
$O$40 Demanda 1 z 10 -8 10 5 0
$O$41 Demanda 2 z 15 -5 15 5 0
$O$42 Demanda 3 z 40 0 40 0 1E+030
$O$43 Demanda 4 z 30 -10 30 15 0
Microsoft Excel 16.0 Informe de límites
Hoja de cálculo: [EJERCICIO SEMANA 3.xlsx]Hoja1
Informe creado: 13/01/2023 08:30:13

Objetivo
Celda Nombre Valor
$O$34 costo z 690

Variable Inferior Objetivo Superior Objetivo

Celda Nombre Valor Límite Resultado Límite Resultado
$C$35 Cantidades 0 0 690 0 690
$D$35 Cantidades 0 0 690 0 690
$E$35 Cantidades 20 20 690 20 690
$F$35 Cantidades 0 0 690 0 690
$G$35 Cantidades 10 10 690 10 690
$H$35 Cantidades 15 15 690 15 690
$I$35 Cantidades 5 5 690 5 690
$J$35 Cantidades 0 0 690 0 690
$K$35 Cantidades 0 0 690 0 690
$L$35 Cantidades 0 0 690 0 690
$M$35 Cantidades 15 15 690 15 690
$N$35 Cantidades 30 30 690 30 690