Está en la página 1de 28

PROBLEMAS DE PROGRAMACION LINEAL

INTEGRANTES:

Alejandro Mora, Samanta Caroline


Araujo Bautista, Miguel Angel
Barrenechea Sarmiento, Brithany Dayanne
Loarte Sana, Kimberly Valhia
Malvas Izquierdo, Cristhian
Rojas Avila, Cristian Alexander
Sanchez Marin, Maricely Jazmin
Tineo Mego, Jos Luis
Umbert Eguizabal, Fernando

DOCENTE:

Ing. PEREZ RAMIREZ, Jos Luis

MATERIA:

Investigacin de Operaciones

FACULTAD:

Ingeniera Industrial Sistemas e Informtica

2017

pg. 1
INTRODUCCION

La Programacin Lineal es una pequea parte de una teora matemtica que

se ha consolidado en el siglo XX con el nombre de Optimizacin. En general,

se trata de un conjunto de tcnicas matemticas que intentan obtener el mayor

provecho posible de sistemas econmicos, sociales, tecnolgicos, ... cuyo

funcionamiento se puede describir matemticamente de modo adecuado.

pg. 2
PROGRAMACION LINEAL

La Programacin Lineal corresponde a un algoritmo a travs del cual se


resuelven situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos
(principalmente los limitados y costosos), aumentando as los beneficios. El
objetivo primordial de la Programacin Lineal es optimizar, es decir, maximizar
o minimizar funciones lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una funcin objetivo
tambin lineal.
Los resultados y el proceso de optimizacin se convierten en un respaldo
cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones
en las que sera importante tener en cuenta diversos criterios administrativos
como:

Los hechos

La experiencia

La intuicin

La autoridad

COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIN LINEAL?

El primer paso para la resolucin de un problema de programacin lineal


consiste en la identificacin de los elementos bsicos de un modelo
matemtico, estos son:

Funcin Objetivo

pg. 3
Variables

Restricciones

El siguiente paso consiste en la determinacin de los mismos, para lo cual


proponemos seguir la siguiente metodologa:

LA FUNCIN OBJETIVO

La funcin objetivo tiene una estrecha relacin con la pregunta general que se
desea responder. S en un modelo resultasen distintas preguntas, la funcin
objetivo se relacionara con la pregunta del nivel superior, es decir, la pregunta
fundamental. As por ejemplo, si en una situacin se desean minimizar los
costos, es muy probable que la pregunta de mayor nivel sea la que se relacione
con aumentar la utilidad en lugar de un interrogante que busque hallar la

manera de disminuir los costos.

pg. 4
LAS

VARIABLES DE DECISIN

Similar a la relacin que existe entre objetivos especficos y objetivo general se


comportan las variables de decisin respecto a la funcin objetivo, puesto que
estas se identifican partiendo de una serie de preguntas derivadas de la
pregunta fundamental. Las variables de decisin son en teora factores
controlables del sistema que se est modelando, y como tal, estas pueden
tomar diversos valores posibles, de los cuales se precisa conocer su valor
ptimo, que contribuya con la consecucin del objetivo de la funcin general del
problema.

pg. 5
LAS RESTRICCIONES

Cuando hablamos de las restricciones en un problema de programacin lineal,


nos referimos a todo aquello que limita la libertad de los valores que pueden
tomar las variables de decisin.
La mejor manera de hallarlas consiste en pensar en un caso hipottico en el
que decidiramos darle un valor infinito a nuestras variables de decisin, por
ejemplo, qu pasara si en un problema que precisa maximizar sus utilidades
en un sistema de produccin de calzado decidiramos producir una cantidad
infinita de zapatos? Seguramente ahora nos surgiran mltiples interrogantes,
como por ejemplo:

Con cunta materia prima cuento para producirlos?

Con cunta mano de obra cuento para fabricarlos?

Pueden las instalaciones de mi empresa albergar tal cantidad de


producto?

Podra mi fuerza de mercadeo vender todos los zapatos?

Puedo financiar tal empresa?

Pues bueno, entonces habramos descubierto que nuestro sistema presenta


una serie de limitantes, tanto fsicas, como de contexto, de tal manera que los
valores que en un momento dado podran tomar nuestras variables de decisin
se encuentran condicionados por una serie de restricciones.

EJERCICIOS PROPUESTOS

1. Salvaje Oeste produce dos clases de sombrero vaquero. Un sombrero


