Unidad 1: Fase 2 –

Trabajo colaborativo de la Unidad 1

LEIDY STELLA PICON CHAPARRO

CINDY PATRICIA LOPEZ TRIANA
GILBERTO CABALLERO MORENO
WILLIAN ORLANDO SERPA

Grupo: 102016ª_471

Tutora:
Ing. PAULA ANDREA CARVAJAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD).

METODOS DETERMINISTICOS
MARZO DEL 2018
 INTRODUCCION

El siguiente trabajo comprende problemas de programación lineal y lineal entera

basado en un ejemplo de una empresa transportadora de blanqueador en polvo,
continuando con problemas de transportes de datos sobre demanda y oferta
utilizando algoritmos de transporte, esquina noroeste ,costos mínimos y
aproximación de Vogel para identificar el menor costo de asignación de productos,
esta herramienta fundamental para toma de decisiones, para el mejoramiento de los
resultados administrativos y financieros de una empresa, reduciendo los costos y
así de esa manera mejora la eficiencia en los resultados
 APORTE LEIDY STELLA PICON CHAPARRO

Codigo: 63.541.192

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 continúas:
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

Solución:
Para el ejercicio se asumen las siguientes variables:
Tanque tipo I (w): 11 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 10 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $730.000
Tanque tipo II (x): 13 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 9 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $695.000
Tanque tipo III (y): 12 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 11 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $715.000
Tanque Tipo IV (z): 14 𝑡𝑎𝑛𝑞𝑢𝑒𝑠, 10 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠, 𝑢𝑡𝑖𝑙𝑖𝑑𝑎𝑑 $690.000
Restricciones:
𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠: 10𝑤 + 9𝑥 + 11𝑦 + 10𝑧 ≤ 435
𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑎𝑛𝑞𝑢𝑒𝑠: 𝑤 + 𝑥 + 𝑦 + 𝑧 ≤ 50
𝑁𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑: 𝑤, 𝑥, 𝑦, 𝑧 ≥ 0
Función Objetivo:
𝑀𝑎𝑧: 730000𝑤 + 695000𝑥 + 715000𝑦 + 690000𝑧

Resolviendo en el software con variables continúas:

Planteamiento en Excel.
 a. ¿Qué cantidad de toneladas debe transportarse según cantidades
continuas?
Respuesta: Según la solución de variables continuas, solo se deben transportar
48,3333 toneladas desde los tanques tipo II.

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

Respuesta: Según la solución de variables continúas usando solo tanques tipo
II, se tiene una utilidad de 33.591.666,7.

Modificando las condiciones de la solución con variables enteras:

 a. ¿Qué cantidad de toneladas debe transportarse según cantidades
exactas o discretas?
Respuesta: Se deben transportar 48 toneladas en el tanque tipo II.

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

Respuesta: Según esta distribución se genera una utilidad de 33.360.000

PARTE 2. PROBLEMA 2.1. TRANSPORTE DESDE BOGOTÁ:

Según la tabla 1, del archivo, hoja 1, por los métodos de Esquina Noroeste,
Costos Mínimos y Aproximación de Vogel desarrollándolos de forma manual,
respondan:

a. ¿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.3. Transporte desde Medellín:
APORTE GILBERTO CABALLERO MORENO Codigo: 13746260

Esquina Noroeste
Transportes Costos Mínimo
Transportes Aproximado Vogel
Metodo Solver
 PARTE 2. Problema 2.1. Transporte desde Bogotá:
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?
RTA: De acuerdo al análisis del método de esquina noroeste, método de costo
mínimo, método de Vogel y método de solver; el método más rentable que se
debe asignas a los productos desde Bogotá es el de solver con 1253020

PARTE 3. Problema 2.2. Transporte desde Cali:

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?
RTA: De acuerdo al análisis del método de esquina noroeste, método de costo
mínimo, método de Vogel y método de solver; el método más rentable que se
debe asignas a los productos desde Cali es el de solver con 1710780

PARTE 4. Problema 2.3. Transporte desde Medellin:

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?
RTA: De acuerdo al análisis del método de esquina noroeste, método de costo
mínimo, método de Vogel y método de solver; el método más rentable que se
debe asignas a los productos desde Medellin es el de solver con 1578670
 APORTE CINDY PATRICIA LOPEZ TRIANA

Codigo: 1.062.287.828
Problema 1. Programación Lineal y Lineal Entera:

Para la distribución de blanqueador en polvo “Blanquitox” la empresa “Aseo Luna”

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?

r/ Se deben transportar un total de 433 toneladas

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

r/ La utilidad generada por dicha solución es de 31’145.000 pesos.

Modificando las condiciones de la solución con variables enteras:

c. ¿Qué cantidad de toneladas debe transportarse según cantidades exactas
o discretas?

r/ Se deben transportar un total de 435 toneladas

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

