FACULTAD DE INGENIERIA EN SISTEMAS, ELECTRNICA

E INDUSTRIAL
INGENIERA INDUSTRIAL EN PROCESOS DE
AUTOMATIZACIN

Investigacin
Operativa

Profesor: Rosa Galleguillos Pozo

M.Sc. Ingeniera Industrial
 Unidad temtica 2:

Modelos de programacin
lineal
 EJERCICIO 1
Destilacin de crudos:

Una compaa de petrleos produce en sus refineras gasleo (G), gasolina sin
plomo (P) y gasolina sper (S) a partir de dos tipos de crudos, C1 y C2. Las
refineras estn dotadas de dos tipos de tecnologas. La tecnologa nueva Tn
utiliza en cada sesin de destilacin 7 unidades de C1 y 12 de C2, para producir 8
unidades de G, 6 de P y 5 de S. Con la tecnologa antigua Ta, se obtienen en cada
destilacin 10 unidades de G, 7 de P y 4 de S, con un gasto de 10 unidades de C1
y 8 de C2.

Estudios de demanda permiten estimar que para el prximo mes se deben

producir al menos 900 unidades de G, 300 de P y entre 800 y 1700 de S. La
disponibilidad de crudo C1 es de 1400 unidades y de C2 de 2000 unidades. Los
beneficios por unidad producida son:

Gasolina G P S
Beneficio/u 4 6 7

La compaa desea conocer como utilizar ambos procesos de destilacin, que

se pueden realizar total o parcialmente y los crudos disponibles para que el
beneficio sea el mximo,
 EJERCICIO 1

Destilacin de crudos:

X1 = nmero de destilaciones con Tn

X2 = nmero de destilaciones con Ta.

Tenemos restricciones debido a las limitaciones e n la disponibilidad

de ambos tipos de crudos.

Para C1 7X1 + 10X2 <=1400

Para C2 12X1+ 8X2 <= 2000

Adems sabemos que si se producen X1 destilaciones con Tn y X2

destilaciones con Ta los productos obtenidos son

8X1 + 10X2 unidades de G

6X1 + 7X2 unidades de P
5X1 + 4X2 unidades de S
 EJERCICIO 1

Destilacin de crudos:

De los estudio de demanda, podemos establecer las restricciones

8X1 + 10X2 >= 900 (demanda de G)

6X1 + 7X2 >= 300 (demanda de P)

5X1 + 4 X2 <= 1700 Demanda de S

5X1 + 4X2 >= 800 Demanda de S

El objetivo es maximizar el beneficio B del producto destilado. Este es

B= (beneficio por unidad de G * unidades producidas de G) +

(beneficio de P * produccin de P) + (beneficio de S * produccin de S)

B= 4(8X1+10X2) + 6(6X1+ 7 X2) + 7(5X1+4X2)

B= 103X1 + 110X2

Por lo tanto
Max B = 103 X1 + 110 X2
 EJERCICIO 1

Destilacin de crudos:

Por lo tanto
Max B = 103 X1 + 110 X2

Restricciones

7X1 + 10X2 <=1400

12X1+ 8X2 <= 2000
8X1 + 10X2 >= 900
6X1 + 7X2 >= 300
5X1 + 4 X2 <= 1700
5X1 + 4X2 >= 800
 EJERCICIO 2

Problema de la dieta:

En un centro de nutricin se desea obtener la dieta de coste minino con unos

determinados requisitos vitamnicos para un grupo de nios que van a asistir a
campamentos de verano. El especialista estima que la dieta debe contener
entre 26 y 32 de vitamina A, al menos 25 unidades de vitamina B y 30 de C, a lo
sumo, 14 de vitamina D. La siguiente tabla propone el nmero de unidades de
las distintas vitaminas por unidad de alimento consumido para seis alimentos
elegidos, denominados 1, 2, 3, 4, 5,6 as como su coste por unidad.
Alimento Vitamina A Vitamina B Vitamina C Vitamina D Costo por
unidad
Alimento 1 1 1 0 1 10
Alimento 2 1 2 1 0 14
Alimento 3 0 1 2 0 12
Alimento 4 3 1 0 1 18
Alimento 5 2 1 2 0 20
Alimento 6 1 0 2 1 16
Se desea construir un modelo de programacin lineal para conocer la cantidad
de cada alimento que hay que preparar que satisfaga los requisitos propuestos
con coste mnimo.
 EJERCICIO 2