de la clase 1 requiere el doble de mano de obra que uno de la clase 2. Si toda

pg. 6
la mano de obra se dedicara slo a la clase 2, la empresa podra producir
diariamente 400 de esos sombreros. Los lmites de mercado respectivos son
150 y 200 sombreros diarios para esas clases. La utilidad es $8 por cada
sombrero de la clase 1, y $5 por cada uno de la clase 2.

a) Aplique la solucin grfica para determinar la cantidad de sombreros


diarios de cada clase con la que se maximiza la utilidad.

PLANTEO DEL MODELO:

CLASES DE MANO DE LIMITE DE UTILIDAD X


SOMBRERO OBRA PRODUCCION UNIDAD
01 X1 150 8

02 X2 200 5

8 x 1+5 x 2
Max Z:
S.A:
X 1 150 Restriccin con respecto al
lmite de produccin
X 2 200

X 1 + X 2 400

2. Una empresa fabrica dos productos, A y B. El volumen de ventas de A


es, cuando menos, 80% de las ventas totales de A y B. Sin embargo, la
empresa no puede vender ms de 100 unidades de A por da. Los dos
productos usan una materia prima, cuya disponibilidad diaria mxima es 240 lb.
Los consumos de la materia prima son 2 lb por unidad de A y 4 lb por unidad de
B. Los precios unitarios de A y B son $20 y $50, respectivamente.

a) Determine la combinacin ptima de productos para esta compaa

PLANTEO DEL MODELO

PRODUCTOS DEMANDA MATERIA PRECIOS

pg. 7
ESTIMADA PRIMA X UNIDAD X UNIDAD
X1 Cuando 02 20
A( )
menos 80
X2 Cuando 04 50
B( )
menos 20

20 x1 +50 x 2
Max Z:

S.A:

X 1 80

X 2 20

Restriccin respecto a
demanda estimada
x 1<100

2 X 1+ 4 X 2 240

3. En Limpieza, S.A., se usan las materias primas I y II para producir dos


soluciones limpiadoras domsticas, A y B. La disponibilidad diaria de las
materias primas I y II es 150 y 145 unidades, respectivamente. Una unidad de
solucin A consume 0.5 unidad de materia prima I y 0.6 unidad de materia
prima II; una unidad de solucin B requiere 0.5 unidad de materia prima I y 0.4
unidad de materia prima II. Las utilidades unitarias de las soluciones A y B son
$8 y $10, respectivamente. La demanda diaria de la solucin A est entre 30 y
150 unidades, y la de la solucin B entre 40 y 200 unidades.
a) Calcule las cantidades ptimas de A y B que debe producir Limpieza.
b) Determine el valor por cambio unitario en las materias primas I y II.

PLANTEO DE MODELO

pg. 8
X1 = A Opt Z = 8X1 +10X2

X2 = B

0.5 X1+ 0.5 X2 150 Restriccin con respecto a la Materia Prima

0.6X1 + 0.4X2 145

X1 30 150 Restriccin con respecto a la Demanda

X2 40 200

4. Una lnea de ensamble est formada por tres estaciones consecutivas, y


produce dos modelos de radio: Alta Fidelidad 1 y Alta Fidelidad 2. En la
siguiente tabla se ven los tiempos de ensamble en las tres estaciones de
trabajo.

El mantenimiento diario de las estaciones 1, 2 y 3 consume 10, 14 y 12%,


respectivamente, de los 480 minutos mximos disponibles en cada estacin por
da.
a) La empresa desea determinar la combinacin ptima de productos con la
que se minimicen los tiempos de paro (o tiempos no usados) en las tres
estaciones de trabajo.
b) Determine el valor de bajar el tiempo diario de mantenimiento en un punto
porcentual, para cada estacin de trabajo

X1= Est 1 Mini Z = 10X1 + 14X2 + 12X3

pg. 9
X2= Est 2
X3= Est 3

6X1 + 4X1 10%


5X2 + 5X2 14%
4X3 + 6X3 12%

5. Juan acaba de entrar a la universidad, y se da cuenta que si slo


estudia y no juega, su personalidad ser gris. Desea repartir su tiempo
disponible, aproximadamente de 10 horas por da, entre juego y estudio.
Estima que el juego es doblemente divertido que el estudio. Tambin desea
estudiar cuando menos un tiempo igual al que pasa jugando. Sin embargo, se
da cuenta que si debe hacer todas sus tareas escolares, no puede jugar ms
de 4 horas diarias. Cmo debe repartir Juan su tiempo, para maximizar su
placer de estudiar y jugar?

