Documente Academic
Documente Profesional
Documente Cultură
E-ESTUDIANTE
100404_136
TUTOR
MICHAEL ALEXIS SANTOYA HERNÁNDEZ
Cada uno de los estudiantes debe escoger uno de los 5 ejercicios simétricos planteados a continuación y
desarrollar las siguientes actividades de manera individual. Cada estudiante debe manifestar cual problema ha
seleccionado para que sus compañeros de grupo realicen la selección de otro diferente a los ya seleccionados.
La función objetivo es minimizar el número de viajes y reducir costos con recursos limitados por lo tanto es un
ejercicio de minimización.
Producto: CARBÓN
M sur X1 M norte X2 M central X3 Req min
Costo de viaje 2,500 1,500 900
C ALTO 80 60 40 5,000
C MEDIO 70 50 30 4,000
C BAJO 65 40 20 3,000
Las variables.
Las soluciones al sistema están dadas mediante variables, usualmente llamadas de decisión. Para solucionar el
modelo matemático, siempre es necesario determinar el valor que deberán tomar las variables, que
representan aspectos que el tomador de decisiones puede controlar
X1 = Mina sur
X2= Mina norte
X3= Mina central
Planteamiento del modelo
z(minima)=5000x_1+4000x_2+3000x_3
Todas las variables son no negativas y sus restricciones son de tipo >
80x_1+70x_2+65x_3≥5.000
60x_1+50x_2+40x_3≥4.000
65x_1+40x_2+20x_3≥3.000
80x1+60x2+40x3+1s1+0s2+0s3=5000
70x1+50x2+30x3+0s1+1s2+0s3=4000
65x1+40x2+20x3+0s1+0s2+1s3=3000
¿Cuántos viajes de cada mina se deben recibir a diario para suplir los
requerimientos mínimos y generar el menor costo de transporte?
Producto: CARBÓN
M sur X1 M norte X2 M central X3 Req min
Costo de viaje 2,500 1,500 900
C ALTO 80 60 40 5,000
C MEDIO 70 50 30 4,000
C BAJO 65 40 20 3,000
Formulación canonica
z(minima) = 2.500x1 + 1.500x2 + 900x3
80x1 + 60x2 + 40x3 >= 5.000
70x1 + 50x2 + 30x3 >= 4.000
65x1 + 40x2 + 20x3 >= 3.000
x1+x2+x3 >= 0
Formulación estándar
Todas las restricciones deben ser del tipo <= las desigualdades del tipo>=
se convierten en <= al multiplicar ambos lados de la desigualdad por -1
Basica z x1 x2 x3 s1
z 1 -2,500 -1,500 -900 0
s1 0 -80 -60 -40 1
s2 0 -70 -50 -30 0
s3 0 -65 -40 -20 0
entrada
Basica z x1 x2 x3 s1
z 1 -2,500 -1,500 -900 0
salida s1 0 -80 -60 -40 1
s2 0 -70 -50 -30 0
0
s3 -65 -40 -20 0
optimalidad 31.25 25 22.5
minima
Basica z x1 x2 x3 s1
z 1 -700 -150 0 -22.5
x1 0 2 1.5 1 -0.025
s2 0 -10 -5 0 -0.75
s3 0 -25 -10 0 -0.5
optimalidad 28 15 #DIV/0!
mima
Basica z x1 x2 x3 s1
z 1 0 130 0 -8.5
s1 0 0 0.7 1 -0.065
s2 0 0 -1 0 -0.55
s3 0 1 0.4 0 0.02
optimalidad 0 325 #DIV/0!
minima
Basica z x1 x2 x3 s1
z 1 0 0 0 -80
x3 0 0 0 1 -0.45
x2 0 0 1 0 0.55
x1 0 1 0 0 -0.2
Resolver y formular el ejercicio dual de forma manual en excel por el método simplex algebraico primal si
maximización; o resolver y formular el ejercicio de forma manual por el método simplex algebraico dual si
minimización. (Recuerde que en el método simplex algebraico dual la solución comienza siendo infactible y ópti
con el método simplex algebraico primal que comienza siendo factible, pero no óptima). Y responder las sigu
el resultado de Z es 120000, esto quiere decir que el costo minimo de transporte con las variables mencionadas a
120.000 usd
b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
Variable de definición
decisión Valor óptimo
x2 (P2) 50
Indica la cantidad de viajes a la mina norte que se debe
traer para lograr cumplir con las condiciones minimas
de dinero establecidas por el problema
x2 (P2) 50
x3 (P3) 50
el precio de referencia que tendría un bien en condiciones de competencia perfecta, incluyendo los costos so
privados. Representa el costo oportunidad de producir o consumir un bien o servicio.
minimizar
minimizar Z = 2.500x1 + 1.500x2 + 900x3
sujeto a
X1 X2 X3
0 50 50
2500 1500 900
Restricciones
-80 -60 -40
-70 -50 -30
-65 -40 -20
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Libro1]Hoja1
Informe creado: 19/11/2019 7:19:50 p.m.
Celdas de variables
Final Reducido Objetivo
Celda Nombre Valor Coste Coeficiente
$B$15 X1 0 400 2500
$C$15 X2 50 0 1500
$D$15 X3 50 0 900
Restricciones
Final Sombra Restricción
Celda Nombre Valor Precio Lado derecho
$G$20 lado izquierdo -5000 0 -5000
$G$21 lado izquierdo -4000 -30 -4000
$G$22 lado izquierdo -3000 0 -3000
2.500 si viene de la mina sur, 1500 si viene de la mina norte y 900 si viene d ela mina centra
¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden
cambiar para que la solución óptima se mantenga?
¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
ario de carbón de 5.000 kg de carbón de alto volátil, 4.000 kg de medio volátil y 3.000 kg
do proceso y trasformación.
a de la siguiente manera:
olátil, 70 kg de medio volátil y 65 kg de bajo volátil.
volátil, 50 kg de medio volátil y 40kg de bajo volátil.
to volátil, 30kg de medio volátil y 20 de bajo volátil.
es de 2500 dólares, 1500 dólares y 900 dólares,
IDENTIFICACIÓN VARIABLES
primal
¿Cuántos viajes de cada mina se d
requerimientos mínimos y gene
s2 s3 solucion
0 0 0
0 0 -5,000
1 0 -4,000 Análisis de resultados
0 1 -3,000
Variable de Valor
decisión óptimo
x1 (P1) 0
s2 s3 solucion x2 (P2) 50
0 0 0 x3 (P3) 50
0 0 -5,000 (variable mas negativa) Z 120000
1 0 -4,000
Valor de
0 1 -3,000 Recurso holgura
Recurso 1 (s1) P4 = 0
Recurso 2 (s2) P5 = 0
Recurso 3 (s3) P6 = 0
s2 s3 solucion
0 0 112500
0 0 125
1 0 -250
0 1 -500 (variable mas negativa)
s2 s3 solucion
0 -28 126500
0 0.08 85
1 -0.4 -50 (variable mas negativa)
0 -0.04 20
s2 s3 solucion
130 -80 120000
0.7 -0.2 50
-1 0.4 50
0.4 -0.2 0
que corresponde?
Precio sombra”?
ponde?
analisís resultados
Z
lado izquierdo Lado derecho
-5000 <= -5000
-4000 <= -4000
-3000 <= -3000
Permisible Permisible
Aumentar Reducir
1E+030 400
0 150
100 0
Permisible Permisible
Aumentar Reducir
200 0
0 166.6666667
1E+030 0
o pueden
os disponibles?
os viajes de cada mina se deben recibir a diario para suplir los
erimientos mínimos y generar el menor costo de transporte?
de resultados
Recomendación
Estado
Escaso. Las actividades (varibles) consumieron el recurso por completo. Cumple con lo minimo
Escaso. Las actividades (varibles) consumieron el recurso por completo. Cumple con lo minimo
Escaso. Las actividades (varibles) consumieron el recurso por completo.
primal
unidades x1 x2 x3
0 50 50
y2
carbon
medio -70 -50 -30 -4,000
<=
Costo
Reducido
z(maxima)=-5000x1-4000x2-3000x3
-80y1-70y2-65y3>=2500
-60y1-50y2-40y3>=1500
-40y1-30y2-20y3>=900
ingresos
120000
-5,000
-4,000
-3,000
Microsoft Excel 16.0 Informe de límites
Hoja de cálculo: [EJERCICIO 3 -Andres Osorio 2 entrega.xlsx]primal-dual
Informe creado: 21/11/2019 10:09:59 a.m.
Objetivo
Celda Nombre Valor
$G$6 Disponibil 120000
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$4 x1 0 400 2500 1E+030 400
$C$4 x2 50 0 1500 0 150
$D$4 x3 50 0 900 100 0
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$7 carbon bajo -5000 0 -5000 200 0
$E$8 carbon medio -4000 -30 -4000 0 166.6666667
$E$9 carbon alto -3000 0 -3000 1E+030 0
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [EJERCICIO 3 -Andres Osorio 2 entrega.xlsx]primal-dual
Informe creado: 21/11/2019 10:09:59 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: 4 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 negati
Celdas de variables
Celda Nombre Valor original Valor final Entero
$B$4 x1 0 0 Continuar
$C$4 x2 0 50 Continuar
$D$4 x3 0 50 Continuar
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$E$7 carbon bajo -5,000 $E$7<=$G$7 Vinculante 0
$E$8 carbon medio -4,000 $E$8<=$G$8 Vinculante 0
$E$9 carbon alto -3,000 $E$9<=$G$9 Vinculante 0
de enteros 1%, Asumir no negativo
BIBLIOGRAFIA
Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España:
Editorial McGraw-Hill. Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56), México: Grupo Editorial
Patria. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3227913
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 57-67), México: Grupo Editorial
Patria. Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3227913
Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298), Alicante,
España: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3195264
Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal [Archivo de
video]. Recuperado de: http://hdl.handle.net/10596/22660