Sunteți pe pagina 1din 34

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE CIENCIAS EMPRESARIALES Y EDUCACION


ESCUELAS PROFESIONALES ADMINISTRACION Y NEGOCIOS
INTERNACIONALES Y CIENCIAS CONTABLES Y FINANCIERAS

INEVESTIGACIN OPERATIVA

MSC. MARIO GAUNA CHINO

TEMA: Ejercicios y problemas del mtodo grafico

INTEGRANTES:
Diana Guerrero
Paola Sarchi

SEPTIMO

Tulcn Ecuador
TEMA: Ejercicios y problemas del mtodo grafico

OBJETIVOS
OBJETIVO GENERAL

Resolver problemas mediante el mtodo grafico.

OBJETIVOS ESPECIFICOS

Determinar los pasos para desarrollar los problemas mediante el mtodo

grafico.
Analizar las posibles soluciones que se pueden presentar mediante la

aplicacin del mtodo grafico en los problemas de pl.


Desarrollar problemas de comercio exterior mediante el mtodo grafico.

JUSTIFICACION
El presente investigacin se

realizo con el objetivo

de optimizar nuestros

conocimientos relacionados problemas del mtodo grafico , lo que nos permite


tener una visin ms amplia permitiendo tener en cuenta todos aspectos ms
relevantes a este tema como sus caractersticas, lo que contribuye a la buena
formacin acadmica a travs de los conocimientos adquiridos. Es por eso que es
muy importante el estudio de este tema.

MARCO TEORICO
EJERCICIOS MTODO GRAFICO

PROBLEMAS DE PLANTEO METODO GRAFICO


FORMULACION DE DIETA
Una dieta debe contener

al menos

16 unidades de carbohidratos y 20 de

protenas. El alimento A contiene 2 unidades de carbohidratos y 4 de protenas; el


alimento B contiene 2 unidades de carbohidratos y 1 de protenas. Si el alimento
A cuesta 1.20 dlares por unidad y el B 0.80 dlares por unidad, Cuantas
unidades de cada alimento deben comprarse para minimizar costos? Cul es el
costo mnimo?

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

ZA = 1.20 (0)+0.80 (20) = 16


ZB = 1.20 (4)+0.80 (4) =8//

PC = (8; 0)

ZB = 1.20 (8)+0.80 (0) =9.60

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

ZA = 8 (0)+10 (60) = 600


ZB = 8 (10)+10 (30) =1100
ZC = 8(30)+10 (10) =340//
ZD = 8(60)+10 (0) =480

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

Si la compaa debe producir al menos 300 Lb de A y 2500 Lb de B, Cuantas


toneladas de cada mina deben procesarse con el objetivo de minimizar el costo?
Cul es el costo mnimo?

Si la compaa debe producir al menos 3000 lb de A y 2500 de B, Cuntas


toneladas de cada mina deben procesarse con el objetivo de minimizar el costo?
Cul es el costo mnimo?

Mineral A
Mineral B
Costo

Mina I

Mina II

100lb
200lb
50

200lb
50 lb
60

Z =50 x +60 y

Funcin Objetiva

100 x+200 y 300 0


200 x+50 y 2500

Restricciones

X ; y0

100 x+200 y 3000

0
30

15
0

200 y 3000100 x

y 3000100 x /200
y 150.5 x

y 504 x

0
12.5

50
0

200 x+50 y 2500

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)

ZA = 50(0)+60 (50) = 3000


ZB = 50(10)+60 (10) =1100
y

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

unidades de P1 y 20 unidades de P2 por da, el tipo B es un diseo ms

econmico, cuesta 300000 dlares y es capaz de producir 4 unidades de P1 y 30


unidades de P2 por da.
A causa de los costos de operacin, es necesario tener al menos 4 cmaras de
cada tipo en la planta. Cuntas cmaras de cada tipo deben incluirse para
minimizar el costo de construccin y satisfacer el programa de produccin
requerido? (suponga que existe un costo mnimo).

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

ZA = 600000(0)+300000 (25) = 7500000


ZB = 600000(6)+300000 (10) = 6600000//
ZC = 600000(23.3)+300000 (0) = 13980000

Se debe incluir 6 cmaras de tipo A y 10 cmaras de tipo B para tener un costo


