INVESTIGACIÓN OPERATIVA

MODELO DE PROGRAMACIÓN LINEAL DE UNA EMPRESA

 PROGRAMACIÓN LINEAL .- Es una técnica de modelado matemático

para optimizar (minimizar o maximizar) el empleo de recursos
limitados.
 Se le llama lineal pues tanto las restricciones como el objetivo tienen
expresiones algebraicas lineales o ecuaciones lineales.
 Un modelo de Programación Lineal tiene tres elementos básicos:
1. Variables.
2. Objetivo.
3. Restricciones.

 Las variables pueden ser:

1. Variables reales.
2. Variables de holgura.
3. Variables de exceso o de superávit.
 El objetivo puede ser maximizar o minimizar una función.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA

MODELO DE PROGRAMACIÓN LINEAL DE UNA EMPRESA

 Las Restricciones, que son también ecuaciones lineales, de un
problema de programación lineal pueden ser de la forma  de la
forma  o de la forma =.
 Cuando se tiene un problema de Programación Lineal se debe iniciar
con la presentación del problema en su Forma Estándar.
 La Forma Estándar muestra el Problema de PL, las variables Reales
del problema de optimización, las restricciones, y finalmente, la
función objetivo.

Bach. Gustavo Amaro

 INVESTIGACIÓN OPERATIVA

MODELO DE PROGRAMACIÓN LINEAL DE UNA EMPRESA:

VARIABLES REALES, VARIABLES DE HOLGURA Y DE EXCESO
EJEMPLO: Una empresa dispone de 3 recursos, tiene como objetivo producir 3
articulos: A, B y C. La empresa cuenta con 1,440 horas-hombre, como mano de
obra; 2,640 kilogramos de materias primas, y 1,280 horas-maquina. Por cada
articulo vendido de A gana S/. 6, por B gana S/. 4 y por C gana S/. 4.

PRODUCTO DISPONIBILIDAD DE
A B C RECURSO
Primero RECURSO
organizamos MANO DE OBRA 6 2 8 1,440
la información (HORAS HOMBRE)
en una tabla.
MATERIAS PRIMAS 6 4 10 2,640
(EN TONELADAS)

EQUIPOS 4 2 1 1,280
(HORAS MÁQUINA)
UTILIDAD UNITARIA 6 4 4
(SOLES)

Despues elegimos las variables reales: X1 X2 X3

Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
VARIABLES REALES, VARIABLES DE HOLGURA Y DE EXCESO
PRODUCTO DISPONIBILIDAD DE
A B C RECURSO
RECURSO
MANO DE OBRA 6 2 8 1,440
(HORAS HOMBRE)
MATERIAS PRIMAS 6 4 10 2,640
(EN TONELADAS)

EQUIPOS 4 2 1 1,280
(HORAS MÁQUINA)
UTILIDAD UNITARIA 6 4 4
(SOLES)

MAX: U = 6X1 + 4X2 + 4X3

Con los datos del A = X1 ,
cuadro y las Sujeto a: B = X2,
variables C = X3.
6X1 + 2X2 + 8X3  1,440
elegidas se
6X1 + 4X2 + 10X3  2,640
puede plantear el
6X1 + 2X2 + 8X3  1,280 TENEMOS LA
problema de
X1, X2, X3  0 FORMULACIÓN
maximización.
ESTANDAR
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE PROGRAMACIÓN LINEAL DE UNA EMPRESA:
VARIABLES REALES, VARIABLES DE HOLGURA Y DE EXCESO
Cuando nos encontramos ante un Problema de Maximización;
entonces, agregamos Variables de Holgura con el objetivo de
convertir las restricciones, que tienen la forma de inecuaciones, en
igualdades.
Ejemplo, asumamos que se tienen las siguientes restricciones:
2x1 + X2  1200
3X1 + 4X2  2400
X1 + X2  800
Convertir en restricciones en igualdades agregando Variables de Holgura:
2x1 + X2 + S1 =1200 ; S1 = Var. de holgura
3X1 + 4X2 + S2 = 2400 ; S2 = Var. de holgura
X1 + X2 + S3 = 800 ; S3 = Var. de holgura

En un problema de Max. La Variable de Holgura denota el límite de la

disponibilidad de recursos.
Y se puede considerar como la cantidad no utilizada de un recurso.
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
VARIABLES REALES, VARIABLES DE HOLGURA Y DE EXCESO
PRODUCTO DISPONIBILIDAD DE
A B C RECURSO
RECURSO
MANO DE OBRA 6 2 8 1,440 X4
(HORAS HOMBRE)
MATERIAS PRIMAS 6 4 10 2,640
(EN TONELADAS) X5
EQUIPOS 4 2 1 1,280
(HORAS MÁQUINA) X6
En el ejemplo, nos
UTILIDAD UNITARIA 6 4 4
encontramos ante
(SOLES)
un problema de
maximización.
MAX: U = 6X1 + 4X2 + 4X3 + 0X4 + 0X5 + 0X6
Incluimos
Variables de Sujeto a:
Holgura para VECTOR
convertir las 6X1 + 2X2 + 8X3 + 1X4 + 0X5 + 0X6 = 1,440 UNITARIO
restricciones en 6X1 + 4X2 + 10X3 + 0X4 + 1X5 + 0X6 = 2,640
igualdades. 6X1 + 2X2 + 8X3 + 0X4 + 0X5 + 1X6 = 1,280
X1, X2, 4X3  0 VARIABLES
FORMULACIÓN DE
CANÓNICA HOLGURA
Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
VARIABLES REALES, VARIABLES DE HOLGURA Y DE EXCESO
Cuando nos encontramos ante un Problema de Minimización; entonces,
agregamos Variables de Exceso o de Superávit con igual objetivo, de
convertir las restricciones, que tienen la forma de inecuaciones, en
igualdades.
Ejemplo, asumamos que se tienen las siguientes restricciones:
2x1 + X2  1200
3X1 + 4X2  2400
X1 + X2  800
Convertir en restricciones en igualdades agregando Variables de Exceso:
2x1 + X2 - S1 =1200 ; S1 = Var. de Exceso
3X1 + 4X2 - S2 = 2400 ; S2 = Var. de Exceso
X1 + X2 - S3 = 800 ; S3 = Var. de Exceso
En un problema de Min. La Variable de Exceso o de Superávit denota los
requerimientos mínimos sobre alguna especificación. Ejemplo,
requerimientos mínimos de vitaminas.
Se puede considerar como una cantidad excedente de vitaminas sobre el
mínimo requerido. Bach. Gustavo Amaro
 INVESTIGACIÓN OPERATIVA
MODELO DE PROGRAMACIÓN LINEAL DE UNA EMPRESA
En algunos casos nos encontramos en situaciones donde la variable
puede tomar un valor positivo, negativo o puede ser cero.
Entonces tenemos las llamadas Variables No Restringidas. Ejemplo, las
que cuantifican efectivo en caja, temperaturas, niveles de inventario, etc.
Ejemplo, asumamos que se tienen las siguiente restricción:
2x1 + x2 + 4x3  1200
Donde, 4x3 es una Variable No Restringida.
Entonces, 4x3 debe reemplazarse por 2 variables:
4x3 = 4x3 – 4x3
Donde, 4x3, – 4x3  0
Entonces, reemplazando por 2 variables:
2x1 + x2 + 4x3 – 4x3  1200
Si 4x3 > 0 y – 4x3 = 0 entonces 4x3 es una variable de Holgura.
Si - 4x3 > 0 y 4x3 = 0 entonces 4x3 es una variable de Exceso o Superávit.
Bach. Gustavo Amaro