You are on page 1of 18

Matemtica Aplicada Programacin Lineal

INECUACIONES LINEALES
Sistemas de Inecuaciones Lineales con dos incgnitas
a)

b)

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

Resolver los sistemas de inecuaciones siguientes, dibujando la solucin

a)

b)

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

Programacin Lineal (PL)


La Programacin Lineal (PL) es un procedimiento matemtico para determinar la
asignacin ptima de recursos escasos.
Un modelo de programacin lineal busca maximizar o minimizar una funcin lineal,
sujeta a un conjunto de restricciones lineales.
Un modelo de programacin lineal esta compuesto de:
1. Variables y parmetros de decisin. Las variables de decisin son las
incgnitas (o decisiones) que deben determinarse resolviendo el modelo. Los
parmetros son los valores conocidos que relacionan las variables de decisin
con las restricciones y funcin objetivo.
2. Restricciones. Para tener en cuenta las limitaciones tecnolgicas, econmicas
y otras del sistema, el modelo debe incluir restricciones (implcitas o explcitas)
que restrinjan las variables de decisin a un rango de valores factibles.
3. Funcin objetivo. La funcin objetivo define la medida de efectividad del
sistema como una funcin matemtica de las variables de decisin.
La solucin ptima ser aquella que produzca el mejor valor de la funcin objetivo,
sujeta a las restricciones.
DEFINICIN. Una funcin f(X1, X2, X3, ...... Xn) es una funcin lineal de X 1, X2, ... Xn
si y slo si para algn conjunto de constantes C 1, C2, C3, ...... Cn, f(X1, X2, ...... Xn) =
C1 X1, C2 X2, C3 X3, ...... Cn Xn
Ejemplo, f( X1, X2) = 2 X1 + X2 es una funcin lineal de X1 y X2, pero
f( X1, X2) = X12 X2 no es una funcin lineal de X1 y X2.
DEFINICIN. para cualquier funcin lineal f(X 1, X2, ...... Xn) y cualquier nmero b, las
desigualdades f(X1, X2, ...... Xn) b y f(X1, X2, ...... Xn) b son desigualdades lineales.
As, 2 X1 + 3 X2 3 y 2 X1 + 3 X2 3 son desigualdades lineales, pero
X12 X2 no es una desigualdad lineal.
Cuando se formula un problema de toma de decisiones como un programa lineal, se
deben verificar las siguientes condiciones:
1. La funcin objetivo debe ser lineal. Vale decir que se debe verificar que todas
las variables estn elevadas a la primera potencia y que sean sumadas o
restadas (no divididas ni multiplicadas);
2. El objetivo debe ser ya sea la maximizacin o minimizacin de una funcin
lineal. El objetivo debe representar la meta del decisor; y
3. Las restricciones tambin deben ser lineales. . Asimismo, la restriccin debe
adoptar alguna de las siguientes formas ( , , =, es decir que las
restricciones de PL siempre estn cerradas).

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

El siguiente problema es un problema de PL?


Max X2
sujeta a:
X1 + X2 0
X12 - 4 0
Aunque la segunda restriccin parece "como si" fuera una restriccin no lineal, esta
restriccin puede escribirse tambin de la siguiente forma:
X1 -2, y X1 2.
En consecuencia, el problema es de hecho un problema de PL.
Forma estandar del modelo
La formulacin en PL para un problema general de asignacin de recursos a
actividades, consiste en elegir valores de x1,x2,....,xn para:
Optimizar (maximizar o minimizar) Z = c1x1 + c2x2 +....+ cnxn,
sujeta a las restricciones:
(s.a.)
a11x1 + a12x2 +....+ a1nxn < b1
a21x1 + a22x2 +....+ a2nxn < b2
.
am1x1 + am2x2 +....+ amnxn < bm
X1 0,

X2 0,

...,

Xn 0.

Definicin de Regin factible, para un P.L. es el conjunto de todos los puntos que
satisfacen las restricciones y las restricciones de signo del P.L.
Definicin de solucin optima, para un problema de maximizacin, una solucin
ptima para un P.L., es un punto de la regin factible con el mayor valor de la funcin
objetivo. Similarmente para uno de minimizacin ser el valor mnimo de la F.O.
Definicin. Un conjunto de puntos S es un conjunto convexo si el segmento
rectilneo que une cualquier par de puntos de S se encuentra dentro de S.
A

A
C
(a)

