Ejemplo 1

Una empresa desarrolladora iniciar un proyecto urbano en un terreno

de 4 hectreas.
En l se construirn dos tipos distintos de casas: las viviendas tipo I que
ocupan una superficie de 270 m 2 y tendrn un costo de $800,000, y las
viviendas tipo II que ocupan 200 m 2 y con un costo de $500,000. Los
estudios de mercado indican que la demanda mxima de viviendas de
tipo I es de 100 unidades, mientras que para las de tipo II corresponde a
120 unidades, y adems la demanda mxima combinada es de 170
unidades. Se desea determinar la combinacin ptima de viviendas para
lograr un ingreso mximo.
Planteamiento del modelo
Para solucionar este problema es necesario el planteamiento de un
modelo de Programacin
Lineal, que cuente con la siguiente formulacin:
Una funcin objetivo a maximizar
max z = c1x1 + c2x2 + + cnxn
sujeta a las restricciones
gj(x1, x2, , xn) = aj1 + aj2 + + ajn bj , j = 1, 2, , m
Que tambin puede expresarse en forma matricial:
max z = cT x
saAxb
Donde x es el vector de variables de decisin, c el vector de coeficientes
del objetivo,
A es la matriz de coeficientes tecnolgicos y b el vector de constantes.
El primer paso consiste en determinar las variables de decisin. Este
paso es de vital importancia pues una eleccin inadecuada de las
variables har imposible la resolucin del problema. Por lo general, estas
variables representan los bienes que consumir o producir la empresa.
En nuestro problema, los ingresos que tenga la empresa dependerndel
tipo de casas que construya. Por esto las variables de decisin son:
x1: nmero de viviendas tipo I por construir
x2: nmero de viviendas tipo II por construir
El siguiente paso es identificar las restricciones, que limitan las
decisiones admisibles que se pueden tomar. Las restricciones pueden
tomar la forma de igualdades, en caso de que se desee alcanzar un valor
especfico, o de desigualdades, cuando dicho valor deba ser excedido o
no, segn el caso.
En nuestro problema tenemos una restriccin por el uso del terreno y
tres por la demanda del mercado:

Cada vivienda tipo I ocupa 270 m2, las de tipo II ocupan 200 m2 y en
conjunto no deben exceder las 4 ha.
270 x1 + 200 x2 40,000
Demanda de viviendas tipo I.
270 x1 + 200 x2 100
Demanda de viviendas tipo II.
270 x1 + 200 x2 120
Demanda combinada.
270 x1 + 200 x2 170
Finalmente planteamos la funcin objetivo, en este caso es maximizar el
ingreso, en miles de pesos.
max z = 800 x1 + 500 x2
Solucin grfica
Al graficar en el plano cartesiano las restricciones (figura 2.1), vemos
que estas limitan un rea, y que slo las parejas de datos que caen
dentro de esa rea o dentro de su frontera cumplen con las restricciones
establecidas. Hemos encontrado todas las soluciones factibles, pero
nuestra meta es encontrar aquella que maximice nuestra funcin
objetivo.
Con este fin incorporamos la funcin z = 800 x1 + 500 x2 , para distintos
valores de z al grfico (figura 2.2). La funcin z queda representada
como lneas paralelas cuyo valor es mayor conforme se alejan del
origen. Como se puede apreciar, la solucin factible con el valor de z
mayor se encuentra en el vrtice nmero 2.
Si la pendiente de la funcin z se modificara, la solucin ptima caera
en otro vrtice.

Ejemplo 1
Sea una compaa maderera que posee dos talleres de contrachapado, donde se
producen los tres mismos tipos de tableros, hallar el nmero de das que debe operar
cada taller durante un semestre para proporcionar de la manera ms econmica los
tableros requeridos. La tabla 1 muestra la produccin y costo diarios por taller.

Con los datos contenidos en la tabla podemos determinar tanto la funcin objetivo
como las restricciones que intervienen en el problema:
Minimizar C=3000x1+2000x2

(1)

condicionado a las siguientes restricciones:

100x1 +20x2 > 2000
40x +80x2 > 3200

(2)

60x1 +60x2 > 3600

y con x1 > 0,x2 > 0.
En la figura 1, se encuentra achurado el espacio solucin limitado por las grficas de
las trazas de los planos de las restricciones; asimismo, con lnea punteada, se
encuentra graficada la pendiente de la funcin objetivo. Al desplazar la funcin objetivo
hacia el polgono e intersectarse, como se muestra en la figura 2, se obtiene la solucin
ptima, que resulta ser x1 = 10 y x2 = 0.

Al sustituir los valores de x1 y x2 en la funcin objetivo de costo inicialmente planteada,

se tiene que el costo mnimo de produccin sera:
C= 3000(10) + 2000(50)

C = $130 000