Solucin:

Variables:

X 1=Tiempo en estudiar

X 2=Tiempo en jugar

Funcin Objetivo:

Max (z)=X 1+ 2 X 2

Restricciones:

X 1+X 2 10

X 2 4

x1 , x2 0

6. Ahorros S.A. desea invertir una suma que genere un rendimiento anual
mnimo de $10,000. Dispone de dos grupos accionarios: acciones selectas y
alta tecnologa, con un rendimiento anual promedio de 10 y 25%,

pg. 10
respectivamente. Aunque las acciones de alta tecnologa dan ms rendimiento,
son ms arriesgadas, y Ahorros desea limitar la cantidad invertida en ellas a un
mximo de 60% del total. Cul es la cantidad mnima que debe invertir
Ahorros en cada grupo de acciones para alcanzar la meta de inversin?

Solucin:

Variables:

X 1= Acciones selectas

X 2= Acciones de alta tecnologia

Funcin Objetivo:

Max(z)=X 1+ X 2

Procedimiento para establecer las restricciones:

Se dice que el rendimiento minimo, que se espera si se invierte X 1 al 10%


y si se invierte al X2 del 25% anual, la restriccin seria:

0.10 X 1+0.25 X 2 10,000

Otra restriccin que tendramos que establecer, si se invierte no ms del


60% de la inversin total en acciones de alta tecnologa, la restriccin que
estableceramos es:

x2
0.60
x1 + x2

x 2 0.60(x 1+ x2 )

0.60 x 1 + x 2 0

Restricciones:

0.10 X1 + 0.25 X2 10,000

-0.6 X1 + 0.4 X2 0

X1, X2 0

pg. 11
7. LA COMPAA REDDY MIKKS

Reddy Mikks produce pinturas para interiores y exteriores, M1 y M2. La


tabla siguiente proporciona los datos bsicos del problema.

TON DE MATERIA PRIMA DE


Pinturas Pinturas Disponibilidad
para exteriores para interiores diaria mxima
Materia 6 4 24
prima M1
Materia 1 2 6
prima M2
Utilidad por 5 4
ton(miles de $)

Una encuesta de mercado indica que la demanda diaria de pintura para


interiores no puede ser mayor que 1 tonelada ms que la de pintura para
exteriores. Tambin, que la demanda mxima diaria de pintura para interiores
es de 2 toneladas. Reddy Mikks desea determinar la mezcla ptima (la mejor)
de productos para exteriores y para interiores que maximice la utilidad diaria
total.

Definir las variables:

X 1 =Toneladas producidas diariamente, de pintura para exteriores.

X2
=Toneladas producidas diariamente, de pintura para interiores.

Definir la funcin objetivo:

Max Z=5 x 1+ 4 x 2

Establecer las restricciones: Segn los datos del problema

pg. 12
x1 x2
6 +4 24 ..(R1)

x1 x2
+2 6 .. (R2)

X 2 X 1 1
(R3)

X 2 2 ( R4)

X 1 , X 2 0 ( R5)

8. PROBLEMA DE LA DIETA

En Granjas Modelo se usa diariamente un mnimo de 800 libras (lb) de un


alimento especial, que es una mezcla de maz y soya, con las composiciones
siguientes:

Lb por lb de alimento
Alimento Protenas Fibras costo
Maz 0.09 0.02 0.30
Soya 0.60 0.06 0.90

Las necesidades dietticas del alimento especial son un mnimo de 30% de


protenas y un mximo de 5% de fibras. Granjas Modelo desea determinar las
proporciones de alimento que produzcan un costo diario mnimo.

Definir las variables:

X 1 = lb de maz en la mezcla diaria

X2
= lb de soya en la mezcla diaria

Definir la funcin objetivo:

pg. 13
Min Z=0.3 x 1+ 0.9 x 2

Establecer las restricciones:

x1 x2
+ 800 ..(R1)

0.21 x 1 x2
- 0.30 0 .. (R2)

0.03 x1 x2
- 0.01 0 .. (R3)

X 1 , X 2 0 ( R4)

9. La Divisin de Educacin Continua del Colegio Central ofrece un total


