0% encontró este documento útil (0 votos)
31 vistas31 páginas

s03.s2 - Método Gráfico Re

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1/ 31

x1

x2
DATOS DEL PROBLEMA FORMULAR EL PROB

ACABADO CARPINTERÍA BENEFICIOS € 1) DEFINIR VARIABLES


MUÑECOS 2 1 3 2) PLANTEAR LA FUNCIÓN OBJETIVO
TRENES 1 1 2 3) DEFINIR LAS RESTRICCIONES
Hrs. disponibles 100 80 4) DEFINIR LAS CONDICIONES DE NO NEGA

La demanda es como mucho 40 muñecos 1) DEFINIR VARIAB


Maximizar beneficios Sea x1 el n° de muñecos a fabricar
¿Cuántos muñecos y cuántos trenes debe fabricar? Sea x2 el n° de trenes a fabricar

2) PLANTEAR LA FUNCIÓN
Maximizar Beneficios : 3x1 + 2x2 / Max B

3) DEFINIR LAS RESTRIC


2x1+ 1x2 ≤ 100
1x1 + 1x2 ≤ 80
x1 ≤ 40

4) DEFINIR LAS CONDICIONES DE


x1 ≥ 0 ; x2 ≥ 0
x1,x2 >= 0
FORMULAR EL PROBLEMA

ABLES
FUNCIÓN OBJETIVO
ESTRICCIONES
ONDICIONES DE NO NEGATIVIDAD

1) DEFINIR VARIABLES
muñecos a fabricar
enes a fabricar

2) PLANTEAR LA FUNCIÓN OBJETIVO


ficios : 3x1 + 2x2 / Max B: 3x1+2x2

3) DEFINIR LAS RESTRICCIONES

NIR LAS CONDICIONES DE NO NEGATIVIDAD


x1 ≥ 0 ; x2 ≥ 0
x1,x2 >= 0
FORMULAR EL PROBLEMA
1) DEFINIR VARIABLES
2) PLANTEAR LA FUNCIÓN OBJETIVO
3) DEFINIR LAS RESTRICCIONES
4) DEFINIR LAS CONDICIONES DE NO NEGATIVIDAD

1) DEFINIR VARIABLES
Sea x1 el n° de muñecos a fabricar
Sea x2 el n° de trenes a fabricar

2) PLANTEAR LA FUNCIÓN OBJETIVO


Maximizar Beneficios : 3x1 + 2x2 / Max B: 3x1 + 2x2

3) DEFINIR LAS RESTRICCIONES


2x1 + 1x2 ≤ 100 (1) ACABADO
1x1 + 1x2 ≤ 80 (2) CARPINTERÍA
x1 ≤ 40 (3) DEMANDA

4) DEFINIR LAS CONDICIONES DE NO NEGATIVIDAD


x1 ≥ 0 ; x2 ≥ 0
METODO SUSTITUCIÓN

1) 2x + 1 y =100 1y = 100 -2x


2) 1x + 1y = 80 1x + 100 - 2x = 80
(-x = 80 - 100)
(-x = - 20)
x = 20
reemplazando en 2) 1(20) + 1y = 80
1y = 60
(20,60)

1) DEFINIR VARIABLES
Sea x1 el n° de muñecos a fabricar
Sea x2 el n° de trenes a fabricar

2) PLANTEAR LA FUNCIÓN OBJETIVO


Maximizar Beneficios : 3x1 + 2x2 / Max B: 3x1+2x2

MAX B: 3x1 + 2x2


(0,80) 3(0)+2(80)= 160
(20,60) 3(20)+2(60)= 180
(40,20) 3(40)+2(20)= 160
(40,0) 3(40)+2(0)= 120

Se debe fabricar 20 muñecos y 60 trenes


Para tener un beneficio máximo de 180 euros
x2
100 2x1+1x2 = 100

90

80

70
2X1+1X2=100
60

50

40

30

20

10

10 20 30 40 50 60 70 80 x1

x2
100

90 2x1 + 1x2 = 100

80

70

