Programacin Lineal

Finalidad de uso de las Restricciones en

Programacin Lineal

Esteban Cornejo
Ingeniera Comercial
Facultad de Ingeniera y Negocios

INTRODUCCIN
En breves palabras el uso de las restricciones en programacin
lineal para problemas de optimizacin sirve para conocer los
lmites de los recursos y capacidades con los que se cuenta para
resolver dicho problema.
Las empresas cuentan con capacidad y recursos limitados que
condicionan la produccin y optimizacin a cantidades
determinadas. Si no existieran estas restricciones, las soluciones
tendran cantidades infinitas, pero sabemos que eso es imposible.

Objetivos:
Objetivo general:
Explicar la finalidad del uso de las restricciones en la programacin lineal
Objetivo especfico 1:

Objetivo especfico 2:

Definir qu son las restricciones a

travs de la opinin de expertos.

Mostrar un ejemplo del uso de las

restricciones a travs de un ejemplo

RESTRICCIONES - CONCEPTO
Conjunto de condiciones exigidas, relacionadas con los
recursos involucrados en un problema, que debe satisfacer
toda solucin
El conjunto de las restriccioneses una representacin
matemtica de las condiciones simultneas que se deben
cumplir al establecer los valores para las variables de
decisin, como consecuencia de las limitaciones existentes en
la situacin-problema para el logro del objetivo Ediciones
Universitarias de la PUCV (U. Catlica de Valparaso)

Ejemplo:
Ferretera Madrid quiere liquidar 200 martillos y 100 alicates
de una marca antigua. Para ello lanzan dos ofertas, A y B. La
oferta A consiste en un set de un martillo y un alicate, que se
venden a $30; la oferta B consiste en un set de tres martillos y
un alicate, que se vende a $50. No se desea ofrecer menos de
20 sets de la oferta A ni menos de 10 de la B. Cuntos sets ha
de vender de cada tipo para maximizar la ganancia?
Variables
X=

N de sets de A

Y=

N de sets de B

Restricciones
A

Mnimo a
liquidar

Martillos

200

Alicates

100

Funcin objetivo:

A lo mucho se pueden vender 200 martillos

A lo mucho se pueden vender 100 alicates

No se desea ofrecer menos de 20

sets de la oferta A ni menos de 10
de la B

Solucin:

CONCLUSIONES
El uso de las restricciones son importantes por que permiten
establecer los limites entre los cuales se va a resolver el problema.
Estos permiten establecer el conjunto de posibles soluciones al
problema, acotndolo a una cantidad reducida y evitando evaluar
las infinitas combinaciones entre las variables (que requiere de
mucho tiempo), de manera que encontrar la solucin es mucho mas
sencillo y fcil. Adems permite encontrar con exactitud la solucin
optima.