Problema de Trasporte

PLANTA 1:

Producto H-MAQ(H/unidad) Materia PRODUCCIÓN (%)

prima(Kg/demanda)
A 0.7 11 35
B 0.2 0.8 20
C 0.9 0.5 45
DISP. 3300 2500
COSTO U. 5 8

PLANTA 2:

PRODUCTO H-MAQ(H/unidad) Materia PRODUCCIÓN (%)

prima(Kg/demanda)
B 0.15 0.75 40%
C 0.7 0.48 60%
DISP 3000 2600
COSTO U. 41 8

Demanda en porcentaje:

A B C
C1 20 30 15
C2 10 30 35
C3 45 25 28
C4 25 15 22
100 100 100

C1

P1
C2

P2 C3

C4
SETS:
DEMANDA/1..4/:DEMAN;
AUXI/1..1/:;
PRODUCTO/1..3/:;
PLANTA/1..2/:;
DISPONIBLE/1..2/:;
ORDENXDE(DEMANDA,PLANTA):VECES,COSTOV;
DEMPROD(DEMANDA,PRODUCTO):PORCENTAJE;
ORDENXP(PLANTA,PRODUCTO):TIEMPO,MPRIMA,PRODUCCION,CANTIDAD;
ORDENXD(PLANTA,DISPONIBLE):COSTOU,REQUERIDO;
ENDSETS
DATA:
PORCENTAJE= 0.2 0.3 0.15
0.1 0.3 0.35
0.45 0.25 0.28
0.25 0.15 0.22;
TIEMPO = 0.7 0.2 0.9
0 0.15 0.7;
MPRIMA= 1.1 0.8 0.5
0 0.75 0.48;
PRODUCCION = 0.35 0.2 0.45
0 0.4 0.6;
COSTOU= 5 8
4.1 8;
REQUERIDO= 3300 2500
3000 2600;
COSTOV=1 1.3
2 2.2
0 1.5
1.8 2.5;

ENDDATA

MIN=(@SUM(ORDENXDE(I,J):VECES(I,J)*COSTOV(I,J))+@SUM(ORDENXP(I,J):COST
OU(I,1)*CANTIDAD(I,J)*TIEMPO(I,J)+COSTOU(I,2)*CANTIDAD(I,J)*MPRIMA(I,J
) ) ) ;

@FOR(DISPONIBLE(J):@SUM(ORDENXP(J,I):CANTIDAD(J,I)*TIEMPO(J,I))<=REQUE
RIDO(J,1));

@FOR(DISPONIBLE(J):@SUM(ORDENXP(J,I):CANTIDAD(J,I)*MPRIMA(J,I))<=REQUE
RIDO(J,2));

@FOR(PRODUCTO(I):PRODUCCION(1,I)*@SUM(PRODUCTO(J):CANTIDAD(1,J))=CANTI
DAD(1,I));

@FOR(PRODUCTO(I):PRODUCCION(2,I)*@SUM(PRODUCTO(J):CANTIDAD(1,J))=CANTI
DAD(2,I));

@FOR(DEMANDA(I):@SUM(DEMPROD(I,J):PORCENTAJE(I,J)*@SUM(AUXI(K):CANTIDA
D(K,J)+CANTIDAD(K+1,J)))=DEMAN(I));
@FOR(DEMANDA(I):@SUM(PLANTA(J):VECES(I,J))=DEMAN(I));

@FOR(DEMANDA(I):@SUM(PRODUCTO(J):CANTIDAD(1,J)*PORCENTAJE(I,J))=VECES(
I,1));

@FOR(DEMANDA(I):@SUM(PRODUCTO(J):CANTIDAD(2,J)*PORCENTAJE(I,J))=VECES(
I,2));
 PROBLEMAS DE PROGRAMACION ENTERA

Problema 1:

Una universidad está programando las clases para el próximo semestre

académico y requiere buscar la mejor asignación posible de profesores a los
distintos cursos que se deben dictar. Considere que existen 5 profesores: A, B,
C, D, E y 5 cursos (asignaturas): C1, C2, C3, C4, C5. Adicionalmente, los
profesores han manifestado sus preferencias por dictar los distintos cursos en
una escala de 1 a 10, donde 10 es la máxima puntuación y 1 la mínima
puntuación o preferencia. Se asume que cada profesor es apto para dictar
cualquier curso, independiente del puntaje de su preferencia. La siguiente tabla
resume las puntuaciones que asigna cada profesor a cada curso:

PROFESORES
Cursos A B C D E
C1 5 8 5 9 7
C2 7 2 3 6 8
C3 9 10 8 9 8
C4 8 7 9 7 8
C5 6 9 9 10 5