60
2x1 + 1x2 ≤ 100
50

40

30 2(60) +1(30) <= 100

20 2(20) +1(30) <= 100

10

10 20 30 40 50 60 70 80 x1
x2 2x1 + 1x2 = 100
100

90

80 1x1 + 1x2 = 80

70
1x1 +1x2 <=80
60

50

40

30

20

10

10 20 30 40 50 60 70 80 x1

x2 2x1 + 1x2 = 100


100

90

80 1x1 + 1x2 = 80

70

60
2x1 + 1x2 ≤ 100
50

40 1x1 + 1x2 ≤ 80

30

20

10

10 20 30 40 50 60 70 80 x1
x2 2x1 + 1x2 = 100
100

90

80 1x1 + 1x2 = 80

70

60
2x1 + 1x2 ≤ 100 x1 ≤ 40
50

40 1x1 + 1x2 ≤ 80

30

20

10

10 20 30 40 50 60 70 80 x1

y 2x1 + 1x2 = 100


100

90 x1 ≤ 40

80 1x1 + 1x2 = 80

70

60
2x1 + 1x2 ≤ 100 x1 ≤ 40
50

40 1x1 + 1x2 ≤ 80

30

20

10

10 20 30 40 50 60 70 80 X
y
100

90

80

70

60

50

40

30

20

10

10 20 30 40 50 60 70 80 X

y
100

90

80

70

60

50

40

30 ÁREA SOLUCIÓN

20

10

10 20 30 40 50 60 70 80 X
y
100

90
(0,80)
80

70
(x1,x2)
60

50

40

30 (40,x2)

20

10 (40,0)

10 20 30 40 50 60 70 80 X

y
100

90 (0,80)

80

70

60

50

40

30

20

10 (40,0)

10 20 30 40 50 60 70 80 X
y
100

90

80 2x + 1y ≤ 100
MÉTODO DE ELIMINACIÓN
70 2x1 + 1X2 = 100
1x1 + 1X2 = 80 (x -1)
60

50
1x + 1y ≤ 80
40

30

20

10

10 20 30 40 50 60 70 80 X

y
100

90 (0,80)

80

70 (20,60)

60

50
2x1+ x2 = 100
40
Si : x1 = 40 y 2x1 + x2 = 100 2(40) + x2 = 100
30 (40,20) x2= 100 -80
x2 = 20
20

10 (40,0)

10 20 30 40 50 60 70 80 X
x1 x2
0 100 (0,100)
50 0 (50,0)

x1 x2
0 100 (0,100)
50 0 (50,0)
x1 x2
0 100 (0,100)
50 0 (50,0)

x1 x2
0 80
80 0

x1 x2
0 100 (0,100)
50 0 (50,0)

x1 x2
0 80 (0,80)
80 0 (80,0)
x1 x2
0 100 (0,100)
50 0 (50,0)

x1 x2
0 80 (0,80)
80 0 (80,0)

x1 x2
0 100 (0,100)
50 0 (50,0)

x1 x2
0 80 (0,80)
80 0 (80,0)
x 20
y 60
X
Y
MUJERES HOMBRES COSTO
CORAZÓN 6 MILLONES 2 MILLONES 50,000
FUTBOL 3 MILLONES 8 MILLONES 100,000
Requerimiento mínimo 30 MILLONES 24 MILLONES

FORMULACIÓN DEL
PROBLEMA

FORMULAR EL PROBLEMA:
1er. Paso: Definir mis variables Sea X el número de anuncios a contratar en el programa cor
Sea Y el número de anuncios a contratar en el programa de

2do. Paso: Definir el objetivo Minimizar Costos = 50x + 100y (en miles)
Min C = 50x + 100y (en miles)

3er. Paso: Definir las restricciones 6x + 3y ≥ 30


2x + 8y ≥ 24

4to. Paso: Condición de no negatividad x≥0 ,y≥0


ULACIÓN DEL
OBLEMA

contratar en el programa corazón


contratar en el programa de fútbol

s = 50x + 100y (en miles)


0x + 100y (en miles)

