POLITECNICO GRANCOLOMBIANO

MODELO DE TOMA DE DECISIONES

TALLER 4 TERCER CORTE - AT

ESTUDIANTES:
ROLANDO GUERRERO TORRES
BRIYITH MARGARETH MONCADA SANCHEZ

2023
Proposición

Formule los problemas de programación lineal para cada uno de los ejercicios propuestos. El taller se puede entregar en gru

1. Harinera del valle tiene 5 centros productivos en la región del valle del cauca, el primero ubicado en Palmira produce 25000
bultos de Harina al día, Yumbo 230000 bultos de Harina al día y Cartago produce 120000 bultos de Harina al día. Los centros p
para Bogotá, 5 millones para Medellín, 5.3 millones para Cali, 4 millones para Barranquilla, 5 millones para Cartagena de India

1 2 3 4 5
1 27 17 80 24 45
2 32 90 46 80 23
3 26 29 90 30 14
4 90 32 48 29 90
5 20 90 43 49 19

a. Identifique el costo de realizar la red de distribución

b. ¿Cuál es el costo de aprovisionar la ciudad de Medellín?
c. ¿Cuánto invierte en costos de distribución la planta de Tuluá?

Origen/Destino Bogotá Medellín Cali Barranquilla Cartagena

Palmira 27 17 80 24 45
Buga 32 90 46 80 23
Tulua 26 29 90 30 14
Yumbo 90 32 48 29 90
Cartago 20 90 43 49 19

Origen/Destino Bogotá Medellín Cali Barranquilla Cartagena

Palmira 0 3000000 0 0 0
Buga 100000 0 5300000 0 0
Tulua 1300000 0 0 0 5000000
Yumbo 0 2000000 0 4000000 0
Cartago 3600000 0 0 0 0

5000000 5000000 5300000 4000000 5000000

>= >= >= >= >=
5,000,000 5,000,000 5,300,000 4,000,000 5,000,000
a. Identifique el costo de realizar la red de distribución

725,800,000

b. ¿Cuál es el costo de aprovisionar la ciudad de Medellín?

115,000,000

c. ¿Cuánto invierte en costos de distribución la planta de Tuluá?

103,800,000
os. El taller se puede entregar en grupos máximo de 3 personas

o ubicado en Palmira produce 250000 bultos de Harina al día, el segundo centro se encuentra en Buga y generan 260000 bultos de Harina
bultos de Harina al día. Los centros productivos atienden la demanda de las 6 principales ciudades del país, con demandas mensuales de 5
a, 5 millones para Cartagena de Indias y Manizales con 4.5 millones. La tabla que relaciona los costos se describe a continuación:

6
16
49
45
47
22

Manizales
16 Z
49 725800000
45
47
22 oferta
32,100,000

Manizales
4500000 7500000 <= 7500000
0 5400000 <= 7800000
0 6300000 <= 6300000
0 6000000 <= 6900000
0 3600000 <= 3600000

4500000
>=
4,500,000
a y generan 260000 bultos de Harina diarios, Tuluá produce 210000
l país, con demandas mensuales de 5 millones de bultos de harina
e describe a continuación:

demanda
28,800,000
 2. La empresa francesa de trenes SNCF en una de sus unidades de negocio se dedica al transporte de pasajeros, para que
garantizar la normativa francesa. Para asignar trabajadores al tren la empresa contrata los servicios de 4 empresas, la empre
empresa “los creativos” cuenta con 2500 empleados, y la empresa “trabajo en equipo” cuenta con 2900 empleados. Cada una
Los trenes requieren de 60 personas para salir de la estación del tren, y cada ciudad despacha una cantidad diferentes de
despacha 25 trenes y Toulouse utiliza 30 trenes. La matriz de cos

1 2 3 4 5
1 9.2 8.0 6.7 6.8 9.0
2 3.3 20 9.8 2.3 9.7
3 1.7 7.7 2.9 20 7.8
4 7.5 20 4.8 3.6 4.6

a. Identifique el costo de asignación de personas para la operación para los trenes.

b. ¿Cuál es el costo de operar en París?
c. ¿Cuánto le adeuda la SNCF a la empresa “los alegres”?

Origen/Destino Paris Lyon Niza Lille Toulouse

Los Alegres 9.2 8.0 6.7 6.8 9.0
Los Estudiosos 3.3 20 9.8 2.3 9.7
Los Creativos 1.7 7.7 2.9 20 7.8
Trabajo en Equipo 7.5 20 4.8 3.6 4.6

