ACTIVIDADES A DESARROLLAR

Situación 1:

Para la distribución de un químico en polvo se dispone de cuatro tipos de camiones para transportar
máximo 435 toneladas a la empresa solicitante. Se disponen de 11 camiones del tipo 1, con
capacidad para 10 toneladas y con una utilidad de $730.000 por viaje, de 13 camiones tipo 2 con
una capacidad de 9 toneladas y una utilidad de $695.000 por viaje, de 12 camiones tipo 3 con
capacidad para 11 toneladas y una utilidad de $715.000 por viaje y de 14 camiones tipo 4 con
capacidad para 10 toneladas y una utilidad de $690.000 por viaje.

Ejercicio 1.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia:
Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables
continuas, según las condiciones del tipo maximizar, luego responder:

¿Qué cantidad de tanques deben usarse según cantidades continuas?

¿Cuál es la utilidad generada por dicha solución?

PLANTEAMIENTO

CON LOS DATOS PROCEDEMOS A FORMAR UNA TABLA

TIPOS DE
CANTIDAD CAPACIDAD UTILIDAD
CAMIONES

1 11 10 $730.000
2 13 9 $695.000
3 12 11 $715.000
4 14 10 $690.000

Sea

X1 el número de tanques tipo 1

X2 el número de tanques tipo 2

X3 el número de tanques tipo 3

X4 el número de tanques tipo 4

Función objetivo

MAX Z  730 X 1  695 X 2  715 X 3  690 X 4

Sujeto a

10 X 1  9 X 2  11X 3  10 X 4  435

 X  11
 1
 X 2  13

 X 3  12
 X 4  14

 X 1 , X 2 , X 3 , X 4  0

PARTE 1. Programación Lineal y Lineal Entera:

Según la información correspondiente, exprese el modelo matemático y por medio del

complemento Solver de Excel dejando evidencia de los pantallazos del ingreso de los datos y la
tabla de resultados, respondan:

Resolviendo en el software con variables continúas:

RESOLVIENDO CON SOLVER DE EXCEL

a. ¿Qué cantidad de tanques deben usarse?

En variables continuas se deben usar 11 tanques de tipo 1, 13 de tipo 2, 6.18 de tipo 3 y 14 de tipo
4.

b. ¿Cuál es la utilidad generada en el sistema de distribución?

La utilidad generada es de $31.145.000

RESOLVIENDO CON VARIABLES ENTERAS:

c. ¿Qué cantidad de tanques deben usarse?

Se deben usar 11 tanques de tipo 1, 13 de tipo 2, 6 de tipo 3 y 14 de tipo 4.

¿Cuál es la utilidad generada en el sistema de distribución?

La utilidad que se genera es de $31.015.000

Ejercicio 2.

Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables
discretas, según las condiciones del tipo maximizar, responder:

• ¿Qué cantidad de tanques deben usarse según cantidades exactas o discretas?

• ¿Cuál es la utilidad generada por dicha solución?

SOLVER

Función objetivo 31015000

x1 x2 x3 x4
71500
730000 695000 690000
0
11 13 6 14

Restricciones Izquierdo Derecho

1 10 9 11 10 433 ≤ 435
2 1 0 0 0 11 ≤ 11
3 0 1 0 0 13 ≤ 13
4 0 0 1 0 6 ≤ 12
 5 0 0 0 1 14 ≤ 14

¿Qué cantidad de tanques deben usarse según cantidades discretas?

Se deben usar 44 tanques.

¿Cuál es la utilidad generada por dicha solución?

La cantidad generada es de $31.015.000

Ejercicio 3.

En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos datos
generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para el producto 1 desde las
bodegas hacia sus destinos. Respondan:
 ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que
destinos, debe asignarse al producto 1, según dicho método?

Método Esquina Noroeste.

El costo mínimo que genera este método es de $901005.

FICTICI
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
A
  168   165   168   169   169   0 980