mnimo de $ 6`600.000

Una compaa de fletes maneja envos para dos empresas A y B, localizadas en la


misma ciudad. La empresa A enva cajas que pesan, 3 Kg y tienen un volumen de
2 pies3; la empresa B enva cajas de 1 pie 3 que pesan 5kg cada una. Tanto A

como B envan al mismo destino. El costo de transporte por cada caja de A es de


$ 0.75 y el de B es de $0.50. La compaa de fletes tiene un camin con 2400
pies3 de espacio para carga y una capacidad mxima de 9200 kg. En un trayecto,
elabore un programa para saber cuntas cajas de cada empresa debe transportar
este camin de modo que la compaa de fletes reciba un ingreso mximo.

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

32) y=24002 ( 400 )


33) y=1600

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)

43) Z ( C ) =0.75 ( 400 ) +0.50 ( 1600 )


44) Z ( C ) =1100
45) Z ( D )=0.75 ( 1200 ) +0.50 ( 0 )
46) z ( D ) =900
47)
48)
49)Toma de Decisiones: La empresa A debe transportar 400 cajas para lo
cual la compaa recibe un ingreso de $300 y la empresa B debe
transportar 1600 cajas para que reciba un ingreso de 800 y de esta manera
la compaa pueda obtener una utilidad mxima de 1100 usd.
50)La empresa Producto Natural est considerado elaborar un nuevo bocadillo
bajo en grasa. Sera una mezcla de dos tipos de cereales, cada uno de los
cuales tiene diferentes caractersticas de fibra, grasa y protenas.

La

siguiente tabla muestra estas caractersticas de nutricin para una onza de


cada tipo de cereal.
51)
52)
53)

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)

Como parte de una iniciativa de mejoramiento de la calidad, los

empleados de T & P complementan un programa de capacitacin de tres


das en trabajos en equipo y un programa de capacitacin de dos das en
solucin de problemas.

El gerente de mejoramiento de la calidad ha

solicitado que este ao, se ofrezcan al menos 8 programas de capacitacin


en trabajo de equipo y al menos 10 en capacitacin en solucin de
problemas. Adems, la administracin de nivel ejecutivo ha especificado
que deben ofrecerse al menos 25 programas de capacitacin en este
periodo.

T & P emplea un asesor para impartir los programas de

capacitacin. M Durante el siguiente ao, el asesor tiene 84 das de tiempo


de capacitacin disponible. Cada programa de capacitacin de trabajo en
equipo cuesta $1000 y cada programa de capacitacin sobre solucin de
problemas cuesta $ 800. Formule un modelo de programacin lineal que
pueda usarse para determinar la cantidad de programas de capacitacin
sobre trabajo en equipo y la cantidad de programas de capacitacin sobre
solucin de problemas que deben ofrecerse para minimizar el costo total.
101)
102)

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

11) 12.5 x +12. y 1


12) 12.5 y 112.5 x
13)

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)

35)PROBLEMAS METODO GRAFICO APLICADOS AL COMERCIO


EXTERIOR
36)
37)1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan
dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que
rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo
A y como mnimo 60.000 en las del tipo B. Adems queremos que la
inversin en las del tipo A sea menor que el doble de la inversin en B.
Cul tiene que ser la distribucin de la inversin para obtener el mximo
inters anual?
38)Solucin
39)Es un problema de programacin lineal.

Llamamos x a la cantidad que invertimos en acciones de tipo A


Llamamos y a la cantidad que invertimos en acciones de tipo B

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)

62)Dibujamos las rectas auxiliares asociadas a las restricciones para conseguir


la regin factible (conjunto de puntos que cumplen esas condiciones).
63)
64) r1
65)X

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)

A (0, 60000), B (120000, 60000), C(130000, 65000), D(130000,

80000) y E(0, 210000)


103)

La funcin objetivo es;

104)

F(x, y)= 0,1x+0,08y

105)

Si dibujamos la curva F(x, y) =0 (en rojo) y la desplazamos se puede

comprobar grficamente que el vrtice mas alejado es el D, y por tanto es


la solucin ptima.
106)

Comprobarlo analticamente (es decir comprobar que el valor

mximo de la funcin objetivo, F, se alcanza en el vrtice D).


107)
108)
109)

2. En una pastelera se hacen dos tipos de tartas para

comercializarlas en Colombia: Vienesa y Real. Cada tarta Vienesa necesita


un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de
250 Pts, mientras que una tarta Real necesita medio Kg. de relleno por
cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelera se
pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno,
aunque por problemas de maquinaria no pueden hacer mas de 125 tartas
de cada tipo. Cuntas tartas Vienesas y cuantas Reales deben vender al
da para que sea mximo el beneficio?
110)

Solucin

111)

En primer lugar hacemos una tabla para organizar los datos:

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)

Consideramos las rectas auxiliares a las restricciones y dibujamos la

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)

La otras dos son paralelas a los ejes

152)

Al eje OY

x=125

153)

Al eje Ox

y =125

154)

Y las otras restricciones (x e y mayor o igual a cero) nos indican que

las soluciones deben estar en el primer cuadrante


155)

La regin factible la hemos coloreado de amarillo:

156)
157)
158)

Encontremos los vrtices:

159)
160)

El O(0,0), el A(125, 0) y el D(0, 100) se encuentran directamente

(son las intersecciones con los ejes coordenados)


161)

Se observa que la restriccin y

162)

Resolviendo el sistema:

163)

es redundante (es decir sobra)

, por reduccin obtenemos y=50, x=100

164)

Otro vrtice es el punto C(100, 50)

165)

Y el ltimo vrtice que nos falta se obtiene resolviendo el sistema:

166)

X+y=150

167)

X=125

168)

Cuya solucin es: X=125, Y=25 B(125, 25)

169)
170)

Los vrtices de la regin son O(0,0), A(125,0), B(125,25) y C(100,50)

y D(0,100),
171)

Si dibujamos el vector de direccin de la funcin objetivo f(x,

y)=250x+

400y

Haciendo 250x+ 400y =0, y=-(250/400)x=-125x/200


172)
173)

174)

X
175)

Y
176)

0
177)

0
178)

1
2
5

179)

180)
181)

Se ve grficamente que la solucin es el punto (100, 50), ya que es

el vrtice ms alejado

182)

(El ltimo que nos encontramos al desplazar la rectas 250x+400y=

0)
183)

Lo comprobamos con el mtodo analtico, es decir usando el teorema

que dice que si existe solucin nica debe hallarse en uno de los vrtices
184)

La uncin objetivo era: f(x, y)=250x+400y, sustituyendo en los

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)

El mximo beneficio es 45.000 y se obtiene en el punto (100, 50)

187)

Conclusin: se tienen que vender 100 tartas vienesas y 50 tartas

reales.
188)

189)

ABSTRAC

190)
191)

Is an algebraic method and it is used to solve problems of lineal

programming as to maximize and to minimize the function objective.


192)

This algebraic method is very efficient it is used generall operations

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)

The steps to build the main simplex are:

194)

We build the objective function


We build the restrictions that can be determined
We build the charts simplex

195)

If it exists negative indicators the column it is located the one that the

value appears but negative this column you the pivotea


196)

Divide each positive entrance above it lines her among dotted of the

column, choose the value but small that calls you pivoteo.
197)

Mark the entrance column pivoteo that corresponds to the quotient

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)

It uses the operations of the pivoteo where the pivoteo should be a

value of 1 and the other of this column will be made zero.


199)

In the left side of this chart the variable that this it replaces to the

variable that comes out.


200)
201)
202)

203)

CONCLUSIONES

El mtodo grfico se utiliza para la solucin de problemas de PL,


representando geomtricamente a las restricciones, condiciones tcnicas y

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

planteados ya sean de comercio exterior.


204)
205)

RECOMENDACIONES

El modelo se puede resolver en forma grfica si slo tiene dos variables.


Para modelos con tres o ms variables, el mtodo grfico es imprctico o
imposible.

Si la regin factible no es acotada, este mtodo puede ser errneo:


soluciones ptimas siempre existen cuando la regin factible est acotada,
pero pueden no existir en el caso no acotado. Si la regin factible no es
acotada, estamos minimizando una funcin objetiva cuyos coeficientes son
no negativos, entonces existe una solucin dado por este mtodo.

Es importante

que los estudiantes conozcamos los pasos que se deben

seguir para resolver los problemas mediante el mtodo grafico para as


evitar posible errores al momento de obtener la solucin que se desea.
206)

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)

S-ar putea să vă placă și