Origen/Destino Paris Lyon Niza Lille Toulouse

Los Alegres 0 2520 0 0 0
Los Estudiosos 1300 0 0 1500 0
Los Creativos 1700 0 800 0 0
Trabajo en Equipo 0 0 400 0 1800

3000 2520 1200 1500 1800

>= >= >= >= >=
3,000 2,520 1,200 1,500 1,800

a. Identifique el costo de asignación de personas para la operación para los trenes.

43,310
b. ¿Cuál es el costo de operar en París?

7,180

c. ¿Cuánto le adeuda la SNCF a la empresa “los alegres”?

20,160
ansporte de pasajeros, para que cada uno de sus trenes inicie los recorridos se debe tener completa la tripulación del tren con el fin de
ervicios de 4 empresas, la empresa “los alegres” cuenta con 3500 empleados, la empresa “los estudiosos” cuenta con 2800 empleados, la
con 2900 empleados. Cada una de las empresas negocia una tarifa particular para cada ciudad de destino desde la cual saldrán los trenes
acha una cantidad diferentes de trenes, París despacha 50 trenes diarios, Lyon 42 trenes diarios, Niza opera con 20 trenes diarios, Lille
tiliza 30 trenes. La matriz de costos por empleado se muestra a continuación:

oferta demanda
11,700 10,020

Z
43310

2520 <= 3,500

2800 <= 2,800
2500 <= 2,500
2200 <= 2,900
del tren con el fin de
con 2800 empleados, la
a cual saldrán los trenes.
0 trenes diarios, Lille
3. La cafetería de la universidad contrato a un conjunto de estudiantes para que le ayudaran a atender en los diferentes horar
donde ellos deben trabajar 6 horas al día, y les define los horarios de permanencia en función del requerimiento de personal q
su casa a la universidad para así determinar en qué momentos podrían llegar más rápido y así invertir en menor tiempo en des

8h-10h 10h-12h 12h-14h 14h-16h 16h-18h 18h-20h

Juan 24 12 30 25 24 33
Pedro 33 13 24 22 24 16
Luis 28 19 20 20 13 23
María 34 16 32 19 35 12
Sara 35 32 33 15 12 16
Sofia 25 23 26 31 15 22
Laura 32 16 22 20 34 17

El gerente determina que para los horarios de atención requiere una cantidad de empleados que se describen a continuación.

Horario 8h-10h 10h-12h 12h-14h 14h-16h 16h-18h 18h-20h

Personal 2 3 3 4 5 4

Indique por cada uno de los usuarios en que horarios deben trabajar, entendiendo que la filosofía del gerente es que las perso

Trabajador/horas 8h-10h 10h-12h 12h-14h 14h-16h 16h-18h 18h-20h

Juan 24 12 30 25 24 33
Pedro 33 13 24 22 24 16
Luis 28 19 20 20 13 23
María 34 16 32 19 35 12
Sara 35 32 33 15 12 16
Sofia 25 23 26 31 15 22
Laura 32 16 22 20 34 17

Trabajador/horas 8h-10h 10h-12h 12h-14h 14h-16h 16h-18h 18h-20h

Juan 2 3 0 0 0 0
Pedro 0 0 0 0 0 0
Luis 0 0 3 0 3 0
María 0 0 0 0 0 4
Sara 0 0 0 4 2 0
Sofia 0 0 0 0 0 0
Laura 0 0 0 0 0 0

2 3 3 4 5 4
>= >= >= >= >= >=
 2 3 3 4 5 4

Juan 5
Pedro 0
Luis 6
María 4
Sara 6
Sofia 0
Laura 0
n a atender en los diferentes horarios de atención que tiene definidos. El gerente de la cafetería hizo un acuerdo con los estudiantes en
ón del requerimiento de personal que requiera la cafetería. Para hacer un trato justo les tomo los tiempos que demoraban en bicicleta de
así invertir en menor tiempo en desplazamientos. Los datos de los registros se muestran a continuación:

os que se describen a continuación.

losofía del gerente es que las personas pasen el menor tiempo en tránsito.

Z
315

5 <= 6
0 <= 6
6 <= 6
4 <= 6
6 <= 6
0 <= 6
0 <= 6
con los estudiantes en
moraban en bicicleta de