de 30 cursos cada semestre.
Los cursos que se ofrecen suelen ser de dos tipos: prcticos, como
modelado en madera, procesamiento
de texto y mantenimiento automotriz; y humansticos, como historia,
msica y bellas
artes. Para satisfacer las necesidades de la comunidad, deben ofrecerse
al menos 10 cursos de cada
tipo en cada semestre. La divisin estima que las utilidades por los cursos
prcticos y humansticos
son, aproximadamente, $1500 y $1000 por curso, respectivamente.

a) Determine la oferta ptima de cursos para ese colegio.


b) Demuestre que el valor por cada curso adicional es $1500, igual que la
utilidad por cada curso prctico. Qu indica este resultado
respecto a ofrecer cursos adicionales?
c) Use la medida de valor por unidad para determinar la utilidad que resulta
de aumentar en un curso el requisito mnimo de cursos prcticos.
d) Repita la parte b) para los cursos humansticos.

Variables
X1 = cursos de practica
X2 =cursos humansticos

Maximizar Z

Z=1500X1+1000X2

pg. 14
Restricciones

a)

X1+X2+S1 =30
X1 - S2 =10
X2 -S3 =10

X;X;S;S;S0

b)

Z=1500S1+0S2+500S3=40000

c)

S2=10+D10
X1=20+D10
X2=10

-10D1<

d)

S1=10-D30
X1=20-D30
X2=10+D30

10D310

10. Modelos Alfa fabrica camisas y blusas para las Tiendas Beta, que
aceptan toda la produccin de Alfa. En el proceso de produccin intervienen el
corte, costura y empacado. Alfa emplea 25 trabajadores en el departamento de
corte, 35 en el departamento de costura y 5 en el departamento de empaque.
Esa fbrica trabaja un turno de 8 horas, 5 das por semana. En la tabla
siguiente se muestran los tiempos necesarios y las utilidades unitarias para las
dos prendas.

pg. 15
a) Determine el programa de produccin semanal ptimo para Alfa.
b) Determine el valor de corte, costura y empaque por hora.
c) Suponga que se pueda trabajar tiempo extra en los departamentos de
corte y costura.
Qu sueldos por hora mximos puede pagar Alfa por tiempo extra
laborado?

Variables

a)

X1 = nmero de camisetas /semana


X2 =nmero de blusas por semana

Maximizar Z

Z=8X1+12X2
Restricciones
S.T.
20X1+60X225*60*40=60000
70X1+60X235*60*40=84000
12X1+4X25*60*40=1200
X1 ;X20

b)
S1=valor de corte
S2=valor de costura
S3=valor de empaque por hora

Z= 12S1+0.8S2+0S3=13920

11. Representacin matemtica. La empresa debe decidir la cantidad de


unidades de cada tipo de vivienda que va a construir, y tambin la cantidad de
reas de recreo que satisfaga el reglamento municipal. Se definen

x1 cantidad de casas unifamiliares


x2 cantidad de casas para dos familias
x3 cantidad de casas para tres familias
x4 cantidad de reas de recreo
El objetivo de la empresa es maximizar el rendimiento total, esto es
Las restricciones del problema son:

1. Lmite de uso de terreno.


2. Lmite de cantidad de casas unifamiliares en relacin con los dems
tipos.

pg. 16
3. Lmite de las reas de recreo.
4. Costo del capital para el servicio de agua.
5. Lmite del consumo diario de agua en temporadas pico.
Estas restricciones se expresan matemticamente como sigue:

1. Uso del terreno

2. Casas unifamiliares

o sea

3. reas de recreo

o sea

4. Costo del capital para el servicio de agua

5. Consumo de agua

6. No negatividad

pg. 17
12. Banco Gane est desarrollando una poltica de prstamos por un mximo
de $12 millones. La tabla siguiente muestra los datos pertinentes acerca de los
distintos tipos de prstamo.

Las deudas impagables no se recuperan y no producen ingresos por


intereses. Para competir con otras instituciones financieras se necesita que el
banco asigne un mnimo de 40% de los fondos a prstamos agrcolas y
comerciales. Para ayudar a la industria de la construccin de su regin, los
prstamos familiares deben ser iguales, cuando menos, al 50% de los
prstamos personales, para automvil y para casa. Tambin el banco tiene una
poltica explcita que no permite que la relacin general de prstamos
impagables entre todos los prstamos sea mayor que 4 por ciento.
Representacin matemtica.

Se busca determinar la cantidad de prstamo en cada categora, y en