Problema de la dieta:

A=cantidad de alimento 1 utilizado en la dieta

B=cantidad de alimento 2 utilizado en la dieta
C=cantidad de alimento 3 utilizado en la dieta
D=cantidad de alimento 4 utilizado en la dieta
E=cantidad de alimento 5 utilizado en la dieta
F=cantidad de alimento 6 utilizado en la dieta

Las restricciones son consecuencia de los requisitos vitamnicos exigidos a la

dieta, que son.

(Limitaciones de la VITAMINA A) 26<=A+B+3D+E+F<=32

(Limitaciones de la VITAMINA B) A+2B+C+D+C>=25
(Limitaciones de la VITAMINA C) B+C+E+F>=30
(Limitaciones de la VITAMINA D) A+D+F<=14
 EJERCICIO 2

Problema de la dieta:

La funcin objetivo, de la forma de minimizacin, representa el coste total de la

dieta, que es:

MIN (costo total) Z=$10A+$14B+$12C+$18D+$20E+$16F (unidades)

A+B+3D+E+F<=32 (Limitaciones de la VITAMINA A)

A+B+3D+E+F>=26 (Limitaciones de la VITAMINA A)
A+2B+C+D+C>=25 (Limitaciones de la VITAMINA B)
B+C+E+F>=30 (Limitaciones de la VITAMINA C)
A+D+F<=14 (Limitaciones de la VITAMINA D)
 EJERCICIO 3

Produccin de gasolinas:

Una compaa de petrleos produce tres tipos de gasolina: Sper, Normal y

Euro. Se obtienen por mezcla de tres calidades de crudo (A, B, C), que
contienen tres componentes (1, 2,3). La participacin de estos componentes en
la composicin de cada crudo es:

Las especificaciones de los tres tipos de gasolina son:

Los costos por barril de crudo A, B y C son: $650, $500 y $450, respectivamente. El
presupuesto diario de compra es de $50 Millones. La disponibilidad diaria de crudos B y C se
limita, respectivamente, a 3.000 y 7.000 barriles. Ciertos acuerdos obligan a comprar al
menos 2.500 barriles de A. Las demandas de gasolina Sper y Normal son de 2.000 y 2.500
barriles diarios, que deben satisfacerse. La compaa desea maximizar la produccin de
gasolina Euro.
EJERCICIO 3
 EJERCICIO 3

Variables:
Xij = Cantidad de barriles diarios del crudo i-simo (i = A, B, C) dedicado al tipo de
gasolina j-sima (j = S, N, E)

Funcin objetivo:
Maximizar Z = XAE + XBE + XCE
Sujeto a:

Restriccin debida a la limitacin de disponibilidad de capital.

650(XAS + XAN + XAE) + 500(XBS + XBN + XBE) + 450(XCS + XCN + XCE) 50.000.000

Restricciones debidas a la limitacin de crudo y al acuerdo comercial

XAS + XAN + XAE 2.500
XBS + XBN + XBE 3.000
XCS + XCN + XCE 7.000

Restricciones debidas a la demanda de gasolina sper y normal

respectivamente
XAS + XBS + XCS 2.000
XAN + XBN + XCN 2.500
 EJERCICIO 3

Produccin de gasolinas:

Restricciones debidas al porcentaje de cada componente en la gasolina sper.

