PROGRAMACION LINEAL

El objetivo principal del tema es al finalizar la lectura, usted estar en la capacidad de

formular modelos de programacin lineal y su solucin mediante el mtodo grfico para
modelos con dos variables de decisin.
En este texto gua de programacin lineal a partir de nuestra experiencia en la enseanza de
los mtodos cuantitativos aplicados a las diferentes reas como son las ingenieras, la
industria, la economa, la administracin, la medicina, la Biologa, en el campo militar,
educacin, organizaciones sociales etc., buscamos que el alumno aprenda el concepto de
modelo matemtico y, lo ms importante, la construccin de modelos pues sin los modelos
matemticos no tienen sentido la existencia de paquetes de computacin para resolver los
modelos. Desde este punto de vista nuestra preocupacin se centra en ensear a nuestros
estudiantes cmo construir modelos, aunque es verdad que la construccin de modelos es
un arte que se logra con la prctica.
La idea fundamental es que el estudiante se familiarice con el tema, para ello deber
dedicarse con mucho esmero a cada unidad, tanto en lo que respecta a su teora como a los
ejemplos, y siempre buscar informacin adicional.
Los cambios revolucionarios originaron gran aumento en la divisin de trabajo y la
separacin de las responsabilidades administrativas en las organizaciones. Sin embargo esta
revolucin cre nuevos problemas que se presentan hasta la fecha en muchas empresas.
Uno de estos problemas es la tendencia de muchos de los componentes a convertirse en
imperios relativamente autnomos, con sus propias metas y sistemas de valores. Este tipo
de problemas, y la necesidad de encontrar la mejor forma de resolverlos, proporcionaron el
surgimiento de la Investigacin de Operaciones.
Para determinar los modelos de programacin lineal, debemos tener conocimientos de
temas introductorios, tales como, definir los nmeros reales, conocer y desarrollar
ecuaciones e inecuaciones, estos puntos son importantes a las aplicaciones especiales de la
programacin lineal.





SISTEMA DE LOS NUMEROS REALES
En trminos sencillos, un conjunto es una coleccin de objetos. Por ejemplo, podemos
hablar del conjunto de nmeros pares entre 5 y 11, es decir 6, 8 y 10. Un objeto de un
conjunto se conoce como elemento o miembro de un conjunto.
Una manera de especificar un conjunto es hacer una lista de sus elementos, en cualquier
orden, dentro de llaves, por ejemplo el conjunto anterior es {6, 8,10}, que podemos denotar
por medio de una letra, como A. Un conjunto A se dice que es un subconjunto de un
conjunto B si y solo si todo elemento de A es tambin un elemento de B. por ejemplo, si
A = {6, 8, 10} y B = {6, 8, 10, 12}, entonces A es un subconjunto de B.
Ciertos conjuntos de nmeros tienen nombres especiales, como:

El conjunto de nmeros racionales pueden representarse:
Por decimales que terminan, por ejemplo:

Por decimales repetidos que no terminan (un grupo de dgitos que se repiten sin fin), por
ejemplo:

Un nmero racional puede ser un nmero entero. Un nmero entero positivo puede ser un
nmero natural

El conjunto de nmeros irracionales pueden representarse por decimales no repetidos que
no terminan. Un numero irracional no puede escribirse como un entero dividido entre un
entero. Los nmeros irracionales pueden ser:

Los nmeros reales forman un conjunto de nmeros racionales e irracionales. Los nmeros
reales pueden representarse por puntos en una recta:

- .. -3 -2 -1.5 -1 0 0.5 1 2
3 ..+