r/ La utilidad generada por dicha solución es de 31’015.000 pesos.

Anexo evidencias del ingreso de datos y tabla de resultados para variables
continuas y enteras.

Captura de pantalla N° 1 Variables continuas, ingreso de datos. Captura de pantalla

N° 2 Variables continuas, tabla de resultados.
Captura de pantalla N° 3 Variables enteras, ingreso de datos.
Captura de pantalla N°4 Variables enteras, tabla de resultados.
PROBLEMA 2.1 TRANSPORTE DE BOGOTA
PROBLEMA 2.2 TRANSPORTE DESDE CALI
PROBLEMA 2.3 TRANSPORTE DESDE MEDELLIN
 APORTE WILLIAN ORLANSO SERPA

Codigo:

Problema 1. Programación Lineal y Lineal Entera:

Para la distribución de blanqueador en polvo “Blanquitox” la empresa “Aseo Luna”
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
litros 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

TIPOS DE TANQUES CAPACIDAD N° TANQUES GANANCIAS

1 10 LITROS 11 730.000
2 9 TONELADAS 13 695.000
3 11 TONELADAS 12 715.000
4 10 TONELADAS 14 690.000
Objetivo de la función:
Maximizar.
𝑍 = 730.000 𝑋1 + 695.000 𝑋2 + 715.000 𝑋3 + 690.000 𝑋4
Planteamiento de la función objetivo:
Tipo Tanque (1,2,3,4)

Modelo (primal)
Max Z = (N° Tanques X1 - Capacidad X1) + (N° Tanques X2 - Capacidad X2) + (N°
Tanques X3 - Capacidad X3) + (N° Tanques X4 - Capacidad X4)

Max Z = (11-10) + (13 - 9) + (12 - 11) + (14 – 10)

Max Z = 1X1 + 4X2 + 1X3 + 4X4

Restricciones:
N° Tanques: (N° Tanques) X1 + (N° Tanques) X2 + (N° Tanques) X3 + (N°
Tanques) X4 ≤ Toneladas a Transportar
N° Tanques: 11 + 13 + 12 + 14 ≤ 435

Capacidad:
(Capacidad) X1 + (Capacidad) X2 + (Capacidad) X3 ≤ Toneladas a Transportar

Capacidad: 10 + 9 + 11 + 10 ≤ 435

X1, X2, X3, X4 ≥ 0

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á:
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.
a) Esquina Noroeste.
- Revisar que la demanda y la oferta estén equilibradas:
Demanda: 1230 + 1120 + 1310 + 1025 + 1010 = 5695
Oferta: 980 + 1030 + 950 + 1120 + 1050 + 975 = 6105

Debido que no son iguales, es necesario crear un destino ficticio con una demanda
igual a la diferencia entre demanda y oferta (de esta manera ambas quedarían del
mismo valor): Destino ficticio: Oferta = 5695 − 6105 = 410

Se anexa la Tabla (equilibrada):

Se procede con el algoritmo del método Esquina Noreste, donde se empieza a

llenar la Tabla desde la esquina superior izquierda, consiguiendo:
Valor del envio $ 109.276,00
b) Costos mínimos.

- Revisar que la demanda y la oferta estén equilibradas:

Demanda: 1230 + 1120 + 1310 + 1025 + 1010 = 5695
Oferta: 980 + 1030 + 950 + 1120 + 1050 + 975 = 6105

Debido que no son iguales, es necesario crear un destino ficticio con una demanda
igual a la diferencia entre demanda y oferta (de esta manera ambas quedarían del
mismo valor): Destino ficticio: Oferta = 5695 − 6105 = 410
Se anexa la Tabla (equilibrada):
 El método inicia buscando el lugar donde el costo es el mínimo. Para este
caso, existen seis lugares que son gratuitos, es decir, con 0.Se escoge cualquier de
estos, y se procede con la metodología de forma análoga al método de Esquina
Noroeste:

Se observa que de esta manera se satisface toda la demanda de la Bodega

Ficticia, por lo que se puede eliminar esa fila.
 Se procede ahora a buscar el destino menos costoso, para este caso, sería
el correspondiente al 222:

La que permite eliminar la fila de la bodega 6, pues ha sido satisfecha

completamente:
C. Aproximación de Vogel.
 Asignación Maximización

Respuesta: Se aplicaron los algoritmos respectivos, y el menor costo de

asignación se evidencia por el método de aproximación de Vogel, con un valor de
$109.276,00.
Problema 2.2. Transporte desde Cali:
a) Esquina Noroeste.
- Revisar que la demanda y la oferta estén equilibradas:
Demanda: 1980 + 1765 + 1985 + 2150 + 1810 = 9690
Oferta: 2100 + 1970 + 1850 + 2025 + 1860 = 9805

