io problemas completos

Problema 1
Un fabricante de plástico tiene 3 plantas cuya producción debe mandarse a 4 centros de distribución. Las plantas I, II y III producen 12, 17 y 11 cargas mensuales, respectivamente. Cada centro de distribución necesita recibir 10 cargas al mes. La distancia en kilómetros desde cada planta a los respectivos centros de distribución es el siguiente:

Centros de distribución
PLANTAS
1
2
34
I
800
1300
400
700
II
1100
1400
600
1000
III
600
1200
800
900

¿Cuántas cargas deben mandarse desde cada planta a cada uno de los centros de distribución para minimizar la distancia recorrida total de transporte?
X 1, 1 = Número de carga a mandar de la panta 1 al centro de distribución 1
X 1, 2 = Número de carga a mandar de la panta 1 al centro de distribución 2
X 1, 3 = Número de carga a mandarde la panta 1 al centro de distribución 3
X 1, 4 = Número de carga a mandar de la panta 1 al centro de distribución 4

X 2, 1 = Número de carga a mandar de la panta 2 al centro de distribución 1
X 2, 2 = Número de carga a mandar de la panta 2 al centro de distribución 2
X 2, 3 = Número de carga a mandar de la panta 2 al centro de distribución 3
X 2, 4 = Número de carga a mandar de la panta 2 alcentro de distribución 4

X 3, 1 = Número de carga a mandar de la panta 3 al centro de distribución 1
X 3, 2 = Número de carga a mandar de la panta 3 al centro de distribución 2
X 3, 3 = Número de carga a mandar de la panta 3 al centro de distribución 3
X 3, 4 = Número de carga a mandar de la panta 3 al centro de distribución 4

Fo = MIN Xo = 800 X 1, 1 + 1300 X 1,2 + 400 X 1,3 + 700 X 1,41100 X 2, 1 + 1400 X 2,2 + 600 X 2,3 + 1000 X 2,4
600 X 3, 1 + 1200 X 3,2 + 800 X 3,3 + 900 X 3,4


S.A Restricciones, capacidad de producción
X 1, 1 + X 1,2 + X 1,3 + X 1,4 > 12
X 2, 1 + X 2,2 + X 2,3 + X 2,4 > 17X 3, 1 + X 3,2 + X 3,3 + X 3,4 > 11


Restricciones de demanda
X 1, 1 + X 2,1 + X 3,1 + X 4,1 > 10
X 1, 2 + X 2,2 + X 3,2 + X 4,2 > 10
X 1, 3 + X 2,3 + X 3,3 + X 4,3 > 10
X 1, 4 + X 2,4 + X 3,4 + X 4,4 > 10X ij = 0 y entero








TABLA DE PROBLEMA






































Ejercicio 2
Un excursionista planea salir de campamento. Hay 5 artículos que desea llevar consigo, pero entre todos sobre pasan las 60 libras que considera puede cargar. Para auxiliarse en la selección ha asignado un valor en orden ascendente de importancia:
Articulo
1
2
3
4
5
Peso
52
23
35
157
Valor
100
60
70
15
15

¿Qué artículos deberá llevar para maximizar el valor total sobrepasar la restricción de peso?
X1 = Número de artículos topo 1 a llevar
X2 = Número de artículos topo 2 a llevar
X3 = Número de artículos topo 3 a llevar
X4 = Número de artículos topo 4 a llevar
X5= Número de artículos topo 5 a llevar

Fo = MAX Xo = 100 X1 + 60X2 + 70X3 + 15 X4 + 15X5
S.A52 X1 + 23X2 + 35X3 + 15 X4 + 7 X5 > 60
X1 > 1
X2 > 1
X3 > 2
X4 > 1X5 > 1
X i < 0 y entero






























Problema 3
La compañía K2 fabricante de muebles de oficina produce 2 tipos de escritorios: ejecutivos y secretariales, La compañía tiene dos plantas donde fabrica los escritorios. La planta 1 es una planta antigua opera con doble turno 80...