x + 3y ≥ 30
x + 8y ≥ 24

≥0 ,y≥0
FORMULACIÓN DEL
PROBLEMA

Y
Sea X el número de anuncios a contratar en el programa corazón
Sea Y el número de anuncios a contratar en el programa de fútbol

Minimizar Costos = 50x + 100y (en miles)


Min C = 50x + 100y (en miles) (0,10) 10

6x + 3y ≥ 30
2x + 8y ≥ 24

x≥0 ,y≥0
3
TABULAR:
6x + 3y ≥ 30 1
2x + 8y ≥ 24 2
1
X y 2 X y
0 10 (0,10) 0 3 (0,3)
5 0 (5,0) 12 0 (12,0)

Min C = 50x + 100y (en


A(0.10) 50(0) + 100 (10) = 10
B(4,2) 50(4) + 100(2) = 40
C(12,0) 50(12) + 100(0) = 60

Debo contratar 4 anuncios en el prog


partido de futbol, para tener un
(4,2)

5 12 X 6x +3y =30
(12,0) 2x+8y =24

6x +3y =30
(-6 x -24 y = -72)
Min C = 50x + 100y (en miles)
50(0) + 100 (10) = 1000
50(4) + 100(2) = 400
50(12) + 100(0) = 600

tar 4 anuncios en el programa corazón y 2 anuncios en el


de futbol, para tener un costo mínimo 400,000 euros.
6x +3y =30
2x+8y =24 x -3

6x +3y =30
(-6 x -24 y = -72)
(-21 y = - 42)
Y=2
x= 4
MAQ A MAQ B MAQ C UTILIDADES
X Maravilla 2 horas 1 hora 1 hora 4
Y Fantástico 1 hora 1 hora 3 horas 6
Disponibilidad 70 horas 40 horas 90 horas

1er. Paso Sea X el número de artículo de juguetes Maravilla a fabricar


Sea Y el número de artículo de juguetes Fantástico a fabricar

2do. Paso Max Ut = 4X + 6Y

3er. Paso 2X + Y ≤ 70
1X + 1Y ≤ 40
1X + 3Y ≤ 90

4to. Paso X≥0,Y≥0

Se debe fabricar 15 juguetes maravilla y 25 juguetes fantástico


La utilidad máxima es 210 $
a a fabricar
o a fabricar

juguetes fantástico
EJERCICIO 13: Planteamiento
1) Definir variables : sea "x" el Nº de artículos "Maravilla" a producir
sea "y" el Nº de artículos "Fantástico" a producir
2) Función objetivo : Bmáx = 4x + 6y
3) Restricciones : 2𝑥+1𝑦≤70
1𝑥+1𝑦≤40
1𝑥+3𝑦≤90
4) Condición de no-negatividad : x,𝑦≥0

Máquina A Máquina B Terminado Beneficio


Maravilla 2h 1h 1h $4
Fantástico 1h 1h 3h $6
Cap. Máx. 70h 40h 90h

Hallar la recta
2𝑥+1𝑦=70 1𝑥+1𝑦=40

x y x y
0 70 0 40
35 0 40 0

Hallamos
B) 1𝑥+1𝑦=40 (−1) C) 2𝑥+1𝑦=70
1𝑥+3𝑦=90 1𝑥+1𝑦=40 (−1)
− 𝑥 −𝑦=−40 2𝑥+1𝑦=70
1𝑥+3𝑦=90 −𝑥−𝑦=−40
2𝑦=50 x=30
y = 25 y=10
x=15

B𝑚á𝑥=4𝑥+6𝑦 Respuestas : Para maximizar las utilidades deben fab


(0;3)=4(0)+6(30)=180 La utilidad máxima sería $ 210
(15;25)=4(15)+6(25)=210
(30;10)=4(30)+6(10)=180
(35;0)=4(35)+6(0)=140
1𝑥+3𝑦=90

x y
0 30
90 0

ra maximizar las utilidades deben fabricarse 15 artículos Maravilla y 25 Fantástico.


utilidad máxima sería $ 210

También podría gustarte