Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1.-
Solucin
Xi
Protenas :
80 X1 + 140 X2 + 60 X3 + 80 X4 80 gr
Carbohidratos :
200 X1 + 120 X2 + 60 X3 + 240 X4 140 gr
Grasas :
140 X1 + 160 X2 + 160 X3 + 60 X4 110 gr
Resumen :
Min Z = = 4 X1 + 6 X2 + 3 X3 + 2 X4
s.a:
80 X1 + 140 X2 + 60 X3 + 80 X4
200 X1 + 120 X2 + 60 X3 + 240 X4
140 X1 + 160 X2 + 160 X3 + 60 X4
80 gr
140 gr
110 gr
Xi 0, i = 1, 2, 3, 4.
2.-
Horas de Servicio
Medianoche-4 a.m.
4 a.m.-8 a.m.
8 a.m.-medioda
Medioda-4 p.m.
4 a.m.-8 p.m.
8 p.m.- Medianoche
manera que
Los oficiales trabajan por turnos de 8 horas .Cada da hay 6 de turnos .La hora de inicio y final de
cada turno aparece en el siguiente cuadro.
Turno
1
2
3
4
5
6
El gerente de personal
Hora de Inicio
Medianoche
4:00 a.m.
8:a.m.
Mediodia
4:p.m.
8:00 p.m.
Hora de Terminacion
8:00 a.m.
Mediodia
4:00 p.m.
8:00 p.m.
Medianoche
4:00 a.m.
los requerimientos correspondientes a los turnos de guardia .Formule el modelo de PL para este
problema.
Solucin :
Turno
1
2
3
4
5
6
Requerimiento
Mnimo
12 - 4
X1
X6
5
15
12
8 - -12
X5
X6
9
3.-
considerable. Costo fijo es un costo esttico que se tiene que pagar independientemente de la
cantidad que se vaya a producir .
En el caso de la estrella E_2 se pagar el mismo costo fijo de 3 000 000, sin importar que la
produccin consista en 0, 1, o 40 lanchas.
Los Elevados costos Fijos incluyen el costo de modificaciones de los diseos, la reconstruccin del
molde y las pruebas de los yates en un estanque.
La administracin ya ha firmado contratos comprometindose a producir 700 delfin (D_1), otro
cliente ha solicitado 400 Titan (T_3) y los estudios delfin mercado han convencido a la direccin de
que se deben fabricar a lo sumo 300 estrella (E_2).
La gerencia esta interesada en saber cuanto tendr que vender para llegar al punto de Equilibrio
considerando que existen 3 productos, compromisos previos y otras restricciones. La gerencia sabe
que , para alcanzar el punto de equilibrio debe cumplirse la condicin Ingreso total = costo Total y
que la compaa tiene necesidad de minimizar el flujo de salida del capital, por lo que debe
minimizar los costos totales, implicara minimizar slo los costos variables. La gerencia debe de
terminar el plan de produccin que tenga el menor costo variable que cumpla con las restricciones y
asegure el punto de equilibrio.
Lancha
Precio De Venta
Por unidad ($)
Costo Variable
Por Unidad ($)
Costo Fijo
Delfn(A-1)
10 000
5 000
5 000 000
Estrella(E-2)
7 500
3 600
3 000 000
Titan(T-3)
15 000
8 000
10 000 000
Solucin:
Ingresos Totales = Costos Totales
Sea Xi = Numero de lanchas a Producir
I.T
Min Z = 5000 X1 + 3 600 X2 + 8000 X3
s.a:
5000 X1 + 3900 X2 + 7000 X3 = 18 000 000
X1+
700
X2
300
C.T
X3
4.-
400
Mezcla de Minerales
La compaa automotriz D y D, produce maquinarias pesada y entre esas fabrica el modelo Oruga
XL.
Para ello desea mezclar el mineral de hierro de 4 minas distintas para elaborar los rodamientos
(bandas) destinados a este producto, diseadas especialmente para competir en el mercado europeo.
Para producir una mezcla dotada de las cualidades de traccin adecuadas deben cumplirse
requerimientos mnimos respecto a 3 elementos bsicos que, para simplificar se identifican como :
A, B, C.
En trminos especficos cada tonelada de mineral mezclado deber contener, cuando menos 5kg del
elemento bsico A, 100kg del elemento bsico B y 30 kg del elemento bsico C como se muestra en
le siguiente cuadro.
El mineral extrado de cada uno de las 4 minas posee esos 3 elementos bsicos, pero en cantidades
distintas. Estas composiciones, expresados en kg/ton y el costo por ton de cada mineral se muestran
en el mismo cuadro.
Requerimientos Bsicos
ELEMENTO
BASICO
Mina
Requerimiento
Mnimo Por
Tonelada De
Mezcla(Kg.)
90
150
75
175
100
45
25
20
37
30
800
400
600
500
Costo Del
Mineral ($/Ton.)
Solucin :
10 X1 + 3 X2 + 8 X3 + 2 X4
5
90 X1 + 150 X2 + 75 X3 + 175 X4 100
45 X1 + 25 X2 + 20 X3 + 37 X4
30
X1, X2, X3 0
5.-
El matemtico pensaba que el objetivo era maximizar el consumo alcohlico durante los 90 que
tenia para entretener a su husped.
Logro que un amigo qumico le diese el contenido alcohlico en forma cuantitativa siendo las
unidades alcohlicas por un vaso de 17, 15, 16 y 7 por vaso. cmo resolvi el matemtico el
problema?
SOLUCION
Xi= # de vasos de tipo (1: Cerveza;2: ginebra; 3:Whisky; 4: Martni )
F.O.
Max Z= 17X1 + 15X2 +16X3 + 7X4
s.a.
100X1 +200X2 +200X3 + 400X4 <= 5000
X1
<= 8
X2
<= 10
X3
<= 12
X4 <= 24
4X4 <= 90
Xi >= 0
6.-
En una maniobra financiera calculada, PROTAC ha adquirido una nueva instalacin de altos
hornos para producir hierro fundido. Al grupo de administradores cientficos de la compaa se
le ha asignado la tarea de proporcionar apoyo para la planeacin cuantitativas de las actividades
de la fundicin. La primera instruccin es proporcionar una respuesta a la siguiente pregunta:
Cunto personal nuevo para los fosos de escoria se debe contratar y entrenar en los siguientes
seis meses?
En la tabla siguiente se proporciona los requisitos para empleados entrenados en los fosos y las tasas
de salarios mensuales para los prximos seis meses.
MES
Requerimientos
de trabajo(horas)
Tasas de salarios
mensuales. ($)
7.-
ENE
7800
FEB
7500
MAR
7500
ABR
9200
MAY
10000
JUN
9000
1200
1200
1300
1300
1400
1400
El personal para entrenamiento se contrata al inicio de cada mes. Una consideracin que debe tomar
en cuenta es que el sindicato establece que un trabajador necesita un mes de instruccin en aulas
antes que se le considere lo suficientemente bien entrenado como para trabajar en los fosos. Por lo
tanto, es obligatorio que se contrate ha personal para entrenamiento por lo un mes antes de la fecha
que se necesite en realidad un trabajador
Cada estudiante usa 80 horas de tiempo de un empleado entrenado en los fosos de escoria, por lo
que cuenta con 80 horas menos que los empleados para trabajar en el foso. Tambin se informo que
por acuerdo contractual, cada empleado puede trabajar hasta 165 horas al mes (tiempo total,
incluyendo instruccin y trabajo en el foso).
Si el tiempo mximo de los empleados entrenados disponible excede los requerimientos de un mes,
la administracin disponible excede los requerimientos de un mes, la administracin puede despedir
cuanto mas al 15% de los empleados entrenados al inicio del mes. A todos los empleados se les paga
el sueldo completo de un mes incluso si son despedidos. Una persona en entrenamiento cuesta $/ 600
al mes en sueldos y otras prestaciones. Al inicio de enero se cuenta con 40 empleados entrenados.
Formule el problema de contratacin y entrenamiento como un modelo de PL.
SOLUCION:
Xij = # de empleados que durante el mes i se encuentran en la situacin
Empleados
X11
X21
X31
X41
X51
X61
Entrenamiento
X12
X22
X32
X42
X52
X62
6600
+ 165X11
0.85(Ene) + 165X21
0.85(Feb) + 165X31
0.85(Mar) + 165X41
0.85(Abr) + 165X51
0.85(May) + 165X61
8.-
Xij >=0
Rec 1
1
2
3
7
4
3
100
MaxU 10 X 1 10 X 2 7.5 X 3
Rec 2 Utilidad
5
3
2
150
10
10
7.5
7 X 1 4 X 2 3 X 3 100
5 X 1 3 X 2 2 X 3 150
X1, X 2 , X 3 0
9.-
Un fabricante de muebles independiente hace tres estilos diferentes de mesas A, B, y C. Cada modelo
de mesa requiere de cierta cantidad de tiempo para el corte de las piezas, su montaje y pintura. Se
puede vender todas las unidades que fabrica. Es mas, el modelo B se puede vender sin pintar
utilizando los datos de la tabla siguiente, formule un modelo de programacin lineal que ayude al
fabricante a determinar la mezcla de productos que maximizara sus utilidades.
Tiempo de Ensamblado
Modelo
Corte
Por Mesa(horas)
A
1
2
B
2
4
B sin pintar
2
4
C
3
7
Capacidad
(horas/mes)
200
300
Pintura
4
4
0
5
Utilidad
por mesa
35
40
20
50
150
MaxU 35 X 1 40 X 2 20 X 3 50 X 4
X 1 2 X 2 2 X 3 3 X 4 200
2 X 1 4 X 2 4 X 3 7 X 4 300
4 X 1 4 X 2 5 X 4 150
X1, X 2 , X 3 0
10.- Un avicultor desea alimentar a sus animales en forma tal que se cubran sus necesidades de nutricin
a un costo mnimo. El avicultor esta estudiando el uso de maz, solla , avena, y alfalfa. En el cuadro
se muestra la informacin diettica importante por libra de grano(por ejemplo, una libra de maz
proporcional 15 mg de protena). Elabore un modelo de programacin lineal para determinar la
mezcla diettica que satisfaga los requisitos diarios a un costo mnimo.
Nutriente
Maz
Soya
Avena
Alfalfa
Protena(mg)
Calcio(mg)
Grasas(mg)
Caloras
Costo por libra
15
40
20
850
70
30
10
50
1500
45
15
40
8
1200
40
7
45
25
4000
90
MaxU 70 X 1 45 X 2 40 X 3 90 X 4
15 X 1 30 X 2 15 X 3 7 X 4 50
40 X 1 10 X 2 40 X 3 45 X 4 150
20 X 1 50 X 2 8 X 3 25 X 4 120
Necesidades
diarias
Min de 50 mg
Min de 150 mg
Max de 120 mg
Min de 25 mg
Min de 5000 mg
20 X 1 50 X 2 8 X 3 25 X 4 25
11.- Dos productos son manufacturados en tres maquinas. Una libra de cada producto requiere un numero
especifico de horas en cada maquina, como se muestra en el cuadro. El total de horas disponibles de
la maquina 1, 2 y 3 corresponde, respectivamente a 10 , 16 y 12, las utilidades por libra de los
productos 1 y 2 son 4 y 3 respectivamente. Defina las variables de decisin y formule el problema
como
un
modelo
de
programacin
lineal
para
maximizar
las
utilidades.
Maquinas
1
2
3
Utilidad
Productos
1
3
1
5
4
2
2
4
3
3
Horas
Disponibles
10
16
12
MaxU 4 X 1 3 X 2
3 X 1 2 X 2 10
X 1 4 X 2 16
5 X 1 3 X 2 12
X1, X 2 , X 3 0
12.- Un procedimiento de mezclas combina dos materias primas(recursos) con un producto qumico para
fabricar 3 productos. El procedimiento tiene 1500 libras disponibles de recurso A, 2000 libras del
recurso B, 850 libras del producto qumico, y 375 horas de mano de obra. El producto 1 requiere 15
libras del recurso A, 20 del B, 0.5 del producto qumico y 2 horas de mano de obra para producir un
paquete; el producto 2 requiere 3libras del recurso B, 175 libras de producto qumico y 3 horas de
mano de obra para producir un paquete; el producto 3 requiere 40 libras del recurso A, 0.3 del
producto qumico y 1.5 horas de mano de obra para producir un paquete. Las contribuciones de cada
producto se han estimado en $ 1.20, 1.80 y 1.55 por paquete. Formule un modelo de programacin
lineal
que
maximice
los
beneficios.
Prod 1
Recur A
15
Recur B
20
Producto Qumico 0.5
Mano Obra
2
Utilidad $
1.2
Prod 2
0
30
175
3
1.8
15 X 1 40 X 2 1500
20 X 1 30 X 2 2000
Prod 3
40
0
0.3
1.5
1.55
Disponible
1500
2000
850
375
2 X 1 3 X 2 1.5 X 3 375
X1, X 2 , X 3 0
13.- Para efectos de un importante proyecto de salud publica se dispone de 120 mdicos, 100 enfermeras
y 80 asistente sociales. Los equipos asignados a las postas medicas de Pueblo Jvenes debern
estar formados por tres mdicos, 2 enfermeras y 2 asistentes sociales. Los equipos asignados a las
postas medicas urbanas, estarn formados por 2 mdicos, 2 enfermeras y 1 asistenta social. Se estima
que cada equipo urbano atiende a 100 consultas diarias y cada equipo de pueblo joven atiende a 130
consultas. Construya un modelo de programacin lineal que permita determinar el numero optimo de
postas
medicas
de
cada
equipo.
Mdicos
Enfermeras
Asistente Social
Consulta Diaria
Pueblo
Urbano Disponible
Joven
15
0
40
20
30
0
0.5
175
0.3
2
3
1.5
14.- Peg y Al Fundy tienen un presupuesto limitado para su alimentacin, por lo que Peg trata de alimentar
a la familia lo mas econmicamente posible. Sin embargo, quiere asegurar que su familia tome sus
requerimientos alimenticios diarios. Peg puede comprar dos tipos de alimentacin. El tipo 1 se vende
a 7 dlares la libra, y cada libra contiene 3 unidades de vitamina A y 1 unidad de vitamina C. El tipo
2 se vende en 1 dlar la libra, y cada libra contiene 1 unidad de cada vitamina. Cada da, la familia
necesita por lo menos 12 unidades de vitamina A y 6 de vitamina C. Formule un PL que te permita
maximizar numero de alimentos requeridos por da.
Grafico de la tabla de tipo de alimentacin
Tipo de Alimentacin
x1
Tipo 1
Vitamina A Vitamina C
3
x2
Tipo 2
Solucin:
Definimos las variables de decisin.
x1 = numero de tipo de alimentacin 1
x2 = numero de tipo de alimentacin 2
Por lo tanto, la funcin objetivo es:
Z = 7x1 + x2
s.a.
3x1 + x2 >= 12
x1 + x2 >= 6
x1 , x2 >= 0
15. - Durante cada periodo de 4 horas, la polica de Smalltown necesita el siguiente numero de oficiales en
servicio: de medianoche a 4 a.m., 8: de 4 a.m. a 8 a.m., 7: de 8 a.m. a medioda, 6: de medioda a 4
p.m., 6: de 4p.m. a 8p.m., 5: de 8 p.m. a medianoche, 4. Cada oficial trabaja durante dos turnos
seguidos de 4 horas. Formule un PL que se pueda utilizar para minimizar el numero de policas que
se necesitan para cumplir con los requerimientos diarios de Smalltown.
Grafico de la tabla de numero de policas requerido
Tiempo Periodo
x2
Medianoche 4
a.m.
4 a.m. 8 p.m.
x3
8 p.m. - medioda
x4
Medioda 4 p.m.
x5
4 p.m. 8 p.m.
x6
8 p.m.
medianoche
x1
Solucin:
Definimos las variables de decisin
xi = numero de policas que trabajan el turno i.
Por lo tanto, la funcin objetivo es:
Z = x1 + x2 + x3 + x4 + x5 + x6
s.a
x1 + x2
>= 8
x2 + x3
>=7
x3 + x4
>=6
x4 + x5
>=6
x5 + x6 >=5
x1 +
x6 >=4
16.- Una oficina de correos necesita un nmero diferente de empleados de tiempo completo, para
diferentes das de la semana. El nmero de empleados de tiempo completo requeridos para cada da,
se da en la tabla 3. Las reglas sindicales sealan que cada empleado de tiempo completo, tiene que
trabajar durante cinco das consecutivos y, despus, descansar dos das. Por ejemplo, un empleado
que trabaja de lunes a viernes, tiene que descansar el sbado y domingo. La oficina de correo quiere
cumplir con sus requerimientos diarios y utilizar solamente empleados de tiempo completo. Formule
un PL que pueda utilizar la oficina de correos para minimizar el nmero de empleados de tiempo
completo que hay que contratar.
Taba 03: Requisitos para el ejemplo de la oficina de correos
Da 1= lunes
Da 1= lunes
Da 1= lunes
Da 1= lunes
Da 1= lunes
Da 1= lunes
Da 1= lunes
NUMERO DE EMPLEADOSN DE
TIEMPO COMPLETO REQUERIDOS
17
13
15
19
14
16
11
SOLUCION
Antes de dar el planteamiento correcto de este problema, se analiza primero una solucin incorrecta.
Muchos estudiantes empiezan por definir xi = el nmero de empleados que trabajan en el da i (el da 1=
lunes, el da 2 = martes, etc). Despus dicen que (nmero de empleados de tiempo completo) = (nmero
de empleados que trabajan el lunes) + (nmero de empleados que trabajan el martes) + .... + (nmero de
empleados que trabajan el domingo). Este razonamiento lleva a la siguiente funcin objetivo:
min = x1 + x2 + x3 + ........ + x6 + x7
Para que la oficina de correos tenga suficientes empleados de tiempo completo trabajando cada da,
simplemente aaden las restricciones xi (el nmero de empleados requeridos el da i) . Por ejemplo, para
el lunes hay que aadir la restriccin xi 17 . Al aadir las restricciones de signo xi 0 ( i = 1, 2, 3, 4, 5, 6,
7) tenemos el siguiente PL
min = x1 + x2 + x3 + x4 +x5 + x6 + x7
s.a.
x1
17
x2
13
x3
15
x4
19
x5
14
x6 16
x7 11
X1 0 ( i = 1, 2, ......, 7)
Hay por lo menos dos fallas en este planteamiento. Primero, la funcin objetivo, no es el nmero de
empleados de tiempo completo de la oficina de correos. La funcin objetiva cuenta cinco veces al mismo
empleado, no solo una vez.
Por ejemplo, cada empleado que empieza a trabajar el lunes, tambin trabaja del martes al viernes, y esta
incluido en x1 , x2 , x3 , x4 y x5. Segundo, las variables x1, x2, x3 x4, x5, ...., x7 se relacionan entre s, y la
interrelacin entre las variables no se expresa en el conjunto actual de restricciones . por ejemplo, algunas
personas que trabajan el lunes (la gente x i ) tambin trabajaran el martes. Esto implica que x 1 y x2 estn
relacionadas , pero nuestras restricciones no indican que el valor de x1 influye en el valor de x2.
La clave para formular correctamente este problema es darse cuenta que la decisin principal de la oficina
de correos no es cuantas personas trabajan cada da sino cuantas personas empiezan a trabajar cada da de
la semana. Tomando esto en cuenta, definimos:
Xi = nmero de empleados que empiezan a trabajar el da i
Por ejemplo, x1 , es el nmero de personas que empiezan a trabajar el lunes (estas personas trabajan de
lunes a viernes ). Con la definicin adecuada de las variables es fcil determinar correctamente la funcin
objetivo y las restricciones. Para determinar la funcin objetivo, obsrvese que ( nmero de empleados de
tiempo completo) = ( nmero de empleados que empiezan a trabajar el lunes) + ( nmero de empleados
que empiezan a trabajar el lunes ) + (nmero de empleados que empiezan a trabajar el martes ) + ...............
+ ( nmero de empleados que empiezan a trabajar el domingo ). Ya que cada empleado empieza a trabajar
exactamente un da de la semana, esta expresin no cuenta dos veces a los empleados. Por lo tanto, con la
definicin correcta de las variables, la funcin objetivo es:
min = x1 + x2 + x3 + x4 +x5 + x6 + x7
La oficina de correos tiene que asegurar que hay suficientes empleados trabajando cada da de la semana.
Por ejemplo por lo menos 17 empleados tienen que trabajar el lunes. Quin est trabajando el lunes?
Todos, menos los empleados que empiezan a trabajar el martes o el mircoles (ellos descansan el
domingo y el lunes y el lunes y el martes respectivamente). Esto significa que el nmero de empleados
que trabajan el lunes, est dado por x1 + x4 +x5 + x6 + x7. Para asegurar que por lo menos 17 empleados
trabajan el lunes, se tiene que satisfacer la restriccin.
x1 + x4 +x5 + x6 + x7 17
Al aadir restricciones similares para los otros seis das de la semana y las restricciones de signo x i 0 ( i
= 1,2,......,7), se obtiene la siguiente formulacin del problema de la oficina de correos:
min = x1 + x2 + x3 + x4 +x5 + x6 + x7
s.a.
x1
+ x4 +x5 + x6 + x7 17
(Rest. del lunes)
x1 + x2
+x5 + x6 + x7 13
(Rest. del martes)
x1 + x2 + x3
+ x6 + x7 15
(Rest. del mircoles)
x1 + x2 + x3 + x4
+ x7 19
(Rest. del jueves)
x1 + x2 + x3 + x4 + x5
14
(Rest. del viernes)
x2 + x3 + x4 + x5 + x6 + x7 16 (Rest. del sbado)
x3 + x4 +x5 + x6 + x7 11
(Rest. del domingo)
xi 0 ( i= 1,2 ,......., 7)
(Rest. de signo)
INV 1*
11
3
13
INV 2*
53
6
16
INV 3*
5
5
16
INV 4*
5
1
14
INV 5*
29
34
39
Star Oil tiene que determinar que fraccin de cada inversin hay que comprar
Definimos
Xi fraccin de la inv. i comprada por Star Oil ( i = 1,2,3,4,5)
La meta de Star Oil es maximizar el VAN Ganado por las inversiones. Ahora (VAN total) = ( VAN ganado
por la inversin 1) + ( VAN ganado por la inversin 2) + .................. + ( VAN ganado por la inversin
5). Obsrvese que
VAN de la inv. 1 = ( VAN de la inv. 1 ) (fraccin de la inv. 1 comprada ) = 13 x1
Al aplicar un razonamiento similar a las inversiones 2 a 5 , vemos que Star Oirl quiere maximizar
z = 13x1 + 16x2 + 16x3 + 14x4 + 39x5
Se puede expresar las siguientes restricciones de Star Oirl como:
Restriccin 1 Star no puede invertir mas de 40 millones de dlares en el tiempo 0
Restriccin 2 Star no puede invertir mas de 20 millones de dlares en el tiempo 1
Restriccin 3 Star no puede comprar mas de 100% de la inversin i ( i = 1,2,3,4,5)
Para expresar matemticamente la Restriccin 1, obsrvese que (dlares invertidos en el tiempo 0 ) =
(dlares invertidos en la inv. 1 en el tiempo 0) + (dlares invertidos en la inv. 2 en el tiempo 0) + ........ +
(dlares invertidos en la inv. 5 en el tiempo 0). Tambin en millones de dlares.
Dlares invertidos en la inv.1 en el tiempo 0 = (dlares requeridos para la inv. 1 en el
( fraccin de inv. 1 compr.)
= 11 x1
De manera similar para las inversiones 2 a 5
Dlares invertidos en el tiempo 0
= 11x1 + 53x2 + 5x3 + 5x4 + 29x5
Entonces la restriccin 1 se reduce a:
11x1 + 53x2 + 5x3 + 5x4 + 29x5 40 (Restriccin del tiempo 0)
La restriccin 2 se reduce a :
3x1 + 6x2 + 5x3 + x4 + 34x5 20 (Restriccin del tiempo1 )
Se pueden representar las restricciones 3 a 7 mediante
Xi 1 (i = 1,2,3,4,5)
Al combinarla restricciones de signo xi 0 ( i= 1,2,3,4,5), obtenemos el PL siguiente:
max z = 13x1 + 16x2 + 16x3 + 14x4 + 39x5
s.a.
11x1 + 53x2 + 5x3 + 5x4 + 29x5 40
tiempo 9)
x4
x5
1
1
1
1
1
xi 0 ( i= 1,2,3,4,5)
La solucin ptima para este PL es x1= x3 = x4 = 1, x2 = 0.201, x5 = 0.288, 57.449. Star Oirl tendra
que comprar el 100% de las inversiones 1, 3 y 0.120 de la inversin 2; y el 28.8 % de la inversin 5. Se
obtendr un VAN TOTAL DE 574490 dlares para estas inversiones.
18.- Un granjero puede criar ovejas, cerdos y ganado vacuno, Tiene espacio para 30 ovejas, 50
cerdos; , 20 cabezas de ganado vacuno, o cualquIer combinacin de estos (con la relacin
siguiente), 3 ovejas, 5 cerdos, o 2 vacas usan el mismo espacio, los beneficios (utilidades) dadas
por animal son 5,000, 5,000 Y 1,000 intis por ovejas, cerdos y vacas respectivamente: El
granjero debe criar por ley, a menos tantos cerdos como ovejas y vacas juntos,
SOLUCIN:
Definicin de variables,
XI = Nmero de ovejas a criar, X2 = Nmero de cerdos a criar X3 = Nmero de vacas a criar,
Min z = 5,000XI + 5,000X2 + 1,000X3 Sujeto a:
XI <= 30
X2 <= 50
X3 <=20
X2 >= Xl + X3
X1 + 3/5 X2 + 3/2 X3 <= 30
Xj > O
J=l, 2,3
19.- Una refinera puede comprar 2 tipos de petrleo: petrleo crudo ligero y petrleo crudo
pesado. El costo por barril de estos tipos de petrleo es de $ 11 y $ 9 respectivamente. De cada
tipo se producen por barril las siguientes cantidades de gasolina, kerosene y combustible para
reactores.
Gasolina
Kerosene
0.40
0.20
Combustible para
reactores
0.35
0.32
0.40
0.20
La refinera tiene un contrato para entregar 1 milln de barriles de gasolina, 400,000 barriles
de kerosene y 250,000 barriles de combustibles para reactores.
Encontrar el nmero de barriles de cada tipo de petroleo crudo que satisfacen la demanda y
qu7e minimicen el costo total.
Solucin:
Petroleo curdo ligero = X
Petroleo crudo Pesado = y
Min Z = 11X + 9Y
Sujeto a:
0.40X + 0.32 Y 1000,0000
0.20X + 0.40 Y 400,000
0.35X + 0.20 Y 250,000
X , Y 0
1
2
3
4
5
6
Tiempo
Periodo
12m-4 am.
4 am.-8 am.
8 am.-12m
12m-4 pm.
4 pm.-8 pm.
8 pm.-12m
Numero de
Oficiales
8
7
6
6
5
4
Solucin
La polica de Huaral tiene que asegurar que hay suficientes oficiales en servicio en cada periodo.
Por Ej. 8 oficiales en el 1er periodo. Y quienes trabajan en el 1er periodo? Todos, menos los oficiales que
empiezan su servicio el 2do periodo y 5to periodo. Ya que ellos descansan un periodo de 4 horas. Esto
significa que oficiales que estn en servicio el 1er periodo esta dado por X1+X3+X4+X6 .Para
cumplir que por lo menos hay 8 oficiales en servicio en el 1er periodo, tiene que satisfacer la restriccin.
X1+X3+X4+X6>=8
Proveedor 1
Proveedor 2
Proveedor 3
Costo por
Vlvula($)
5
4
3
Vlvula
Grande
200
150
100
Vlvula
Mediana
200
175
100
Vlvula
Pequea
100
175
300
Solucin:
Definimos las variables de decisin
Vlvulas
Compradas
) = 5X
(
(
Compra
Vlvulas
Grandes
Vlvulas
Grandes del
Proveedor 3
).= (
Vlvulas
Grandes del
Proveedor 1
). + (
Vlvulas
Grandes del
Proveedor 2
).
Vlvulas
Grandes
Comprado
). +
(Costo del
).= (
). =
200X1
horas-hombre en el rea 2
Transistores
Micromdulos
0.1
0.5
0.3
0.4
2.0
1.0
1.3
6.5
0.5
S/ 70
S/ 50
S/ 200
rea 1
rea 2
rea 3
rea 4
Costos
Directos
1
3
S/.200
HorasHombre
Disponibles
200
200
200
200
0.1
horashombre
en el
rea 2
0.5
ho
ra
s-
hombre en el rea 4
Transistores.
Micromdulos
En costos directos.
50
45
70
40 Y1 + 50 Y2 + 45 Y3 + 70Y4
sa:
Debido a la Disponibilidad
X11 + X12 +X13 + X14 5
X21 + X22 +X23 + X24 8
X31 + X32 +X33 + X34 10
Debido al Requerimiento:
150X11 + 120X21 +100X31 1000
100X12 + 90X22 + 100X32 2000
100X13 + 90X23 + 80X33 900
50 X14 + 60X24 + 40X34 1200
Xij 0 ; j = 1,2,3 ; j= 1,2,3,4
Yij 0 ; j = 1,.......,4
23.- Mi alimentacin requiere que todo lo que coma pertenezca a uno de los cuatro grupos bsicos de
alimentos (pastel de chocolate, helado, refrescos y pastel de queso). Actualmente, se dispone de los
siguientes alimentos para el consumo: bizcochos de chocolate y nueces, helado de chocolate, cola, y
pastel de queso con pia. Cada bizcocho cuesta 50 centavos; cada bola de helado de chocolate, 20
centavos; cada botella de refrescos de cola, 30 centavos; y cada pieza de pastel de queso con pia, 80
centavos. Cada da tengo que ingerir por lo menos 500 caloras, 6 onzas de chocolate, 10 onzas de
azcar y 8 onzas de grasa. El contenido nutritivo por unidad de cada elemento se muestra en la
siguiente tabla:
ALIMENTOS
Bizcochos
Helado de Chocolate
(1 bola)
CALORAS
CHOCOLATE
(onzas)
AZCAR
(onzas)
GRASAS
(onzas)
400
200
Refresco de Cola
(1 botella)
Pastel de queso con
Pia
150
500
Formule un modelo lineal que se pueda utilizar para satisfacer requerimientos alimenticios diarios
a un costo mnimo.
Como siempre, se empieza por determinar las decisiones que se tienen que tomar Cunto hay que
comer diariamente de cada alimento? Por lo tanto, definimos las variables de decisin:
x1 = nmero de bizcochos ingeridos diariamente.
X2 = nmero de bolas de helado de chocolate ingeridas diariamente.
X3 = botellas de refresco de cola tomadas diariamente
x4 = piezas de pastel de queso con pia ingeridas diariamente.
El objetivo es minimizar el costo de mi alimentacin. Se puede determinar el costo total de
cualquier dieta a partir de la siguiente relacin :
(Costo total de la dieta) = (Costo de los bizcochos) + (Costo del helado) +
Costo de la Cola) + (Costo del pastel de queso).
Para evaluar el costo total de una dieta, observe que, por ejemplo,
Costo de la Cola = (costo/ botella de cola) = (botellas tomadas de cola) = x3
Al aplicar esto a los otros tres alimentos, obtenemos (en centavos)
Costo Total de la dieta = 50x1 + 20x2 + 30x3 + 80x4
Las variables de decisin tienen que satisfacer las siguientes cuatro restricciones:
Restriccin 1 : El consumo diario de caloras tiene que ser de por lo menos 500 caloras.
Restriccin 2 : El consumo diario de chocolate tiene que ser de por lo menos 6 onzas.
Restriccin 3 : El consumo diario de azcar tiene que ser de por lo menos 10 onzas.
Restriccin 4 : El consumo diario de grasa tiene que ser de por lo menos 8 onzas.
Para expresar la Restriccin 1 en trminos de variables de decisin, obsrvese que:
(el consumo diario de caloras) = (las caloras en los bizcochos) + (las caloras en el pastel de
queso con pia).
Se puede determinar las caloras en los bizcochos consumidos a partir de:
Caloras en los bizcochos = (caloras/bizcochos) = (bizcochos comidos) = 400x1
Aplicando un razonamiento similar para los otros alimentos, se llega a :
Tenemos lo siguiente :
Min z = 50x1 + 20 x2 + 30x3 + 80x4
S.a:
400x1 + 200 x2 + 150 x3 + 500 x4 500
3x1 + 2x2
6
2x1 + 2x2
+ 4x3 + 4x4 10
2x1 + 4x2
+ x3
+ 5x4 8
xi 0
(Restriccin de Caloras)
(Restriccin de Chocolates)
(Restriccin del Azcar)
(Restriccin de la Grasa)
(i = 1,2,3,4)
24.- Aun joven arquitecto se le pidi que entretuviese a un visitante de su empresa durante 90 minutos. l
pens que sera una excelente idea que el husped se emborrache. Se le dio al arquitecto 50 soles. El
joven saba que al visitante le gustaba mezclar sus tragos, pero que siempre beba menos de 8 vasos
de Cerveza, 10 Ginebras, 12 Whiskys y 24 Martinis. El tiempo que empleaba para beber era 15 por
cada vaso de Cerveza, 6 por un vaso de Ginebra, 7 y 4 por cada vaso de Whisky y 26artn.
Los precios de las bebidas eran :
Cerveza el vaso S/. 1, el vaso de Ginebra S/. 2,
Whiskys el vaso S/. 2 y 26artn S/. 4 el vaso.
El arquitecto pensaba que el objetivo era maximizar el consumo alcohlico durante los 90 que tena para
entretener a su husped. Logr que un amigo qumico le diese el contenido alcohlico de las bebidas en
forma cuantitativa, siendo las unidades alcohlicas por un vaso de 17, 15, 16 y 7 por vaso. El visitante
siempre beba un mnimo de 2 vasos de Whiskys.
Cmo resolvi el arquitecto el problema?
SOLUCIN
x1 : N de vaso de tipo ( 1 : cerveza; 2 : Ginebra; 3 : Whisky; 4 : 27artn)
Max z = 17x1 + 15 x2 + 16x3 + 7x4
S.a :
1x1 + 2x2 + 2x3 + 4x4 50
x1
8
x2
10
x3
12
x4 24
15x1 + 6x2 + 7x3 + 4x4 90
xi 0
(i = 1,2,3,4)
25.- Supongamos que se cuenta con dos alimentos: pan y queso; cada uno de ellos contiene caloras y
protenas en diversas proporciones. Un kilogramo de pan contiene 2000 caloras y 50 gramos de
protenas, y un kilogramo de queso contiene 4000 caloras y 200 gramos de protenas. Supongamos
que una dieta normal requiere cuando menos 6000 caloras y 200 gramos de protenas diariamente.
Por tanto, si el kilogramo de pan cuesta 6 soles y 12 soles el de queso, que cantidades de pan y
queso debemos comprar para satisfacer los requisitos de la dieta normal, gastando la menor cantidad
de dinero?
PAN
QUESO
DIETA REQUERIDA
CALORAS
2000
4000
6000
PROTENAS
50
200
200
PRECIO
12
FUNC. OBJETIVO :
Min Z = 6X1+12X2
RESTRICCIONES :
2000X1 + 4000 X2
>= 6000
50 X1 + 200 X2
>= 200
X1 ,
X2
>=
26.- Una industria produce 2 artculos: A y B. La elaboracin de una unidad del articulo A requiere de 20
dlares de mano de obra y 10 dlares el B. De materia prima se lleva $ 10 la unidad A y $ 30 la
unidad B. El desgaste de equipo se supone proporcional a la produccin y es de $ 5 por cada unidad
de A y $ 1.00 por cada unidad de B. El beneficio por unidad de articulo es de $ 8 para A y $ 5 para B.
Si solamente se cuenta con $100000 para salarios y $ 4000, Cul es la cantidad que se debe
producir de cada articulo para obtener las utilidades mas altas posibles?
A
PRESUPUESTO
Mano de Obra
20 $
10 $
100000 $
Materia Prima
10 $
30 $
18000 $
Desgaste
5$
1$
40000 $
Beneficio
FUNC. OBJETIVO :
Max Z = 8 X1 + 5 X2
RESTRICCIONES
20 X1 + 10 X2 <= 100000
10 X1 + 30 X2 <= 18000
5 X1 + 1 X2 <= 40000
X1 , X2 >= 0
26.- Usted ha decidido entrar en el negocio de los dulces. Est considerando producir dos tipos de dulces:
Slugger Candy y Easy Out Candy, que se componen solamente de azucar, nueces y chocolate, actualmente
tiene en bodega 100 oz de azcar, 20 oz de nueces y 30 oz de chocolate. La mezca para producir Easy Out
Candy tienen que contener por lo menos 20 % de nueces. La mezcla para producir Slugger Candy tiene
que contener por lo menos 10 % de nueces y por lo menos 10 % de chocolate. Cada onza de Easy Out
Candy se vende a 25 centavos (de dlar), y una onza de Slugger Candy a 20 centavos. Formule un PL que
le permita maximizar sus ingresos por la venta de dulces.
Solucin
INGREDIENTES
PRODUCTO
Slugger Candy
Easy Out Candy
AZCAR
NUECES
CHOCOLATES
PRECIO VENTA
C/ Onza
XA1
XA2
XB1
XB2
XC1
XC2
20
25
Xij = cantidad de onzas de los ingredientes; i (i = A, B, C), para la elaboracin de los dulces; j (j =
1 Slugger Candy; j = 2 Easy Out Candy).
El objetivo es maximizar los ingresos por la venta de dulces:
Maximizar Z = 20 (XA1 + XB1 + XC1) + 25 (XA2 + XB2 + XC2)
El problema presenta las siguientes restricciones:
S.A :
1) XA1 + XA2 < 100
2) XB1 + XB2 < 20
3) XC1 + XC2 < 30
4)
XB2
> 0,20
XB2+XC2+XA2
5)
XB1
XB1+XC1+XA1
> 0,10
6)
XC1
XC1+XA1+XB1
> 0,10
7)
XA1
XA1+XB1+XC1
<1
8)
XA2
XA2+XB2+XC2
<1
9)
XC2
XC2+XA2+XB2
XB2
XB2+XC2+XA2
XB1
XC1
XC1+XA1+XB1
> 1/5
> 1/10
<1
10)
Xij > 0
27.- Chandler Oil Company tiene 5000 barriles de petrleo crudo 1 y 10,000 barriles de petrleo crudo 2
diariamente. La compaa vende dos productos: gasolina 1 y gasolina 2. Ambos productos se obtienen
mezclando el petrleo crudo 1 con el petrleo crudo 2.
El precio de compra del petrleo crudo 1 por barril es de 20 y el precio de compra del petrleo crudo 2 por
barril es de 15. El nivel de calidad de cada petrleo es: petrleo crudo 1: 10, y petrleo crudo 2: 5. La
gasolina 1 debe tener un nivel de calidad de por lo menos 8, y la gasolina 2 de por lo menos 6. La
transformacin de un barril de petrleo en un barril de gasolina cuesta 2 dlares, y la refinera de Chandler
Oil Company puede producir diariamente, hasta 15 000 barriles de gasolina.
Hay que crear la demanda de cada producto mediante la publicidad. Cada dlar gastado en publicidad para
la gasolina 1 , crea una demanda de 5 barriles, y cada dlar gastado en publicidad para la gasolina 2, crea
una demanda de 10 barriles. La gasolina 1 se vende a 30 dlares el barril; la gasolina 2 se vende a 25
dlares el barril. Sabiendo que los clientes de Chandler Oil Company necesitan diariamente las siguientes
cantidades de gasolinas: gasolina 1: 3000 barriles y de gasolina 2: 2000.
SOLUCIN
Gasolina 1
Gasolina 2
PRECIOS DE
VENTA POR
BARRIL (dlares)
30
25
Petrleo Crudo 1
Petrleo Crudo 2
PRECIOS DE
COMPRA POR
BARRIL (dlares)
20
15
Chandler Oil Company tiene que tomar dos decisiones: primero, cuanto dinero habra que invertir en la
publicidad para cada gasolina (gasolina 1 y gasolina 2); y segundo cmo mezclar los dos tipos de petrleo
crudo disponible para obtener cada producto (gasolina 1 y gasolina 2). Por ejemplo Chandler Oil
Company tiene que decidir cuantos barriles del crudo 1 habra que utilizar para producir la gasolina 1.
Definimos las variables de decisin:
Ai = dlares gastados en la publicidad para la gasolina i (i = 1,2)
Xij = barriles del petrleo crudo i que se usa diariamente para producir la gasolina
j (i = 1, 2 ; j = 1, 2).
Por ejemplo X21 es el numero de barriles de petrleo crudo 2 que se esa diariamente para producir la
gasolina1.
El conocimiento de estas variables es suficiente para determinar la funcin objetivo de la compaa y las
restricciones, pero antes de hacerlo, observamos que la definicin de estas variables de decisin significa
que:
X11 + X12 = barriles de petrleo crudo 1 usados diariamente.
X21 + X22 = barriles de petrleo crudo 2 usados diariamente.
X11 + X21 = barriles de gasolina 1 producidos cada da
X12 + X22 = barriles de gasolina 2 producidos cada da.
Para simplificar las cosas, supongamos que no se puede almacenar la gasolina, lo que significa que hay
que venderla el mismo da de su produccin. Esto quiere decir que para i =1, 2, la cantidad de gasolina i
producida diariamente tiene que ser igual a la demanda diaria de la gasolina i. Supngase que la cantidad
de gasolina i producida diariamente, es mayor que la demanda diaria. Entonces incurrimos en costos
innecesarios de compra y produccin. Por lo contrario, si la cantidad de gasolina i producida diariamente
es menor que la demanda diaria, no cumplimos con las demandas obligatorias, o incurrimos en costos
innecesarios de publicidad.
Ahora si podemos determinar la funcin objetivo y las restricciones de la compaa. Empezamos con la
funcin objetivo de la compaa.
Ingresos diarios por la venta de gasolina = 30 (X11 + X21) + 25 (X12 + X22)
Costos diarios de la compra de petrleo crudo = 20 (X11 + X12) + 15 (X21 + X22)
Costos diarios de la publicidad = a1 + a2
Costos de la produccin = 2 (X11 + X12 +X21 + X22)
Entonces:
Ganancia diaria = ingreso diario por la venta de gasolina
- costo diario de la compra de petrleo crudo
- costos diarios de la publicidad - costos diarios de la produccin.
= (30 20 2) X11 + (25 20 2) X12 + (30 15 2) X21
+ (25 15 2) X22 a1 a2
De esta manera la meta de la Chandler Oil Company es maximizar:
Z = 8 X11 + 3 X12 + 13 X21 + 8 X22 a1 a2
Con respecto a las restricciones vemos que se tienen que satisfacer las siguientes :
Restriccin 1.- la produccin diaria de gasolina 1 tiene que ser igual a la demanda diaria de gasolina 1. Es
decir:
Demanda diaria de gasolina1 =3000 + demanda de la gasolina1 generada por publicidad
Demanda de la gasolina1 generada por publicidad = demanda de gasolina
dlar gastado
dlares
gastado
= 5 a1
De esta manera, la demanda diaria de gasolina 1 es = 3,000 + 5a1. Se puede escribir la restriccin 1 como:
X11 + X21 = 3,000 + 5a1
Que se puede volver a escribir como:
X11 + X21 5a1 = 3,000
(1)
Restriccin 2.- la produccin diaria de gasolina 2 tiene que ser igual a la demanda diaria de gasolina 2. es
decir:
X12 + X22 10a2 = 2,000
(2)
Restriccin 3.- se tiene de petrleo crudo 1 a lo ms 5000 barriles diariamente. Es decir:
X11 + X12 < 5,000
(3)
< 15,000
(5)
Restriccin 6.- la gasolina 1 debe tener un nivel de calidad de por lo menos 8 es decir:
Nivel de calidad
10 X11 + 5 X21
>8
Gasolina 1
X11 + X21
2 X11 3 X21
>0
(6)
Restriccin 7.- la gasolina 2 debe tener un nivel de calidad de por lo menos 6 es decir:
Nivel de calidad
Gasolina 2
10 X12 + 5 X22
X12 + X22
>6
4 X12 X22
> 0
(7)
28.-
EN LA PROGRAMACIN DE AUTOBUSES
Alcalda de Lima est estudiando la factibilidad de introducir un sistema de autobuses de trnsito masivo
que disminuya el problema del smog, reduciendo el nmero de vehculos que circulan en la ciudad. El
estudio inicial busca la determinacin del nmero mnimo de autobuses que pueda manejar las
necesidades de transporte.
Despus de recopilar la informacin necesaria, el ingeniero de la ciudad observ que el nmero mnimo de
autobuses fluctuaba segn la hora del da.
Al estudiar ms a fondo los datos, fue evidente que era posible hacer una aproximacin del nmero de
autobuses mediante valores constantes sobre intervalos sucesivos de 4 horas cada uno. La figura resume
los descubrimientos del ingeniero. Para llevar a cabo el mantenimiento diario requerido, cada autobs
poda operar slo ocho horas sucesivas al da.
Solucin
Se
requiere
determinar
el nmero
de
autobuses
que van a
operar
durante los
diferentes
turnos
(variables), que satisfagan la demanda mnima (restricciones), al mismo tiempo que se minimiza el
nmero total de autobuses diarios en operacin (objetivo).
Suponemos
que X1, X2,
3, X4, X5, X6
son el nmero
autobuses que
circulan
X
de
de
de
de
de
empiezan al las 12:01 p.m.
X5 = Numero de autobuses que empiezan al las 4:01 p.m.
X6 = Numero de autobuses que empiezan al las 8:01 p.m.
El modelo matemtico es:
Mnimo Z = X1+ X2 +X3 + X4 + X5 + X6
Sujeto a:
X1
+ X6
X1 + X2
X2 + X3
X3 + X4
X5 + X6
Xj 0
X4 + X5
29.-
j = 1,2,6
X1 = Numero
autobuses que
empiezan al
las 12:01 a.m.
X2 = Numero
autobuses que
empiezan al
las 4:01 a.m.
X3 = Numero
autobuses que
empiezan al
las 8:01 a.m.
X4 = Numero
autobuses que
Birdeyes Real Estate Co. As propietario de 800 acres de terreno no urbanizado a orillas de un lago
panormico en el corazn de las montaas Ozark. En el pasado, se aplicaban muy pocas regulaciones, o
ninguna, a las nuevas urbanizaciones alrededor del lago. En la actualidad, las playas del lago estn
salpicadas de casa para vacacionistas. Debido a la carencia de servicios de aguas negras, se utilizan
extensamente las fosas spticas, que se instalan en forma por dems inapropiada. A lo largo de los aos,
las filtraciones de las fosas spticas han dado por resultado un grave problema de contaminacin del agua.
Par frenar una mayor degradacin en la calidad del agua, los funcionarios del condado aprobaron
reglamentos muy estrictos, aplicables a todas las futuras urbanizaciones.
1. Solo se pueden construir viviendas familiares individuales, dobles y triples y las viviendas de una
sola familia deben sumar por lo menos 50% del total.
2. Para limitar el nmero de fosas spticas, se requieren lotes de una superficie mnima de 2, 3 y 4
acres para las viviendas familiares individuales, dobles y triples, respectivamente.
3. Se deben establecer reas recreativas de un acre cada una, en una proporcin de un rea por cada
200 familias.
4. Para preservar la ecologa del lago, las aguas freticas no pueden bombearse par uso domstico o
de jardinera.
El presidente de Birdeyes Real Estate est estudiando la posibilidad de urbanizar los 800 acres de
la compaa. La nueva urbanizacin incluir viviendas familiares individuales, dobles y triples. Se calcula
que 15% de la superficie de consumir en abrir calles y en instalaciones par servicios pblicos. Birdeyes
calcula las utilidades de las diferentes unidades habitacionales como:
Unidad habitacional
Utilidad neta por unidad($)
Individual
10 000
Doble
12 000
Triple
15 000
Unidad habitacional
Costo de servicios
de agua por unidad($)
Consumo de agua
por unidad (galones/da)
Individual
1 000
Doble
1 200
Triple
1 400
rea recreativa
800
400
600
840
450
Solucin
La compaa debe decidir el nmero de viviendas que va a construir junto con el nmero de reas
recreativas que satisfaga los reglamentos del condado
Se define a:
X1 = Nmero de unidades para una sola familia
X2 = Nmero de unidades para dos familias
X3 = Nmero de unidades para tres familias
X4 = Nmero de reas recreativas.
El objetivo es maximizar la utilidad total, es decir.
Maximice Z = 10 000X1 + 12 000X2 + 15 000X3
Restricciones del problema
1.
2.
3.
4.
5.
30.-
PROBLEMA DE CONTAMINACIN
Hay tres fabricas a lo largo del ri Momiss (fabrica 1,2,3).Cada Fabrica descarga dos tipos de
contaminantes(Contaminante 1,2) en l ri. Se puede reducir la contaminacin del ri si se procesan los
desechos de cada fbrica. El proceso 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 ton. Y la
cantidad de contaminante 2 en 0.45 ton. El procesamiento de una ton. de desechos de la fabrica 2 reducir
la cantidad de contaminante 1 en 0.20 ton. Y la cantidad de contaminante 2 en 0.25 ton. El proceso de una
tonelada de desechos de la fabrica 3 cuesta $ 20 y cada tonelada de desechos procesados de la fabrica 3
reducir la cantidad de contaminante 1 en 0.40 ton. Y la cantidad de contaminante 2 en 0.30 ton. El estado
quiere reducir la cantidad de contaminante 1 en l ri en por lo menos 30 ton. Y de contaminante 2 en
por lo menos 40 ton. Formule un P. L que minimizara el costo de reducir la contaminacin en las
cantidades deseadas.
X1
X2
X3
Fbrica 1
Fbrica 2
Fbrica 3
Reducir
Contaminante (ton)
1
2
0.10
0.45
0.20
0.25
0.40
0.30
30
40
Costo
15
10
20
Min Z = 15 X1 + 10 X2 +20 X3
s.a
0.10 X1 + 0.20 X2 + 0.40 X3 30
0.45 X1 + 0.25 X2 + 0.30 X3 30
X1 , X2 , X3 0
R. Contaminante 1
R. Contaminante 2
X1 Biscochos
X2 Helado de Chocolate
(1 bola)
X3 Refresco de Cola
(1 botella)
X4 Pastel de queso con Pia
C/ da Ingerir
Grasa Costo
(onza)
2
50
200
20
150
500
500
0
0
6
4
4
10
1
5
8
30
80
500
6
10
8
0
R. caloras
R. chocolate
R. azcar
R. grasa
R. signo
3.- Goldilocks tiene que obtener por lo menos 12 libras de oro y por lo menos 18 libras de plata para
pagar la renta mensual. Existen dos minas en las cuales Goldilocks puede encontrar Oro y Plata. Cada
da que Goldilocks esta en la mina 1, encuentra dos libras de oro y dos libras de plata. Cada da que esta
en la mina dos, encuentra 1 libra de Oro y 3 libras de Plata. Formule un PL. para ayudar a Goldilocks a
satisfacer sus requerimientos, Minimizando el tiempo que tiene que estar en las minas.
Oro
2
1
12
X1 Mina 1
X2 Mina 2
Obtener
Plata
2
3
18
Min Z = X1 + X2
s.a
2X1 + X2 12
2X1 + 3X2 18
PRODUCTO B
DEPARTAMENTO
SOL:
I. Hallando la funcin objetiva. (Mxima Utilidad)
U = 12X1 + 16X2
If:
X1 : Producto A
X2 : producto B
33.- Jhony Castor es propietario de una pequea fabrica de muebles, en el taller hay diferentes
tipos de puertas: A, B, C. Con cada puerta se requiere determinar el tiempo para cortar las
partes que las constituyen, ensamblarlas y pintar las piezas terminadas. Castor podr
vender todas las puertas que consiga fabricar. Adems el modelo C puede venderse sin
pintar, Castor emplea a varias personas, las cuales trabajan en turnos parciales, por lo cual
el tiempo disponible para realizar cada una de las actividades es varia de uno a otro mes.
A partir de los datos siguientes formule un modelo de programacin lineal que le permita
maximizar sus ganancias el prximo mes.
MODELO
A
B
C
C sin pintar
CAPACIDAD
CORTE
(HRS)
MONTAJE
(HRS)
PINTURA
(HRS)
GANANCIA
(HRS)
3
1
4
4
150
4
2
5
5
200
5
5
4
0
300
25
20
50
30
SOL:
I. Hallando la funcin objetiva. (Mxima Utilidad)
U = 25X1 + 20X2 + 50X3 + 30X4
If:
X1 : Modelo
X2 : Modelo
X3 : Modelo
X4 : Modelo
A
B
C
D
Respecto al Corte
Respecto al Montaje
Respecto al Pintado
1.- U.S. Labs produce vlvulas mecnicas para el corazn a partir de vlvulas de credos. Operaciones
diferentes del corazn necesitan vlvulas de distintos tamaos. U.S. Labs compra vlvulas de puercos de
tres proveedores diferentes. Los costos y la mezcla de tamaos de las vlvulas compradas de cada
proveedor, se muestran en la Tabla 2. cada mes, U.S. Labs hace un pedido a cada proveedor. Hay que
comprar por lo menos 500 vlvulas grandes, 300 medianas y 300 pequeas al mes. Debido a la
disponibilidad limitada de vlvulas de puercos, solamente se pueden comprar mensualmente a lo ms 500
vlvulas de cada proveedor. Formule un P.L. que se pueda utilizar para minimizar el costo para adquirir
las vlvulas necesarias.
Porcentaje
Porcentaje
Porcentaje
Proveedor 1
(dlares)
5
Grande
40
Mediana
40
chica
20
Proveedor 2
30
35
35
Proveedor 3
20
20
60
X1 = cantidad proveedor 1
X2 = cantidad proveedor 2
X3 = cantidad proveedor 3
El costo mnimo para adquirir las vlvulas son:
Restricciones:
Min. Z = 5x1 + 4x2 + 3x3
40x1 + 30x2 + 20x3 > 500
40x1 + 35x2 + 20x3 > 500
20x1 + 35x2 + 60x3 > 500
x1, x2, x3 < 500
x1, x2, x3 > 0
2.- Durante cada periodo de 4 horas, la polica de Smalltown necesita el siguiente numero de oficiales en
servicio: de medianoche a 4 a.m., 8; de 4 a.m. a 8 a.m., 7; de 8 a.m. a medioda, 6; de medioda a 4 p.m.,
6; de 4 a 8 p.m., 5; de 8 p.m. a medianoche, 4. cada oficial trabaja durante dos turnos seguidos de 4 horas.
Formule un PL que se pueda utilizar para minimizar el nmero de oficiales que se necesitan para cumplir
con los requerimientos con los requerimientos diarios de Smalltown.
HORARIO
medianoche a 4 a.m.
OFICIALES
8
x1
4 a.m. a 8 a.m.
x2
8 a.m. a medioda
x3
medioda a 4 p.m.
x4
4 p.m. a 8 p.m.
x5
8 p.m. a medianoche
x6
x6 > 8
x1 + x2
>7
x2 + x3
>6
x3 + x4
>6
x4 + x5
>5
x5 + x6 > 4
1.- U.S. Labs produce vlvulas mecnicas para el corazn a partir de vlvulas de credos. Operaciones
diferentes del corazn necesitan vlvulas de distintos tamaos. U.S. Labs compra vlvulas de puercos de
tres proveedores diferentes. Los costos y la mezcla de tamaos de las vlvulas compradas de cada
proveedor, se muestran en la Tabla 2. cada mes, U.S. Labs hace un pedido a cada proveedor. Hay que
comprar por lo menos 500 vlvulas grandes, 300 medianas y 300 pequeas al mes. Debido a la
disponibilidad limitada de vlvulas de puercos, solamente se pueden comprar mensualmente a lo ms 500
vlvulas de cada proveedor. Formule un P.L. que se pueda utilizar para minimizar el costo para adquirir
las vlvulas necesarias.
Porcentaje
Porcentaje
Porcentaje
Proveedor 1
(dlares)
5
Grande
40
Mediana
40
chica
20
Proveedor 2
30
35
35
Proveedor 3
20
20
60
X1 = cantidad proveedor 1
X2 = cantidad proveedor 2
X3 = cantidad proveedor 3
El costo mnimo para adquirir las vlvulas son:
Restricciones:
Min. Z = 5x1 + 4x2 + 3x3
40x1 + 30x2 + 20x3 > 500
40x1 + 35x2 + 20x3 > 500
20x1 + 35x2 + 60x3 > 500
x1, x2, x3 < 500
x1, x2, x3 > 0
2.- Durante cada periodo de 4 horas, la polica de Smalltown necesita el siguiente numero de oficiales en
servicio: de medianoche a 4 a.m., 8; de 4 a.m. a 8 a.m., 7; de 8 a.m. a medioda, 6; de medioda a 4 p.m.,
6; de 4 a 8 p.m., 5; de 8 p.m. a medianoche, 4. cada oficial trabaja durante dos turnos seguidos de 4 horas.
Formule un PL que se pueda utilizar para minimizar el nmero de oficiales que se necesitan para cumplir
con los requerimientos con los requerimientos diarios de Smalltown.
HORARIO
medianoche a 4 a.m.
OFICIALES
8
x1
4 a.m. a 8 a.m.
x2
8 a.m. a medioda
x3
medioda a 4 p.m.
x4
4 p.m. a 8 p.m.
x5
8 p.m. a medianoche
x6
x6 > 8
x1 + x2
>7
x2 + x3
>6
x3 + x4
>6
x4 + x5
>5
x5 + x6 > 4