D
(b)

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

(c)

(d)

Definicin. Para cualquier conjunto convexo S, un punto P de S es un extremo si


para cada segmento rectilneo que se encuentra completamente en s y que pasa por
el punto P, P es un extremo del segmento rectilneo.
Por ejemplo en la figura (a) cada punto de la circunferencia es un punto extremo del
crculo. En (b) A, B, C, D son puntos extremos

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

Ejemplo:
Giepetto S.A. fabrica dos tipos de juguetes: soldados y trenes. Se vende un soldado a
S/. 27 y se gasta S/. 10 en materia prima. Cada soldado producido aumenta los
costos variables de mano de obra y los costos generales en S/. 14
Se vende un tren a S/. 21 y se gasta S/. 9 en materia prima. Cada tren producido
aumenta los costos variables de mano de obra y los costos generales en S/. 10. Cada
juguete necesita dos tipos de trabajo especializado: carpintera y acabado. Un
soldado requiere dos horas de acabado y una hora de carpintera. Un tren requiere 1
hora de acabado y 1 hora de carpintera. Cada semana, Giapetto puede conseguir
toda la materia prima que se necesita, pero solo dispone de 100 horas de acabado y
80 de carpintera. La demanda de los trenes no tiene lmites, pero se venden a lo ms
40 soldados semanalmente. Giapetto quiere maximizar su ganancia semanal
(ingresos - costos). Formule un modelo matemtico para la situacin de Giapetto
qu se puede utilizar para que Giapetto pueda maximizar su ganancia semanal?
Al crear este modelo se exploran las caractersticas comunes a todos los problemas
de programacin lineal.
Variables de decisin. Las variables de decisin tienen que presentar todas las
decisiones que tomar (?) Giapetto tiene que decidir cuantos soldados y trenes tiene
que fabricar cada semana. Entonces definimos:
X1 = el nmero de soldados a producir cada semana.
X2 = el nmero de trenes a producir cada semana.
Funcin Objetivo. En cualquier problema de P.L., la persona que toma la decisin
quiere maximizar (ingresos o ganancias ) y minimizar (costos) . La funcin que hay
que maximizar o minimizar se llama funcin objetivo .
Se debe:
Maximizar (Ingr. Sem.) (costos compra mat. prima) (otros costos variables).
Ingr. semanales = ingreso semanal de soldados + ingresos semanal por trenes
=(dlar/soldado)(soldado/semana) + (dlar/tren)(tren/ semana)
= 27 X1 + 21 X2
costos:

costos semanales de materia prima = 10X 1 + 9X2


otros costos semanales variables = 14X 1 + 10X2

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

Qu se quiere maximizar?
(27X1 + 21 X2 ) (10X1 + 9X2 ) (14X1 + 10X2) = 3X1 + 2 X2
otra forma de plantear:
= 27 10 - 14= 3
= 21 9 10 = 2
Entonces se tiene:
Ingresos semanales costos variables semanales = 3X 1 + 2 X2
Restricciones: al aumentar X1 y X2, crece la F.O.( se puede fabricar y vender y
obtener una ganancia arbitrariamente grande). Pero los valores de las variables estn
limitadas por las restricciones.
Restriccin 1 No se puede usar mas de 100 horas de acabado cada semana.
Restriccin 2 No se puede usar mas de 80 horas de carpintera cada semana.
Restriccin 3 Debido a la demanda limitada, se tienen que producir a lo ms 40
soldados por semana.
Se supone que la cantidad de materia prima disponible es ilimitada, por lo tanto, no
hay ninguna restriccin.
Se tiene que representar de manera matemtica el problema (F.O.y restricciones)
Horas totales acabado/sem =(h.de Acabado/soldado)(soldado hechos/semana) + (h.
de Acabado/tren)(trenes hechos/semana)
= 2(X1)+ 1(X2) = 2X1 + X2 100
Horas totales carpinteria/sem = (h.decarpinteria/soldado)(soldado hechos/semana) +
(h. de carpinteria/tren)(trenes hechos/semana)
= 1(X1)+ 1(X2) = 1X1 + X2 80
Ahora se expresa que se pueden vender a lo ms 40 soldados por semana, limitando
la produccin semanal de soldados a 40. este proporciona la siguiente restriccin:
X1 40

Restricciones de signo (o de no negatividad ) para completar la formulacin de un