Se ha establecido como criterio que cada profesor debe dictar sólo un curso y a
la vez que cada curso obviamente debe tener un profesor. En base a lo anterior
se desea encontrar la asignación de profesores que maximice el total de las
preferencias.

Paso 1:

Variables de Decisión:

𝑋𝑖𝑗= 1, si se asigna el profesor i al curso j

0, sino

𝑃𝑖𝑗= preferencia del profesor i (en una escala de 1 a 10) por dictar el curso j

Con i=A, B,….E Y j=C1, C2,…C5

Paso 2:
Función Objetivo:

Maximizar el total de las preferencias de los profesores

Paso 3:

Restricciones:
𝐸

∑ 𝑋𝑖𝑗 = 1 𝑃𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑗(𝐶𝑎𝑑𝑎 𝑐𝑢𝑟𝑠𝑜 𝑑𝑒𝑏𝑒 𝑡𝑒𝑛𝑒𝑟 1 𝑝𝑟𝑜𝑓𝑒𝑠𝑜𝑟)

𝑖=𝐴

𝐶5

∑ 𝑋𝑖𝑗 = 1 𝑃𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑖(𝐶𝑎𝑑𝑎 𝑝𝑟𝑜𝑓𝑒𝑠𝑜𝑟 𝑑𝑒𝑏𝑒 𝑡𝑒𝑛𝑒𝑟 1 𝑐𝑢𝑟𝑠𝑜)

𝑗=𝐶1

Problema 2:

Materiales los Andes es una de las empresas más grandes en comercialización

y distribución de productos para el sector de la construcción y ferretería en el
occidente del país. La empresa cuenta con 3 establecimientos, Mérida, Barinas
y El Vigía, cubriendo de esta manera gran parte de la región andina y los llanos
venezolanos. Materiales los Andes tiene dos clientes principales ubicados en la
ciudad de Cabimas y Valera. Los establecimientos de Mérida, Barinas y El
Vigía pueden satisfacer con 25000, 20000 y 10000 piezas de construcción y
ferretería mensuales respectivamente para los clientes de Cabimas y Valera.
Las necesidades de los clientes de las ciudades de Cabimas y Valera son de
35000 y 20000 piezas de construcción y ferretería mensuales respectivamente.

La gerencia quiere determinar la programación de envío de costo mínimo para

sus operaciones mensuales respecto a piezas de construcción y ferretería.
Los costos asociados al envió de cada pieza entre los establecimientos de
Materiales los Andes y sus clientes principales se muestran en la siguiente
tabla.

DESTINO

Fuente Cabimas Valera

Mérida 1500 2000

Barinas 3500 1500

El Vigía 1000 2500

Formule un modelo de programación lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.

i 𝑋𝑖𝑗 j

Mérida 1
1
Cabimas

Barinas 2

2 Valera

El Vigía 3
Paso 1:

Definir las variables. De forma Xi,j donde i simboliza a la fuente y j simboliza al

destino. En este caso i define el conjunto (Mérida, Barinas y El Vigía) y j define
el conjunto (Cabimas y Valera). Sin embargo es práctico renombrar cada fuente
y destino por un número respectivo y mostrarlo mediante una red.

De esta manera se identifican las siguientes variables o rutas a evaluar:

𝑥1,1 = Mérida a Cabimas

𝑥1,2 = Mérida a Valera

𝑥2,1 = Barinas a Cabimas

𝑥2,2 = Barinas a Valera

𝑥3,1 = El Vigía a Cabimas

𝑥3,2 = El Vigía a Valera

Paso 2:

Formulación de la función objetivo, en la cual se relaciona el costo

correspondiente a cada ruta.

Min Z= 1500𝑋1,1 + 2000𝑋1,2 + 3500𝑋2,1 + 1500𝑋2,2 + 1000𝑋3,1 + 2500𝑋3,2

Paso 3:

Formulación de las restricciones de oferta y demanda, cuya cantidad se

encuentra determinada por el factor entre fuentes y destinos.

Restricciones de oferta o disponibilidad:

𝑥1,1 + 𝑥1,2 ≤ 25000

𝑥2,1 + 𝑥2,2 ≤ 20000

𝑥3,1 + 𝑥3,2 ≤ 10000

Restricciones de demanda:

𝑥1,1 + 𝑥2,1 +𝑥3,1 ≥ 35000

𝑥1,2 + 𝑥2,2 + 𝑥3,2 ≥ 20000

Restricciones de no negatividad:

𝑥1,1 ; 𝑥1,2 ; 𝑥2,1 ; 𝑥2,2 ; 𝑥3,1 ; 𝑥3,2 ≥ 0 y Enteros