Debido que no son iguales, es necesario crear un destino ficticio con una demanda
igual a la diferencia entre demanda y oferta (de esta manera ambas quedarían del
mismo valor): Destino ficticio: Oferta = 9690 − 9805 = 115
Se procede con el algoritmo del método Esquina Noreste, donde se empieza a
llenar la Tabla desde la esquina superior izquierda, consiguiendo:

Valor del envio $ 356.239

b) Costos mínimos.
- Revisar que la demanda y la oferta estén equilibradas:
Demanda: 1980 + 1765 + 1985 + 2150 + 1810 = 9690
Oferta: 2100 + 1970 + 1850 + 2025 + 1860 = 9805

Debido que no son iguales, es necesario crear un destino ficticio con una demanda
igual a la diferencia entre demanda y oferta (de esta manera ambas quedarían del
mismo valor): Destino ficticio: Oferta = 9690 − 9805 = 115
Se anexa la Tabla (equilibrada):

El método inicia buscando el lugar donde el costo es el mínimo. Para este

caso, existen seis lugares que son gratuitos, es decir, con 0.Se escoge cualquier de
estos, y se procede con la metodología de forma análoga al método de Esquina
Noroeste:
 Se observa que de esta manera se satisface toda la demanda de la Bodega
Ficticia, por lo que se puede eliminar esa fila.

Se procede ahora a buscar el destino menos costoso, para este

caso, sería el correspondiente al 178

La que permite eliminar la fila de la bodega 4, pues ha sido satisfecha

completamente:
Problema 2.3. Transporte desde Medellín:
a) Esquina Noroeste.
- Revisar que la demanda y la oferta estén equilibradas:
Demanda: 1420 + 1280 + 1220 + 1100 + 1260 = 7260
Oferta: 1650 + 1350 + 1260 + 1160 + 1220 = 6640
Debido que no son iguales, es necesario crear una bodega ficticia con una
demanda igual a la diferencia entre demanda y oferta (de esta manera ambas
quedarían del mismo valor): Destino ficticio: Oferta = 7260 − 6640 = 620

Se procede con el algoritmo del método Esquina

Noreste, donde se empieza a llenar la Tabla desde la esquina superior izquierda,
consiguiendo:
 Valor del envio $ 147.102

b) Costos mínimos.
- Revisar que la demanda y la oferta estén equilibradas:
Demanda: 1420 + 1280 + 1220 + 1100 + 1260 = 7260
Oferta: 1650 + 1350 + 1260 + 1160 + 1220 = 6640
Debido que no son iguales, es necesario crear una bodega ficticia con una
demanda igual a la diferencia entre demanda y oferta (de esta manera ambas
quedarían del mismo valor): Destino ficticio: Oferta = 7260 − 6640 = 620
El método inicia buscando el lugar donde el costo es el mínimo. Para este caso,
existen seis lugares que son gratuitos, es decir, con 0.Se escoge cualquier de estos,
y se procede con la metodología de forma análoga al método de Esquina Noroeste:

Se observa que de esta manera se satisface toda la demanda de la Bodega Ficticia,

por lo que s e puede eliminar esa fila
 Se procede ahora a buscar el destino menos costoso, para este caso, sería
el correspondiente al 275:

La que permite eliminar la columna del destino 5, pues ha sido

satisfecha completamente

C. Aproximación de Vogel.

Asignación Minimización
Asignación Maximización
 Conclusiones
• La interpretación apropiada de un problema de programación lineal, permite
un planteamiento coherente de la función objetivo, inecuaciones y restricciones, ya
que de estas depende que la solución sea coherente y satisfaga las necesidades
del problema o del cliente.

• Durante la ejecución de los problemas de transporte cabe resaltar que el

método de la aproximación de Vogel arroja los costos de transporte más bajos que
los métodos de costos mínimos o esquina noroeste, en un número significativo de
ocasiones, lo cual es entendible ya que este método destaca la diferencia entre los
costos de envió más bajos de cada ruta con el fin de que la demanda de cada una
de ellas sea satisfecha de manera inicial, lo cual es una manera eficiente al
momento de asignar el envió de mercancías de las mercancías de forma
económica.

• La utilización de complemento Solver de Excell, simplifica la solución de

problemas de programación lineal y programación lineal entera, sin embargo para
su uso, se deben tener claros los conceptos y procedimientos para su utilización
con el fin de alcanzar una solución coherente en cada problema planteado, a
continuación se muestra el cuadro de dialogo que indica los datos necesarios para
el Uso de solver con Excell
Bibliografía
Mokotoff, E. ((2000). ). Programación lineal: resolución de problemas en hoja de
cálculo. . Oviedo, España:: Editorial Septem.
Mokotoff, E. ((2000). ). Programación lineal: resolución de problemas en hoja de
cálculo. . Oviedo, España: : Editorial Septem.
Pinzón, C. ((2012).). Investigación de operaciones. Ibagué, Colombia: : Editorial
Universidad de Ibagué.