problema de P.L., hay que contestar la siguiente pregunta para cada variable de
decisin:
Si una variable de decisin X i solamente toma los valores no negativos aadimos la
restriccin de signo Xi 0 . si una variable X i puede tomar valores positivos y
negativos (inclusive cero) no tiene restriccin de signo.
Facultad de Ciencias Contables
Curso: Matemtica Aplicada, Ciclo 2016 - II

Entonces el problema se presenta:


Max Z = 3X1 + 2 X2

( F.O.)

(1)

2X1 + X2 100
(restriccin de acabado)
1X1 + X2 80
(restriccin de carpintera)
X1 40
(restriccin de demanda de soldados) (4)
X1 0
(restriccin de signo)
X2 0
(restriccin de signo)

(2)
(3)
(5)
(6)

Sujeto a (s.a) significa que los valores de las variables de decisin X 1 y X2 tienen que
satisfacer todas las restricciones, incluyendo las restricciones de signo.

SOLUCIN GRAFICA
Evaluamos cada punto extremo
Y encontramos el mayor valor de Z = 3X 1 + 2 X2 . para encontrar la solucin ptima
se grafica una lnea recta que corresponde a todos los puntos con un mismo valor de
Z. En un problema de Maximizacin a tal lnea se le llama lnea de isoutilidades
(Minimizacin se le llama lnea de isocostos)
Ejemplo:
Tomemos el punto (20,0) en Z = 3(20) + 2(0) = 60
Como 3X1 + 2 X2 = 60 entonces X2 = 30 3/2 X1 ,
entonces la lnea de isoutilidad 3X1 + 2 X2 = 60 tiene una pendiente de 3/2.
Observando los puntos de interseccin de las rectas ecuaciones (2) y (3), al resolver
simultaneamente estas dos ecuaciones, se tiene (X 1 = 20 y X2 = 60) que es la
solucin ptima al problema.
El valor ptimo se obtiene sustituyendo los valores de Xi
ecuacin (1).

en la funcin objetivo

El valor ptimo de Z= 3(20) + 2(60) = 180

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

Problema de Minimizacin.
Audi auto fabrica autos de lujo y camiones. La Cia opina que sus clientes ms
probables son hombres y mujeres de ingresos altos. Para llegar a estos grupos, la
Cia., lanza una campaa ambiciosa de publicidad por TV y decide comprar publicidad
de 1 minuto en dos tipos de programas: series cmicas y juegos de futbol. 7 millones
de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven cada
comercial en series cmicas. 2 millones de mujeres de ingresos altos y 12 millones
de hombres de ingresos altos ven cada comercial de futbol. Un comercial de 1 minuto
en una serie cmica cuesta 50,000, y uno de 1 minuto en un juego de ftbol, cuesta
100,000. Audi quisiera que por lo menos 28 millones de mujeres de ingresos altos y
24 millones de hombres de ingresos altos vieran los comerciales.
Use P.L. para determinar como Audi puede alcanzar sus requerimientos publicitarios
a un costo mnimo.
Variables:
X1 : # de comerciales de 1 minuto en series de Tv
X2 : # de comerciales de 1 minuto en partidos de futbol
F.O. Min costos = Min Z= 50 X1 + 100 X2
Restricciones:
7X1 + 2 X2 >= 28
2 X1 + 12 X2 >= 24
X1 0
X2 0

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

PROGRAMACIN LINEAL CASOS ESPECIALES


Se vern tres tipos de PL que no tienen soluciones ptimas nicas:
1. P.L. con nmero infinito de soluciones ptimas (soluciones ptimas alternativas
o mltiples)
2. P.L. que no tienen soluciones factibles.
3. P.L. no acotados: hay puntos de la regin factible con valores de Z
arbitrariamente grandes (en problemas de Max.)
P.L. DE SOLUCIONES PTIMAS ALTERNATIVAS O MLTIPLES:
Ejemplo
Una Cia. Automotriz produce automviles y camiones. Cada vehculo tiene que pasar
por taller de pintura y de montaje. Si el taller de pintura pintara solo camiones, se
podran pintar 40 camiones al da, y si pintara solo autos se pintaran 60 al da. Si el
taller de montaje produjera solo autos, podran fabricar 50 autos al da, y si produjera
solo camiones podran fabricar 50 camiones. Cada camin aporta a la utilidad $300,
y cada auto $200. Utilice P.L. para determinar la produccin diaria que maximizar la
ganancia de la Cia.
Variables:
(se pide determinar la produccin)
X1 : # de camiones a producir
X2 : # de autos a producir
(la utilidad es .... , entonces se max)
Max Z = 3X1 + 2 X2 (en cientos $)

