Está en la página 1de 3

EJEMPLO MINIMIZACIÓN

EJERCICIO DE PROGRAMACION LINEAL

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:
X1= Cantidad de viajes en camión 1 a realizar.
X2= Cantidad de viajes en camión 2 a realizar.

MODELO CANONICO

Función objetivo:
Minimizar: 𝑍 = 50000𝑥1 + 60000𝑥2

2000𝑥1 + 3000𝑥2 ≥ 15000


Restricciones:
2000𝑥1 + 3000𝑥2 ≤ 17000

𝑥1 , 𝑥2 ≥ 0
Restricción de no negatividad:

La restricción de no negatividad muestra que una vez se resuelva el ejercicio, la cantidad de viajes a
realizar en camión 1 ó 2 no puede ser inferior a cero.
MODELO ESTANDAR

Función objetivo:

Para convertir el modelo canónico a estándar es necesario inicialmente despejar la ecuación de la


función objetivo, es decir, toda la ecuación de la función objetivo debe quedar igual a cero, para ello se
debe pasar toda la ecuación al otro lado del signo igual y cambiar el signo a toda la ecuación. Finalmente,
al otro lado del signo igual quedará el número cero.

Función objetivo despejada:

Minimizar: 𝑍 − 50000𝑥1 − 60000𝑥2 = 0

Restricciones:

Para convertir cada desigualdad de tipo ≤ en una igualdad, introduciremos una variable de holgura
+1𝑠1 . Cada variable 1𝑠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𝑒1. La variable de exceso 1𝑒1 representa la cantidad de sobre satisfacción de esa restricción.
Adicionalmente, se debe adicionar una variable artificial +1𝑎1

Como las restricciones del presente ejemplo son de tipo >, entonces aplicaremos la instrucción
relacionada en el cuadro naranja.

2000𝑥1 + 3000𝑥2 − 𝟏𝒆𝟏 + 𝟏𝒂𝟏 = 120


Restricciones 2000𝑥1 + 3000𝑥2 − 𝟏𝒆𝟐 + 𝟏𝒂𝟐 = 90

La restricción de no negatividad no se incluye porque el ejercicio a resolver con PHP simplex


necesariamente debe ser real, es decir, los resultados no deben ser inferiores a cero.

MODELO ESTANDAR COMPLETO ORDENADO

𝑍 − 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 de las
dos fases, para ello es necesario tener como insumo inicial el modelo estándar plasmado en una
matriz como la siguiente:

MATRIZ INICIAL, INSUMO PARA EL TRABAJO DE LA FASE 3

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.