BODEGA 1
  570       410
  165   171   158   165   165   0 1030
BODEGA 2
    1030      
  173   175   174   162   173   0 950
BODEGA 3
180 550 170 50    
  162   162   161   162   160   0 1120
BODEGA 4
    110   1010  
  169   172   174   171   172   0 1050
BODEGA 5
1050          
  169   168   171   162   173   0 975
BODEGA 6
      975    
610
5
DEMANDA 1230 1120 1310 1025 1010 410
610
5
Costo mínimo= 936570

Aproximación de vogel
FICTICI
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
A
  168   165   168   169   169   0 980
BODEGA 1
  980        
  165   171   158   165   165   0 1030
BODEGA 2
    1030      
  173   175   174   162   173   0 950
BODEGA 3
      950    
  162   162   161   162   160   0 1120
BODEGA 4
    110   1010  
  169   172   174   171   172   0 1050
BODEGA 5
640         410
  169 8 168   171   162   173   0 975
BODEGA 6
590 140 170 75    
610
DEMANDA 1230 1120 1310 1025 1010 410 5
610
 5

Aproximación de vogel

Precio

=410 × 0 + 950 × 162 + 1030 × 158 + 1010 × 160 + 110 × 161 + 75 × 162 + 980 × 165 +

140 × 168 + 640 × 169 + 170 × 171 + 590 × 169=930260

Del producto 1 se debe ordenar de la siguiente manera:

De la bodega #1 se deben enviar 980 unidades del producto 1 al destino 2.

De la bodega #2 se deben enviar 1030 unidades del producto 1 al destino 3.

De la bodega #3 se deben enviar 950 unidades del producto 1 al destino 4.

De la bodega #4 se deben enviar 1120 unidades del producto 1 al destino 3 y 1020 unidades
del producto 1 al destino 5.

De la bodega #5 se deben enviar 975 unidades del producto 1 al destino 1.

Ejercicio 4.

En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A

estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 2 desde las bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse al producto 1, según dicho método?

ESQUINA NOROESTE
 DESTIN DESTINO DESTIN DESTINO FICTIC
DESTINO 5
O1 2 O3 4 IA
16 16 15
2100 0
BODEGA 1   3   164   2   3   155   0
    1985 115     OFERT DIFER
16 16 15 A ENCIA
1970 0
BODEGA 2   1   160   3   9   158   0
      160 1810  
17 17 17
1850 0
BODEGA 3   1   169   1   1   181   0
1720     130    
15 15 15
2025 0
BODEGA 4   9   156   5   4   156   0
260 1765        
16 16 16
1860 0
BODEGA 5   8   166   8   7   173   0
      1745   115
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCI
0 0 0 0 0 0
A
 DESTIN DESTIN DESTIN DESTIN DESTIN FICTICI
O1 O2 O3 O4 O5 A
  163   164   162   153   155   0 2100 0
BODEGA 1 OFERT DIFERENCI
      2100     A A
  161   160   163   159   158   0 1970 0
BODEGA 2
205 1765        
  171   169   171   171   181   0 1850 0
BODEGA 3
1775   10     65
  159   156   155   154   156   0 2025 0
BODEGA 4
    1975 50    
  168   166   168   167   173   0 1860 0
BODEGA 5
        1810 50

DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCI
0 0 0 0 0 0
A
 APROXIMACION DE VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

  163   164   162   153   155   0

BODEGA 1 2100 0
    1985 115    
  161   160   163   159   158   0
BODEGA 2 1970 0
      160 1810  
  171   169   171   171   181   0
BODEGA 3 1850 0
1720     130    
  159   156   155   154   156   0
BODEGA 4 2025 0
260 1765        
  168   166   168   167   173   0
BODEGA 5 1860 0
      1745   115
DEMANDA 1980 1765 1985 2150 1810 115

DIFERENCIA 0 0 0 0 0 0

=+L9*M8+N9*O8+N11*O10+P11*Q10+H13*I12+N13*O12+H15*I14+J15*K14+N1

7*O16+R17*S16

=1.567.366

El método que genera el costo mínimo es el de costo mínimo por valor de

$1.567.366

DESTINO-
  DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA
BODEGA 1 163 164 162 153 155 0 2100
BODEGA 2 161 160 163 159 158 0 1970
BODEGA 3 171 169 171 171 181 0 1850
BODEGA 4 159 156 155 154 156 0 2025
BODEGA 5 168 166 168 167 173 0 1860
DEMANDA 1980 1765 1985 2150 1810 115  

SUMATORIA   OFERTA
2100 = 2100
1970 = 1970
1850 = 1850
2025 = 2025
1860 = 1860

Costo mínimo $ 1.552.490

Los orígenes del producto 1 deben asignarse de la siguiente manera:

De la bodega #1 se deben enviar 2.100 unidades del producto 2 al destino 4.

De la bodega #2 se deben enviar 205 unidades del producto 2 al destino 1 y 1.765 unidades
del producto 2 al destino 2.

De la bodega #3 se deben enviar 1.775 unidades del producto 2 al destino 1 y 10 unidades

del producto 2 al destino 3.

De la bodega #4 se deben enviar 1.975 unidades del producto 2 al destino 3 y 10 unidades

del producto 1 al destino 4.

De la bodega #5 se deben enviar 1.850 unidades del producto 2 al destino 5 y 50 unidades

del producto 2 al destino ficticias.
Ejercicio 5.

En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A

estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para el producto 3 desde las bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes
hacia que destinos, debe asignarse al producto 1, según dicho método?
 PROBLEMA 3. TRANSPORTES PRODUCTO 3

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

  178   174   175   179   168   176 1650   0

BODEGA 1
1420 230          
  168   175   164   162   159   168 1350   0
BODEGA 2
  1050 300        
  169   168   171   168   175   172 1260   0
BODEGA 3
    920 340      
  161   162   161   162   160   160 1160   0
BODEGA 4
      760 400    
  164   175   168   163   159   175 1220   0
BODEGA 5
        860 360  
  0   0   0   0   0   0 620   0
BODEGA 6
          620  
7260
DEMANDA 1420 1280 1220 1100 1260 980 COSTO TOTAL
1127030
7260 DE ENVIO
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA DIFERENCIA

  178   174   175   179   168   176 1650   0

BODEGA 1
590 20 1040        
  168   175   164   162   159   168 1350   0
BODEGA 2
      90 1260    
  169   168   171   168   175   172 1260   0
BODEGA 3
  1260          
  161   162   161   162   160   160 1160   0
BODEGA 4
    180     980  
  164   175   168   163   159   175 1220   0
BODEGA 5
210     1010      
  0   0   0   0   0   0 620   0
BODEGA 6
620            
7260
DEMANDA 1420 1280 1220 1100 1260 980 COSTO TOTAL
1101950
7260 DE ENVIO

PROBLEMA 3. TRANSPORTES PRODUCTO 3 COSTOS MINIMOS

 PROBLEMA 3. TRANSPORTES PRODUCTO 3 APROXIMACION DE VOGEL

DESTINO DESTINO DIFERENCI

DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA PENALIZACION
1 6 A
  178   174   175   179   168   176 1650   0   1
BODEGA 1
    390   1260      
  168   175   164   162   159   168 1350   0   3
BODEGA 2
1300   50          
  169   168   171   168   175   172 1260   0   0
BODEGA 3
  1100 160          
  161   162   161   162   160   160 1160   0   1
BODEGA 4
  180       980    
  164   175   168   163   159   175 1220   0   4
BODEGA 5
120     1100        
  0   0   0   0   0   0 620   0
BODEGA 6
    620        
7260
DEMANDA 1420 1280 1220 1100 1260 980 COSTO TOTAL
1103630
7260 DE ENVIO
Costo mínimo $ 1.056.810