Problema 1.

Programación Lineal y Lineal Entera:

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

PARTE 1. Problema transporte capacidad camiones:

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 continuas:
a. ¿Qué cantidad de toneladas debe transportarse según cantidades continuas?
b. ¿Cuál es la utilidad generada por dicha solución?
Modificando las condiciones de la solución con variables enteras:
c. ¿Qué cantidad de toneladas debe transportarse según cantidades exactas o discretas?
d. ¿Cuál es la utilidad generada por dicha solución?

Problema 2. Problema de Transportes:

Para el segundo semestre del 2018 se han estimado los datos de demanda y capacidad de oferta
de los productos disponibles en las bodegas de la empresa, hacia los compradores potenciales,
según se presentan en el documento de Excel anexo.

Problema 2.1. Transportes desde Bogotá:

DESTINO DESTINO DESTINO DESTINO DESTINO OFERTA

1 2 3 4 5
Bodega 1 322 316 322 324 324 1960
Bodega 2 316 322 296 316 316 2060
Bodega 3 312 316 314 314 312 1900
Bodega 4 314 314 312 314 310 2240
Bodega 5 308 314 318 312 314 1050
Bodega 6 308 306 312 314 316 1950
DEMAND 2460 2240 2620 2050 2020
A

Método de esquina noroeste

1. Localizamos la esquina noroeste, que se encuentra en el cuadrante destino 1. Bodega 1.
2. Se asigna a la esquina noreste el valor mínimo entre bodega y destino
 suministr DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
os
32 31 32 32
x 11 2 x 12 6 x 13 2 x 14 4 x 15 324
BODEGA 1 1960/0
1960 * * * *
31 32 29 31
x 21 6 x 22 2 x 23 6 x 24 6 x 25 316
BODEGA 2 2060/0
2060 * * *
31 31 31 31
x 31 2 ❑❑ 6 ❑❑ 4 ❑❑ 4 ❑❑ 312
BODEGA 3 1900/0
180 1620 * *
31 31 31 31
x 41 4 ❑❑ 4 ❑❑ 2 ❑❑ 4 ❑❑ 310 2240/190/
BODEGA 4
0
1000 1240 *
30 31 31 31
x 51 8 ❑❑ 4 ❑❑ 8 ❑❑ 2 ❑❑ 314
BODEGA 5 1050/0
810 140
30 30 31 31
x 61 8 x 62 6 x 63 2 x 64 4 x 65 316
BODEGA 6 1950/70
1880
DEMANDA 2460/500 2240/180 2620/720 2050 2020/1830/7
80

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a resolver,
en la hoja de cálculo 1, se consigna el Problema 1. Transportes desde Bogotá.
Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para los productos desde
Bogotá hacia las bodegas destino.
Según la tabla 1, del archivo, hoja 1: Descargue el archivo de los problemas dando clic aquí., por
los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel desarrollándolos de
forma manual, respondan:
e. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse a los productos desde Bogotá, según dicho método?

Problema 2.2. Transporte desde Cali:

DESTINO DESTINO DESTINO DESTINO DESTINO OFERTA
1 2 3 4 5
236 238 236 216 220
BODEGA 1 4200/240/0
3960 240 * * *

232 x 22 230 236 228 226

BODEGA 2 3940//650/0
* 3290 650 * *

222 218 x 33 222 222 242

BODEGA 3 3700/380/0
* * 3320 380 *
228 222 220 218 222
BODEGA 4 4050/130/0
* * * 3920 130
226 222 226 224 236
BODEGA 5 3720/230
* * * * 3490
DEMANDA 3960/0 3530/3290/ 3970/3320/0 4300/3920/0 3620/3490/0
0

¿
x 11=3960 ; x 12 =240 ; x 22=3290 ; x 23=650 ;❑¿

costo= ( 236∗3960 )+ ( 238∗240 )+ (230∗3290 ) + ( 236∗650 ) + ( 222∗3320 )

+ ( 222∗380 )+ ( 218∗3920 ) + ( 222∗130 ) +( 236∗3490)

Paso 1.
Se elige la celda ubicada en la esquina noroeste de la tabla, esto es, la celda ( 1,1 ) que corresponde a la
variable x 11
Puesto que la bodega 1 puede suministrar 4200 unidades y el destino 1 requiere 3960, se asigna
x 11 = mínimo {4200,3960}=3960, es decir se envían 3960 al destino 1, quedando satisfecha esta
demanda

Paso 2.
Se selecciona la celda x 12 , que esta en la esquina noroeste de las celdas restantes y se le
asignan mínimo {240,3530}=240, que corresponde a la fila 1, luego la siguiente variable básica
es
x 12=240 , se resta 240 a la oferta actual y también a la demanda 3530 de la columna 2,
quedando 3290.

Paso 3.
Se selecciona la celda x 22 y se le asigna el valor de 3290 = mínimo {3940,3290}, se resta a la oferta
de la fila 2 y a la demanda 2, quedando 0.

Paso 4.
Se selecciona la celda x 23 y se le asigna el mínimo {650,3970}=650, que corresponde al suministro de
la fila 2, luego la siguiente variable básica x 23=650 , se resta 650 a la oferta actual y también a la
demanda de la columna 3, quedando la demanda con 3320.

Paso 5
Se selecciona la celda x 33 se le asigna el valor de 3320 = mínimo{3700,3320}, se resta a la fila 3 y la
demanda 3, quedando 0.

Paso 6
Se selecciona la celda x 3 4 y se le asigna el mínimo {380,4300}=380, que corresponde al suministro
de la fila 3, luego la siguiente variable básica x 34 =380 , se resta 380 a la oferta actual y también a la
demanda de la columna 4, quedando la demanda con 3920.

Paso 7.
Se selecciona la celda x 4 4 se le asigna el valor 3920= mínimo {4050,3920}, se resta a la fila 3 y la
demanda 4, quedando 0.

Paso 8.
Se selecciona la celda x 4 5 y se le asigna el mínimo {130,3620}=130, que corresponde al suministro de
la fila 4, luego la siguiente variable básica x 45=130 , se resta 130 a la oferta actual y también a la
demanda de la columna 5, quedando la demanda con 3490.

Paso 9.
Se selecciona la celda x 55 se le asigna el valor 3490= mínimo {3720,3490}, se resta a la fila 5 y la
demanda 5, quedando 0
Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para los productos desde
Cali hacia las bodegas destino
Según la tabla 2, del archivo, hoja 2: Descargue el archivo de los problemas dando clic aquí., por
los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel desarrollándolos de
forma manual, respondan:
f. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse a los productos desde Cali, según dicho método?

Problema 2.3. Transporte desde Medellín:

DESTINO DESTINO DESTINO DESTINO DESTINO DESTIN OFERTA

1 2 3 4 5 O6
Bodega 1 438 430 432 440 418 434 3300
Bodega 2 418 432 442 438 432 418 2700
Bodega 3 422 418 426 420 432 428 2520
Bodega 4 436 438 436 438 434 434 2320
Bodega 5 422 432 418 420 412 432 2440
DEMAND 2840 2560 2440 2200 2520 1960
A

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a resolver,
en la hoja de cálculo 1, se consigna el Problema 3. Transporte desde Medellín.
Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para los productos desde
Medellín hacia las bodegas destino.
Según la tabla 3, del archivo, hoja 3: Descargue el archivo de los problemas dando clic aquí., por
los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de Vogel desarrollándolos de
forma manual, respondan:
g. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia
que destinos, debe asignarse a los productos desde Medellín, según dicho método?