consecuencia se llega a las siguientes definiciones de las variables (en
millones de dlares):

x1 = prstamos personales
x2 = prstamos para automvil
x3 = prstamos para casa
x4 = prstamos agrcolas
x5 = prstamos comerciales
El objetivo de Banco Gane es maximizar su retorno neto, que es la
diferencia entre el retorno por intereses y los prstamos impagables. Con base
en el hecho que las deudas impagables no se pueden recuperar, tanto el
principal como el inters, la funcin objetivo ser la siguiente:

Maximizar z = 0.026x1 + 0.0509x2 + 0.0864x3 + 0.06875x4 + 0.078x5


+0.110.98x52 - 0.1x1 - 0.07x2 - 0.03x3 - 0.05x4 - 0.02x5

Esta funcin se simplifica y resulta

pg. 18
Maximizar z = 0.1410.9x12 + 0.1310.93x22 + 0.1210.97x32 +
0.12510.95x42

PROBLEMA 13

X 1 :costo de lamaquina 1

X 2 :costo de lamaquina 2

f =500 X 1 +300 X 2
Funcin objetivo :

S.a
2 X 1+ 3 X 2 75

3 X 1 +2 X 2 70

4 X 1+ X 2 55

2 X 1+ 2 X 2 40

X 1 0

X 2 0

Regin optima

pg. 19
Solucin optima
f =500 X 1 +300 X 2

f =500 ( 0 ) +300 ( 22.5 )=6750

f =500 ( 10.83 )+ 300 ( 11.67 )=8916

f =500 ( 13.75 )+ 300 ( 0 )=6875

PREGUNTA B: Es costo mximo que tendr la produccin de las


maquinas ser de 8916, cuando el costo es aproximadamente de 10.83 y 11.67
para las mquinas 1 y 2 respectivamente.
PREGUNTA C:
Para que el producto 3 sea mnimo rentable se debe restar los costos
ptimos con el costo por hora de cada mquina es decir: ( ver la ecuacin
4 X 1+ X 2 55
)

pg. 20
Maquina 1: 10.83 10 = 0.83
Maquina 2: 11.67 5 = 6.67

PROBLEMA 14
La demanda de un artculo perecedero durante los cuatro meses
prximos es 400, 300, 420 y 380 toneladas, respectivamente. Las posibilidades
de la oferta durante los mismos meses son 500, 600, 200 y 300 toneladas. El
precio de compra por tonelada vara de un mes al otro, y se estima en $100,
$140, $120 y $150, respectivamente. Como el artculo es perecedero, se debe
consumir la oferta del mes en curso en menos de tres meses (que cuentan a
partir del mes en curso). El costo de almacenamiento por tonelada y por mes
es de $3. La naturaleza del artculo no permite surtir pedidos atrasados.
Resuelva el problema como modelo de transporte con TORA, y determine el
programa ptimo de entrega durante los cuatro meses siguientes

SOLUCIN

COSTO TOTAL: 190,040. EL PROBLEMA TIENE OBTIMOS


ALTERNATIVOS

OFERTA TOTAL: 1600 TONELADAS DEMANDA TOTAL: 1500


TONELADAS

M1 M2 M3 M4 OFERTA
M1 10 10 10 10 500
0 3 6 9
M2 14 14 14 600
0 3 6
M3 12 12 200

pg. 21
Minutos0por unidad3
M4 15 300
Prod Proc Proc Proc Utilida
ucto eso1 eso2 eso30 d Unitaria
DEMAND 1 40 10 30 6 42 8 38 $2
A 20 50 0
20 0
10 $3
Prod Minutos por unidad Utilid
ucto ad
M M M M M OFER
Unitaria
1 2 Proc 3 Proc 4 5
Proc TA
M1 1 eso1 1 1
eso2 1
eso3 0 500
001 03 10 06 6 09 8 $2
M2 2 51 120 1 10 0 $3 600
Tiem 40600 43 600 46 600
M3 po 1 1 0 200
20 23
M4 1 0 300
50
DEMAN 4 3 4 3 1
DA 00 00 20 80 00

15.En dos productos se requieren tres procesos consecutivos. El tiempo


disponible para cada proceso es 10 horas diarias. La tabla siguiente resume los
datos del problema:

A. Determine la combinacin ptima de fabricacin de los dos productos.


Solucin:

B.Variables de decisin

Para el problema se necesita determinar el nmero de horas que


