Académique Documents
Professionnel Documents
Culture Documents
TEMA :
Modelos de programación lineal resueltos con
Tora, Winqsb y Solver.
ASIGNATURA :
Análisis de Sistemas Mineros.
DOCENTE :
Ing. Grimaldo Saavedra Frías.
ALUMNO :
Saavedra Zegarra, Carlos Ignacio.
FECHA :
31 de agosto del 2017
Problema N°1
En una compañía camionera de cargas pequeñas, los andenes de la terminal incluyen
trabajadores eventuales contratados temporalmente para que se encarguen de las cargas
pico. En el andén de Omaha, Nebraska, la demanda mínima de trabajadores eventuales
durante los 7 días de la semana (a partir del lunes) es de 20, 14, 10, 15, 18, 10 y 12
trabajadores. Cada trabajador es contratado para que labore 5 días consecutivos.
Desarrolle el modelo de PL y determine una práctica de contratación semanal óptima de
trabajadores eventuales para la compañía utilizando Winqsb, Solver y Tora.
a. Definición de variables:
X1= cantidad de trabajadores eventuales que empiezan el lunes.
X2= cantidad de trabajadores eventuales que empiezan el martes.
X3= cantidad de trabajadores eventuales que empiezan el miércoles.
X4= cantidad de trabajadores eventuales que empiezan el jueves.
X5= cantidad de trabajadores eventuales que empiezan el viernes.
X6= cantidad de trabajadores eventuales que empiezan el sábado.
X7= cantidad de trabajadores eventuales que empiezan el domingo.
b. Función objetivo:
Minimizar 𝑍 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7
c. Sujeto a:
𝑥1 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 20 Demanda de trabajadores del lunes.
𝑥1 + 𝑥2 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 14 Demanda de trabajadores del martes.
𝑥1 + 𝑥2 + 𝑥3 + 𝑥6 + 𝑥7 ≥ 10 Demanda de trabajadores del miércoles.
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥7 ≥ 15 Demanda de trabajadores del jueves.
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≥ 18 Demanda de trabajadores del viernes.
𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 ≥ 10 Demanda de trabajadores del sábado.
𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 12 Demanda de trabajadores del domingo.
𝑥𝑖 ≥ 0 Restricción lógica. 𝑖 = 1; 2; 3; 4; 5; 6; 7
Solución con TORA:
El modelo se planteará de la siguiente manera:
Solución óptima
El reporte:
Solución solver:
El modelo planteado y los reportes se presentan en la página siguiente.
Recomendaciones:
Se recomienda producir 400 toneladas en la planta 1 y transportarlas al comerciante A
para obtener la mejor ganancia, de igual manera, se recomienda producir 400 toneladas
en la planta 2 y transportarlas al comerciante B para obtener la mejor ganancia posible.
La ganancia máxima obtenida es de 4800000 dólares.
Si los precios de venta varía dentro de los límites, seguirá siendo la misma solución
óptima. En este caso para que se siga vendiendo de la planta 1 al comerciante A, el
comerciante A no debe de bajar su oferta de pago a menos de 6000 dólares, al igual que
si el comerciante B aumentara la oferta de pago a más de 7000 dólares, cambiaría la
solución. De igual forma para la planta 2, si el comeciante B dismunuye a menos de 3000
dólares el pago, no sería óptimo, ya que la solución cambiaría y posiblemente sería el
comerciante A ya que paga los 3000 dólares.
Para el análisis de los valores del lado derecho, la capacidad de planta 1 no debe de
exceder de 800 toneladas y la planta 2 no debe exceder de 1200 toneladas. Y por cada
tonelada que aumente o disminuya su produccion de la planta 1, sus ganancias
aumentarán o disminuirán en 7000 dólares, siempre y cuando su variación sea dentro del
límite. Por otro lado, por cada tonelada que aumente o disminuya su produccion de la
planta 2, sus ganancias aumentarán o disminuirán en 5000 dólares, siempre y cuando su
variación sea dentro del límite. Lo mínimo que se pide en horas hombre de trabajo en las
dos plantas es de 600 horas hombre. Si es menor a 600 horas hombre, se debe reformular
el modelo.
Problema N° 3
Una fábrica produce aceite mezclando aceites refinados, dos de origen vegetal y tres de
origen no vegetal. En un mes sólo es posible refinar 200 toneladas de vegetal y 250
toneladas de no vegetal. El aceite resultante debe cumplir un valor de dureza comprendido
entre 3 y 6. El costo de una tonelada para cada aceite refinado, junto con su dureza,
aparecen en la siguiente tabla:
Aceite
VEG 1 VEG 2 NO VEG 1 NO VEG 2 NO VEG 3
refinados
Costo ($/Tm) 110 120 130 110 115
Dureza 88 61 20 42 5
Se trata de refinar las cantidades apropiadas de cada aceite a fin de maximizar el beneficio
de la producción final sabiendo que una tonelada del aceite producido se vende a $ 150.
Solucione con Tora, Winqsb y Solver, dando las conclusiones correspondientes.
a. Definición de variables:
8.8𝑥1 + 6.1𝑥2 + 2𝑥3 + 4.2𝑥4 + 5𝑥5 − 6𝑥6 ≤ 0 Límite superior de dureza aceite
producido.
8.8𝑥1 + 6.1𝑥2 + 2𝑥3 + 4.2𝑥4 + 5𝑥5 − 3𝑥6 ≥ 0 Límite inferior de dureza aceite
producido.
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 − 𝑥6 = 0 Cantidad de aceite producido.
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; 𝑥5 ; 𝑥6 ≥ 0 Restricción lógica.
Análisis de sensibilidad:
Solución con Winqsb:
a. Definición de variables:
X1= cantidad de toneladas de metal de la planta 1 al concesionario A.
X2= cantidad de toneladas de metal de la planta 2 al concesionario A.
X3= cantidad de toneladas de metal de la planta 3 al concesionario A.
X4= cantidad de toneladas de metal de la planta 1 al concesionario B.
X5= cantidad de toneladas de metal de la planta 2 al concesionario B.
X6= cantidad de toneladas de metal de la planta 3 al concesionario B.
b. Función objetivo:
c. Sujeto a:
𝑥1 + 𝑥4 = 1000 Capacidad de Planta 1
𝑥2 + 𝑥5 = 1500 Capacidad de Planta 2
𝑥3 + 𝑥6 = 1200 Capacidad de Planta 3
𝑥1 + 𝑥2 + 𝑥3 = 2300 Demanda de Concesionario A
𝑥4 + 𝑥5 + 𝑥6 = 1400 Demanda de Concesionario B
𝑥1 ; 𝑥2 ; 𝑥3 ; 𝑥4 ; 𝑥5 ; 𝑥6 ≥ 0 Restricción lógica
Reporte obtenido:
Solución con el Solver:
El modelo planteado y los reportes se presentan en la página siguiente.
Recomendaciones:
Se recomienda transportar 1000 toneladas de la planta 1 al concesionario A, 1300
toneladas de la planta 2 al concesionario A, 200 toneladas de la planta 2 al concesionario
B y 1200 toneladas de la planta 3 al concesionario B. Con esta distribución se obtendrá
un costo mínimo de transporte de 1957500 dólares.
Los costos de transporte pueden variar dentro del intervalo de optimalidad, por ejemplo,
el costo de la planta 1 a concesionario A es de 500 dólares por tonelada, y no puede
excederse más de 625 dólares por tonelada. Además, para el costo de la planta 2 a
concesionario A es de 625 dólares por tonelada y puede variar entre 500 y 887.5 dólares
por tonelada. De igual forma para los otros costos de planta a concesionario B. En caso
que su costo se eleve más del límite, la solución óptima no será válida. Se debe reformular
el modelo.
La capacidad de la planta 1 es de 1000 toneladas y puede variar entre los límites de 1000
y 2300 toneladas. En caso que aumente su capacidad, el costo por transporte bajará en
125 dólares por cada tonelada aumentada en la planta. La capacidad de la planta 2 es de
1500 toneladas y no puede bajar su producción a menos de 1500 toneladas. En caso que
aumente su capacidad, el costo por transporte no se modifica. La capacidad de la planta
3 es de 1200 toneladas y puede variar entre los límites de 1000 y 1400 toneladas. En caso
que aumente su capacidad, el costo por transporte bajará en 250 dólares por cada tonelada
aumentada en la planta.
La demanda del concesionario A es de 2300 toneladas, y puede variar entre 1000 a 2300
toneladas. En caso que aumente o disminuya la demanda, el costo aumentará o disminuirá
en 625 dólares por cada tonelada aumentada o disminuida. La demanda del concesionario
B es de 1400 toneladas, y puede variar entre 1200 a 1400 toneladas. En caso que aumente
o disminuya la demanda, el costo aumentará o disminuirá en 675 dólares por cada
tonelada aumentada o disminuida.
Problema N°5
Un inversionista dispone de $10,000 para invertirlos en cuatro proyectos mineros. La
tabla siguiente presenta el flujo de efectivo para las cuatro inversiones.
La información que aparece en la tabla puede interpretarse como sigue: Para el proyecto
1, $1.00 invertido al inicio del año 1 redituará $.50 al inicio del año 2; $.30 al inicio del
año 3; $1.80 al inicio del año 4, y $1.20 al inicio de año 5. Las entradas restantes pueden
interpretarse de la misma manera. La entrada 0.00 indica que no se están realizando
transacciones. El inversionista tiene opción adicional de invertir en una cuenta bancaria
que gana 6.5% anual. Todos los fondos acumulados al final del año 1 pueden volverse a
invertir en el año siguiente. Formule el problema como un programa lineal para
determinar la asignación óptima de fondos a oportunidades de inversión. Resuelva el
modelo con Solver, Tora y Winqsb.
a. Definición de variables:
X1= cantidad de dinero invertido en el Proyecto 1.
X2= cantidad de dinero invertido en el Proyecto 2.
X3= cantidad de dinero invertido en el Proyecto 3.
X4= cantidad de dinero invertido en el Proyecto 4.
X5= cantidad de dinero invertido en el Banco en año 1.
X6= cantidad de dinero invertido en el Banco en año 2.
X7= cantidad de dinero invertido en el Banco en año 3.
X8= cantidad de dinero invertido en el Banco en año 4.
X9= cantidad de dinero invertido en el Banco en año 5.
b. Función objetivo:
Maximizar 𝑍 = 𝑥9
c. Sujeto a:
𝑥1 + 𝑥2 + 𝑥4 + 𝑥5 ≤ 10000 Dinero en el año 1 ($).
. 5𝑥1 + .6𝑥2 − 𝑥3 + .4𝑥4 + 1.065𝑥5 − 𝑥6 =0 Dinero en el año 2 ($).
. 3𝑥1 + .2𝑥2 + .8𝑥3 + .6𝑥4 + 1.065𝑥6 − 𝑥7 =0 Dinero en el año 3 ($).
1.8𝑥1 + 1.5𝑥2 + 1.9𝑥3 + 1.8𝑥4 + 1.065𝑥7 − 𝑥8 = 0 Dinero en el año 4 ($).
1.2𝑥1 + 1.3𝑥2 + .8𝑥3 + .95𝑥4 + 1.065𝑥8 − 𝑥9 = 0 Dinero en el año 5 ($).
𝑥𝑖 ≥0 Restricción lógica.
𝑖 = 1; 2; 3; … ; 9
Solución con TORA:
Se plantea el problema: