Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
La empresa Distrifruver S.A. cuenta con 2 camiones. En el camión 1 caben 2000 kg de verduras y
2000 kg de comida no perecedera generando un costo de $50000 pesos, en el camión 2 caben 3000
kg de verduras y 3000 kg de comida no perecedera generando un costo de $60000 pesos.
La empresa debe distribuir diariamente mínimo 15.000 kg de verduras, 17.000 kg de comida no
perecedera al menor costo. ¿Cuántos viajes debe hacer cada camión para suplir el requerimiento al
menor costo?
PRODUCTOS O SERVICIOS
Producto X1 Producto X2 REQUERIMIENTO
RECURSOS RELACIÓN
(Un viaje en (Un viaje en MINIMO DIARIO
camión 1) camión 2)
Min. 15.000 kg de
Verduras 2000 kg 3000 kg ≥ verduras
Comida no Min. 17.000 kg de comida
2000 kg 3000 kg ≥
perecedera no perecedera
COSTO $ 50000 pesos $ 60000 pesos
Variables:
MODELO CANONICO
Función objetivo:
Minimizar: 𝑍 = 50000𝑥1 + 60000𝑥2
𝑥1 , 𝑥2 ≥ 0
Restricción de no negatividad:
MODELO ESTANDAR
Para convertir cada desigualdad de tipo ≤ en una igualdad, introduciremos una variable de holgura
1𝑠𝑖 . Cada variable 1𝑠𝑖 (una por cada desigualdad de tipo ≤) representa la cantidad de recurso no
empleado de esa restricción.
Para convertir una restricción de tipo ≥ en una restricción de igualdad, se definen las variables de
exceso 1𝑒𝑖 . La variable de exceso 1𝑒𝑖 representa la cantidad de sobre satisfacción de esa restricción.
Adicionalmente, se debe adicionar una variable artificial 1𝑎𝑖
𝑍 − 50000𝑥1 − 60000𝑥2 = 0
2000𝑥1 + 3000𝑥2 − 𝟏𝒔𝟏 + 𝟏𝒂𝟏 = 120
2000𝑥1 + 3000𝑥2 − 𝟏𝒔𝟐 + 𝟏𝒂𝟐 = 90
En el trabajo colaborativo de la fase 3 se debe resolver el planteamiento por el método simplex, para
ello es necesario tener el insumo inicial el cual es: Incluir el modelo estándar en la primera matriz.
Ejemplo:
0 0 0 0 −1 −1
RESULTADO 𝑥1 𝑥2 𝒔𝟏 𝒔𝟐 𝒂𝟏 𝒂𝟐
𝒂𝟏 −1 120 1 2 −𝟏 0 𝟏 0
𝒂𝟐 −1 90 1 1 0 −𝟏 0 𝟏
Este es un ejercicio de minimización, en este caso, la fila de Z se deja en blanco, lista para iniciar la
fase 3.