demora cada proceso para producir los productos. As, las variables del
modelo se definen como:

X1=Nmero de horas Producto1


X2= Nmero de horas Producto2
C.Objetivo

Para formar la funcin objetivo, la empresa desea aumentar sus


utilidades todo lo posible. Z representa la utilidad diaria total, el objetivo
de la empresa se expresa as

Max Z= 2X1+3X2

pg. 22
a. Restricciones

Las restricciones que limitan el tiempo por da son:

10X1 + 5X2 600..1


6X1 + 20X2 600.2
8X1 + 10X2 600.3
X1; X2 04

16. Luz del Centro es duea de una central turbogeneradora. Como en los
alrededores hay abundantes depsitos de carbn, la central genera su vapor
con ese combustible. Sin embargo, eso puede causar una emisin que no
cumpla con las normas ambientales, que limitan la descarga de dixido de
azufre a 2000 partes por milln por tonelada de carbn quemado, y la descarga
de humo por las chimeneas a 20 libras por hora. La empresa recibe dos clases
de carbn pulverizado, C1 y C2, que usa en sus calderas. Las dos clases se
suelen mezclar antes de quemarlas. Para simplificar, se puede suponer que el
dixido de azufre contaminante de la mezcla (en partes por milln) es un
promedio ponderado para cada clase que se usa en la mezcla. Los datos
siguientes se basan en 1 tonelada de consumo por hora, de cada uno de las
dos clases de carbn.

Descarga de
Clase Descarga de Vapor
azufre, partes por
de carbn humo, lb/hora generado lb/hora
milln
C1 1800 2.1 12000
C2 2100 0.9 9000

a) Determine la relacin ptima de mezcla de las dos clases de carbn.

Solucin:

Descarga de
Clase Descarga de Vapor
azufre, partes por
de carbn humo, lb/hora generado lb/hora
milln
C1 1800 2.1 12000
C2 2100 0.9 9000
Total 2000 20

a) Variables de decisin

X1=Clase de carbn C1
X2= Clase de carbn C2

pg. 23
b) Objetivo

Max Z= 12000X1+9000X2

c) Restricciones

1800X1 + 2100X2 2000..1


2.1X1 + 0.9X2 20....2
X1; X2 0.3

ANLISIS DE MODELOS SELECCIONADOS DE PROGRAMACIN LINEAL

Problemas:
Poltica bancaria de prestamos

Banco Gane est desarrollando una poltica de prstamos por un mximo


de $12 millones. La tabla siguiente muestra los datos pertinentes acerca de los
distintos tipos de prstamo.

Las deudas impagables no se recuperan y no producen ingresos por


intereses.
Para competir con otras instituciones financieras se necesita que el banco
asigne un mni- mo de 40% de los fondos a prstamos agrcolas y comerciales.
Para ayudar a la industria de la construccin de su regin, los prstamos
familiares deben ser iguales, cuando menos, al 50% de los prstamos
personales, para automvil y para casa. Tambin el banco tiene una poltica
explcita que no permite que la relacin general de prstamos impagables entre
todos los prs- tamos sea mayor que 4 por ciento.

REPRESENTACIN MATEMTICA:

Se busca determinar la cantidad de prstamo en cada catego- ra, y en


consecuencia se llega a las siguientes definiciones de las variables (en
millones de dlares):

x1 = prstamos personales

pg. 24
x2 = prstamos para automvil
x3 = prstamos para casa
x4 = prstamos agrcolas
x5 = prstamos comerciales

El objetivo de Banco Gane es maximizar su retorno neto, que es la diferencia


entre el retorno por intereses y los prstamos impagables. Con base en el
hecho que las deudas impagables no se pueden recuperar, tanto el principal
como el inters, la funcin objetivo ser la siguiente:

Maximizar z = 0.1410.9x12 + 0.1310.93x22 + 0.1210.97x32 +


0.12510.95x42
+0.110.98x52 - 0.1x1 - 0.07x2 - 0.03x3 - 0.05x4 - 0.02x5

Esta funcin se simplifica y resulta

Maximizar z = 0.026x1 + 0.0509x2 + 0.0864x3 + 0.06875x4 +


0.078x5

El problema tiene cinco restricciones:

1. Fondos totales

x1 + x2 + x3 + x4 + x5 12

2. Prstamos agrcolas y comerciales

x4 + x5 0.4 * 12
o sea

