TAREA 1

Programación Lineal Entera, Modelos de transportes y asignación.

Libardo Yacid Vera Chinchilla

13.177.214
Luis Alejandro Picón

GRUPO:
102016A_761

Jennifer Tovar Quintero

TUTOR

Universidad Nacional Abierta y a Distancia

Algebra Lineal
Marzo 2020
UNAD
 INTRODUCCION

En la resolución de problemas se hace necesario aplicar algoritmos que nos

permitan obtener la solución más conveniente en cada ejercicio, para esto fue

necesario revisar la bibliografía sugerida para el desarrollo y entendimiento de la

unidad 1.
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 litros 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.

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

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

la función objetivo :
Z máx = 730000X₁ + 695000X₂ + 75000X₃ + 690000X₄
Restricciones:
X₁ ≤ 11
X₂ ≤ 13
X₃ ≤ 12
X₄ ≤ 14
10X₁ + 9X₂ + 11X₃ +10X₄ ≤ 435
X₁ , X₂ ,X₃ ,X₄ ≥ 0

a )¿Qué cantidad de tanques deben usarse para transportar la cantidad de

toneladas?
Teniendo como punto de solución las variables continuas deben usarse para el
trasporte de las toneladas del producto 6 tanques
b) ¿Cuál es la utilidad generada por dicha solución?
La utilidad que se genera es de $ 31015000 .

Solución con variables enteras :

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

Teniendo como punto de solución las variables enteras se deben usar para el
transporte de las toneladas del producto 6.181 tanques.

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

La utilidad que se genera de la actividad es de $31145000 .

Solución Ejercicio 1.

¿Qué cantidad de tanques deben usarse según cantidades continuas? ¿Cuál es la

utilidad generada por dicha solución?

Las cantidades generadas por dicha solución son:

Camión tipo 1: 11 tanques

Camión tipo 2: 13 tanques

Camión tipo 3: 6.181818182 tanques

Camión tipo 4: 14 tanques

Generando una utilidad de 31.145.000

Solución Ejercicio 2.

¿Qué cantidad de tanques deben usarse según cantidades exactas o discretas? ¿Cuál
es la utilidad generada por dicha solución?
Las cantidades generadas por dicha solución son:

Camión tipo 1: 11 tanques

Camión tipo 2: 13 tanques

Camión tipo 3: 6 tanques

Camión tipo 4: 14 tanques

Generando una utilidad de 31.015.000

Solución Ejercicio 3.

¿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?

Tabla 1. Método de Costo esquina Noroeste

Tabla 2. Método de Costo Mínimo

Tabla 3. Método de Costo Vogel

Se realizan comparación de los resultados de las tablas y se puede determinar que la

que las que tienen menos costo son Costo de Vogel y Costo mínimo con una cifra
de 1.207.895.

Asignaciones:

Bodega 1: Destinos: 2(145), 3(170), 4(255)

Bodega 2: Destinos: 3(1030)

Bodega 3: Destinos: 1(180), 4(770)

Bodega 4: Destinos: 3(110), 5(1010)

Bodega 5: Destinos: 1(1050)

Bodega 6: Destinos: 2(975)

Solución Ejercicio 4.

¿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?

Tabla 1. Método de Costo esquina Noroeste

Tabla 2. Método de Costo Mínimo

Tabla 2. Método de Costo Vogel

Se realizan comparación de los resultados de las tablas y se puede determinar que la

que la que tiene menor costo es Costo de Vogel con una cifra de 1.403.300.

Asignaciones:

Bodega 1: Destinos: 4(2100)

Bodega 2: Destinos: 1(45), 5(1810)

Bodega 3: Destinos: 1(85), 2(1765)

Bodega 4: Destinos: 3(1975), 4(50)

Bodega 5: Destinos: 1(1850), 3(10)

Solución Ejercicio 5.

¿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?
Tabla 1. Método de Costo esquina Noroeste

Tabla 2. Método de Costo Mínimo

Tabla 2. Método de Costo Vogel

Se realizan comparación de los resultados de las tablas y se puede determinar que la

que la que tiene menor costo es Costo de Vogel con una cifra de 1.787.130.

Asignaciones:

Bodega 1: Destinos: 2(20), 3(370), 5(1260)

Bodega 2: Destinos: 1(370), 6(980)

Bodega 3: Destinos: 2(1260)

Bodega 4: Destinos: 1(1050), 3(110)

Bodega 5: Destinos: 3(120), 4(1100)

Solución Ejercicio 6.

¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas? ¿Qué
operario a qué máquina debe asignarse según el modelo de minimización?

En la tabla podemos observar las debidas asignaciones de operario maquina para generar el
costo de 973.

Solución Ejercicio 7.
¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritos?

¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

En la tabla podemos observar las debidas asignaciones de operario máquina para generar el
costo de 936.
 REFERENCIAS BIBLIOGRÁFICAS

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.