Está en la página 1de 16

EJERCICIO 1 PROBLEMA DE LA EXCURSIÓN MÉTODOS CUANTITATIVOS

CONSTRUCCIÓN DEL MODELO JOSSTIN SALDIERNA MEDRANO

MÉTODO GRÁFICO
1. Graficación de las restricciones para identificar la región factible.
Min Z = 800x + 600y
sujeto a: r1) x+y=9
R1) x + y <= 9 x=0 y=0
R2) 50x + 40y >= 400 P(0,9) P(9,0)
R3) y<=8 0+y=9 x+0=9
R4) x <= 10 y=9 x=9
R5) x >= 0, y>= 0
r) 50x + 40y=400
x=0 y=0
P(0,10) P(8,0)
50(0)+40y=400 40(0)+50x=400
y=400/40=10 x=400/50=8

Cómo encontrar el punto


r1) x+y=9
r2) 50x+40y=400
egión factible. 2. Encontramos los puntos y sustituimos en la FO

X Y Min Z= 800x + 600y


A= (9,0) 9 0 7200
I=(4,5) 4 5 6200
J=(8,0) 8 0 6400
r2) 5x+4y=40
r1) x+y=9

5x+4y=40
- 4x - 4y = 36
x=4
I( 4,,5)
Sustitución
5(4) +4y=40
20+4y=40
4y=20 y=5
Conclusión
Rentar 4 camiones grandes y 5 pequeños.
Max Z= 250x + 200y MÉTODO GRÁFICO
sujeto a: 1. Graficación de las restricciones para identificar la región factible
R1) x<=y
R2) 2x<=y
R3) x<=30
R4) y<=20
R5) x >= 0, y>= 0
ficar la región factible.
Min Z= 2000x + 2000y MÉTODO GRÁFICO
sujeto a: 1. Graficación de las restricciones para identificar la región factible.
R1) x+2y =>80
R2) 3x+2y =>160 r1) x + 2y=> 80
R3) 5x+2y=>200 x=0 y=0
R4) x >= 0, y>= 0 P(0,40) p(80,0)
x(0)+2y=80 x+2(0)=80
2y=80 x=80
y=40

r2) 3x +2y=>160
x=0 y=0
P(0,80) P(53.33,0)
3(0)+2y=160 3x+2(0)=160
2y=160 3x=160
y=80 x=53.33

r3) 5x + 2y =>200
x=0 y=0
P(0,100) P(40,0)
5(0)+2y=200 5x+2(0)=200
2y=200 5x=200
y=100 x=40
r la región factible.

2. Encontramos los puntos y sustituimos en la FO


Cómo encontrar el punto

x+2y=80 x=80-2y x=80-2(20)


3x+2y=160 x=80-40
5x+2y=200 x=40
3(80-2y)+2y=160
5(80-2y)+2y=200
240-4y=160 -4y = -80 y=20
400-8y=200
400-8(20)=200 P(40,20)
400-160=200
240=200
No hay solución
X Y Min Z= 2000x + 2000y
E=(0,100) 0 100 200000
G=(40,20) 40 20 120000
H=(80,0) 80 0 160000

Conclusión
En base a los datos recolectados, se recomienda la opción G
con costo de 120000 siendo esta la más económica a simples
rasgos
Min Z= 30x + 40y MÉTODO GRÁFICO
sujeto a: 1. Graficación de las restricciones para identificar la región fact
R1) 20x + 30y => 3000
R2) 40x + 30y => 4000 R1) 20x+30y=>3000
R3) x >= 0, y>= 0 x=0 y=0
P(0,100) P(150,0)
20(0)+30y=3000 20x+30(0)=3000
30y=3000 20x=3000
y=100 x=150

R2)40x+30y => 4000


x=0 y=0
P(0,133.33) P(100,0)
40(0)+30y=4000 40x+30(0)=4000
30y=4000 40x=4000
y=133.33 x=100

Cómo encontrar el punto

20x+30y=3000
40x+30y=4000
ntificar la región factible. 2. Encontramos los puntos y sustituimos en la FO

X Y Min Z= 30x + 40y


A 150 0 4500
C 100 0 3000
H=(80,0) 50 67 4180

Conclusión
Contratar 50 camiones de Tipo A
y 67 Camiones de Tipo B
20x=3000-30y 40((3(100-y))/2)+30y=4000
x=(3000-30y)/20 20(3(100-y))+30y=4000
x=(30(100-y)/20 60(100-y)+30y=4000
x=(3(100-y)) /2 6000-60y+30y=4000
x=(3(-200/3+100))/2 - 30y+6000=4000
x=3(100/3)2 - 30y=-2000
x= 100/2 y=200/3
x= 50
P(50, 66.6667)

66.66666667
Contratar 50 camiones de Tipo A
y 67 Camiones de Tipo B

También podría gustarte