Professional Documents
Culture Documents
INEVESTIGACIN OPERATIVA
INTEGRANTES:
Diana Guerrero
Paola Sarchi
SEPTIMO
Tulcn Ecuador
TEMA: Ejercicios y problemas del mtodo grafico
OBJETIVOS
OBJETIVO GENERAL
OBJETIVOS ESPECIFICOS
grafico.
Analizar las posibles soluciones que se pueden presentar mediante la
JUSTIFICACION
El presente investigacin se
de optimizar nuestros
MARCO TEORICO
EJERCICIOS MTODO GRAFICO
al menos
16 unidades de carbohidratos y 20 de
Alimento A Alimento B
Carbohidrato
s
Protenas
Precio
Z =1.20 x +0.80 y
4
1.20
1
24
Funcin Objetiva
2 x +2 y 16
4 x + y 20
Restricciones
X ; y0
2 x +2 y 16
0
8
4
0
2 y 162 x
y 162 x /2
Disponibilida
d
16
20
y 8x
4 x + y 20
0
5
20
0
y 204 x
y
30
20
ZBF
10
B
-30
-20
-10
C
10
x
20
30
-10
-20
-30
REMPLAZO
20-4x = 8-x
-4x+x= -20+8
-3x = -12
x = -12/-3
X=4
Y = 8-X
Y = 8-4
Y=4
Z =1.20 x +0.80 y
PA = (0; 20)
PB = (4; 4)
FUNCIN OBJETIVA
PC = (8; 0)
TOMA DE DECISIONES:
Se debe comprar 4 unidades de carbohidratos y a unidades de protenas para
tener un costo mnimo de $ 8
NUTRIENTES EN FERTILIZANTES
Un agricultor compra fertilizantes que contienen tres nutrientes: A, B Y C. Los
requerimientos mnimos semanales de estos son 80 unidades A, 120 unidades de
B y 240 unidades de C. Existen dos mesclas de fertilizantes de gran aceptacin en
el mercado, LA MESCLA 1 cuesta 8 soles por bolsa y contiene dos unidades de A
6 unidades de B y 4 unidades de C. LA MESCLA 2 cuesta 10 soles por bolsa con
2 unidades de A, 2 de B y doce de C.
Cuntas bolsas debe comprar el agricultor para minimizar el costo y satisfacer su
requerimiento de nutrientes?
Mezcla I
Mezcla II
Disponibilida
d
Z =8 x+10 y
Nutriente
A
2
2
80
Nutriente
B
6
2
120
Funcin Objetiva
2 x +2 y 80
6 x+ 2 y 120
4 x +12 y 240
X ; y0
Restricciones
Nutriente
C
4
12
240
Precio
8
10
X
0
40
Y
40
0
2 x +2 y 80
2 y 802 x
y 802 x /2
y 40x
6 x+ 2 y 120
2 y 1206 x
X
0
20
y 1206 x /2
Y
60
0
y 603 x
X
0
60
4 x +12 y 240
Y
20
0
12 y 240 -4x
y 240
-4x/12
y 204 /12 x
y
60
40
B ZBF
20
C
-60
-40
-20
20
40
60
-20
-40
-60
REMPLAZO
40-x = 60-3x
Y = 40-X
-x+3x= 60-40
2x = 20
x = 10
Y = 40-10
Y = 30
REMPLAZO
Z =8 x+10 y
PA = (0; 60)
PB = (10; 30)
PC = (30; 10)
PD = (60; 0)
40-x = 20-4/12x
-x+4/12x= 20-40
-12x+4x = 240-480
-8x =-240
X =-240/-8 x = 30
Y = 40-X
Y = 40-30
Y = 10
FUNCIN OBJETIVA
TOMA DE DECISIONES:
El agricultor debe comprar 3 bolsas de mezcla I y 10 bolsas de mezcla II para
tener un costo mnimo de $ 340
EXTRACCION DE MINERALES
Una compaa extrae minerales de una mina, el nmero delibras de los minerales
Ay B que pueden extraerse de cada tonelada de la mina 1 y 2 se dan en la tabla
siguiente, junto con los costos por tonelada de las minas:
MINERAL A
MINERAL B
COSTO POR
MINA 1
100 Lb
200 Lb
50 dlares
MINA 2
200 Lb
50 Lb
60 dlares
TONELADA
Mineral A
Mineral B
Costo
Mina I
Mina II
100lb
200lb
50
200lb
50 lb
60
Z =50 x +60 y
Funcin Objetiva
Restricciones
X ; y0
0
30
15
0
200 y 3000100 x
y 3000100 x /200
y 150.5 x
y 504 x
0
12.5
50
0
50 y 2500200 x
REMPLAZO
15-0.5x = 50-4x
4x= 60-40
2x = 20
Disponibilida
d
3000lb
2500lb
Y = 50-4X
Y = 50-4(10)
Y = 50-40
x = 10
Y = 10
Z =50 x +60 y
FUNCIN OBJETIVA
PA = (0; 50)
PB = (10; 10)
Series 1
Series 2
f(x)=15-0.5X
60
Shade 1
40
Shade 1
f(x)=50-4X
Shade 2
ZBF
20
Shade 2
B
-60
-40
-20
x
20
40
60
-20
-40
-60
TOMA DE DECISIONES:
Deben procesarse 10 toneladas de la mina I y 10 toneladas de la mina II para
tener un costo mnimo de $1100
COSTO DE CONSTRUCCION
Una compaa qumica est diseando una planta para producir dos tipos de
polmeros, P1 y P2. La planta debe tener una capacidad de produccin de
almenos 100 unidades de P1 y 420 unidades de P2 cada da. Existen dos posibles
diseos para las cmaras principales de reaccin que se incluir en la planta.
Cada cmara de tipo A cuesta 600000 dlares
y es capaz de producir 10
Cmara A
Cmara B
10
20
600000
4
30
300000
Polmero P1
Polmero P2
Utilidad
Z =600000 x +300000 y
Funcin Objetiva
10 x+ 4 y 10 0
20 x+30 y 420
Restricciones
X ; y0
10 x+ 4 y 100
0
10
25
0
4 y 10010 x
y 10010 x /4
y 255/ 2 x
20 x+30 y 420
0
23.3
14
0
30 y 42020 x
y 42020 x /30
Disponibilida
d
100
420
y 142/ 3 x
Series 1
Series 2
30
f(x)=25-2.5X
Shade 1
Shade 1
20
10
-30
-20
-10
f(x)=14-0.6X
ZBF
Shade 2
Shade 2
10
20
x
30
-10
-20
-30
REMPLAZO
25-5/2x = 14-2/3x
150-15X= 84-4X
-15x +4X= 84-150
11x = -66
x=6
Z =600000 x +300000 y
PA = (0; 25)
PB = (6; 10)
PC = (23.3; 0)
TOMA DE DECISIONES:
Y = 25-5/2X
Y = 25-5/2 (6)
Y = 25-15
Y = 10
FUNCIN OBJETIVA
Kg
Masa
3
5
9200
Empresa A
Empresa B
Disponibilidad
Pies
Volumen
2
1
2400
Maximizar
Z =0.75 x +0.50 y
Sujeta a:
1)
3 x+5 y 9200
2)
2 x + y 2400
1)
3 x+5 y 9200
2)
5 y 92003 x
3)
3
y=1840 x
5
10)
11) 2 x + y 2400
12) y 24002 x
13) y=24002 x
4)
5)
7)
Y
8)
1
6)
30
9)
0
Utilidad
0.75
0.50
14)
15)
16)
12
17)
Y
18)
19)
24
Zona
Factibl
e
20)
21)
26) x=400
22)Punto C
3
24002 x=1840 x
23)
5
24)
27)
28)
29)Reemplazar
30)
31) y=24002 x
3
2 x + x=18402400
5
7
x=560
25) 5
34)
35)
36)
37) Z ( A )=0.75 ( 0 )+ 0.50(0)
38) Z ( A )= 0
39)
40) Z ( B )=0.75 ( 0 ) +0.50 ( 1840 )
41) Z ( B )=920
42)
La
54)FIBRA
DIETTICA
60)A
64)B
55)(GRAMOS)
61)2
65)1.5
56)GRASA
58)PROTENA
57)(GRAMOS)
62)2
66)3
S
59)(GRAMOS)
63)4
67)3
68)
69)Los requerimientos de nutricin de Producto Natural exigen que cada onza
del nuevo alimento contenga al menos 1.7g de protenas. El costo del
cereal A es $0.020 por onza y el costo del cereal B es $0.025 por onza.
Producto Natural desea determinar cunto de cada cereal se necesita para
producir 1 onza del nuevo producto alimentario con el menor costo posible.
Formule un modelo de programacin lineal para esta situacin.
70)
71)Minimizar
72)
73)FIBRA
75)GRASA
DIETT
76)(GRAM
ICA
OS)
82)2
86)1.5
90)Disponibi
87)3
91)1.7
NAS
TOS
OS)
OS)
81)2
85)B
79)COS
78)(GRAM
74)(GRAM
80)A
77)PROTE
92)2.8
83)4
84)0.02
88)3
0
89)0.02
93)3.6
8
94)
lidad
95)
96) Z =0.020 x +0.025 y
97)Sujeta a:
1)
2 x +1.5 y 1.7
2)
2 x +3 y 2.8
98) 4 x +3 y 3.6
99)
1)
2 x +1.5 y 1.7
2)
1.5 y 1.72 x
5)
7)
8)
0.
0
17)
10)
3)
y=1.131.33 x
4)
11) 2 x +3 y 2.8
12) 3 y 2.82 x
18)
1.
19)
0
20)
1.
13)
y=0.930.66 x
21) 4 x +3 y 3.6
22) 3 y 3.64 x
9)
14)
15)
16)
23)
y=1.21.33 x
0.
6)
24)
25)No existe solucin ptima
26)
27)La compaa P & T fabrica y vende productos. Dicha compaa obtiene
una ganancia de $120 por cada unidad que vende de su producto1, y de
$40 por cada unidad de su producto 2. Los requerimientos en trminos de
horas de trabajo para la fabricacin de estos productos en los tres
departamentos de produccin se enumeran de manera resumida en la
siguiente tabla. Los supervisores de estos departamentos han estimado
que tendrn las siguientes disponibilidades de horas de trabajo durante el
prximo mes: 800 horas en el departamento 1, 600 horas en el
departamento 2 y 2000 horas en el departamento 3. Suponiendo que la
compaa este interesas en maximizar las ganancias, desarrolle usted el
modelo de programacin lineal correspondiente.
28)
29)DEPART
30)DEPART
31)DEPART
32)U
AMENTO
AMENTO
AMENTO
TI
LI
D
A
D
33)Produ
34)1 hora
35)1 hora
36)2 horas
37)$
cto 1
12
38)Produ
41)3 horas
0
42)$
46)2000
40
47)
39)2 horas
cto 2
43)Dispo
40)3 horas
44)800 horas
45)600 horas
nibilid
horas
ad
48)
49) Z =120 x + 40 y
50)Sujeta a:
1)
1)
x+ 2 y 800
2)
x+ 3 y 600
3)
2 x +3 y 2000
x+ 2 y 800
51) 2 y 800x
x
y=400
52)
2
53)
X
56)
Y
59)
54)
0
57)
40
55)
80
58)
0
2)
x+ 3 y 600
60) 3 y 600x
x
y=200
61)
3
62)
X
65)
Y
68)
63)
0
66)
20
64)
60
67)
0
3)
2 x +3 y 2000
69)
3 y 20002 x
70)
2
y=666.66 x
3
71)
X
74)
Y
77)
72)
0
75)
66
73)
99
76)
0
78)
79)
80)
81)
82)
83)A = (0 ; 0)
84)B = (0 ; 200)
85)C = (800 ; 0)
86)
Zona
Factible
87)
88) Z ( A )=120 ( 0 )+ 40(0)
89) Z ( A )= 0
90)
91) Z ( B )=120 ( 0 ) + 40 ( 200 )
92) Z ( B )=8000
93)
Z
(
C
)
=120
( 800 ) +40 ( 0 )
94)
95) Z ( C ) =96000
96)
97)
98)Toma de Decisiones: Para maximizar las ganancias la empresa debe
elaborar 800 productos del 1 y con ello se obtiene una ganancia de 96000
dlares.
99)
100)
103)
ASE
SOR
106)
Trab
107)
ajo en
Equipo
110)
Solu
111)
cin de
problemas
114)
Disp
115)
onibilidad
118)
119)
Z =1000 x +800 y
120)
121)
122)
Sujeta a:
104)
ADM
105)
INISTRAD
8
108)
OR
12.5
10
112)
12.5
84
116)
COS
TO
109)
1000
113)
800
117)
1)
8 x+10 y 84
2)
12.5 x +12.5 y 1
123)
1)
8 x+10 y 84
2)
10 y 848 x
3)
y=8.40.8 x
4)
5)
X
8)
Y
6)
0
9)
8.
7)
10
10)
0
y=
1
x
12.5
14)
X
17)
Y
15)
0
18)
0.
16)
0.
19)
0
20)
21)
22)
23)
Zona
Factibl
e
24)
25)
26) Z =1000 x +800 y
27) Z ( A )=1000 ( 0 )+ 800(8.36)
28) Z ( A )=6688
29)Z (B) = 1000(0) + 800(5)
30) Z ( B )=4000
31)
32)Toma de decisiones: Para minimizar el costo total se deben dar 0
programas de capacitacin de equipo de trabajo y 5 programas de
capacitacin de solucin de problemas. Dndonos un costo total de 4000
dlares.
33)
34)
40)
41)
42)Inversi
43)Rendi
44)Tipo A
47)Tipo B
n
45)X
48)Y
miento
46)0,1x
49)0,08y
50)
51)210000
0,1x+0,08y
52)
53)Condiciones que deben cumplirse (restricciones):
54)
55)
56)
57) R1
58) R2
59) R3
60) R4
61)
r2 (paralela a OY)
71)
72)y
73)
74)x
75)y
81)
x
82)
83)6
84)
85)0
86)0
95)
96)13
97)6
00
00
87)2
77)2
67)
78)
68)x
69)
79)1
y
80)
r4
70)
76)0
66)y
r3 (paralela a OX)
0
88)0
0
89)
90)
91)
92)
93)
94)
0
98)
99)La regin factible es la pintada de amarillo, de vrtices A, B, C, D y E
100)
101)
102)
104)
105)
Solucin
111)
112)
ipo
117)
113)
114)
115)
116)
Bizcoc
Relleno
Benefici
118)
ho
119)
120)
o
121)
1.x
0,250x
250x
123)
124)
125)
126)
1.y
0,500y
400y
Vienes
a
122)
. Real
127)
128)
129)
130)
150
50
131)
132)
Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y
Sujeta a las siguientes condiciones (restricciones del problema):
133)
regin factible:
134)
Para
135)
136)
X
137)
Y
138)
139)
140)
0.25x+0.50y=50, x + 2y=200
141)
142)
Para x + y =150
143)
144) 145)
x
Y
146) 147)
0
148) 149)
1
150)
151)
152)
Al eje OY
x=125
153)
Al eje Ox
y =125
154)
156)
157)
158)
159)
160)
162)
Resolviendo el sistema:
163)
164)
165)
166)
X+y=150
167)
X=125
168)
169)
170)
y D(0,100),
171)
y)=250x+
400y
174)
X
175)
Y
176)
0
177)
0
178)
1
2
5
179)
180)
181)
el vrtice ms alejado
182)
0)
183)
que dice que si existe solucin nica debe hallarse en uno de los vrtices
184)
vrtices obtenemos
f(125,0)=31.250
f(125,25)=31.250+10.000=41.250
f(100,50)=25.000+20.000=45.000
f(0,100)=40.000
185)
186)
187)
reales.
188)
189)
ABSTRAC
190)
191)
like the multiplication, sum subtraction of applied lines to the basic arithmetic
what allows to be solved several restrictions with different variables and
different equations, sometimes taking into account that it exists an i number
total of incognito similar to the i number of variables but it is but effective
when it is to solve problems that have but incognito that equations
193)
194)
195)
If it exists negative indicators the column it is located the one that the
Divide each positive entrance above it lines her among dotted of the
column, choose the value but small that calls you pivoteo.
197)
but small of the previous step, this it is the entrance pivoteo the variable that
alone it is that that this to the left of the line pivots.
198)
In the left side of this chart the variable that this it replaces to the
203)
CONCLUSIONES
el objetivo.
Los pasos necesarios para realizar el mtodo son nueve los mismos que
permiten determinar el desarrollo y la forma de estructurar el mtodo
grafico.
Mediante el mtodo grafico se puede encontrar regiones factibles y no
factibles las cuales ayudan a la toma de decisiones
de los problemas
RECOMENDACIONES
Es importante
207)
208)
209)
LINKOGRAFIA
210)
html.rincondelvago.com/investigacion-de-operaciones.html
www.eio.uva.es/~ricardo/io/introio.pdf
http://www.investigaciondeoperaciones.net
211)