s03.s2 - Método Gráfico Re
s03.s2 - Método Gráfico Re
s03.s2 - Método Gráfico Re
x2
DATOS DEL PROBLEMA FORMULAR EL PROB
2) PLANTEAR LA FUNCIÓN
Maximizar Beneficios : 3x1 + 2x2 / Max B
ABLES
FUNCIÓN OBJETIVO
ESTRICCIONES
ONDICIONES DE NO NEGATIVIDAD
1) DEFINIR VARIABLES
muñecos a fabricar
enes a fabricar
1) DEFINIR VARIABLES
Sea x1 el n° de muñecos a fabricar
Sea x2 el n° de trenes a fabricar
1) DEFINIR VARIABLES
Sea x1 el n° de muñecos a fabricar
Sea x2 el n° de trenes a fabricar
90
80
70
2X1+1X2=100
60
50
40
30
20
10
10 20 30 40 50 60 70 80 x1
x2
100
80
70
60
2x1 + 1x2 ≤ 100
50
40
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
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
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)
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
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)
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
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
3er. Paso 2X + Y ≤ 70
1X + 1Y ≤ 40
1X + 3Y ≤ 90
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
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
x y
0 30
90 0