3. Prstamos para casa

o sea x3 0.51x1 + x2 + x32

4. Lmite de deudas impagables

x4 + x5 4.8

x3 0.51x1 + x2 + x32

0.5x1 + 0.5x2 - 0.5x3 0

o sea

0.1x1 + 0.07x2 + 0.03x3 + 0.05x4 + 0.02x5

pg. 25
x1 + x2 + x3 + x4 + x5

5. No negatividad

0.06x1 + 0.03x2 - 0.01x3 + 0.01x4 - 0.02x5 0

x1 0, x2 0, x3 0, x4 0, x5 0

USO Y DESARROLLO DE BIENES RAICES

Desarrollos Alfa posee 800 acres* de terreno en un lago escnico en el


corazn de una sierra. An- tes se aplicaban pocos o ningn reglamento a los
nuevos desarrollos en torno al lago. Las orillas del mismo estn hoy pobladas
con casas de campo, y debido a la carencia de servicios de alcanta- rillado, hay
muchas fosas spticas, en su mayor parte mal instaladas. A travs de los aos,
las fil- traciones de las fosas spticas ha ocasionado un grave problema de
contaminacin de agua.
Para mitigar el degradamiento de la calidad del agua, las autoridades
municipales apro- baron reglamentos estrictos para todos los desarrollos en el
futuro.

1. Slo se pueden construir casas para una, dos y tres familias, y las
casas unifamiliares deben ser al menos el 50% del total.
2. Para limitar la cantidad de fosas spticas, se requieren tamaos
mnimos de lote de 2, 3 y 4 acres para las casas con una, dos y tres familias,
respectivamente.
3. Se deben establecer reas de recreo de 1 acre cada una, en una
proporcin de una por
200 familias.
4. Para preservar la ecologa del lago, no se debe bombear agua
subterrnea para uso do- mstico ni de riego.

El presidente de Desarrollos Alfa estudia la posibilidad de desarrollar los


800 acres de la empresa. El nuevo desarrollo incluir casas para una, dos y
tres familias. Se estima que el
15% de los acres se debe asignar a calles y servicios comunitarios. Alfa
estima que los ingresos por las diversas unidades de habitacin sern

El costo de conectar el servicio del agua al rea es proporcional a la


cantidad de unidades construidas. Sin embargo, el municipio cobra un mnimo
de $100,000 por el proyecto. Adems, el aumento de la capacidad actual del
sistema de abastecimiento de agua se limita a 200,000 ga- lones por da,
durante las temporadas pico. Los datos siguientes resumen el costo de

pg. 26
conectar el servicio del agua, y tambin el consumo de agua, suponiendo
familias de tamao promedio:

Representacin matemtica. La empresa debe decidir la cantidad de


unidades de cada tipo de vivienda que va a construir, y tambin la cantidad de
reas de recreo que satisfaga el regla- mento municipal. Se definen

x1 cantidad de casas unifamiliares


x2 cantidad de casas para dos familias

*N. del R.T.: 1 acre = 0.4046 hectrea o 1 acre= 4046 m2.

x3 cantidad de casas para tres familias


x4 cantidad de reas de recreo
El objetivo de la empresa es maximizar el rendimiento total, esto es

Maximizar z = 10,000x1 + 12,000x2 + 15,000x3


Las restricciones del problema son:

1. Lmite de uso de terreno.


2. Lmite de cantidad de casas unifamiliares en relacin con los dems
tipos.
3. Lmite de las reas de recreo.
4. Costo del capital para el servicio de agua.
5. Lmite del consumo diario de agua en temporadas pico.

Estas restricciones se expresan matemticamente como sigue:

1. Uso del terreno

2x1 + 3x2 + 4x3 + 1x4 680 1 = 0.85 * 8002

2. Casas unifamiliares

o sea

x1
x1 + x2 + x3 0.5

3. reas de recreo

0.5x1 - 0.5x2 - 0.5x3 0

x1 + 2x2 + 3x3

o sea

x4 200

200x4 - x1 - 2x2 - 3x3 0

pg. 27
4. Costo del capital para el servicio de agua

1000x1 + 1200x2 + 1400x3 + 800x4 100,000

5. Consumo de agua

400x1 + 600x2 + 840x3 + 450x4 200,000

6. No negatividad

400x1 + 600x2 + 840x3 + 450x4 200,000

x1 0, x2 0, x3 0, x4 0

pg. 28