Documentos de Académico
Documentos de Profesional
Documentos de Cultura
4.2. MÉtodo de La Gran M
4.2. MÉtodo de La Gran M
Facultad de Ingeniería
Departamento de Ingeniería De Sistemas E Industrial
Sede Bogotá
01 Técnica de variables artificiales – método de la gran M
05 Minimización
Facultad de Ingeniería
Departamento de Ingeniería De Sistemas E Industrial
Sede Bogotá
TÉCNICA DE LAS VARIABLES ARTIFICIALES.
HASTA AHORA HEMOS VISTO CÓMO SOLUCIONAR UN PPL CUANDO TODAS
Facultad de Ingeniería
Departamento de Ingeniería De Sistemas E Industrial
Sede Bogotá
1. Técnica de variables artificiales – método
de la gran M
Introducir una
Asignar una
variable ficticia Iterar hasta
penalización
no negativa en que las
enorme a la
cada restricción variables
variable
que lo requiera artificiales
artificial
desaparezcan
1 2
3
2. Restricción en forma de igualdad
Suponga que se modifica el ejemplo (Slide No. 20 presenta 4.1 anteriores diapositivas, de manera que
la tercera restricción, 3𝑥! + 2𝑥" ≤ 18, se convierte en una restricción de igualdad 3𝑥! + 2𝑥" = 18
Introducir una
variable ficticia Se agrega una variable
no negativa en artificial no negativa en
cada restricción la ecuación (3).
3𝑥> + 2𝑥? + 𝑥̅@ = 18
que lo requiera
1
2. Restricción en forma de igualdad
Técnica de variables artificiales – método de la gran M
Asignar una
penalización
enorme a la
variable 𝑍𝑀𝐴𝑋 = 3𝑥> + 5𝑥? 𝑍 = 3𝑥> + 5𝑥? − 𝑀𝑥̅@
artificial
Donde M representa
2 en forma simbólica
un número positivo
muy grande
2. Restricción en forma de igualdad
Forma aumentada Problema artificial
𝑥# (1) 0 1 0 1 0 0 4
0
𝑥$ (2) 0 0 2 0 1 0 12
𝑥̅% (3) 0 3 2 0 0 1 18
Como
3M + 3 > 2𝑀 + 5
(recuerde que M representa un número muy
grande) se elige 𝑥! como la variable básica
2. Restricción en forma de igualdad
𝑥! (1) 0 1 0 1 0 0 4
1
𝑥$ (2) 0 0 2 0 1 0 12
𝑥̅% (3) 0 0 2 -3 0 1 6
2. Restricción en forma de igualdad
𝑥! (1) 0 1 0 1 0 0 4
2
𝑥$ (2) 0 0 0 3 1 -1 6
Facultad de Ingeniería
Departamento de Ingeniería De Sistemas E Industrial
Sede Bogotá