0% encontró este documento útil (0 votos)
312 vistas14 páginas

Actividad Evaluativa Eje 4 Investigacion Operacional

Este documento presenta la solución de un modelo de programación lineal entera para resolver un problema de transporte. Se determinan las cantidades óptimas a transportar desde tres centros de producción (C1, C2, C3) hacia cuatro destinos de demanda (D1, D2, D3, D4) para minimizar los costos de transporte totales. El modelo se resuelve usando el método simplex y se obtienen las cantidades a transportar que cumplen todas las restricciones y condiciones para un costo total óptimo de $8,424,000.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
312 vistas14 páginas

Actividad Evaluativa Eje 4 Investigacion Operacional

Este documento presenta la solución de un modelo de programación lineal entera para resolver un problema de transporte. Se determinan las cantidades óptimas a transportar desde tres centros de producción (C1, C2, C3) hacia cuatro destinos de demanda (D1, D2, D3, D4) para minimizar los costos de transporte totales. El modelo se resuelve usando el método simplex y se obtienen las cantidades a transportar que cumplen todas las restricciones y condiciones para un costo total óptimo de $8,424,000.
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

SOLUCION DE MODELO DE TRANSPORTE DE PROGRAMACION LINEAL ENTERA

ACTIVIDAD EVALUATIVA EJE 4


INVESTIGACION OPERACIONAL

Presentado por:
DIANA MARCELA JAIMES CRUZ

Ing. MARTIN GONZALES AGUILAR

FUNDACION UNIVERSITARIA DEL AREA ANDINA


PROGRAMA DE INGENIERIA INDUSTRIAL
Guamal, Junio de 2022
Microsoft Excel 15.0 Informe de respuestas
Hoja de cálculo: [TRABAJO ANALISIS DE [Link]]Hoja1
Informe creado: 2/06/2022 [Link] 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,078 segundos.
Iteraciones: 5 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
$J$14 Z = COSTO 8,424,000 8,424,000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$11 C1 D1 6,000 6,000 Continuar
$D$11 C1 D2 0 0 Continuar
$E$11 C1 D3 0 0 Continuar
$F$11 C1 D4 3,000 3,000 Continuar
$C$12 C2 D1 0 0 Continuar
$D$12 C2 D2 4,000 4,000 Continuar
$E$12 C2 D3 8,000 8,000 Continuar
$F$12 C2 D4 0 0 Continuar
$C$13 C3 D1 0 0 Continuar
$D$13 C3 D2 6,000 6,000 Continuar
$E$13 C3 D3 0 0 Continuar
$F$13 C3 D4 0 0 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$C$14 D1 6,000 $C$14<=$C$15 Vinculante 0
$D$14 D2 10,000 $D$14<=$D$15 Vinculante 0
$E$14 D3 8,000 $E$14<=$E$15 Vinculante 0
$F$14 D4 3,000 $F$14<=$F$15 Vinculante 0
$G$11 C1 9,000 $G$11<=$H$11 No vinculante 1000
$G$12 C2 12,000 $G$12<=$H$12 No vinculante 3000
$G$13 C3 6,000 $G$13<=$H$13 Vinculante 0
teros 1%, Asumir no negativo
Microsoft Excel 15.0 Informe de sensibilidad
Hoja de cálculo: [TRABAJO ANALISIS DE [Link]]Hoja1
Informe creado: 2/06/2022 [Link] a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$11 C1 D1 6000 0 316 1E+030 5
$D$11 C1 D2 0 -2 312 2 1E+030
$E$11 C1 D3 0 -308 0 308 1E+030
$F$11 C1 D4 3000 0 306 1E+030 1
$C$12 C2 D1 0 -316 0 316 1E+030
$D$12 C2 D2 4000 0 314 0 2
$E$12 C2 D3 8000 0 308 1E+030 0
$F$12 C2 D4 0 -1 305 1 1E+030
$C$13 C3 D1 0 -5 312 5 1E+030
$D$13 C3 D2 6000 0 315 1E+030 0
$E$13 C3 D3 0 0 309 0 1E+030
$F$13 C3 D4 0 -307 0 307 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$C$14 D1 6000 316 6000 1000 6000
$D$14 D2 10000 314 10000 3000 4000
$E$14 D3 8000 308 8000 3000 8000
$F$14 D4 3000 306 3000 1000 3000
$G$11 C1 9000 0 10000 1E+030 1000
$G$12 C2 12000 0 15000 1E+030 3000
$G$13 C3 6000 1 6000 4000 3000
Microsoft Excel 15.0 Informe de límites
Hoja de cálculo: [TRABAJO ANALISIS DE [Link]]Hoja1
Informe creado: 2/06/2022 [Link] a. m.

