Programacion Entera
Cargado por
Arnaldo AlvarezProgramacion Entera
Cargado por
Arnaldo AlvarezInvestigación de Operaciones II
Autor:
Arnaldo Álvarez Torres (100135613)
Profesor:
Adriana Pachón
Facultad de Ingeniería
Ingeniería Industrial
Universidad Iberoamericana
2024
Punto 1:
La universidad iberoamericana requiere mandar unos computadores a algunas de sus sedes, el
proveedor los puede enviar desde Bogotá, Medellín o Barranquilla. El proveedor en Bogotá cuenta
con 400 computadores, 200 computadores en Medellín y 300 computadores en Barranquilla. A Cali
debe enviar 180 computadores, a Bucaramanga debe enviar 125, a Pasto 100, a Cúcuta 150, a
Cartagena 175, y por último a Yopal 110 computadores. Las distancias se muestran en la siguiente
Tabla, las distancias están en kilómetros.
El costo del transporte por computador cada kilómetro es de $1.000 La ibero quiere saber la cantidad
a transportar desde los tres puntos del proveedor hasta cada sede de la ibero que minimice los costos
de transporte.
Datos del problema:
Proveedores (disponibilidad de computadores):
Bogotá: 400 computadores
Medellín: 200 computadores
Barranquilla: 300 computadores
Destinos (demanda de computadores):
Cali: 180 computadores
Bucaramanga: 125 computadores
Pasto: 100 computadores
Cúcuta: 150 computadores
Cartagena: 175 computadores
Yopal: 110 computadores
Envió desde las ciudades hasta cada sede de la Ibero
Desde Bogotá:
Cali:180 computadores × 170 km × 1000 = 30,600,000
Bucaramanga:125 computadores×146 km×1000=18,250,000
Cúcuta: 95 computadores×398 km×1000=37,810,000
Costo desde Medellín:
Pasto:100 computadores×250 km×1000=25,000,000
Cúcuta:55 computadores×340 km×1000=18,700,000
Yopal:45 computadores×216 km×1000=9,720,000
Costo desde Barranquilla:
Cartagena: 175 computadores×100 km×1000=17,500,000
Yopal: 65 computadores×225 km×1000=14,625,000
Costo total =
30,600,000+18,250,000+37,810,000+25,000,000+18,700,000+9,720,000+17,500,000+14,625,000
Costo total= 172,855,000
Envió de computadores desde las sedes principales
Desde/A Cali Bucaramanga Pasto Cúcuta Cartagena Yopal Total
Bogotá 180 125 0 95 0 0 400
Medellín 0 0 100 55 0 45 200
Barranquilla 0 0 0 0 175 65 240
Total 180 125 100 150 175 110 840
Punto 2:
Resuelva los siguientes ejercicios y concluya acerca de los resultados.
𝑚𝑎𝑥 𝑧 = 3𝑥1 + 2𝑥2 +4𝑥3
𝑠𝑢𝑗𝑒𝑡𝑜𝑠 𝑎:
𝑥1 − 𝑥2 + 2𝑥3 <= 21
𝑥1 + 𝑥2 + 𝑥3 <= 15
2𝑥1 + 3𝑥2 + 2𝑥3 <= 31
2𝑥1 +2𝑥2 + 5𝑥3 <= 30
𝑥1 , 𝑥2 , 𝑥3 >= 0
𝑥1 , 𝑥2 , 𝑥3 enteras
Modele el problema: Un turista dispone de 1500 USD para comprar productos en Estados Unidos y
revenderlos en su país consiguiendo beneficio. En la tabla se evidencian las opciones más rentables:
Considere que, por leyes aduaneras, el turista puede llevar consigo a lo sumo 2 DVD, 1 videocámara,
3 laptop y 5 botellas de tequila. El turista dispone aún de 22 kg de peso y de 30000 cm cúbicos para
acomodar los productos que compre. ¿Cuál sería la selección más adecuada de productos a fin de
maximizar el beneficio?
Maximizar el beneficio
Max z=(400−251)x1+(601−360)x2+(660−381)x3+(1201−800)x4+(50−31)x5
Max z=149x1+241x2+279x3+401x4+19x5
Costo total:
251x1+360x2+381x3+800x4+31x5≤1500
Cantidad máxima:
x1≤2
x2+x3≤1
x4≤3
x5≤5
Peso total:
5x1+6x2+6x3+9x4+x5≤22
Volumen total:
468x1+10000x2+14400x3+21600x4+4608x5≤30000
Restricciones:
DVD: 0, 1, o 2 unidades
Cámaras de video AZ o BX: 1 unidad entre ambos. Esto implica queincógnita2+incógnita3x_2 +
x_3incógnita2+incógnita3debe ser 0 o 1.
Computadoras portátiles: 0, 1, 2, o 3 unidades
Botellas de tequila: 0 a 5 unidades
Para realizar este ejercicio es necesario probar diferentes combinaciones.}
Combinación 1
Productos Seleccionados:
1 DVD
1 videocámara AZ
0 videocámaras BX
1Laptop
4Botellas de Tequila
Costo total: 251(1) + 360(1) + 381(0) + 800(1) + 31(4) = 1804 (excede el presupuesto de $1500)
Peso Total: 5 ( 1)+6 ( 1)+6( 0)+9( 1 )+1 ( 4 )=31( excede el límite de 22 kg )
9468 ( 1)+10000 ( 1 )+14400 ( 0 )+21600 ( 1 )+4608 ( 4 )=59308( excede el límite de 30000 cm3)
Esta combinación es inválida ya que excede el presupuesto, el peso y el volumen disponible.
Combinación 2
Productos Seleccionados:
1 DVD
0 cámaras de video AZ
1 videocámara BX
1 computadora portátil
3 botellas de tequila
Costo Total: 251(1) + 360(0) + 381(1) + 800(1) + 31(3) = 1524 (excede el presupuesto de $1500)
Peso Total: 5(1)+6(0)+6(1)+9(1)+1(3)=29(excede el límite de 22 kg)
Volumen Total: 9468(1)+10000(0)+14400(1)+21600(1)+4608(3)=61084(excede el límite de 30000
Esta combinación es inválida porque excede el presupuesto, el peso y el volumen disponible.)
Combinación 3
Productos Seleccionados:
1 DVD
0 cámaras de video AZ
1 videocámara BX
0 computadoras portátiles
3 botellas de tequila
Costo total: 251(1)+360(0)+381(1)+800(0)+31(3)=725(cumple el presupuesto)
Peso Total: 5(1)+6(0)+6(1)+9(0)+1(3)=20(cumple el límite de peso)
Volumen Total: 9468(1)+10000(0)+14400(1)+21600(0)+4608(3)=47684(excede el límite de 30000
cm3)
Esta combinación es inválida únicamente porque excede el límite de volumen disponible.
Después de probar diferentes combinaciones manualmente, encontramos que la mejor combinación
que maximiza el beneficio, cumpliendo todas las restricciones, es:
1 DVD
0 cámaras de video modelo AZ
1Videocámara modelo BX
0 computadoras portátiles
2 botellas de tequila
251(1) + 360(0) + 381(1) + 800(0) + 31(2) = 694 (dentro del presupuesto de $1500)
5(1)+6(0)+6(1)+9(0)+1(2)=19(dentro del límite de 22 kg)
Con un Beneficio Total de $466 , esta combinación cumple con todas las restricciones de presupuesto,
peso y volumen, así como las restricciones de cantidad para cada producto.
Conclusión
Los ejercicios de optimización realizados en este contexto reflejan la importancia de aplicar principios
matemáticos y analíticos en la toma de decisiones logísticas y comerciales. Ambos casos, el envío de
computadores y la selección de productos para revender, ejemplifican cómo un enfoque estructurado
puede mejorar la eficiencia y rentabilidad de las operaciones.
El primer ejercicio, relacionado con el envío de computadores desde diferentes ciudades a sedes
específicas, subrayó la necesidad de gestionar exitosamente los recursos disponibles. Al identificar
las cantidades máximas de computadores en cada ubicación y las demandas específicas de cada
sede, se logró formular un modelo matemático que minimiza los costos de transporte. Este ejercicio
no solo destacó la importancia de satisfacer las demandas de las sedes, sino también la gestión de
limitaciones físicas en términos de capacidad de envío.
En el segundo ejercicio, relacionado con la selección de productos rentables para la reventa, se
evidencia la complejidad de las decisiones de compra bajo restricciones económicas, de peso y
volumen. Al realizar un análisis detallado de las opciones disponibles y sus respectivas ventajas al
beneficio, se enfatizó la importancia de equilibrar múltiples factores en la toma de decisiones. Este
ejercicio también subrayó que la selección de combinaciones adecuadas puede llevar tiempo, pero es
esencial para maximizar el retorno sobre la inversión.
Ambos ejercicios ponen de manifiesto cómo las decisiones comerciales y logísticas están
interconectadas. La planificación eficiente del envío de productos y la maximización de beneficios no
solo depende de la disponibilidad de recursos, sino también de una profunda comprensión de las
necesidades del mercado y la optimización de la cadena de suministro. Esta sinergia es fundamental
para el éxito en cualquier operación comercial.
