Académique Documents
Professionnel Documents
Culture Documents
La compaa SIGMA fabrica pupitres, sillas y mesas, para los cuales ha establecido que rinden
una contribucin a las utilidades de $ 50, $60 y $30 por unidad respectivamente. Para la
produccin de dichos artculos la compaa cuenta con una disponibilidad semanal de 150
metros de madera, 120 metros de tubo y 200 horas-hombre de trabajo. Plantee el modelo
matemtico de programacin lineal que se genera si sabe que para producir un pupitre se
requiere de 5 metros de madera, 3 metros de tubo y 4 horas- hombre de trabajo; para
producir una silla se requieren 3 metros de madera, 4 metros de tubo y 5 horas-hombre de
trabajo; mientras que, para producir una mesa se requieren 2 metros de madera, 3 metros de
tubo y 1 hora-hombre de trabajo.
Definicin de variables
En la compaa SIGMA se debe decidir cuntos pupitres, sillas y mesas se debern producir por semana para lograr un mximo
de utilidad; por lo cual las variables de decisin son:
Funcin objetivo
La compaa debe garantizar un mximo de utilidad, por lo tanto la funcin objetivo es la siguiente:
Mx. Z = 50 X1 + 60 X2 + 30 X3
X1, X2, X3 0
Mx. Z = 50 X1 + 60 X2 + 30 X3
s.a.
5X1 + 3X2 + 2X3 150
3X1 + 4X2 + 3X3 120
4X1 + 5X2 + X3 200
X1 , X 2 , X 3 0
SSSSSSSS
a establecido que rinden
respectivamente. Para la Anlisis de informacin
nibilidad semanal de 150
abajo. Plantee el modelo Para el planteamiento de este problema primero se organiza la informacin en la tabla siguiente:
a producir un pupitre se
hombre de trabajo; para RECURSO PUPITRES SILLAS
bo y 5 horas-hombre de
s de madera, 3 metros de MADERA 5m 3m
TUBO 3m 4m
HORAS-HOMBRE 4h 5h
X1 X2
Coef. F.O. 50 60
Valores de las v.d.d.
Maximizar la F.O.
Limitaciones de madera 5 3
Limitaciones de tubo 3 4
Limitaciones de horas-hombre 4 5
DISP. SEM.
MESAS DEL RECURSO
2m 150 m
3m 120 m
1h 200 h
$30
X3
30
2 150
3 120
1 200
APLICACIONES EN DIETAS
Una compaa cervecera dispone de un jardn infantil para darles albergue a los hijos de los
empleados. La nutricionista de la empresa estableci que a cada nio se le debe suministrar
diariamente un mnimo 25 miligramos de calcio, 15 miligramos de hierro y 24 miligramos de
vitaminas, pero no ms de 30 mg. En el transcurso del da los nios son alimentados con
leche por valor de $1.000 por litro, huevos a $150 cada uno y compotas que cuestan a $600 el
frasco. Plantee el modelo de programacin lineal que se genera si se sabe que un litro de
leche contiene 2 miligramos de calcio, 3 miligramos de hierro y 1 miligramo de vitaminas; un
huevo contiene 4 miligramos de calcio, 5 miligramos de hierro y 3 miligramos de vitaminas;
mientras que un frasco de compota contiene 6 miligramos de calcio, un miligramo de hierro y
2 miligramos de vitaminas.
Definicin de variables
El jardn infantil debe decidir qu cantidad de cada alimento debe suministrar a cada nio diariamente, por consiguiente las
variables de decisin a utilizar se definen a continuacin:
Funcin objetivo
A la compaa en este caso le conviene invertir en los alimentos la menor cantidad de dinero posible, por lo tanto la funcin
objetivo queda como sigue a continuacin:
Mn. Z = 4X1 + 0.15X2 + 3X3
Tambin, se deben considerar las restricciones de no negatividad (restricciones de signo de las variables)
X1, X2, X3 0
VITAMINAS 1 mg 3 mg
X1 X2
Coef. F.O. 4 0.15
Valores de las v.d.d.
Minimizar la F.O.
osible, por lo tanto la funcin
2 4
3 5
1 3
1 3
variables)
6 mg MIN 25
1 mg MIN 15
MIN 24 Y MAX
2 mg 30
S/. 3
X3
3
6 25
1 15
2 24
2 30
APLICACIONES DE MEZCLA
Una compaa siderrgica dispone de un horno, el cual debe ser cargado con 2 toneladas de
materiales para elaborar una aleacin de carcter especial, la cual por requisitos de calidad
contener mnimo el 15% de cobre pero no ms del 20% y mximo 17 % de fsforo. Para
cargar el horno la compaa cuenta con hierro, tungsteno, nquel y carbono. Mediante un
estudio qumico se estableci que el hierro contiene 7 % de cobre y 9% de fsforo, el
tungsteno contiene 11% de cobre y 3 % de fsforo, el nquel contiene 19 % de cobre y 8% de
fsforo; mientras que el carbono contiene 4% de cobre y 17% de fsforo. Plantee el modelo
de programacin lineal que se genera si sabe que un kilo de hierro cuesta $1.000, una libra de
tungsteno cuesta $2.000, un kilo de nquel cuesta $3.000 y un kilo de carbono cuesta $3.400.
Definicin de variables
El problema que tiene la siderrgica consiste en determinar la cantidad en kilos de hierro, tungsteno, nquel y carbono que debe
comprar para utilizar en la aleacin, por consiguiente las variables se definen as:
Minimizar la F.O.
guiente restriccin:
variables)
mnimo de cobre.
mximo de cobre.
) mximo de fsforo.
no (dos toneladas)
e la tabla siguiente
REQUSITO
NIQUEL CARBONO DECALIDAD
MIN 15% Y
19% 4% MAX 20%
8% 17% MAX 17%
$3.000 $3.400
X3 X4
3000 3400
Definicin de variables
Este tipo de problemas especiales, donde disponemos del precio de venta de cada artculo y el costo de cada materia prima; y la
obligacin de distinguir que est compuesto cada producto terminado hace que se tengan que definir muchas variables. Por
ejemplo, hay que distinguir el petrleo crudo en la gasolina plus (esto sera una variable), el petrleo crudo en la gasolina
superplus (esto sera otra variable) y el petrleo crudo en la gasolina corriente (una tercera variable). As se tendra que definir
m*n variables, dependiendo de la cantidad de recursos y productos que se tengan. Para evitar esto, y definir todas las variables
en un solo paso, se procede mediante las llamadas variables bidimensionales; donde una dimensin podra representar por
ejemplo los recursos y la otra representara los productos. Para el ejemplo especfico de la refinera esta variable se define de la
siguiente manera:
Xij = galones de producto j (j=1, 2 y 3) fabricados semanalmente; y obtenidos a partir del petrleo tipo i (i=1 y 2).
En este caso j=1 indica que es gasolina plus, j=2 indica que es gasolina superplus y j=3 indica que es gasolina corriente. Para i=1
indica la utilizacin de petrleo crudo e i=2 indica la utilizacin de petrleo refinado. Por ejemplo X12 representa la cantidad de
galones de gasolina extra fabricados a partir de petrleo crudo; o cantidad de galones de petrleo crudo utilizados en la
fabricacin de gasolina superplus. Las dems variables se interpretan de la misma manera con base en los subndices que tenga
la variable.
Funcin objetivo
Tomando en cuenta todo lo anterior, la funcin objetivo tiene que ver con establecer la utilidad de la compaa, ya que se tiene
ingreso generado por las ventas y costos de cada tipo de materia prima, en este caso los tipos de petrleo.
El ingreso se calcula multiplicando el precio de venta de cada galn por la cantidad producida as:
1 1
n de petrleo por la
X21 + X22+X23)
Interpretacin de la solucin ptima
.
us.
te.
e la tabla siguiente
S/. 10.20
0.4 = 0
-0.4 = 0
0.3 = 0
-0.3 = 0
-0.5 0.5 = 0
0.5 -0.5 = 0
1 5000
1 1 1 0 7000
APLICACIONES EN DISTRIBUCIN
Cierta compaa manufacturera de computadores vende un tipo especial de equipo de
procesamiento de informacin a travs de cuatro distribuidores (A, B, C y D) a un precio
unitario de $10.000, $15.000, $14.000 y $18.000 respectivamente. Este equipo es producido
en tres plantas ensambla- doras (I, II y III), en las cuales debido a su ubicacin geogrfica y
dificultad para obtener las materias primas el costo de produccin unitario del artculo es de
$7.000 en la planta I, $9.500 en la planta II y $7.200 en la planta III. Adems, se ha
determinado que la capacidad de produccin mensual de la planta I es 1000 unidades, de la
planta II es 1.200 unidades y para la planta III es 597 unidades. Tambin, se ha determinado
que la demanda conjunta de los distribuidores A y B ser por lo menos 600 equipos por mes,
para el distribuidor C a lo sumo 550 equipos y en el distribuidor D se vendern mximo 380
equipos, pero no menos de 310. Plantee el modelo matemtico de programacin lineal que
se genera si el gerente de la compaa desea optimizar el beneficio y se inform por parte del
departamento de distribucin que el costo unitario de transporte de la planta I a cada uno de
los distribuidores es $200, $300, $250 y $400 respectivamente; que este mismo costo para la
planta II es $180, $190, $205 y $207 respectivamente; mientras que el costo de distribucin
de la planta III es $205, $108, $215 y $235 por unidad respectivamente para los distribuidores
A, B, C y D.
Definicin de variables
Xij = cantidad de equipos producidos en la planta i (i=1, 2 y 3) y enviados para ser vendidos en
distribuidor j (j=1, 2, 3 y 4).
Funcin objetivo
Con base en la anterior definicin, la funcin objetivo tomando en cuenta ingresos menos costos
(utilidades de la empresa) queda estructurada de la siguiente manera:
Max Z= 10000(X11 + X21 + X31) + 15000(X12 + X22 + X32 ) + 14000(X13+ X23 + X33) + 18000(X14 + X24
+ X34 ) - 7000(X11+ X12 +X13 +X14) - 9500(X21+ X22 + X23 +X24) - 7200(X31 + X32 + X33 + X34) -
200X11 - 300X12 - 250X13 - 400X14 - 180X21 - 190X22 - 205X23 - 207X24 - 205X31 - 108X32 - 215X33 -
235X34
Max Z = 10000(X11 + X21 + X31) +15000(X12 + X22 + X32 )+ 14000(X13+ X23 + X33) + 18000(X14 + X24 +
X34) - 7000(X11+ X12 +X13 +X14) - 9500(X21+ X22 + X23 +X24) - 7200(X31 + X32 + X33 + X34) - 200X11 -
300X12 - 250 X13 - 400X14 - 180X21 - 190X22 - 205X23 - 207X24 - 205X31 - 108X32 - 215X33 - 235X34
s.a.
X11 + X12 + X13 + X14 1000
X21 + X22 + X23 + X24 1200
X31 + X32 + X33 + X34 597
X11 +X21 +X31 + X12 +X22 +X32 600
X13 +X23 +X33 550
X14 +X24 +X34 380
X14 +X24 +X34 310
Xij 0 para todo i ( i= 1, 2 y 3 ) y para todo j ( j=1, 2, 3 y 4 )
SSSSSSSS
especial de equipo de
A, B, C y D) a un precio Anlisis de informacin
Este equipo es producido
u ubicacin geogrfica y
unitario del artculo es de
anta III. Adems, se ha DISTRIBUIDOR
es 1000 unidades, de la
bin, se ha determinado PLANTA A B C
os 600 equipos por mes,
se vendern mximo 380 I $200 $300 $250
programacin lineal que
se inform por parte del II $180 $190 $205
la planta I a cada uno de
este mismo costo para la III $205 $108 $215
e el costo de distribucin PRECIO DE
te para los distribuidores VENTA UNIT. $10,000 $15,000 $14,000
DEMANDA MIN 600 MAX 550
MENSUAL
a ser vendidos en
Maximizar la F.O.
$18,000
MIN 310
MAX 380
X33 X34
1000
1200
1 1 597
600
1 550
1 380
1 310
APLICACIONES DE ASIGNACIN
El Serenazgo de la MPT tiene el siguiente requerimiento de policas dependiendo la hora del
da as: de las 00.00 a las 4:00, 40 policas; de las 4:00 horas a las 8:00 horas, 25 policas; de
las 8:00 horas a las 12:00 horas, 100 policas; de las 12:00 horas a las 16:00 horas, 80 policas;
de las 16:00 horas a las 20:00 horas, 60 policas y de las 20:00 horas a las 24:00 horas, 45
policas. Plantee el modelo matemtico de programacin lineal que se genera a fin de
minimizar el nmero de policas que se asigne durante las 24 horas y que satisfaga con los
requerimientos y que adems se garantice que cada oficial asignado a un turno debe trabajar
8 horas consecutivas.
Definicin de variables
El problema al que se enfrenta el Serenazgo de la MPT es decidir cuntos policas debe asignar para iniciar labores en cada
una de las horas, de tal forma que se minimice la cantidad de policas utilizados. Pues, el personal que inicia a las 00.00
horas se encontrar laborando hasta las 08.00, los que inician actividades a las 04.00 horas estarn disponibles hasta las
12.00 horas y de igual forma en todos los turnos. Por lo tanto las variables tienen que ver con los agentes
que inician labores en las diferentes horas as:
Funcin objetivo
Con base en lo anterior y teniendo en cuenta que el nmero de policas utilizados durante el da debe ser el menor posible,
la funcin objetivo es la sumatoria de los policas que inician labores en los respectivos turnos. Esto en forma matemtica se
escribe as:
1 00:00 a 04:00 40
2 04:00 a 08:00 25
4 12:00 a 16:00 80
5 16:00 a 20:00 60
gnar para iniciar labores en cada
l personal que inicia a las 00.00 6 20:00 a 24:00 45
ras estarn disponibles hasta las
on los agentes
X1 X2 X3
Coef. F.O. 1 1 1
alores de las v.d.d.
Maximizar la F.O.
1
el da debe ser el menor posible, 1 1
nos. Esto en forma matemtica se
1 1
1
X4 X5 X6
1 1 1
40
25
100
1 80
1 1 60
1 1 45
APLICACIONES EN MERCADOTECNIA
La firma Alfa y asociados es una empresa encargada de evaluar la reaccin de los consumidores en s
Una universidad se hace cliente de esta firma y pretende conocer la posicin de un conjunto de pers
usuarios actuales o usuarios potenciales de este centro acadmico. Para ello se acord efectuar entr
fin de obtener informacin tanto en hogares que tengan estudiantes en bachillerato como bachillere
acord realizar entrevistas tanto diurnas como nocturnas.
El contrato hecho por la universidad con la empresa Alfa y asociados exiga realizar 3000 entrevistas
Se debe entrevistar como mnimo 600 hogares donde existan estudiantes de bachillerato.
Se deben entrevistar cuando menos 800 hogares que tengan bachilleres inactivos acadmicament
El nmero de hogares entrevistados durante la noche debe ser por lo menos igual al nmero de ho
Por lo menos el 40% de entrevistas con estudiantes de bachillerato se realizarn durante la noche.
Por lo menos el 60% de entrevistas con bachilleres inactivos acadmicamente se realizarn durant
Las entrevistas en hogares con estudiantes de bachillerato requieren de tiempo adicional del entrevi
nocturnos se les paga ms que a los que trabajan de da, el costo de las entrevistas vara segn su tip
estimaciones sobre el costo de las entrevistas son:
Funcin objetivo
Los costos por entrevista determinan la siguiente funcin objetivo:
Min. Z = 30X11 + 35X12 + 20X21 + 20X22
Restricciones
Como se deben realizar 3000 entrevistas tenemos:
X11 + X12 + X21 + X22 = 3000
Las cinco especificaciones con respecto al tipo de entrevistas son las siguientes:
X11 + X12 600 Hogares con estudiantes de bachillerato
X21 + X22 800 Hogares con bachilleres inactivos acadmicamente
X12 + X22 X11 + X21 Hogares entrevistados durante la noche debe ser por lo menosigual al nmero de hogar
X12 0.4(X11 + X12) Por lo menos el 40% de entrevistas con estudiantes de bachillerato se realizaran durante
X22 0.6(X21 + X22) Al menos el 60% de las entrevistas en hogares con bachilleres inactivos se desarrollaron d
Modelo matemtico
urante el da
urante la noche
lo menosigual al nmero de hogares entrrevistados durante el da
bachillerato se realizaran durante la noche
hilleres inactivos se desarrollaron durante la noche
APLICACIONES CONTABLES
La embotelladora El Dorado produce tres tipos de gaseosa en dos departamentos que son: ga
diettica negra. El departamento de costo proporciona la siguiente informacin en entradas y sa
TIPO DE GASEOSA
Normal Durazno Normal Soda
Precio de venta S/. 27.00 S/. 70.00
Costo variable S/. 10.00 S/. 37.00
Neto S/. 17.00 S/. 33.00
Teniendo en cuenta que los costos fijos se asignan de acuerdo con las horas de ma
gaseosa, adems el tiempo disponible en cada uno de los departamentos I y II son 200
en la siguiente tabla se muestran las horas de produccin por unidad de gaseosa en cad
TIPO DE GASEOSA
Normal Durazno Normal Soda
Departamento I 4 10
Departamento II 6 2
SSSSSSSS
Variables de decisin
Primero calculemos la contribucin marginal de cada tipo de gaseosa dependiendo las variable
Sean:
X1 : Unidades de gaseosa normal de durazno
X2 : Unidades de gaseosa normal soda
X1 : Unidades de gaseosa diettica negra.
= ( )/(
Diettica Negra
S/. 50.00
S/. 25.00
S/. 25.00
150
S/. 7,500.00
S/. 3,750.00
S/. 1,750.00
S/. 5,500.00
S/. 2,000.00
uerdo con las horas de mano de obra que se requieren en cada variedad de
departamentos I y II son 2000 y 2750 horas de mano de obra respectivamente,
or unidad de gaseosa en cada departamento.
Diettica Negra
6
8
Diettica negra
S/. 2,000.00
S/. 1,750.00
S/. 3,750.00
)/( )