0,80XAS+0,45XBS+0,30XCS 0,60(XAS+XBS+XCS
0,10XAS +0,30XBS+0,40XCS 0,25(XAS+XBS+XCS)
0,05XAS+0,20XBS+0,25XCS 0,10 (XAS+XBS+XCS)

Restricciones debidas al porcentaje de cada componente en la gasolina normal.

0,80XAN+0,45XBN+0,30XCN 0,50(XAN+XBN+XCN)
0,10XAN +0,30XBN+0,40XCN 0,30(XAN+XBN+XCN)
0,05XAN+0,20XBN+0,25XCN 0,15 (XAN+XBN+XCN)

Restricciones debidas al porcentaje de cada componente en la gasolina euro.

0,80XAE+0,45XBE+0,30XCE 0,40(XAE+XBE+XCE)
0,10XAE +0,30XBE+0,40XCE 0,35(XAE+XBE+XCE)
0,05XAE+0,20XBE+0,25XCE 0,20(XAE+XBE+XCE)
 EJERCICIO 4

Produccin de zumos
Una empresa de alimentacin produce zumos de pera, naranja, limn, tomate,
manzana, a dems los otros dos tipos denominados H y G q son combinados de
algunos de los anteriores. La disponibilidad de frutas para el periodo prximo
as como los costos de produccin y los precios de venta de los zumos vienen
dados en la tabla:
Frutas Disponibilidad Costes (ptas/kg Precio de venta
mxima (kg)
Naranja (N) 32000 94 129
Pera (P) 25000 87 125
Limn (L) 21000 73 110
Tomate (T) 18000 47 88
Manzana (M) 27000 68 97
 EJERCICIO 4

Produccin de zumos

combinado Especificaciones Precio venta

(ptas/kg)
H No mas de 50 % de M 100
No mas del 10 % de P
No mas del 10 % de L
G 40 % de N 120
35 de L
25 % de P

La demanda de los distintos zumos es grande, por lo q se espera vender toda la

produccin. Por cada kg de fruta se produce un litro correspondiente de zumo.
Determinar los niveles de produccin de los siete zumos de manera que se
tenga beneficio mximo en el periodo entrante.
 EJERCICIO 4

Produccin de zumos

Formulacin:

Xij= Litros de zumo i-esimos (i=N,P,L,T,M,H,G) a producir con las frutas j-esima
(j=N,P,L,T,M)

Funcin Objetivo:

Max= 129XNN + 125XPP + 110XLL + 88XTT + 97XMM + 120(XGN+XGL+XGP) +

100(XHM+XHP+XHL) 94XNN 87XPP 73XLL 47XTT 68XMM 68XHM 87XHP
73XHL 94XGN 73XGL 87XGP.
 EJERCICIO 4

Produccin de zumos

SUJETO A:

Restricciones de disponibilidad:
XNN+XGN32000
XPP+XHP+XGP25000
XLL+XHL+XGL21000
XTT18000
XMM+XHM27000

Restricciones de combinados:
0,50(XHM+XHP+XHL) XHM
0,10(XHM+XHP+XHL) XHP
0,10(XHM+XHP+XHL) XHL
0,40(XGN+XGP+XGL) = XGN
0,35(XGN+XGP+XGL) = XGP
0,25(XGN+XGP+XGL) = XGL
 Ejercicio 5
Una corporacin tiene US$30 millones disponibles para el prximo ao, que deben
ser asignados a sus 3 filiales. Debido a compromisos de estabilidad laboral contrados
con sus empleados y otras razones, la corporacin ha establecido un mnimo a ser
asignado a cada filial. Esos mnimos son de US$3 millones, US$5 millones y US$8
millones respectivamente. Dada la naturaleza de su negocio, la filial 2 no puede
utilizar ms de US$17 millones sin que se incremente el capital. La corporacin es
reacia a dicha expansin de capital en ese momento. Cada filial tiene la oportunidad
de llevar a cabo varios proyectos con los fondos recibidos. Se ha estimado una tasa de
retorno (como porcentaje de inversin) para cada proyecto. Adicionalmente, los
proyectos permiten una inversin limitada. La informacin para cada proyecto se
muestra en la tabla.
Formule el problema de optimizacin que permita a la compaa definir la poltica
de asignacin ptima del dinero disponible.
Filial Proyecto TIR Lmite Inversin
1 8% 6
1 2 6% 5
3 7% 9
4 5% 7
2 5 8% 10
6 9% 4
7 10% 6
3
8 6% 3
Ejercicio 5
Ejercicio 5
 EJERCICIO 6

Una compaa produce bibliotecas y escritorios para los cuales a

establecido un precio de venta por unidad de $9000 y $10000
respectivamente. Para la produccin de dichos artculos, la
compaa cuenta con una disponibilidad mensual de 700 metros
de madera, 800 metros de tubo y 900 pliegos de papel de lija.

Qu cantidad de bibliotecas y escritorios se deben fabricar

mensualmente, si se sabe que una biblioteca consume 7 metros
de madera, 10 metros de tubo y 6 pliegos de papel de lija;
mientras que el escritorio consume 10 metros de madera, 8
metros de tubo y 15 pliegos de papel de lija?
 EJERCICIO 6
Determinamos primero que todo, nuestras variables que son:
X1= Nmero de bibliotecas;
X2= Nmero de escritorios.

Ahora, la funcin objetivo es:

Zmax=9000X1+10000X2

Restricciones:
Restriccin de cantidad de madera a emplear:
7X1+10X2 700 m
Restriccin de cantidad de tubo a emplear:
10X1+8X2 800 m
Restriccin de cantidad de papel de lija a emplear:
6X1+15X2 900 pliegos
 EJERCICIO 7

Transporte de tropas

Un destacamento militar formado por 50 soldados ingenieros, 36 zapadores, 22 de

las fuerzas especiales, y 120 soldados de infantera como tropa de apoyo, ha de
transportarse hasta una posicin estratgica importante. En el parque de la base se
dispone de 4 tipos de vehculos A, B, C, y D, acondicionados para transporte de
tropas. El nmero de personas que cada vehculo puede transportar es 10, 7, 6, y 9,
de la forma en que se detalla en la siguiente tabla:
Vehculos Ingenieros Zapateros Fuerzas Infantera
especiales
Vehculos A 3 2 1 4
Vehculos B 1 1 2 3
Vehculos C 2 1 2 1
Vehculos D 3 2 3 1
El combustible necesario para que cada vehculo llegue hasta el punto de destino
se estima en 160, 80, 40, y 120 litros respectivamente. Si queremos ahorrar
combustible, cuntos vehculos de cada tipo habr que utilizar para que el
consumo sea el mnimo posible?
 EJERCICIO 7
Transporte de tropas

Se determinan las variables de decisin y se representan algebraicamente. En este

caso:
X1: nmero de vehculos de tipo A
X2: nmero de vehculos de tipo B
X3: nmero de vehculos de tipo C
X4: nmero de vehculos de tipo D

Se determina la funcin objetivo:

Minimizar Z = 160X1 + 80X2 + 40X3 + 120X4

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de

las variables de decisin. Dichas restricciones se deducen de los soldados que
deben ser transportados:

Ingenieros: 3X1 + X2 + 2X3 + 3X4 50

Zapadores: 2X1 + X2 + X3 + 2X4 36
Fuerzas especiales: X1 + 2X2 + 2X3 + 3X4 22
Infantera: 4X1 + 3X2 + X3 + X4 120
 EJERCICIO 8
Transporte de mercancas

Un fabricante desea despachar varias unidades de un artculo a tres tiendas T1, T2,
y T3. Dispone de dos almacenes desde donde realizar el envo, A y B.

En el primero dispone de 5 unidades de este artculo y en el segundo 10. La

demanda de cada tienda es de 8, 5, y 2 unidades respectivamente. Los gastos de
transporte de un artculo desde cada almacn a cada tienda estn expresados en la
tabla:
Tienda 1 Tienda 2 Tienda 3
Almacn A 1 2 4
Almacn B 3 2 1

Cmo ha de realizar el transporte para que sea lo ms econmico posible?

 EJERCICIO 8
Se determinan las variables de decisin, en este caso:

X1: nmero de unidades transportadas desde el almacn A hasta la tienda T1

X2: nmero de unidades transportadas desde el almacn A hasta la tienda T2
X3: nmero de unidades transportadas desde el almacn A hasta la tienda T3
X4: nmero de unidades transportadas desde el almacn B hasta la tienda T1
X5: nmero de unidades transportadas desde el almacn B hasta la tienda T2
X6: nmero de unidades transportadas desde el almacn B hasta la tienda T3

Se determina la funcin objetivo:

Minimizar Z = X1 + 2X2 + 4X3 + 3X4 + 2X5 + X6

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de

las variables de decisin. Dichas restricciones se deducen de la disponibilidad de
unidades que hay en cada almacn as como de la demanda de cada tienda:

Disponibilidad en el almacn A: X1 + X2 + X3 = 5
Disponibilidad en el almacn B: X4 + X5 + X6 = 10
Demanda de la tienda T1: X1 + X4 = 8
Demanda de la tienda T2: X2 + X5 = 5
Demanda de la tienda T3: X3 + X6 = 2
 EJERCICIO 9
Arboles frutales

Un agricultor tiene una parcela de 640m para dedicarla al cultivo de rboles

frutales: naranjos, perales, manzanos y limoneros. Se pregunta de qu forma
debera repartir la superficie de la parcela entre las variedades para conseguir
el mximo beneficio sabiendo que:

cada naranjo necesita un mnimo de 16m, cada peral 4m, cada manzano
8m y cada limonero 12m.

dispone de 900 horas de trabajo al ao, necesitando cada naranjo 30 horas al

ao, cada peral 5 horas, cada manzano 10 horas, y cada limonero 20 horas.

a causa de la sequa, el agricultor tiene restricciones para el riego: le han

asignado 200m de agua anuales. Las necesidades anuales son de 2m por
cada naranjo, 1m por cada peral, 1m por cada manzano, y 2m por cada
limonero.

los beneficios unitarios son de 50, 25, 20, y 30 por cada naranjo, peral,
manzano y limonero respectivamente.
 EJERCICIO 9
Se determinan las variables de decisin y se representan algebraicamente. En este
caso:

X1: nmero de naranjos

X2: nmero de perales
X3: nmero de manzanos
X4: nmero de limoneros

Se determina la funcin objetivo:

Maximizar Z = 50X1 + 25X2 + 20X3 + 30X4

Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de

las variables de decisin. Dichas restricciones se deducen de las necesidades de
cada rbol de terreno, horas de trabajo anuales, y necesidades de riego:

Necesidades de terreno: 16X1 + 4X2 + 8X3 + 12X4 640

Necesidades de horas anuales: 30X1 + 5X2 + 10X3 + 20X4 900
Necesidades de riego: 2X1 + X2 + X3 + 2X4 200
 EJERCICIO 10
Asignacin de personal:

Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en

dicha empresa. Los puestos de trabajo consisten en manejar 4 mquinas diferentes
(un trabajador para cada mquina). La empresa puso a prueba a los 5 trabajadores
en las 4 mquinas, realizando el mismo trabajo todos ellos en cada una de las
mquinas, obteniendo los siguientes tiempos

Mquina 1 Mquina 2 Mquina 3 Mquina 4

Candidato 1 10 6 6 5
Candidato 2 8 7 6 6
Candidato 3 8 7 5 6
Candidato 4 9 7 7 6
Candidato 5 8 7 6 5

Determinar qu candidatos debe seleccionar la empresa y a qu mquinas debe

asignarlos.
 EJERCICIO 10

Se determinan las variables de decisin, en este caso:

Xij: accin de que el trabajador i es asignado a la mquina j (0 indica que el

trabajador no ha sido asignado y 1 que s ha sido asignado)

Se determina la funcin objetivo:

Minimizar Z = 10X11 + 8X21 + 8X31 + 9X41 + 8X51 + 6X12 + 7X22 + 6X32 +

7X42 + 7X52 + 6X13 + 6X23 + 5X33 + 7X43 + 6X53 + 5X14 + 6X24 + 6X34 +
6X44 + 5X54
 EJERCICIO 10
Se determinan las restricciones y se expresan como ecuaciones o inecuaciones de
las variables de decisin. Dichas restricciones son que cada trabajador debe ser
asignado a una sola mquina y no debe quedar ninguna mquina sin un trabajador
asignado a ella:

Cada trabajador debe estar asignado a una sola mquina o a ninguna si no se

selecciona:

X11 + X12 + X13 + X14 1

X21 + X22 + X23 + X24 1
X31 + X32 + X33 + X34 1
X41 + X42 + X43 + X44 1
X51 + X52 + X53 + X54 1

En cada mquina debe haber un trabajador:

X11 + X21 + X31 + X41 + X51 = 1

X12 + X22 + X32 + X42 + X52 = 1
X13 + X23 + X33 + X43 + X53 = 1
X14 + X24 + X34 + X44 + X54 = 1
 EJERCICIO 11

PROTRAC, produce dos lneas de maquinaria pesada. Una de sus lneas de

productos, llamada equipa de excavacin, se utiliza de manera primordial
en aplicaciones de construccin. La otra lnea, denominada equipo para la
silvicultura, esta destinad a la industria maderera.

Tanto la mquina mas grane de la lnea de equipo de excavacin (E9), como

la mayor de toda la lnea de silvicultura (F9) son fabricadas en los mismos
departamento y con el mismo equipo. Empleando las proyecciones
econmicas correspondientes al siguiente mes, el gerente de
mercadotecnia de PROTRAC ha considerado que durante ese periodo ser
posible vender todas las E9 y F9 que la compaa sea capaz de producir.

La gerencia tiene que recomendar ahora una meta de produccin para el

mes prximo. Es decir, Cuntas E-9 y F-9 debern fabricar si la direccin
de PROTRAC desea maximizar la contribucin del mes entrante a las
ganancias?
 EJERCICIO 11
Se toma en cuenta los siguientes factores importantes:

El margen de contribucin unitaria de PROTRAC es de $ 5000 pro cada E-9 vendida y de

$4000 por cada F-9.
Cada producto pasa por las operaciones de maquinado, tanto en el departamento A como el
B.
Para la produccin correspondiente al mes prximo, estos dos departamentos tienen
tiempos disponibles de 150 y 160 horas, respectivamente. La fabricacin de cada E-9 requiere
10 horas de maquinado en el departamento A y 20 horas en el departamento B, mientras
que la de cada F-9 requiere 15 horas en el departamento A y 10 en el B.
Para que la administracin cumpla un acuerdo concertado con el sindicato, las horas totales
de trabajo invertidas en la prueba de productos terminados del siguiente mes no deben ser
mas all de 10% inferior a una meta convenida de 150 horas. Estas pruebas es llevan a cavo
en un tercer departamento y no tiene nada que ver con las actividades de los departamentos
A y B. Cada E-9 es sometida a pruebas durante 30 horas y cada F-9 durante 10. Dado que el
10% de 150 es 15, las horas destinas a las pruebas no pueden ser menores que 135.
Con el fin de mantener su posicin actual en el mercado, la lata gerencia ha decretado como
poltica operativa que .deber construirse cuando menos una F-9 por cada tres E-9 que sean
fabricadas.
Uno de los principales distribuidores ha ordenado un total de cuando menos cinco E-9 y F-9
para el prximo mes, por lo cual tendr que producirse por lo menos esa cantidad.

Entonces tomamos como nuestras variables:

X= # mquinas E9
Y= # mquinas F9.
 EJERCICIO 11

Nuestra funcin objetivo ser:

Zmax= 5000X + 4000Y.

Restricciones:

10X + 15Y 150.

20X + 10Y 160.
30X + 10Y 135.
X/Y 3.
X + Y 5.
X, Y 0.