Objetivo
Celda Nombre Valor
$J$14 Z = COSTO 8,424,000

Variable Inferior Objetivo Superior Objetivo


Celda Nombre Valor Límite Resultado Límite Resultado
$C$11 C1 D1 6,000 0 6,528,000 6,000 8,424,000
$D$11 C1 D2 0 0 8,424,000 0 8,424,000
$E$11 C1 D3 0 0 8,424,000 0 8,424,000
$F$11 C1 D4 3,000 0 7,506,000 3,000 8,424,000
$C$12 C2 D1 0 0 8,424,000 0 8,424,000
$D$12 C2 D2 4,000 0 7,168,000 4,000 8,424,000
$E$12 C2 D3 8,000 0 5,960,000 8,000 8,424,000
$F$12 C2 D4 0 0 8,424,000 0 8,424,000
$C$13 C3 D1 0 0 8,424,000 0 8,424,000
$D$13 C3 D2 6,000 0 6,534,000 6,000 8,424,000
$E$13 C3 D3 0 0 8,424,000 0 8,424,000
$F$13 C3 D4 0 0 8,424,000 0 8,424,000
1. COSTOS DE TRANSPORTE UTILIZANDO EL MEDIO 1.

COSTO
D1 D2 D3 D4
C1 316 312 0 306
C2 0 314 308 305
C3 312 315 309 0

D1 D2 D3 D4 OFERTA COSTO
C1 6,000 0 0 3,000 9,000 10,000 2,814,000
C2 0 4,000 8,000 0 12,000 15,000 3,720,000
C3 0 6,000 0 0 6,000 6,000 1,890,000
6,000 10,000 8,000 3,000 Z = 8,424,000
DEMANDA 6,000 10,000 8,000 3,000
Microsoft Excel 15.0 Informe de respuestas
Hoja de cálculo: [TRABAJO ANALISIS DE [Link]]Hoja5
Informe creado: 2/06/2022 [Link] 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,031 segundos.
Iteraciones: 8 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áx)


Celda Nombre Valor original Valor final
$J$17 Z = COSTO 0 9,215,000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$14 C1 D1 0 0 Continuar
$D$14 C1 D2 0 0 Continuar
$E$14 C1 D3 0 3,000 Continuar
$F$14 C1 D4 0 3,000 Continuar
$C$15 C2 D1 0 0 Continuar
$D$15 C2 D2 0 10,000 Continuar
$E$15 C2 D3 0 5,000 Continuar
$F$15 C2 D4 0 0 Continuar
$C$16 C3 D1 0 6,000 Continuar
$D$16 C3 D2 0 0 Continuar
$E$16 C3 D3 0 0 Continuar
$F$16 C3 D4 0 0 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$C$17 D1 6,000 $C$17<=$C$18 Vinculante 0
$D$17 D2 10,000 $D$17<=$D$18 Vinculante 0
$E$17 D3 8,000 $E$17<=$E$18 Vinculante 0
$F$17 D4 3,000 $F$17<=$F$18 Vinculante 0
$G$14 C1 6,000 $G$14<=$H$14 No vinculante 4000
$G$15 C2 15,000 $G$15<=$H$15 Vinculante 0
$G$16 C3 6,000 $G$16<=$H$16 Vinculante 0
teros 1%, Asumir no negativo
Microsoft Excel 15.0 Informe de sensibilidad
Hoja de cálculo: [TRABAJO ANALISIS DE [Link]]Hoja5
Informe creado: 2/06/2022 [Link] a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$14 C1 D1 0 0 350 0 5
$D$14 C1 D2 0 -311 0 311 1E+030
$E$14 C1 D3 3000 0 351 3 0
$F$14 C1 D4 3000 0 350 1E+030 1
$C$15 C2 D1 0 -5 352 5 1E+030
$D$15 C2 D2 10000 0 318 1E+030 0
$E$15 C2 D3 5000 0 358 0 3
$F$15 C2 D4 0 -3 354 3 1E+030
$C$16 C3 D1 6000 0 357 1E+030 0
$D$16 C3 D2 0 0 318 0 1E+030
$E$16 C3 D3 0 -9 349 9 1E+030
$F$16 C3 D4 0 -1 356 1 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$C$17 D1 6000 350 6000 4000 0
$D$17 D2 10000 311 10000 4000 3000
$E$17 D3 8000 351 8000 4000 3000
$F$17 D4 3000 350 3000 4000 3000
$G$14 C1 6000 0 10000 1E+030 4000
$G$15 C2 15000 7 15000 3000 4000
$G$16 C3 6000 7 6000 0 4000
Microsoft Excel 15.0 Informe de límites
Hoja de cálculo: [TRABAJO ANALISIS DE [Link]]Hoja5
Informe creado: 2/06/2022 [Link] a. m.

