FORMATO ESTÁNDAR

RESTRICCIONES ( ≥ ; ≤ )

Las inecuaciones deben convertirse en ecuaciones, o sea, convertir las desigualdades en igualdades.

Sumar o restar una variable de holgura o supuesta (Si) teniendo en cuenta el sentido de la inecuación; las restricciones del tipo (≤) se le suma una variable de holgura; las del tipo (≥) se le resta.

Todas las variables son no negativas, si una variable es irrestricta se usa la sustitución Yi = Y ´i – Y´´i. Una variable negativa se hace no negativa multiplicando por -1 a la variable en la función objetivo y las restricciones.

FUNCIÓN OBJETIVO

Se debe agrupar las variables de un solo lado de la ecuación y sumarle las variables de holgura de las restricciones, pero en este caso tendrán un valor de cero (0S).

Ejemplo: 

MÉTODO DE LA GRAN M

a) Convertir las restricciones a ecuaciones: 

• A todas y cada una de las restricciones del tipo “≤” se les suma una variable de “holgura” ( Si ).

• A todas y cada una de las restricciones del tipo “=” se les suma una variable “artificial” ( Ai ).

•  A todas y cada una de las restricciones del tipo “≥” se les resta una variable de “exceso” ( Si ) y además se les suma una variable “artificial” ( Ai ).

b) Todas las variables de “holgura” y de “exceso” se suman a la Función Objetivo con coeficiente cero. 

c) Todas las variables de “artificiales” ( Ai ) se suman a la Función Objetivo con un coeficiente diferente de cero.

	V/b que aparece	Función objetivo
≥	-S+A	Min = +M
=	+A	Max = -M
≤	+S

Ejemplo: