Universidad Nacional Jose Faustino Sanchez

Carrin
Facultad de Ingeniera Industrial Sistemas e
Informatica
E.A.P Ingeniera Industrial

DOCENTE:
Perez Ramirez, Jose Luis
ALUMNO:
Velln Caldern, Julio
Roberth

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

1. Mezcla de Alimentos (Un problema de mezcla)

1. Una lata de kilogramo de alimento para conejos debe contener

menos las siguientes cantidades de elementos esenciales :80 gr.
de protenas 140 gr. de carbohidratos y 110 de grasas .Es necesario
mezclar distintas proporciones de 4 tipos de alimentos a fin de
producir una lata de comida de conejo con el mnimo costo ,que
satisfaga

este requerimiento .El siguiente cuadro muestra el

contenido y precio de las latas de medio kilogramo de cada uno de

los diferentes alimentos .Se pide formular el modelo PL para este
Problema i=1,2,3,4.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

Solucin

Xi = Fraccin de Lata de Alimento i que participa en la Mezcla.

Donde i =1, 2, 3, 4.
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
Funcion Costo de la Mezcla :
4 X1 + 6 X2 + 3 X3 + 2 X4
X1, X2, X3, X4 0

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

2.

Programacin de Fuerzas de Seguridad.

Un administrador de personal debe programar las fuerzas de seguridad de manera que

satisfagan los requisitos de personal de guardia indicados en el siguiente cuadro:

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.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

El gerente de personal quiere determinar la cantidad de oficiales que debern trabajar en

cada turno ,de manera que se logre minimizar el total de oficiales empleados pero sin dejar
de satisfacer los requerimientos correspondientes a los turnos de guardia .Formule el
modelo de PL para este problema.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

Sea Xi = El Numero de Vigilantes contratados para el turno i .

Donde i = 1, 2, 3, 4, 5, 6.
X1 + X2 + X3 + X4 + X5 + X6 } Funcin Cuantitativa de Contrato de Oficiales
Min Z = X1 + X2 + X3 + X4 + X5 + X6
X1 + X6 5
X1 + X2 7
X2 + X3 15
X3 + X4 7
X4 + X5 12
X5 + X6 9
Xi 0 ; i =1, 2, 3, 4, 5, 6.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

Sobre el Anlisis del Punto de Equilibrio

La Compaa Astillera nacional produce 3 modelos de lanchas de alto
desempeo para competencias deportivas, estos modelos se llaman delfn(D_1),
estrella(E_2), y titan (T_3).
La informacin acerca de ingresos y costos para el prximo periodo de
planeacin aparecen en el siguiente cuadro .Como se observa en esta
informacin, el costo fijo de produccin de cada yate es 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

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

Solucin:
Ingresos Totales = Costos
Totales
Sea Xi = Numero de lanchas a Producir
10 000 X1 + 7500X2 + 15 000X3 = 5 000 000 + 5000 X1 + +3 000000 + +3 600 X2 +
+10 000 000 + 8 000 X3
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
X3 400

C.T

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

Un procedimiento de manufactura utiliza dos recursos en la elaboracin de 3 productos, la

tecnologa del procedimiento es :
Producto 1 requiere; 7 libras de recurso 1 y 5 cajas del recurso 2.
Producto 2 requiere; 4 libras de recurso 1 y 3 cajas del recurso 2.
Producto 3 requiere; 3 libras de recurso 1 y 2 cajas del recurso 2.
Existen 100 libras del recurso 1 y 150 cajas del recurso dos. Formule un modelo de
programacin lineal de tal manera que se maximicen los beneficios de la lnea de produccin.
Cuando las contribuciones de producto son S/ 10, S/ 10 y S/ 7.50 respectivamente.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

Max U = 10X1 + 10X2 + 7.5X3

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

.- 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,
soya , 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.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

Max U= 70X1 + 45X2 + 40X3 + 90X4

15X1 + 30X2 + 15X3 + 7X4 50
40X1 + 10X2 + 40X3 + 45X4 150
20X1 + 50X2 + 8X3 + 25X4 120
850X1 + 1500X2 + 1200X3 + 4000X4 25
70X1 + 45X2 + 40X3 + 90X4 5000
X1,X2,X3,X4 0

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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
X1,X2,X3,X4,X5,X6 0

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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 x1 y x2 estn relacionadas , pero nuestras
restricciones no indican que el valor de x1 influye en el valor de x2.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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 xi 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)

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

xi 0 ( i= 1,2 ,......., 7)

