METODOS DETERMINISTICOS

TAREA 1: PROGRAMACIÓN LINEAL ENTERA, MODELOS DE TRANSPORTES

Y ASIGNACIÓN

ELABORADO POR:
EGNA ROCIO GUZMAN LOPEZ: 1118559314

GRUPO:
102016_164

TUTORA:
PATRICIA BELTRAN PEREZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

06-03-2020
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
Para el ejercicio se asumen las siguientes variables:
Camión tipo I (w): 11camiones ,10 toneladas , utilidad $ 730.000
Camión tipo II (x): 13 camiones ,9 toneladas , utilidad $ 695.000
Camión tipo III (y): 12 camiones , 11toneladas , utilidad $ 715.000
Camión Tipo IV (z): 14 camiones ,10 toneladas ,utilidad $ 690.000

Restricciones:
toneladas :10 w+ 9 x+11 y +10 z ≤ 435
cantidad de camiones : w+ x + y + z ≤ 50
No negatividad : w , x , y , z ≥ 0
Función Objetivo:
Maz :730000 w+695000 x+ 715000 y +690000 z
PARTE 1. Problema transporte capacidad camiones:

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:
Resolviendo en el software con variables continúas:
Planteamiento en Excel.

Solución solver variables continuas.

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

Teniendo como punto de solución las variables continuas deben usarse para el
transporte del producto 6 tanques.

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

Según la solución de variables continúas usando solo camiones tipo II, se tiene
una utilidad de 31.015.000.
Modificando las condiciones de la solución con variables enteras:

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

discretas?
Teniendo como punto de solución las variables enteras deben usarse para el
transporte del producto 6,181 tanques.
¿Cuál es la utilidad generada por dicha solución?
Según esta distribución se genera una utilidad de 31.145.000