Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Operativa I.ppt 1ra Unidad
Operativa I.ppt 1ra Unidad
INVEST
IGA
CION
OPERAT
I
AVISO:
QU ES INVESTIGACIN DE OPERACIONES ?
Es la aplicacin de grupos interdisciplinarios del mtodo
cientfico a sistemas a fin de que produzcan soluciones
que mejoren los objetivos de la organizacin.
a) Una organizacin se puede interpretar como un sistema.
b) Todo sistema es una estructura que funciona.
El objetivo es el control yo modificacin que se hace a los
componentes en forma eficiente.
SISTEMA
Frontera del sistema en estudio.
Universo [Conjunto de todos los
Sistemas]
SISTEMA
Sistema en
estudio
Sub-sistema
Sistema
Componentes
Sub-sistema
Sub-sistema
Sistema
MODELO
Es una representacin de un sistema de acuerdo a
los objetivos del estudio del Sistema. Es decir, para cierto
Pensamiento
objetivo de estudio,
ciertas partes del sistema son relevantes.
En esencia un modelo es una imagen de un sistema y
Conjunto
de planteadas un sistema puede
en funcin de las
interrogantes
Modelo
Palabras
tener diversos modelos.
Segn la forma de
su Presentacin
Segn su
Estructura (
Simblicos)
a) Modelos
Descriptivos
Expresados por leng. convencional (espaol,
ingls) Iconos o
b) Modelos
Fsicos
Lucen como el sist. fsico correspondiente.(icono)
c) Modelos
Simblicos
d)
Procedimiento
Clase de modelo fsico es el modelo por analoga,
(Simulacin)
trasl. de un S. original a uno sustituido
a) Modelos
Determinsticos
Son aquellos que NO incluyen propiedades
relacionadas
con fenmenos aleatorios
b) Modelos
Estocsticos
Son aquellos que incluyen variables o relaciones
c) Modelos
Lineales
funcionales
que dependen de los fenmenos
aleatorios.
Son aquellos que incluyen slo funciones lineales
d) Modelos No Lineales
Ejemplo:
y=que
f(x1incluyen
, x2) slo funciones no lineales
Son
aquellos
e) Modelos Esttico
Ejemplo: Z= g(x, y)= x2 + x y + y2
Sistema que no
sufre alteraciones debido al tiempo.
f) Modelos Dinmico
Son aquellos que rpta un sistema en que el tiempo es
g) Modelos
Continuo en el
importante
Tiempo
Se caracteriza por tener var. y funciones
continuasDiscreto
en el tiempoen el
h) Modelos
Tiempo
Es
aquel que incluyen solo variables y func discretas
y=f(t)
en el tiempo
t0
t1
Construccin de Modelos.
LaP.D.
P.L. se
seha
haaplicado
usado con
enresultados
la sol. de en
problemas
La
con xito
buenos
reas tales
referentes
a la asignacin
de personal,
la mezcla dela
como la planeacin
de los gastos
de comercializacin,
materiales,
la distribucin
y el transporte
y las carteras
estrategia de ventas
y la planeacin
de la produccin.
de inversin.
Modelo Matemtico
Dentro de las aplicaciones
conocidasde enTransporte
nuestrodemedio,
crudos y refinados para la asignacin ptima
mencionaremos las siguientes:
de la flota nacional.
Petroperu
Modelo
de refineras
para lade
obtencin
Modelo
de mezcla
insumosdepara
gasolina
del octanaje
adecuadodealpara
mnimo
Modelo
de Transporte
las
la
fabricacin
alimentos
costo.asignaciones
de para
rutasaves.
y vehculos de
balanceados
reparto
de
leche
en
Lima
Modelo
Modelodedeevaluacin
Rotacin de
de Proyectos
Cultivos
Metropolitano
Unileche S.A.
para
los valles
la Costa
Norte del
Construccin
Modelo
dede
Minas
deconsiderando
Casapalca
de
Vial
Per.
efectos
los
centros de
Modeloregionales
de Cobre de
y Plomo
Ministerio de Agricultura
produccin
y consumo
Modelo
para la comercializacin
Ministerio de Transporte
de concentrados de Zinc nacional
1.8
PROCESOS EN LA SOLUCIN DE
UN PROBLEMA MEDIANTE IO
a.
b.
c.
d.
e.
f.
g.
h.
i.
Validacin de Resultados
Validacin del Modelo
Presentacin de Resultados
Implementacin del Modelo
13
14
9
4
15
10
11
16
17
12
EJERCICIOS
FORMULACION DE
PROGRAMAS
LINEALES
01
06
11
16
02
07
12
17
03
08
13
18
04
09
14
19
05
10
15
20
P1
P2
1
2
2
1
4
3
1
2
1
3
Componente
A
B
C
D
Beneficios
S/. Unidad
Disponibilidad
(kilogramos)
15,000
10,000
12,000
10,000
Solucin:
x1 = N de unidades del Producto P1
x2 = N de unidades del Producto P2
Con respecto a la disponibilidad
Con respecto a la disponibilidad:
Analizando cada componente (A):
Analizando Producto
cada componente
(B):
P1
P2
Componente
A
Componente
B
AC
BD
C
Beneficios
D
S/. Unidad
Beneficios
S/. Unidad
Producto
P1
P2
1
3
2
1
12
32
21
11
1x1 +243x2 15 00023
1
1
4 1x2 10 000
3
2x1 +
Disponibilidad
(kilogramos)
Disponibilidad
15,000
(kilogramos)
10,000
15,000
12,000
10,000
10,000
12,000
10,000
15 000
10 000
12 000
10 000
Z = 4x1 + 3x2
Componente
A
B
C
D
(kilogramos)
15,000
10,000
12,000
10,000
1
3
2
1
2
2
1
1
PeroBeneficios
no olvidemos, que queremos
el mximo
beneficio
4
3
S/. Unidad
3.
II
3
2
III
5
7
Solucin:
x1 = Cantidad de Producc del Modelo I
x2 = Cantidad de Producc del Modelo II
x3 = Cantidad de Producc del Modelo III
Funcin Objetivo
Sujeto a: {Restricciones}
50x3
1. Con respecto a MP
MATERIA
2x1 +
PRIMA
3x2 + 5x3REQUISITOS
2000 POR UNIDAD DE MODELO DADA
2. Con
A
B
respecto
a la
2
4
demanda
mnima
II
3
2
x1 200
Una encuesta
la
2x
+ 3x2 +indica
5x3 que
2000
1
demanda
mn de los 3
x2 250
modelos es 200, 250 y 150
x3unid
respectiv.
150
x2 =
2 ,
x2
x3
III
5
7
4. Condicin Laboral
de M.O por c/unid. del modelo I
x1 +El tiempo
1es x22veces
+
1 x3 II 700
el modelo
y 3 veces el
5. Condiciones de
modelo
2 III. La3fuerza laboral completa de
fb. puede producir el equiv. de 700
no la
negatividad
unid. del modelo I
x1 0, x2 0, x3 0
Cantidad de meseras q
ingresan en el turno 1
horas 2
Turno
1
10
18
x2
x3
4
x1 + x6
x4
x5
6
Nro mn. de
meseras
22
x1
2
4
14
10
x6
12
Solucin
xi = Cantidad de meseras que ingresan en el turno i. (i= 1,6)
F.O. :
Min Z = x1 + x2 + x3 + x4 + x5 + x6
S. a:
xj 0
x1
x1
x2
x3
x4
x5
+ x6
+ x2
+ x3
+ x4
+ x5
+ x6
j = 1,..,6
4
8
10
7
12
4
5.
Producto
1
2
Precio de
Venta
Costo de
Produccin
14
10
11
8
Horas Disponibles por Trimestre
500
400
200
Solucin:
x1 = Unidades del Prod. 1
x2 = Unidades del Prod. 2
x3 = Cantidad obtenida por el Prstamo
Producto
P.V.
C.P.
1
2
14
11
Horas disponibles xj
10
8
1
2
14 + 0.4x 10
0.3x
400
1
2
11
Horas disponibles xj
(Fondos de la compaa)
(Prstamo)
3
1
6.
Solucin
X1 = nmero de hectreas (Ha) cultivadas de maz
X2 = nmero de hectreas (Ha) cultivadas de trigo
Beneficios
F.O :
Max Z
Maz
30
900
1 200
4.50
una Ha puede rendir 30
quintales de maz o 25
1
quintales de trigo
Trigo
Disponibilidad
40
650
850
2 500
57 000
115 200
6.00
= (4,50)(30) x + 6 (25) x2
= 135 x1 + 150 x2
maz y trigo en un
terreno de 70 Ha
S.A :
x1 +
x2
30x1 + 40x2
900x1 + 650 x2
1,200x1 + 850x2
70
2,500
57,000
115,200
x1 0, x2 0
TONELAJE
2,000
1,500
3,000
PIES CUBICOS
100,000
30,000
135,000
CANTIDAD
A
B
C
6,000 Ton
4,000 Ton
2,000 Ton
PIES CUBICOS
POR TONELADA
60
50
25
GANANCIA
(S/./Ton)
6
8
9
Solucin:
xj = (# de ton. de c/artculo que ira en c/ bodega, j= 1,2,...,9)
BODEGA
ARTICULO
A
B
C
PROA
CENTRO
POPA
X1
X4
X7
X2
X5
X8
X3
X6
X9
PESO (TONS.)
2,000
3,000
1,500
VOL (PIES3)
100,000
135,000
30,000
PESO
TON.
6,000
4,000
2,000
PIES/
TON.
60
50
25
BENEF./
TON.
6
8
9
SUJETO A:
a) Restricciones debidas al ton. de bodega
BODEGA
x1 +
ARTICULO
Ax2 +
B
Cx3 +
x4 + PROA
x7
CENTRO
2,000 POPA
x5 + xX81
x6 +
X4
xX97
X2
X5
X8
3,000
1,500
X3
X6
X9
PESO
TON.
6,000
4,000
2,000
b) Restricciones 2,000
debidas al volumen
de bodega
3,000
1,500
PESO (TONS.)
3
VOL (PIES
)
BODEGA
100,000
PROA
ARTICULO
A
X
x1 B60x
+ x1 4 ++50x
xX7144
C
60x2 + 50x
X75
x2 + x5 + x8 +
60x
PESO
2,000
9
x (TONS.)
+ x3 ++50x
x 6 + 25x3,000
3
VOL (PIES )
100,000
135,000
3,000
30,000
1,500
1,500
30,000
PIES/
TON.
60
50
25
PROA
CENTRO
+ x2X1+ x3
X
x + x2,000
+ x9
8
PESO (TONS.)7
6,000
X2
X5
X8
+ x5X47+ x6
POPA
4,000
3,000
X3
X6
X9
PESO
TON.
6,000
4,000
2,000
PIES/
TON.
60
50
25
2,000 1,500
3
d) (PIES
Restricciones
VOL
)x + 100,000
x +x
Preservac
equilibrio
30,000
x3 135,000 del
6,000
x + x + x6
4,000
1
4
2
5
BODEGA
ARTICULO
x1 + x4 + x7
A
B2,000
C
PROA
X1
X4
X7
CENTRO
x 2 + x 5 + x8 =
X2
3,000X5
X8
POPA
x3 + x6 + x9
X3
1,500
X6
X9
PESO (TONS.)
2,000
3,000
1,500
VOL (PIES3)
100,000
135,000
30,000
PESO
TON.
6,000
4,000
2,000
Solucin
xj = (# de rollos cortados de diferentes maneras, j = 1,2,...,5)
x1
x2
x3
x4
x5
30
800
45
500
56
1,000
Desperdicio
18
52
18
xj = (# de rollos cortados de
diferentes maneras)
S.a:
3x1 + 2x2
x2 +
2x4
1x3 +
= 800
+ 1x5 = 500
1x5 = 1,000
xj 0; j = 1,2,...,5
Los cortes
tienen que ser
exactos
CENTRO
M. PRIMA A
2
CENTRO
CENTRO
P.Term. B
CENTRO
M.PRIMA B
P.Term A
(curso alternativ)
PRODUCTO
CENTRO
CAPACIDAD DE
% DE
COSTO DE
1
2 (1 paso)
4
2 (2 paso)
3 (alterno)
1
3
4
300
450
250
400
350
500
480
400
90
95
85
80
75
90
85
80
1500
2000
1600
2200
2500
3000
2500
2400
PRODUCTO
A
B
COSTO/GALON
ES DE
MATERIA
PRIMA
50
60
PRECIO DE
VENTA/GALONES DE
PRODUCTO
TERMINADO
200
180
MXIMO DE VENTAS
DIARIAS EN GLS. DE
PRODUCTO
TERMINADO
1700
1500
Los centros 1 y 4 trabajan hasta 16 hrs al da; los centros 2 y 3 trabajan hasta 12 hrs al
da.
Esta Ca efecta la distribucin de sus productos con sus propios Rs, los que permiten el
transp de un mximo de 2,500 gal. Los 2 tipos de MPs, que se evaporan con facilidad
pueden conseguirse en cualesquiera cantd en el mcado; pero no hay forma de
almacenarlos, e.d. la totalidad de las MPs compradas debe usarse al da que se reciben.
Los pedidos son satisfechos el mismo da que se piden y a un tiempo para su uso.
Expresar el prob propuesto co un PL, que permite decidir cuantos galones de MP deben
dedicarse diariamente a c/curso posible, dado que c/centro pueda manejar el paso de un
prod en proceso a la vez y se desea maximizar las utilidades. Ignrese el tiempo que
podra requerir para cambiar de un producto a otro en cualquier de los Centros.
Solucin:
XAN = # de gal de MP de A (curso normal)
XAA = # de gal de MP de A (curso alternativo)
XB = # de gal de MP de B.
Utilidad = Ingreso total - Costo MP - Costo Operacin
Ingreso Total =
200[(0.90) (0.75) (0.85) (0.80)] XAN +
200[(0.90) (0.95) (0.85) (0.75)] XAA +
180 [(0.90) (0.85) (0.80)]XB
Costo MP
Costo OP =
XAN
1,500 +
300
+ 2,200
0.90XAN
450
250
400
XAA 1,500 +
300
0.90XAA 2,000
450
+ 1,600 0.90 x 0.95 XAA + 2,500 0.90 x 0.95 x 0.85 XAA + XB 3,000
250
0.90XB 2,500 + 2,400
480
350
0.90 x 0.95 XB
400
500
a)
b)
XB
16
500
400
12
Centro 3
(0.90)(0.95)(0.85)XAA + (0.90)XB
340
12
400
Centro 4
(0.90)(0.95)XAN + (0.90) (0.95)XAA + (0.90) (0.85) 16
250
c)
400
XAN, XAA, XB 0
16
12
0.002xAA + 0.001xB
12
16
0.58xAN + 0.54 xA
1,700
0.612xB
1,500
Solucin:
Xij = Unidades monetarias invertidas en el i-simo perodo y
la j-sima actividad, (i = 1, 2, 3, 4, 5; j = A, B, C, D. )
Esquemticamente
dos aos ms
tarde
tres aos ms
tarde
comienzo del
segundo ao
comienzo del
quinto ao
F.O. :
Max Z = 0.40 (x1A + x2A + x3A + x4A) + 0.70(x1B + x2B +x3B) +
x2C + 0.30x5D
S.A:
Debido a la disponibilidad del capital para el primer ao.
El
inversionista
dispone
x1A + x1B
10,000
de $. 10,000
Para el segundo ao
x2C + x1A + x1B + x2A + x2B 10,000
Para el tercer ao
x1B + x2A + x2B + x2C + x3A - 0.40x1A 10,000
Para el cuarto ao
x2B + x2C + x3A + x3B + x4A
10,000 +1.7x1B
+1.4x2A+ 1.4x1A
Para el quinto ao
x2C + x3B + x4A +x5D 10,000+ 1.4x3A +1.7x2B +
1.7x2B +1.7x1B + 1.4x2A + 1.4x1A
xij 0 ;
i = 1... 5 , j = A. ..D
Ginebra S/. 2,
Whisky S/. 2,
Martini S/. 4
Solucin:
xj = N de vaso de tipo (1:Cerveza , 2:Ginegra, 3: Whisky, 4: Martini)
Un qumico le dio el
cont
alcoh Z
de =
las17 x +
Max
Los
precios
de 1las
bebidas por vaso de 17,
bebidas
15, 16 yeran
7 por vaso
15 x2 + 16 x3 + 7 x4
de
2, 2, 4a:soles
El1,
tiempo
en beber
Sujeto
c/vaso de bebida es
de: 15, 6, 17,x4+ 2x + 2x + 4x
1
2
3
4
90
2 <=
x2
50
x2
10
12 ;
x2
24
x1 = N de aviones A
x2 = N de aviones B
x3 = N de aviones C
F.O. :
S.a:
Max Z =utilidad
420x1de+$. 420,000
300x2 anuales,
+ 230x3
el avin
B una utilidad de $.300,000 y el avin
C una utilidad de $. 230,000 anuales.
del avin A es de $6.7
6.7x1costo
+
5x2
+ 3.5
x3millsy el150
mills, el avin
B en $5
C de +
$ 3.5x3
mills
x1 avin
+ x2
30
BMantener
= 1 1 un
C avin
+ CB=requiere
2 1 C1/3
3 el avin C y que 3el avin
ms que
1 2/3
AA=requiere
12C
+ ms
C =que2el2C.C
3
3
2 2 x1 + 2 1 x2 + x3 40
3
3
xj 0; j = 1, 2, 3
1
2
3
4
Produccin de Transistores
Armadura de circuitos
Control de transistores
Prueba de circuitos y Embalaje
Solucin:
x1 = Nmero de transistores a producir
x2 = Nmero de micromdulos a producir
x3 = Nmero de circuitos armados a producir
El nmero de horas que se necesita de cada Area para fabricar cada
producto, se muestra
x3+
Area 1
Area 2
Area 3
Area 4
Transistores Micromdulos
0.1
0.3
0.4
0.5
2.0
Circuitos Armados
1.0
1.3
6.5
0.5
Hrs disponibles
200
200
200
200
x3+
Max
z= (200- -Costo
70)x1 + (800 - 3 x 70 - 50)x2 + (2500 - 1x 70 Venta
3(3 x 70+50) - 200 )x3
Area 1
Area 2
Area 3
Area 4
Transistores Micromdulos
0.1
0.3
0.4
0.5
2.0
Circuitos Armados
1.0
1.3
6.5
0.5
Hrs disponibles
200
200
200
200
200
0.4x2 + 1.3x3
200
2x2 + 6.5x3
200
0.5x3
200
0.1x1 + 0.30x2 +
0.5x1 +
1x3
xj 0; j = 1, 2, 3
Grficamente
En el plan B se invierte
perodos mltiplos de
dos aos
100,000
1
xA1
xA2
xA3
xB1
4
xB2
Lo que nos permite plantear el siguiente cuadro:
PERIODO
INVERSION
CANTIDAD AL
FINAL DEL
PERIODO
1
2
3
XA1 + XB1
XA2 + XB2
XA3
1.7XA1
1.7XA2 + 3 XB1
1.7XA3 + 3XB2
F.O
F.O :
15. Faucett tiene que decidir cuantas azafatas nuevas tiene que emplear,
entrenar, despedir en los 6 meses que vienen. Los requisitos en hora
de vuelo de azafata son los siguientes:
Mes
N Hrs.
Enero
8,000
Febrero
9,000
Marzo
8,000
Abril
10,000
Mayo
9,000
Junio
12,000
Solucin:
Xij =
Empleadas
X11
X21
X31
X41
X51
X61
Entrenamiento
X12
X22
X32
X42
X52
X62
Despedir
X13
X23
X33
X43
X53
X63
Min Z = 800
xi1
+ 400
i 1
i 1
xi 2
6
xi 3
+ 1,000
i 1
Min Z = 800
xi1
+ 400
i 1
i 1
xi 2
+ 1,000 xi 3
i 1
6
S.a
8,000
Enero :
Febrero :
Marzo :
Abril
9,000
Mayo :
Junio
xij 0
PRODUCTO
PRECIO
VENTA
soles/unidad
TIEMPO
EMPLEADO
Hora/llamada
PROBABILIDAD
DE UNA VENTA
EN LLAMADA
A
B
3,000
1,400
3
1
0.5
0.6
Solucin :
xi = N de llamadas para vender el producto i, (i= 1..2)
F.O. :
Max z = 0.1(3,000(0.5)x1 + 1400(0.6)x2) - 30(3x1 + x2)
S.a:
-
Solucin:
x1 = N de pulg de espesor de concreto
x2 = N de pulg de espesor de asfalto
x3 = N de pulg de espesor de gravilla
Nmero de
Octanos
Barriles/da
Costo por
Barril
(soles)
1
2
3
4
5
70
80
85
90
99
2,000
4,000
4,000
5,000
3,000
80
90
95
115
200
Solucin :
xij = N de barriles de i-simo crudo dedicados al j-simo
grado de gasolina y al crudo que no se utiliza(C).
Utilidad = Ventas - Costos
F.O :
Max Z = 195x1A + 285x2A + 280x3A + 260x4A + 175 x5A +
205x1B + 190x3B + 170x4B + 85x5B + 45x1C +
35x2C + 30x3C + 160x4C + 174x5C
Ventas
= 375(x1A + x2A + x3A + x4A + x5A) + 285 (x1B + x2B + x3B + x4B
+ x5B) + 275(x4C + x5C) + 1250 (x3C + x2C + x1C)
Costos
= 80 (x1A + x1B + x1C) + 900 (x2A + x2B + x2C) +
95(x3A +
x3B + x3C ) + 115 (x4A + x4B + x4C) + 2000
(x5A + x5B +
x5C)
S.A :
a)
Simplificando
x5A + 5x4A -15x1B - 5x2B
Simplificando
14x5B + 5x4B +x4B + x5B 0
=
=
=
=
=
2000
4000
4000
5000
3000
xij 0, i = 1,2,3,4,5; j = A, B, C
Precio de
Compra
Precio de
Venta
Ventas
Mensuales
A
B
C
D
E
0.90
1.50
1.30
2.70
0.40
1.40
2.00
1.85
3.50
0.75
1,000
800
750
1,000
2,000
Espacio de
Almacenamiento
de pies3/100
20
25
40
11
50
Solucin:
xi = N de prod comprados sin descuento.(i = A,..., E)
yj = N de prod comprados con descuento (j= A,..., E)
La funcin objetiva se obtiene de:
VENTA - COMPRA
Producto
Precio de
Compra
Precio de
Venta
Ventas
Mensuales
A
B
C
D
E
0.90
1.50
1.30
2.70
0.40
1.40
2.00
1.85
3.50
0.75
1,000
800
750
1,000
2,000
Espacio de
Almacenamiento
de pies3/100
20
25
40
11
50
1.40(xA++y
)+2(x+B+y
)+1.85(x
+yC+) +0.40x
3.50(xD+yD) + 0.75(xE + yE)
A
B
C
0.90x
1.50x
1.30x
+
2.70x
MaxA Z = 1.40(x
B A + y A) +
C 2(xB + yBD) + 1.85(xEC + yC) + 3.50(xD + yD) +
0.75(xE + yE) - [0.90xA + 1.50xB + 1.30xC + 2.70xD + 0.40xE +
0.90(0.90yA + 1.50yB + 1.30yC + 2.70yD + 0.40yE)]
4,100
P1
P2
P3
E1
90
70
78
E2
E3
65
50
80
70
65
85
Das de mantencin
Por mes (30 das)
5
2
2
Se necesita un 4 to equipo ,que est disponible los 30 das del mes, pero no se
arrienda por menos de 10 das/mes.
Equipos
E4
P1
90
P2
70
P3
78
Ton/da
Los costos de operacin que tiene cada equipo estn en el cuadro adjunto (S/. por da)
Equipos
E1
E2
E3
E4
P1
120
40
90
150
P2
250
170
100
300
P3
220
200
210
250
Los gastos en salario y jornales de la mano de obra asociada a cada equipo son:
Equipos
E1
E2
E3
E4
S/. da
220
350
300
400
Solucin :
Definicin de variables
1
2
3
4
x11
x21
x31
x41
x12
x22
x32
x42
x13
x23
x33
x43
F.O. :
Utilidad = Ingresos -C. de Operacin -C. de Mano de Obra
Sujeto a:
Ingresos
= 3,500(90x11 + 65x21 + 50x31 + 90x41 + 65x12 + 80x22 + 70x32
+ 72x42 + 78x13 + 65x23 + 85x33 + 58x43)
Costo de Operacin
= 120x11 + 40x21 + 90x31 + 150x41 + 250x12 + 170x22 + 100x32
+ 300x42 + 220x13 + 200x23 + 210x33 + 2,500x34