Objetivo
Celda Nombre Valor
$J$17 Z = COSTO 9,215,000

Variable Inferior Objetivo Superior Objetivo


Celda Nombre Valor Límite Resultado Límite Resultado
$C$14 C1 D1 0 0 9,215,000 0 9,215,000
$D$14 C1 D2 0 0 9,215,000 0 9,215,000
$E$14 C1 D3 3,000 0 8,162,000 3,000 9,215,000
$F$14 C1 D4 3,000 0 8,165,000 3,000 9,215,000
$C$15 C2 D1 0 0 9,215,000 0 9,215,000
$D$15 C2 D2 10,000 0 6,035,000 10,000 9,215,000
$E$15 C2 D3 5,000 0 7,425,000 5,000 9,215,000
$F$15 C2 D4 0 0 9,215,000 0 9,215,000
$C$16 C3 D1 6,000 0 7,073,000 6,000 9,215,000
$D$16 C3 D2 0 0 9,215,000 0 9,215,000
$E$16 C3 D3 0 0 9,215,000 0 9,215,000
$F$16 C3 D4 0 0 9,215,000 0 9,215,000
2. COSTOS DE TRANSPORTE UTILIZANDO EL MEDIO 2.

COSTO
D1 D2 D3 D4
C1 350 0 351 350
C2 352 318 358 354
C3 357 318 349 356

D1 D2 D3 D4 OFERTA COSTO
C1 0 0 3,000 3,000 6,000 10,000 2,103,000
C2 0 10,000 5,000 0 15,000 15,000 4,970,000
C3 6,000 0 0 0 6,000 6,000 2,142,000
6,000 10,000 8,000 3,000 Z = 9,215,000
DEMANDA 6,000 10,000 8,000 3,000
RESPUESTAS:

1. Para el medio de transporte 1 el costo total de envío es de 8.424.000 y para el medio de transporte 2 es de 9.215
2. Para el medio de transporte 1 se tiene:
C1 D1 6,000
C1 D2 0
C1 D3 0
C1 D4 3,000
C2 D1 0
C2 D2 4,000
C2 D3 8,000
C2 D4 0
C3 D1 0
C3 D2 6,000
C3 D3 0
C3 D4 0
Para el medio de transporte 2 se tiene:
C1 D1 0
C1 D2 0
C1 D3 3,000
C1 D4 3,000
C2 D1 0
C2 D2 10,000
C2 D3 5,000
C2 D4 0
C3 D1 6,000
C3 D2 0
C3 D3 0
C3 D4 0

3. MEDIO 1. TOTAL ENVIADO: 27,000


MEDIO 2. TOTAL ENVIADO: 27,000
4 y 5. Para los dos medios de transporte se utilizaron los recursos disponibles y esta satisface la demanda
6. Como se trata de un programa de óptimización, cualquier cambio que se realice la empresa se verá afectada eco
de transporte 2 es de 9.215.000

e la demanda
presa se verá afectada económicamente.

También podría gustarte