Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Portafolio
Portafolio
ASIGNATURA:
INVESTIGACIN OPERATIVA I
SEMESTRE:
QUINTO SEMESTRE
PARALELO:
A
INTEGRANTES DEL GRUPO:
LISBETH MELENDREZ
MARA ROLDN
DOCENTE:
MS. MARLON VILLA
PERIODO ACADMICO:
Abril 2015 Julio 2015
IN
VESTIGACION DE OPERACIONES
1.DEFINICIN
DEL
PROBLEMA Y
RECOLECCI
N DE DATOS
5.IMPLANTACI
N DE LA
SOLUCIN
4.-PRUEBA
DEL MODELO
2.FORMULACI
N DE UN
MODELO
MATEMTICO
3.OBTENCIN
DE UNA
SOLUCIN A
PARTIR DEL
MODELO
2.- FORMULACIN DE UN
MODELO MATEMTICO
El modelo matemtico est
constituido por relaciones
matemticas (ecuaciones y
desigualdades), esablecida
en terminos variables y
representa la esencia del
problema a solucionar.
Establecimiento
de
controles
sobre la solucion :
Esta
nfase
consiste
en
determinar
los
rangos
de
variacin de los parmetros
dentro mde los cuales no cambia
la solucin del problema.
Despus de una larga
serie de programas
mejorados,
el
programador concluye
que
el
actual
da
resultados
razonablemente
vlidos.
Consiste en encontrar
los
valores
de
las
variables dependientes
asociadas
aq
componentes
controlables
del
sistema.
La solucin del mtodo
de solucin depende de
las caractersticas del
modelo.
3.OBTENCIN
DE UNA
SOLUCIN A
PARTIR DEL
MODELO
5 .- IM P L A N TA C I N D E
L A S O L U C I N
Esta
etapa
se
simplifica
cuando se ha propiciado la
participacin
de
los
involucrados en el problema
en
cada
fase
de
la
metodologa.
La buena comunicacin ayuda
a asegurar
que el estudio
logre lo que la administracion
quiere y por lo tanto merezca
llevarse a la prctica.
Proporciona
a
la
administacion el sentimiento
de que el estudio es suyo y
facilita
el
apoyo
para
la
implantacion.
LIMITACIONES DE LA
INVESTIGACIN DE
OPERACIONES
Es necesario
hacer
simplificacion
es
del
problema
original para
poder
manipularlo y
detener una
solucin.
La
mayora
de
los
modelos slo
considera un
solo objetivo
y
frecuenteme
nte en las
organizacion
es
tienen
objetivos
mltiples.
3. Existe la
tendencia a
no considerar
la
totalidad
de
las
restricciones
en
un
problema
prctico
Casi nunca se
realizan
anlisis
costobeneficio de
la
implantacin
de soluciones
definidas por
medio de la I
de O
Planeacin de la Produccin
Asignacin de personal
Transporte
Inventarios
Dietas
Mercado
Estrategias de inversin
P R O G R
A M A C I
N
L IN E A L
.-
F u n c i
n
O b je t i
vo:
Es
una
e x p re s i
n
m a te m
t ic a
lin e a l
que
re p re s e
n ta
el
o b je t iv o
del
p r o b le
m a.
E c u a c io n
es
o
In e c u a c io
nes
de
R e s t r ic c i
n:
E x p r e s io
nes
m a te m ti
cas,
e c u a c io n
es
o
in e c u a c io
nes
de
t ip o
lin e a l
que
re p re se n t
an
la s
lim it a c io
nes
del
p r o b le m a
.
Es
una
p a r t e d e la
in v e s t ig a c i
n
o p e r a t iv a
que
la
p o d re m o s
a p lic a r
cuando
el
p ro b le m a
que
tra ta m o s
se
puede
t r a d u c ir
a
e x p re s io n e
s
m a t e m t ic
a s d e t ip o
lin e a l
FUNCION
OBJETIVO
Consiste en
optimizar el
objetivo que
persigue
una
situacin la
cual es una
funcin
lineal
VARIABLES
DE DECISION.
Son las
incgnitas del
problema, La
definicin de
las variables
es el punto
clave
RESTRICCION
ES
ESTRUCUTUR
ALES.
Diferentes
requisitos que
deben cumplir
cualquier
solucin para
que pueda
llevarse a cabo
CONDICION
TECNICA.
Todas las
variables
deben tomar
valores
positivos, o
en algunos
casos puede
ser que
algunas
variables
tomen valores
negativos
11.
Cojo el bien
11.
12.
Regreso a la casa con mi nuevo
televisor
8. Me da la planilla de la luz
9. Cojo la planilla de la luz
10.
Salgo de la empresa
Mtodo Grfico
MAXIMIZAR: 5000 X1 + 4000 X2
4
2
1
1
X1
X1
X1
X1
+ 6 X2 24
+ 1 X2 6
+ 0 X2 2
-1 X2 1
X1, X2 0
Punt
o
Coordenada X
(X1)
Coordenada Y
(X2)
Valor de la funcin
objetivo (Z)
16000
30000
1.5
19500
2.66666666666
67
20666.666666667
23000
24000
15000
18000
2.33333333333
33
1.33333333333
33
17000
10000
14000
5000
Mtodo Grfico
MINIMIZAR: 3 X1 + 4 X2
1
2
0
1
X1
X1
X1
X1
+
+
+
+
1
1
1
0
X2
X2
X2
X2
8
12
2
10
X1, X2 0
Punt
o
Coordenada X
(X1)
Coordenada Y
(X2)
Valor de la funcin
objetivo (Z)
32
24
28
26
12
48
18
23
10
38
10
30
Mtodo Grfico
MAXIMIZAR: 0.8 X1 + 0.6 X2
0.8 X1 + 0.68 X2 0.75
0.2 X1 + 0.32 X2 0.25
1 X1 + 1 X2 1
X1, X2 0
Punto
Coordenada
X (X1)
Valor de la
funcin
objetivo (Z)
Coordenada
Y (X2)
1.102941176470
6
0.66176470588235
0.9375
0.75
0.583333333333
33
0.416666666666
67
0.71666666666667
0.583333333333
33
0.416666666666
67
0.71666666666667
0.78125
0.46875
1.25
0.583333333333
33
0.416666666666
67
0.71666666666667
0.6
0.8
Mtodo Grfico
Punt
o
Coordenada X
(X1)
Coordenada Y
(X2)
Valor de la funcin
objetivo (Z)
20000
25000
3.75
1.25
23750
4.25
0.75
24250
4.05
1.35
25650
13.5
54000
22500
F
0
MTODO GRFICO
G
4.5
MAXIMIZAR: 3 X1 + 4 X2
-2 X1 + 4 X2 16
2 X1 + 4 X2 24
6 X1 + 3 X2 48
X1, X2 0
Pun
to
O
A
B
C
D
E
F
G
H
UMVERSIDAD NACIONAL DE
CHIMBORAZO
ESCUELA:
CONTABILIDAD
DiscENTE:
FECHA:
DOCENTE:
Doctor
MTODO GRFICO
1. INDICACIONES GENERALES
-..jj^
2. C U E S T I O N A R I O .
de amonio
8000
gr
de a2afre jsalle
la
2.Max
Z = 600 E + 1 OOOF
12E
F<
290
30
F<
6
00
0 E
, F
^
3.Min
s.a.
Z = 446AAA
8
+
5
B
<
4
0
A
+
B
>
0
4.Mas
s.a.
Z = 5 000 D + 4 000 E
D + E>5
D -
3E<0
D +
E>0
30D +
10E>135
BUENA SUERTE
Doctor Marin Vicente Villa Villa VIs.C.
Esta Dniefoa fije snresada v revisada or al aiumno or eso raifca cnn
su urina
ASIGNATURA:
INVESTIGACIN OPERATIVA I
Max
40*X1 + 60*X2
s.a.
X1 >= 0 X2 >= 0
X1
X2
X3
X4
X5
70
40
90
-40
-60
X1
X2
X3
X4
X5
5/3
-1/3
40
2/3
-1/3
10
1/3
1/3
30
-20
20
1800
X1
X2
X3
X4
X5
-5/2
1/2
15
3/2
-1/2
15
-1/2
1/2
25
30
10
2100
2.-) Resolver el
siguiente problema de
Programacin Lineal utilizando el Mtodo Simplex:
Max
2X1 + X2
sa
X1
X2
X3
X4
1/2
-1/10
1/10
-2
-1
X1
X2
X3
X4
1/2
-1/10
1/10
-1/5
1/5
X1
X2
X3
X4
1/10
9/10
1/5
9/5
X2=0
Z = f(x,y) = 3x + 2y
2x + y 18
2x + 3y 42
3x + y 24
x0,y0
2X1 + X2 + X3 = 18
Base
P3
P4
P5
Z
Cb
0
0
0
P0
18
42
24
0
3
P1
2
2
3
-3
2
P2
1
3
1
-2
Anterior fila P4
Anterior Elemento Fila en Columna
Pivote
Nueva fila pivote
Nueva fila P4
Base
P3
P4
P1
Z
Base
P2
P4
P1
Z
Base
P2
P5
P1
Z
Cb
0
0
3
Cb
2
0
3
Cb
2
0
3
P0
2
26
8
24
P0
6
12
6
30
P0
12
3
3
33
Tabla II .
3
2
P1
P2
0
1/3
0
7/3
1
1/3
0
-1
Tabla III .
3
2
P1
P2
0
1
0
0
1
0
0
0
Tabla IV .
3
2
P1
P2
0
1
0
0
1
0
0
0
0
P3
1
0
0
0
0
P4
0
1
0
0
0
P5
0
0
1
0
42
-
2
-
3
-
0
-
1
-
0
-
x
8
=
26
x
1
=
0
x
1/3
=
7/3
x
0
=
0
x
0
=
1
x
1/3
=
-2/3
0
P3
1
0
0
0
0
P3
3
-7
-1
3
0
P3
-1/2
-7/4
3/4
5/4
0
P4
0
1
0
0
0
P5
-2/3
-2/3
1/3
1
0
P4
0
1
0
0
0
P5
-2
4
1
-1
0
P4
1/2
1/4
-1/4
1/4
0
P5
0
1
0
0
S.o. 33
Historia De La Contabilidad
Contabilidad es la disciplina que se encarga de estudiar, medir y analizar el patrimonio
y la realidad econmica y financiera de las organizaciones o empresas, con el fin de
facilitar la direccin y el control; presentando la informacin, previamente registrada,
de manera sistemtica para las distintas partes interesadas.
La finalidad de la contabilidad es suministrar informacin en un momento dado de los
resultados obtenidos durante un perodo de tiempo, que resulta de utilidad a sus
usuarios, en la toma de decisiones, tanto para el control de la gestin pasada, como
28 = 1 + 2 + 4 + 7 + 14