(1)

Restricciones (se tienen dos restricciones):


Restriccin 1, la fraccin del da que el taller de pintura est trabajando es menor que
o igual a1
Entonces:
Fraccin del da que el taller
de pintura trabaja en camiones = (Fraccin de da/camin) (camiones/da)= 1/40X1
Fraccin del da que el taller
de pintura trabaja en autos = 1/60X2
Fraccin del da que el taller
de montaje trabaja en camiones = 1/50X1
Fraccin del da que el taller
de montaje trabaja en autos = 1/50X2

1/40X1 + 1/60X2 1 (restriccin de taller de pintura) (2)


Facultad de Ciencias Contables
Curso: Matemtica Aplicada, Ciclo 2016 - II

10

1/50X1 + 1/50X2 1(restriccin de taller de montaje)


X1 0
(restriccin de signo)
X2 0
(restriccin de signo)

(3)
(4)
(5

Escogemos como lnea de isoutilidades, la que pasa por el punto (0,20), ya que
Z=3X1 + 2 X2= Z=3(20) + 2(0)= 60, examinando las siguientes lneas de isoutilidad se
obtiene la ptima (ptimas), uno de los puntos (40,0), Z=3X 1 + 2 X2= Z=3(40)= 120.
X2
B
60

D
50

40

30
E

20

10

A
F

10

20

30

40

50

X1

El P.L. de la Cia. Tiene un nmero infinito de soluciones ptimas. Esto se debe a que
al salir una lnea de isoutilidad de la regin factible corta todo un segmento rectilneo,
correspondiente a la solucin obligatoria (segmento de recta AE).

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

11

P.L. NO FACTIBLE.
Es posible que la regin factible de un P.L. est vaca. Ya que la solucin ptima de
un P.L. es un punto en la regin factible, un P.L. no factible no tiene solucin ptima.
Ejemplo:
Suponga que los distribuidores de autos requiere que la compaa automotriz del
ejemplo anterior produzca por lo menos 30 camiones y 20 autos. Encuentre la
solucin ptima para el nuevo P.L.
Se aaden las restricciones:
X1 30
X2 20
Entonces:

B
60

D
50

40

30
E

20

10

A
F

10

20

30

40

50

X1

Es obvio que no existe punto que satisfaga todas las restricciones, por lo que
decimos que se trata de un P.L. no factible.
El ejemplo no es factible con las nuevas restricciones ya que se requieren ms
tiempo en el taller de pintura que el que se dispone.
Facultad de Ciencias Contables
Curso: Matemtica Aplicada, Ciclo 2016 - II

12

P.L. NO ACOTADO.
Para un problema de maximizacin, un P.L. no acotado se presenta cuando es
posible encontrar puntos en la regin factible con valores arbitrariamente grande para
quien toma las decisiones.
Para un problema de minimizacin, un P.L. es no acotado si existen puntos en la
regin factible, con valores de Z arbitrariamente pequeos. Un problema de
minimizacin no es acotado, si nunca salimos de la regin factible, al movernos en la
direccin en que decrece Z.
Resuelva grficamente.
Max Z = 2X1 - X2

(1)

s.a.
X1 - X2 1
2X1 + X2 6
X1, X2 0

(2)
(3)
(4)

X2
D

A
1

C
2

X1

cualquier lnea de isoutilidad corta a la regin factible ( se debe a que cualquier lnea
de isoutilidad es mas inclinada que la recta X1 - X2=1)
Facultad de Ciencias Contables
Curso: Matemtica Aplicada, Ciclo 2016 - II

13

Ejercicios:
Identifique cul de los casos corresponde a los siguientes P.L.
1. Max Z = X1 + X2
s.a.
X1 + X 2 4
X1 - X 2 5
X1, X2 0
2. Max Z = 4X1 + X2
s.a.
8X1 + 2X2 16
5X1 + 2X2 5
X1, X2 0
3. Max Z = -X1 + 3X2
s.a.
X1 - X 2 4
X1 - 2X2 4
X1, X2 0
4. Max Z = 3X1 + X2
s.a.
2X1 + X2 6
X1 3 X 2 9
X1, X2 0
5. Max Z = 4X1 + X2
s.a.
8X1 + 2X2 16
5X1 + 2X2 12
X1, X2 0

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

14

FORMULACIN DE DIFERENTES MODELOS


Ejemplo1. En Piura se pretende hacer inversiones cuantiosas en el cultivo de palta,
limn, mango y mango papaya. Se persiguen dos objetivos, uno es el reducir el
desempleo y otro aumentar las exportaciones. La produccin promedio se da en el
siguiente cuadro.
Tipo de planta
Palta
Limn
Mango
Mango papaya

Produccin promedio anual


(en unidades)
(en Kg)
350
150
230
200
150
50
400
150

Observacin
Una vez al ao
Una vez al ao
Una vez al ao
Una vez al ao

El precio promedio en el extranjero del ao anterior fue de $10/kg palta, $4/kg limn,
$15/kg mango y $7/kg mango papaya. Se tiene una extensin de terreno de
250,000m2 de tierra del estado ideal para cultivo. Los estudios han determinado que
las siguientes extensiones mnimas son necesarias para estos productos.
Tipo de planta

Extensin mnima de cultivo por


plantn
4 m2
5 m2
3 m2
6 m2

Palta
Limn
Mango
Mango papaya

Los costos de sembrar los plantones es de: $2 palta, $0.5 limn, $1 mango y $1.5
mango papaya (incluyen la compra del plantn ms su cuidado y mantenimiento) cada
rbol empieza a producir aproximadamente a los tres aos de ser plantado. Cada
rbol de palta requiere de 36 horas-hombre/ao; 72horas-hombre/ao el de limn,
50horas-hombre/ao el de mango y 100horas-hombre/ao el de mango papaya.
El gobierno pretende hacer una inversin de 20 millones de dlares, pensando
exportar toda la produccin a partir del 3er ao. El desempleo se ha calculado en 500
personas, y el gobierno ha delineado que este proyecto emplee al menos 200
personas.
Cuntos rboles de cada planta debern sembrarse con el objetivo de maximizar el
valor de la exportacin futura (VEF)?
Variables:
X p: # de rboles de palta a sembrarse
Xl : # de rboles de limn a sembrarse
X m: # de rboles de mango a sembrarse
X mp: # de rboles de mango a sembrarse

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

15

El VEF se denotar: precio*Kg producidos* X i


Donde i = palta, limon, mango, mango papaya
Maximizar VEF= (10) (150) X p + (4) (200) X l + (15)(50) X m + (7)(150) X mp
La restriccin de extensin de restriccin de terreno
4 X p + 5 X l + 3 X m + 6 X mp 250,000m2
La restriccin de inversin inicial
2 X p + 0.5 X l + 1 X m + 1.5 X mp 20,000,000
La condicin de empleo mnimo:
Se har la conversin del mnimo de empleados a horas laborales producidas al ao.
(horas-hombre/ao-arb. i) (arb i) (horas-hombre- dia/dia ao)
36 X p + 72 X l + 50 X m + 100 X mp 8x 200x365
Restricciones de no negatividad:
X p , X l , X m , X mp 0 y entero

Ejemplo 2. planeacin de produccin.


Se procesan tres productos a travs de tres operaciones diferentes. Los tiempos
(minutos) requeridos por cada unidad de producto, la capacidad diaria de
operaciones (minutos por da) y el beneficio por unidad vendida de cada producto en
$ son:
Operacin
1
2
3
Ganancia por
unidad $

Tiempo por unidad (minutos)


Producto 1
Producto 2
Producto 3
1
3
1
3

2
0
4
2

1
2
0
5

Capacidad de
operacin
(min. por da)
430
460
420

Los tiempos cero indican que el producto no requiere de operacin dada. Todas la
unidades producidas se venden. Los beneficios dados son valores netos despus de
deducir los costos. Determinar el la produccin diaria ptima que logre el mximo
beneficio.
Las variables se identifican como:
Xi = nmero diario de unidades que debe fabricarse de cada producto.

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

16

Max Z = 3X1 + 2X2 + 5X3


s.a.
X1 + 2X2 + X2 430
3X1 + 0X2 + 2X2 460
X1 + 4X2 + 0X2 420
X1, X2 , X 3 0
Ejemplo 3. Un Fabricante de juguetes prepara un programa de produccin para dos
juguetes, muecas y soldados, con base en la informacin concerniente a los tiempos
de produccin dados en la tabla siguiente:
Juguetes
Muecas
Soldados

Maquina A
2h
1h

Maquina B
1h
1h

Acabado
1h
3h

Las horas disponible por semana para la operacin de la mquina A, 70 horas; para
la mquina B, 40 horas; para acabado 90 horas. Las utilidades en cada mueca y
soldados son de $4 y $6, respectivamente. cuntos juguetes de cada uno se debe
producir por semana a fin de maximizar la utilidad?
Ejemplo 4. Un fabricante produce dos tipos de parrillas para asar, parrilla1 y parrilla2,
para su produccin, las parrillas requieren del uso de las mquinas A y B. El nmero
de horas necesarias para cada parrilla es de 2h en maq. 1 y 4h en maq.2 para la
parrilla1, la parrilla2 requiere 4h en maq.1 y 2h en maq.2.
Cada mquina puede usarse durante las 24 horas del da y las utilidades de los
modelos son de $4 y $6 respectivamente. cuntas debe producirse para obtener
una utilidad mxima?
Ejemplo 5. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de
protenas. El alimenta 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.2 por unidad y el B $0.80 por unidad. cuntas unidades de comprarse
para minimizar el costo? Disee como un P.L.
Ejemplo 6. Ejemplo de soluciones optimas mltiples:
Maximizar Z = 2X + 4Y
s.a.
X - 4y -8
X + 2Y 16
X0
Y0

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

17

Ejemplo 7. Suponga que un que un distribuidor de Tv tiene almacenes A y B y


bodegas C y D , el costo de enviar un tv de C a A es de $18 y de C a B es $9, de D a
A es $24 y de D a B es $15. Suponga que el almacn A ordena 25 Tv y el B ordena
30 Tv. La bodega C tiene 45 Tv y la bodega D 40 Tv disponibles. Minimice los costos
y determine el costo mnimo.
Ejemplo 8.
Suponga ahora que el almacn A requiere que se enven por lo menos 25 Tv, y el B
que se le enven por lo menos 30 Tv. Determine el nuevo modelo.
Ejemplo 9. Tres fabricas (fabrica 1, 2 , y 3) estn dispuestas a lo largo de un rio.
Descargan dos tipos de contaminantes: 1 y 2 en el rio. Se podra reducir la
contaminacin del rio si se procesaran los desechos de cada fbrica. El
procesamiento de una tonelada de desechos de la fbrica 1 cuesta $15, y cada
tonelada de desechos procesados de la fbrica 1 reducir la cantidad de
contaminante 1 en 0.10 tonelada y la cantidad contaminante 2 en 0.45 tonelada. El
procesamiento de desechos de la fbrica 2, cuesta $10 y cada toneladas de
desechos procesados de la fbrica 2 reducir la cantidad de contaminante 1 en 0.20
toneladas y la cantidad de contaminante 2 en 0.25 ton. El proceso de 1 ton. de
desechos de la fbrica 3, cuesta $20, y cada ton. de desechos procesados en la
fbrica 3 reducir la cantidad de contaminante 1, en 0.40 ton. y la cantidad de
contaminante 2 en, 0.30 ton. El estado requiere reducir la cantidad de contaminante 1
en por lo menos 30 ton. Y de contaminante 2 en por lo menos 40 ton.
Formule el P.L. que minimizar el costo de reducir la contaminacin en las cantidades
deseadas.
Ejemplo 10 LG produce dos modelos de Tv curvo, en la misma lnea de ensamblaje, que
consta de tres estaciones. Los tiempos de ensamble se dan en la siguiente tabla:
Estacin de trabajo
Estacin 1
Estacin 2
Estacin 3

Minutos por unidad de:


Tv1
6
5
4

Tv2
4
5
6

Se sabe que cada estacin tiene una disponibilidad mxima de 480 minutos por da.
Sin embrago las estaciones de trabajo requieren mantenimiento diario, que constituye
al 10%, 14% y 12% de los 480 minutos totales de que se dispone diariamente en las
estaciones 1, 2 y 3 respectivamente.
La empresa desea determinar el nmero de unidades diarias producidas a fin de
minimizar la suma de los tiempos inactivos de las tres estaciones.
Resuelva este problema tomando en cuenta que tiene soluciones mltiples.
Nota: El tiempo de mantenimiento debe ser restado del tiempo total disponible en
cada estacin

Facultad de Ciencias Contables


Curso: Matemtica Aplicada, Ciclo 2016 - II

18