TALLER No 2

MÉTODOS CUANTITATIVOS DE OPERACIÓN

PROGRAMA DE ADMINISTRACIÓN DE EMPRESAS

Encuentre la solución de los siguientes problemas lineales a través de método gráfico.

Puntos a evaluar: gráfica de restricciones, determinación del espacio factible, puntos
factibles y escogencia de la solución óptima.

ESTUDIANTES:

DUQUE LUIS
LEÓN ASTRID

1. Z(Max) = 300X + 100Y

40X + 8Y <= 800

10X + 5Y <= 320

X <= 18
Y <= 60

Para X = 0 Para Y = 0
Re emplazar en 1. Re emplazar en 1.

40 (0) + 8Y = 800 40 X + 8 (0) Y = 800

8Y = 800 40X = 800
Y = 800/8 X = 800/40
Y = 100 X = 20
Punto A (0,100) Punto B (20,0)

Para X = 0 Para Y = 0
Re emplazar en 2. Re emplazar en 2.

10(0) + 5Y = 320 10X + 5(0) = 320

5Y = 320 10X = 320
Y = 320/5 X = 320/10
Y = 64 X = 32
Punto A (0,64) Punto B (32,0)
Z(MAX) = 300X + 100Y (Función Objetivo)

300 * (0) + 100 * (0) = 0

300 * (0) + 100 * (60) = 6000
300 * (18) + 100 * (0) = 5400
300 * (2) + 100 * (60) = 6600
300 * (18) + 100 * (10) = 6400
300 * (12) + 100 * (40) = 7600

SOLUCION OPTIMA
300 * (12) + 100 * (40) = 7600

2. Z(MAX) = 300X + 100Y

SUJETO A:
40X + 8Y <= 800
10X + 5Y <= 320
Y <= 60
X, Y >= 0

Para X = 0 Para Y = 0
Re emplazar en 1. Re emplazar en 1.

40 (0) + 8Y = 800 40 X + 8 (0) Y = 800

8Y = 800 40X = 800
Y = 800/8 X = 800/40
Y = 100 X = 20
Punto A (0,100) Punto B (20,0)

Para X = 0 Para Y = 0
Re emplazar en 2. Re emplazar en 2.

10(0) + 5Y = 320 10X + 5(0) = 320

5Y = 320 10X = 320
Y = 320/5 X = 320/10
Y = 64 X = 32
Punto A (0,64) Punto B (32,0)
Z(MAX) = 300X + 100Y (Función Objetivo)

300 * (0) + 100 * (0) = 0

300 * (20) + 100 * (0) = 6000
300 * (0) + 100 * (60) = 6000
300 * (12) + 100 * (40) = 7600

SOLUCION OPTIMA
300*(12) + 100(40) = 7600

3. Z(MAX) = 5X + 5Y
SUJETO A: 12X + 8Y  96
6X + 12Y  48
X2
X  7.5
Y 8
X, Y >= 0

Para X = 0 Para Y = 0
Re emplazar en 1. Re emplazar en 1.

12 (0) + 8Y = 96 12 X + 8 (0) Y = 96
8Y = 96 12X = 96
Y = 96/8 X = 96/12
Y = 12 X=8
Punto A (0,12) Punto B (8,0)

Para X = 0 Para Y = 0
Re emplazar en 2. Re emplazar en 2.

6(0) + 12Y = 48 6X + 12(0) = 48

12Y = 48 12X = 48
Y = 48/12 X = 48/6
Y=4 X=8
Punto A (0,4) Punto B (8,0)
6X + 12Y = 48
X = 7,5
12X + 8Y = 96

REMPLAZAMOS

6 (7,5) + 12Y = 48
45+12Y=48

Y=3/12=0.25

(7.5; 0.25)

REMPLAZAMOS

12(7.5) +8Y=96
90 +8Y=96
8Y=6
Y=6/8=0.75

(7.5;0.75)

6X + 12Y = 48

X2

REMPLAZAMOS

6 (2) + 12Y = 48
12 + 12Y = 48
2Y = 36
Y = 36/12 =3
(2,3)

12X + 8Y= 96
12X + 8(8) =96
12X + 64= 96
12X = 32
X = 32/12 = 2.6
(8/3) 8 = (2.6; 8)
Y=8
Z(MAX) = 5X + 5Y (Función Objetivo)
5 * (2) + 5 * (8) = 50
5 * (7.5) + 5 * (0.25) = 38.75
5 * (7.5) + 5 * (0.75) = 41.25
5 * (2) + 5 * (3) = 25
5 * (2.6) + 5 * (8) = 53

SOLUCION OPTIMA
5*(2.6) + 5*(8) = 53