(Rest. de signo)

La solucin optima para este PL es z= 67/3, x1 = 4/3, x2 = 10/3, x3 = 2, x4 = 22/3, x5 = 0,

x6 = 10/3, x7 = 5. Sin embargo ya que solamente se admiten empleados de tiempo
completo , las variables tienen que ser nmeros enteros , con lo que la Suposicin de la
divisibilidad no se satisface. Al intentar tener una respuesta razonable , solamente con
variables enteras, podramos tratar de redondear las variables, lo que producir la
solucin factible z = 25, x1 = 2, x2 = 4, x3 = 2, x4 = 8, x5 = 0, x6 = 4, x7 = 5. Resulta sin
embargo, que la solucin optima para el trabajo para la oficina de correos, mediante la
programacin entera, es z = 23, x1 = 4, x2 = 4, x3 = 2, x4 = 6, x5 = 0, x6 = 4, x7 = 3.
Obsrvese que no hubiera sido posible obtener la solucin ptima con puros enteros
mediante el redondeo de la solucin ptima de la programacin lineal.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

17.- Star Oil Company considera cinco diferentes oportunidades de inversin. En la

tabla 05 se dan los desembolsos de caja y los valores actuales neto (en millones de
dlares).
Star Oil Company dispone de 40 millones de dlares para invertir en el momento
actual ( tiempo 0) ; estima que en un ao (tiempo 1 ) dispondr de 20 millones de
dlares para invertir. Star Oil Company puede comprar cualquier fraccin de cualquier
inversin. En este caso las salidas de la caja y los VAN se ajustan de forma
correspondiente. Por ejemplo si Star Oil Company comprara una quinta parte de la
inversin 3, entonces si necesitara un desembolso de efectivo de 1/5(5) = 1 milln de
dlares de tiempo 0, y un desembolso de 1/5(5) = 1 milln de dlares en el tiempo 1.
La quinta parte de la inversin 3 producir un VAN de 1/5(6) = 3.2 millones de dlares .
Star Oil quiere maximizar el VAN que se puede obtener mediante las inversiones 1 a
5 : Formule un PL que ayude a alcanzar esta meta. Supngase que los fondos no
usados en el tiempo 0, no se pueden utilizar en el tiempo 1.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

TABLA 05 : FLUJOS DE EFECTIVO Y EL VALOR ACTUAL NETO PARA
LAS INVERSIONES EN EL EJMPLO DE PRESUPUESTO DE CAPITAL

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 = 13x + 16x + 16x + 14x + 39x

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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
tiempo 9) ( 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)

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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
3x1 + 6x2 + 5x3 + x4 + 34x5 20
x1

x2
x3
x4

x5

1
1

1
1

(Restriccin del tiempo 0)

(Restriccin del tiempo1 )

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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.
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.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

SOLUCIN

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).

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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 + 5a 1. 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)

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

Restriccin 3.- se tiene de petrleo crudo 1 a lo ms 5000 barriles diariamente. Es decir:

X11 + X12 < 5,000

(3)

Restriccin 4.- se tiene de petrleo crudo 2 a los ms 10,000 barriles diariamente:

X21 + X22 < 10,000
(4)
Restriccin 5.- la produccin total de gasolina = gasolina 1 producida + gasolina 2
producida esto es igual a: (X11 + X21) + (X12 + X22)
Entonces :
X11 + X21 + X12 + X22 < 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
10 X11 + 5 X21 > 8 (X11 +X21)
2 X11 3 X21

>0

(6)

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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

10 X12 + 5 X22 > 6 (X12 +X22)

4 X12 X22

> 0

(7)

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

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.

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

diferentes turnos (variables), que satisfagan la demanda mnima (restricciones), al mismo

tiempo que se minimiza el nmero total de autobuses diarios en operacin (objetivo).

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

las 8:01 a.m.

X4 = Numero de autobuses que 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

UNJFSC-FIISI-Ingeniera Industrial Investigacin de Operaciones

Sujeto a:
X1

+ X6

X1 + X2
X2 + X3

(12:01 a.m. 4:00 a.m.)

(4:01 a.m. 8:00 a.m.)

10 (8:01 a.m. 12:00 m.)

X3 + X4

X4 + X5

12 (4:01 p.m. 8:00 p.m.)

X5 + X 6
Xj 0

(12:01 p.m. 4:00 p.m.)

j = 1,2,6

(8:01 p.m. 4:00 p.m.)

GRACIAS