Se llama sistema de los nmeros reales a un conjunto IR, dotado por dos operaciones de
composicin interna; adicin (+), multiplicacin (.) y una relacin de orden denotado por
< y el axioma del supremo.
I.- AXIOMAS DE LA ADICION
A1. IR b a IR b IR a e + e . e Clausura o Cerrada
A2. a b b a IR b IR a + = + e . e Conmutativa
A3. IR c b a e , , ) ( ) ( c b a c b a + + = + + Asociativa
A4. a a a IR IR a = + = + e - e 0 0 / 0 ,

Elemento neutro
A5. 0 ) ( ) ( : , , = + = + e - e a a a a que tal nico es y IR a IR a

Opuesto Aditivo
-a se llama opuesto aditivo de a
II.- AXIOMAS DE LA MULTIPLICACION
M1. IR b a IR b IR a e e . e . Clausura o cerradura
M2. ba b a IR b IR a = e . e . Conmutativa
M3. ) . .( ). . ( c b a c b a IR c IR b IR a = e . e . e Asociativa
M4. a a a IR IR a = = e = - e 1 . . 1 / 1 , 0 1 , Elemento neutro
1 es elemento neutro de la multiplicacin
M5. 1 . . : , , 0 ,
1 1 1
= = e - = e

a a a a que tal IR a a IR a

Inverso multiplicativo
III.- AXIOMAS DISTRIBUTIVAS
D1. IR c b a c a b a c b a e + = + , , ; . . ) .(
D2. IR c b a c b c a c b a e + = + , , ; . . ). (

Ejercicios:
1.- Clasifique los enunciados como verdaderos o falsos

2.- Establezca cual propiedad de los nmeros reales se utiliza:
( ( ( ( (
( ( ( ( (

ECUACIONES LINEALES
Una ecuacin es una igualdad matemtica entre dos expresiones algebraicas, denominadas
miembros, en las que aparecen valores conocidos o datos, y desconocidos o incgnitas,
relacionados mediante operaciones matemticas. Los valores conocidos pueden ser
nmeros, coeficientes o constantes; y tambin variables cuya magnitud pueda ser
establecida a travs de las restantes ecuaciones de un sistema, o bien mediante otros
procesos. Las incgnitas, representadas generalmente por letras, constituyen los valores que
se pretende hallar.
Una ecuacin es una proposicin que indica que dos expresiones son iguales las dos
expresiones que conforman una ecuacin son llamadas miembros y estn separadas por el
signo de igualdad =

Una ecuacin lineal en la variable x es una ecuacin que puede escribirse de la forma:

La raz de esta forma cuadrtica es:

Una ecuacin cuadrtica en la variable x es una ecuacin que puede escribirse de la forma:

Las races de esta forma cuadrtica estn dadas:

Una ecuacin polinomica de una variable x es una expresin algebraica de la forma:
(

Las races de esta forma se obtienen aplicando mtodos de factorizacin.

TERMINOS IMPORTANTES EN NEGOCIOS RELATIVOS A UNA COMPAA
Costo fijos son los que se tienen que pagar sin importar si la empresa produce mayor o
menor cantidad de productos, como ejemplo estn los arrendamientos, que aunque la
empresa este activa o no hay que pagarlos, as produzca 100 o 500 unidades siempre deber
pagar el mismo valor por concepto de arrendamiento.
Los costos variables son los que se cancelan de acuerdo al volumen de produccin, tal
como la mano de obra,(si la produccin es baja, se contratan pocos empleados, si aumentan
pues se contrataran ms y si disminuye, se despedirn), tambin tenemos la matera prima,
que se comprar de acuerdo a la cantidad que se est produciendo.
En una empresa es recomendable controlar y disminuir los costos fijos, ya que estos afectan
econmicamente la empresa, si esta est en una etapa de recesin, tales costos fijos
causaran perdida, de tal forma que entre menos costos fijos tenga una empresa, mejor ser
la razn gastos-ingresos que se tenga. El manejo de costos variables hace que la empresa
sea mucha ms adaptable a las circunstancias cambiantes del mercado, de la oferta.
Pueden ser definidos como una segregacin de los costos de produccin entre aquellos que
son fijos y aquellos que varan en relacin directa con el volumen de produccin, es decir
que solo los costos variables son los que deben formar parte del costo. Los costos fijos
deben considerarse como resultados del periodo en el que se incurren. Costos fijos;
Tambin pueden producirse movimientos en estos costos de tal forma que se incrementan,
la empresa tenga que realizar un esfuerzo adicional para cubrirlos. Cuando se produce el
incremento en estos costos, el punto de equilibrio se mueve hacia la derecha de la grfica.
Son aquellos costos comprometidos, programados o planeados que se incurren para proveer
y mantener la capacidad de produccin y venta de la empresa. Este costo en un periodo de
tiempo dado y a la duracin de la actividad, este costo se le llama "duracin relevante" no
cambia en total, pero llega a ser progresivamente ms pequeo sobre una base por unidad a

medida que el volumen crece y ser progresivamente de mayor cuanta en relacin con la
unidad, si las actividades antes mencionadas disminuyen.
Es decir, que estos costos son fijos en relacin a su importe en pesos y variables en relacin
a la unidad de donde se deduce que los costos fijos son consecuencia de las decisiones a
largo plazo de la gerencia. En las relaciones costo utilidad y en el efecto de los patrones en
el comportamiento de los costos sobre las tomas de decisiones es til para precisamente
tomar decisiones administrativas. El anlisis costo volumen utilidad, determina el volumen
que se fijar como objetivo, es decir, el volumen necesario para lograr el ingreso operativo
deseado, una de las formas ms utilizadas en el anlisis costo- volumen- utilidad es el
clculo del punto de equilibrio de una empresa.
A continuacin alguna definiciones de trminos de negocios relativos:
COSTO FIJO (GASTOS GENERALES): Es la suma de todos los costos que son
independientes del nivel de produccin, tales como renta, seguros, etc. Este costo debe ser
pagado independientemente de que se produzca o no.
COSTO VARIABLE: Es la suma de todos los costos dependientes del nivel de
produccin tales como salarios y materiales.
COSTO TOTAL: Es la suma de los costos variable y fijo.

Costo total = costo variable + costo fijo
INGRESO TOTAL: Es el dinero que un fabricante recibe por la venta de su producto.

Ingreso total = (precio por unidad) x (nmero de unidades vendidas).
UTILIDAD: Es el ingreso total menos el costo total.

Utilidad total = ingreso total costo total

Aplicaciones:
a.- El dormitorio de una universidad puede albergar a 210 estudiantes. Este otoo hay
cuartos disponibles para 76 estudiantes de nuevo ingreso. En promedio un 95% de aquellos
estudiantes de nuevo ingreso que hicieron una solicitud realmente reservan un cuarto.
Cuntas solicitudes de cuartos debe distribuir el colegio si quiere recibir 76 reservaciones?

b.- Una compaa fabrica un producto a un costo variable $2.20 por unidad. Si los costos
fijos son de $95,000 y cada unidad se vende a $3. Cuntas unidades deben ser vendidas
para q la compaa tenga una utilidad de $50,000?
c.- A un fabricante le cuesta $2000 comprar las herramientas para la manufactura de cierto
artculo casero. Si el costo para material y mano de obra es de $0.60 por artculo producido,
y si el fabricante puede vender cada artculo en$0.90; encuentre cuantos artculos debe
producir y vender para obtener una ganancia de $1000.
INECUACIONES
INECUACIN: Es una desigualdad que contiene una o varias variables llamadas
incgnitas que solo se verifican para ciertos valores de las mismas.
Ejemplo:
3x + 2 > x + 2
TEOREMAS DE DESIGUALDADES:
( (
( (
( (
( (

( (
( (
( (

Este teorema afirma dos cosas:
( (

(
(

(
INTERVALOS:
i) Intervalo cerrado: | | } / { , b x a IR x b a s s e =

ii) Intervalo abierto: } / { , b x a IR x b a < < e >= <
iii) Intervalo abierto en a y cerrado en b: } / { ] , b x a IR x b a s < e = <
iv) Intervalo cerrado en a y abierto en b : } / { , [ b x a IR x b a < s e >=
v) Intervalos infinitos: } / { , [ a x IR x a > e >= +
vi) Intervalos infinitos: } / { | , b x IR x b s e = <
vii) Intervalos infinitos: } / { , IR x x e >= + <
INECUACIONES POLINOMICAS
Si tenemos una inecuacin polinmica en una variable, ordenada de la forma:
(

puede factorizarse:
(

, entonces
las desigualdades siguientes podemos resolverlo mediante dos casos para encontrar sus
respectivas soluciones:
CASO I: Si (

entonces la solucin es la
unin de los intervalos negativos.
- r
1
r
2
r
3
.. r
n-1
r
n
+
+ - + - + - +

CASO II: Si (

Entonces la solucin es la
unin de los intervalos positivos.
- r
1
r
2
r
3
.. r
n-1
r
n
+
+ - + - + - +

a) Una constructora trata de decidir cul de dos modelos de gra comprar. El modelo A
cuesta $50 000 (dlares) y necesita $4 000 anuales por mantenimiento. El modelo B cuesta
$40 000 y sus costos anuales de mantenimiento son de $5 500. Durante cuntos aos debe
usarse el modelo A para que sea ms econmico que el B?
b) La seora Flores tiene $10000 que quiere invertir, una parte al 6% y el resto al 8%. Si
ella desea un ingreso anual por intereses de al menos $780. Cul es la cantidad mnima
que debe invertir al 8%?

c) Una empresa automotriz desea saber si le conviene fabricar sus propias correas para el
ventilador que ha estado adquiriendo de proveedores externos a $2.50 cada unidad. La
fabricacin de las correas por la empresa incrementara sus costos fijos en $1500 al mes,
pero slo le costar $1.70 fabricar cada correa. Cuntas correas debe utilizar la empresa
cada mes para justificar la fabricacin de sus propias correas?
d) La seora Jimnez quiere invertir $60000. Ella puede escoger los bonos emitidos por el
gobierno que ofrecen un inters del 8% o con un mayor riesgo, los bonos hipotecarios con
un 10% de inters. Qu cantidad mnima deber invertir en bonos hipotecarios de modo
que reciba un ingreso anual de al menos $5500?
FUNCION LINEAL
(

y

y = ax + b



x

Ejemplo:

D
f
= IR
R
f
= IR













PROGRAMACION LINEAL

2. FUNDAMENTOS DE LA PROGRAMACIN LINEAL (P. L)
La programacin lineal utiliza un modelo matemtico para representar el problema que se
estudia. La palabra lineal en el nombre se refiere a la forma de las expresiones matemticas
de este modelo. Programacin no se refiere a la programacin en computadora; ms bien
es, en esencia, un sinnimo de planear. As, la programacin lineal significa planeacin de
actividades representada por un modelo matemtico lineal.
El til desarrollo actual de la PL para los negocios y la industria, se atribuye al doctor
George D. Dantzig, un matemtico que present su mtodo Simplex, como un
procedimiento sistemtico para resolver un problema de programacin lineal. Durante el
ao de 1947, George Dantzig (con Marshall Wood y sus asociados), se ocup de un
proyecto en la Fuerza Area de los Estados Unidos, el cual dio por resultado la bsqueda de
una tcnica capaz de resolver los problemas de planeacin militar. La esencia de esas
investigaciones consiste en considerar las interrelaciones entre las actividades de una gran
organizacin como un modelo de PL, y determinar el programa de optimizacin
minimizando (o maximizando) una funcin objetivo lineal. Dantzig indic que ese nuevo
enfoque tendra amplias aplicaciones en los problemas de los negocios, como ocurre
actualmente.
La programacin Lineal se usa en las siguientes reas

-Programacin de refineras de petrleo
- Distribucin de productos
- Planeamiento de la produccin
- Estudio de mercados
- Planeamiento de inversiones
- Problemas de transporte

- Problemas de dietas, etc.

2.1 DEFINICIN DE PROGRAMACIN LINEAL
La programacin lineal es una tcnica matemtica que nos permite determinar la mejor
asignacin de los recursos limitados de la empresa de tal manera que la funcin objetivo
debe maximizarse o minimizarse cuando se consideran un conjunto de restricciones.
2.1.1 Conceptos bsicos
Para resolver problemas de Investigacin de Operaciones por medio de PL. debemos
primero explicar las caractersticas comunes de todos los modelos de PL y las suposiciones
matemticas que se aplican a ello:
- Funcin Objetivo. La programacin lineal es un proceso de optimizacin. Con una
sola funcin objetivo la cual se expresa matemticamente lo que se intenta
maximizar (por ejemplo las ganancias o utilidades) o minimizar (por ejemplo, los
costos o el desperdicio) en cada caso.
- Variable de decisin. Representa aquellas selecciones que estn bajo el control de la
persona que toma las decisiones. Resolviendo el problema se obtienen sus valores
ptimos.
Las variables pueden ser endgenas (aquellas que el modelo trata de explicar y se
conocen tambin como variables dependientes) o exgenas. (aquellas fuerzas
exteriores al modelo y cuyas magnitudes intervienen como datos y tambin se les
denomina variables independientes). Estas dos expresiones tienen sentido nicamente
dentro del contexto de un modelo especfico, pues una variable endgena en un
modelo dado, puede muy bien ser exgena en otro.
Por ejemplo, una variable de decisin podra ser el nmero de unidades de un
producto que se deben fabricar en el siguiente mes.
La programacin lineal se basa en la suposicin de que las variables de decisin son
continuas.
- Restricciones. Son limitaciones que restringen las selecciones permisibles para las
variables de decisin. Cada limitacin puede expresarse matemticamente en
cualquiera de estas tres formas:

- Restriccin menor igual que ( s) impone un lmite superior a cierta funcin de
las variables de decisin. Por ejemplo, el nmero mximo de clientes a los
cuales es posible atender.
- Restriccin mayor igual que ( >) impone un lmite inferior a cierta funcin de
las variables de decisin. Por ejemplo, la produccin de cierto producto debe
exceder o igualar a la magnitud de la demanda.
- Restriccin igual que ( =) Por ejemplo, que el inventario final siempre debe
ser igual al inventario inicial ms la produccin menos las ventas.
- Regin factible. Todo problema de PL debe tener una o varias restricciones.
Consideradas en conjunto, esas restricciones definen una regin factible, la cual
representa todas las combinaciones permisibles de las variables de decisin. En la
mayor parte de los casos la regin factible contiene un nmero muy grande de
soluciones posibles. La meta de la persona que toma decisiones consiste en encontrar
la mejor solucin.
- Parmetro. La funcin objetivo y las restricciones son funciones de las variables de
decisin y los parmetros. Un parmetro, tambin llamado coeficiente o constante se
conocen con certidumbre. Por ejemplo, un programador de computadoras puede saber
de antemano que la ejecucin de un programa de software requerir tres horas, ni ms
ni menos.
- Linealidad. La funcin objetivo y las ecuaciones de restriccin son lineales. La
linealidad implica proporcionalidad y aditividad; no puede haber en ella productos ni
potencias (por ejemplo,
3
1 2 1
10 , x x x ) de las variables de decisin.
- No negatividad. Significa que las variables de decisin deben ser positivas o cero.
Por ejemplo, una empresa que fabrica autos jams podr producir un nmero negativo
de autos.

2.2 CONJUNTO CONVEXO
Un conjunto de puntos X
i
del espacio n dimensional E
n
forman un conjunto convexo, si
dado 2 puntos X
1
y X
2
del conjunto X
i
, entonces todos los puntos contenidos en el
segmento de recta ( n dimensional ) que se obtiene al unir X
1
y X
2
estn en X
i
.

Tambin puede definirse, un conjunto convexo, como aquel que tiene la propiedad de que,
para cualquier par de puntos pertenecientes al mismo, el segmento que los une tambin se
encuentra dentro del conjunto.
Obviamente una lnea recta se ajusta a esta definicin y constituye un conjunto convexo.
Por convencin se considera que un punto nico, tambin es un conjunto convexo.

a)
b)


conjuntos convexos (a) y (b)




conjuntos no convexos, c y d

El conjunto convexo (c.c.) est dado por la interseccin de los planos que forman todas las
desigualdades y ecuaciones que conforman un modelo, siempre y cuando no tengan bordes
dentados u orificios.
En general, para ser convexo, el conjunto de puntos no debe contener orificios, y su borde
no debe ser dentado en ningn lugar.

TEOREMA 1: El conjunto de todas las soluciones posibles al problema de P.L., es un
conjunto convexo.
TEOREMA 2: La funcin objetivo alcanza su mximo o mnimo en un punto extremo del
conjunto convexo, generado por el conjunto de soluciones factibles al problema de P.L.
j
a
c

d
b
.e
f
h





i
l
m
k
c)
d)

Por lo expuesto tendremos nicamente que investigar los puntos extremos del polgono
convexo y buscar aquel punto que proporcione el mayor (menor) valor para la funcin
objetivo y obtendremos as la solucin buscada.
Graficacin de ecuaciones y desigualdades lineales
Cuando se grafica una ecuacin, se genera una recta sobre el eje de coordenadas. Las
desigualdades generan un plano al graficarlo sobre el eje de coordenadas.
Pasos para la graficacin de una desigualdad:
a. Tomar de la desigualdad, la parte de la ecuacin, para determinar dos puntos que
permitan graficar una recta, que sera el lmite del plano.
En el caso, de que en la ecuacin el trmino constante fuese cero, la recta pasa por la
intercepcin de los ejes. Por lo tanto uno de los puntos sera (0,0).
El otro punto se obtendra dando un valor diferente de cero a una de las variables.
Si la constante, fuese diferente de cero, se procede de la siguiente manera:
Para el primer punto, se hace cero una de las variables y se despeja la otra variable.
Para el segundo punto, se hace cero la otra variable, y se despeja para la variable que
queda pendiente.
b. Determinacin del plano que da la desigualdad.
Se escoge un punto de prueba, debajo o sobre la recta y se verifica si satisface la
desigualdad.
Si satisface la desigualdad, el plano se forma para el lado que se encuentra el punto de
prueba escogido.
Si no satisface la desigualdad, el plano se forma para el lado contrario a donde se
encuentra el punto de prueba con respecto a la recta o lmite del plano.

2.3. FORMULACIN DE UN PROBLEMA DE PROGRAMACIN LINEAL
2.3.1 Identificacin de las variables de decisin
El primer paso en la formulacin del problema es identificar las variables de decisin, a
menudo simplemente llamadas variables, una vez determinados, proporcionan la solucin
al problema.
CARACTERSTICA CLAVE
Pautas generales para identificar variables de decisin

Qu elementos afectan los costos y/o ganancias (en genera, el objetivo global)
Qu elementos puede elegir y/o controlar libremente?
Qu decisiones tiene que tomar?
2.3.2 Identificacin de los datos del problema
La finalidad de resolver un problema es proporcionar los valores reales para las variables de
decisin que ha identificado. Se requiere conocer cierta informacin para ayudar a
determinar esos valores
2.3.3 Identificacin de la funcin objetivo
Expresar el objetivo organizacional global en forma matemtica usando las variables de
decisin y los datos conocidos del problema. La funcin objetivo se crea en tres etapas:
- Establecer la funcin objetivo en forma verbal.
- Donde sea adecuado descomponer el objetivo (por ejemplo, suma, diferencia).
- Expresar las cantidades individuales matemticamente usando las variables de
decisin y otros datos conocidos en el problema
2.3.4. Identificacin de las restricciones
Las restricciones son condiciones que las variables de decisin deben satisfacer para
constituir una solucin aceptable. Las restricciones por lo general surgen de:
- Limitaciones fsicas (por ejemplo, el nmero limitado de horas de trabajo)
- Restricciones impuestas por la administracin ( por ejemplo, demanda del producto)
- Restricciones externas (por ejemplo, la empresa no puede vender ms de cierta
cantidad en el mercado)
- Relaciones implicadas entre variables (por ejemplo, en un problema de inversin la
proporcin de dinero a invertir debe sumar 1.
Modelo de Programacin Lineal

1 1 2 2 3 3
o ... ........( )
n n
Max Min Z c x c x c x c x o = + + + +

Sujeto a las restricciones estructurales


1 1 2 2 3 3
... ( 1, 2,... );.........( )
i i i in n i
a x a x a x a x b i m |
s

+ + + + = =
`

>
)

Y las restricciones de no negatividad
0; ( 1, 2, 3,..., ).............( )
j
x j n > =

Observaciones
i) , , y
ij i j
a b c son valores que se asume conocidos
ii)
j
x son variables de decisin que se desea hallar, de tal manera que optimicen (o )
iii) la ecuacin (o ) se conoce como funcin objetivo
iv) la ecuacin ( | ) se conoce como conjunto de restricciones
v) la ecuacin ( ) se conoce como variables de decisin

2.4. MTODO GRFICO O MTODO GEOMTRICO DE SOLUCIN
Es una tcnica que permite encontrar la solucin de modelos muy sencillos con dos
variables de decisin y a pesar de que casi todos los problemas reales tienen ms de dos
variables de decisin. Sirve en realidad para proporcionar una base intuitiva que facilita el
aprendizaje de soluciones de modelos ms complejos por otros mtodos.

Objetivo: Establecer la naturaleza de un problema de programacin lineal, introduciendo la
terminologa asociada con el y resolverlo geomtricamente.

2.4.1. Graficacin de ecuaciones y desigualdades lineales

Cuando se grafica una ecuacin, se genera una recta sobre el eje de coordenadas.
Las desigualdades generan un plano, al graficarlo sobre el eje de coordenadas.

Pasos para la graficacin de una desigualdad:


a. Tomar de la desigualdad, la parte de la ecuacin, para determinar dos puntos que
permitan graficar una recta, que sera el lmite del plano.
En el caso, que la ecuacin el trmino constante fuese cero, la recta pasa por la
intercepcin de los ejes. Por lo tanto uno de los puntos sera (0,0).
El otro punto se obtendra dando un valor diferente de cero a una de las variables.
Si la constante, fuese diferente de cero, se procede de la siguiente manera:
Para el primer punto, se hace cero una de las variables y se despeja la otra variable.
Para el segundo punto, se hace cero la otra variable, y se despeja para la variable que
queda pendiente.
b. Determinacin del plano que da la desigualdad
Se escoge un punto de prueba, debajo o sobre la recta y se verifica si satisface la
desigualdad.
Si satisface la desigualdad, el plano se forma para el lado que se encuentra el punto de
prueba escogido.
Si no satisface la desigualdad, el plano se forma para el lado contrario donde se
encuentra el punto de prueba con respecto a la recta o lmite del plano.

Ejemplos
A. REGION FACTIBLE NO ACOTADA
a. Formulacin de dieta Una dieta debe contener al menos 16 unidades de
carbohidratos y 20 de protenas. El alimento A contiene 2 unidades de carbohidratos y
4 de protenas; el alimento B contiene 2 unidades de carbohidratos y 1 de protenas. Si
el alimento A cuesta $1.20 por unidad y el B $0.80 por unidad, Cuntas unidades de
cada alimento deben comprarse para minimizar el costo?cul es el costo mnimo?
SOLUCIN
Carbohidratos Protenas Costos
Alimento A 2 4 1.2
Alimento B 2 1 0.80
Rendimiento 16 20
Variables de decisin
Sea X
1
en N de unidades de alimentos A comprar

Sea X
2
en N de unidades de alimentos B comprar
F.O costo min Z = 1.2 X
1
+0.8 X
2
Sa.
2X
1
+2X
2
>= 16 requerimento mnimo de carbohidratos
4X
1
+1X
2
>=20 requerimento mnimo de protenas
X
1
, X
2
>=0
Tabulando para cada una de las rectas, pues usted sabe que por dos puntos pasa una recta
L1: 2X
1
+2X
2
= 16
X
1
X
2

0 8 (0,8)
8 0 (8,0)

L2: 4X
1
+1X
2
=20
X
1
X
2

0 20 (0,20)
5 0 (5,0)












Punto L
1
L
2


8
8 5
20
Regin Factible no acotada
L1: 2X
1
+2X
2
= 16
L2: 4X
1
+1X
2
>=20
(0,0)

2X
1
+2X
2
= 16 resolviendo el sistema de ecuaciones se obtiene: X
1
=4 X
2
=4
4X
1
+1X
2
=20

Reemplazando en Z = 1.2 X
1
+0.8 X
2


En el punto (0,20) Z= 1.2 (0)+0.8 (20) = 16
En el punto (4,4) 1.2 (4)+0.8 (4) =8
En el punto (8,0) 1.2 (8)+0.8 (0) = 9.6
Respuesta: Z min. ptimo = 8 con un plan de compra:
X
1
: 4 unidades del alimento A X
2
: 4 unidades del alimento A

Observaciones
- Asumamos que el modelo matemtico del problema anterior (1) se desea maximizar,
es decir:
F.O max Z = 1.2 X
1
+0.8 X
2
Sa.
2X
1
+2X
2
>= 16 requerimento mnimo de carbohidratos
4X
1
+1X
2
>=20 requerimento mnimo de protenas
X
1
, X
2
>=0

- La grfica sigue siendo la misma y los puntos tambin
- Decir que el valor mximo de Z = 1.2 X
1
+0.8 X
2
es en el punto (0,20) con z=16 es
completamente falso pues otro punto en la regin factible no acotada como por
ejemplo en: (8,20) nos da un z=25.6, y en (100,0) nos da un Z=120, es claro que
cuando (X
1
,X
2
) aumentan o toman otros valores dentro de la regin factible no
acotada, tambin lo hace Z. Por la tanto, ningn punto factible maximiza Z, de modo
que no existe solucin optima. En este caso decimos que la solucin es no acotada

B. SOLUCIN MLTIPLE

b. Resolver grficamente

1 2
max z x x = +
s.a

1 2
1
2
1 2
4
1
2
, 0
x x
x
x
x x
+ s
>
s
>

Solucin:
1 1 2
: 4 l x x + = tabulamos si :
1 2
0 4 x x = = tenemos (0,4)

2 1
0 4 x x = = tenemos (4,0)
1 1 2 2
: 1 : 2 l x l x = =

Observamos que tiene soluciones ptimas alternativas en el punto (2,2) = (
1 2
, x x ) y (4,0)=
1 2
( , ) x x para los cuales Z mximo = 4

C. REGIN FACTIBLE VACA

El ejemplo siguiente ilustra una situacin en la que no que existe solucin ptima
0 1 2 3 4
0
1
2
x2
x1
: 1 x1 + 1 x2 = 4
: 1 x1 + 0 x2 = 1
: 0 x1 + 1 x2 = 2
Payoff: 1 x1 + 1 x2 = 4
Optimal Decisions(x1,x2): ( 2, 2) ( 4, 0)
: 1x1 + 1x2 <= 4
: 1x1 + 0x2 >= 1
: 0x1 + 1x2 <= 2


c.-
1 2
max z x x = +
s.a.
1 2
1 2
1 2
4
2 2
, 0
x x
x x
x x
+ >
+ s
>


Un punto factible
1 2
( , ) x x debe tener
1 2
0, 0 x x > > , estar sobre la recta superior o por
encima de
1 1 2
: 4 l x x + > y sobre o por debajo de la recta inferior
2 1 2
: 2 2 l x x + s . Sin
embargo, no existen tales puntos. De aqu que la regin factible sea vaca y, por lo tanto,
este problema no tenga solucin ptima.
Siempre que la regin factible de un problema de P.L. sea vaca, no existe solucin ptima.

D. SOLUCIN PTIMA NICA
1 2
max z x x = +
s.a
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
0
6
12
18
24
30
36
42
48
54
60
66
72
78
84
90
96
102
108
114
120
x2
x1
: 1 x1 + 1 x2 = 4
: 1 x1 + 2 x2 = 2
Payoff: 1 x1 + 1 x2 = 0
: 1x1 + 1x2 >= 4
: 1x1 + 2x2 <= 2

1 2
1 2
1 2
3 2 6
2 4 8
, 0
x x
x x
x x
+ s
+ s
>


Solucin: por dos puntos pasa una recta entonces:
1 1 2
: 3 2 6 l x x + = tabulando si:
1 2
0 3 x x = = tenemos (0,3)

2 1
0 2 x x = = tenemos (4,0)

2 1 2
: 2 4 8 l x x + = tabulando si:
1 2
0 2 x x = = tenemos (0,3)

2 1
0 4 x x = = tenemos (4,0)
Resolviendo el sistema de ecuaciones
1 2
l l es decir:
1 1 2
: 3 2 6 l x x + = y
2 1 2
: 2 4 8 l x x + = se obtiene
1 2
1 y 1.5 x x = =

Observacin: Payoff = funcin objetivo
0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
0
6
12
18
24
30
36
42
48
54
60
66
72
78
84
90
96
102
108
114
120
x2
x1
: 3.0 x1 + 2.0 x2 = 6.0
: 2.0 x1 + 4.0 x2 = 8.0
Payoff: 1.0 x1 + 1.0 x2 = 2.5
Optimal Decisions(x1,x2): ( 1.0, 1.5)
: 3.0x1 + 2.0x2 <= 6.0
: 2.0x1 + 4.0x2 <= 8.0

0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200
0
6
12
18
24
30
36
42
48
54
60
66
72
78
84
90
96
102
108
114
120
x2
x1
: 2 x1 + 1 x2 = 70
: 1 x1 + 1 x2 = 40
: 1 x1 + 3 x2 = 90
Payoff: 4 x1 + 6 x2 = 210
Optimal Decisions(x1,x2): ( 15, 25)
: 2x1 + 1x2 <= 70
: 1x1 + 1x2 <= 40
: 1x1 + 3x2 <= 90

E.- Un fabricante de juguetes prepara un programa de produccin para dos nuevos juguetes,
cosas y cositas, utilizando la informacin concerniente a sus tiempos de produccin dados
en la tabla que sigue. Por ejemplo, cada cosa requiere de 2 horas en la mquina A. Las
horas disponibles empleadas por semana son: Para operacin de la mquina A, 70 horas;
para B, 40 horas; para terminado, 90 horas. Si las utilidades en cada cosa y cada cosita son
de $4 y $6, respectivamente, Cuntos de cada juguete debe producir por semana con el fin
de maximizar la utilidad? Cul sera la utilidad mxima?
Mquina
A
Mquina B Terminado
Cosa 2 horas 1 hora 1 hora
Cosita 1 hora 1 hora 3 horas

Variables de decisin:

Sea: X1 el numero de juguetes a producir del juguete cosa
X2 el nmero de juguetes a producir del juguete cosita

Maximizar Z = 4
X1
+ 6
x2


s.a 2
X1
+ 1
x2
<= 70
1
X1
+ 1
x2
<= 40
1
X1
+ 3
x2
<= 90

Z optimo 210








Respuesta: Plan de produccin x1=15 juguetes cositas y X2 =25 juguetes cosas
Utilidad mxima= $210