Jordan Choque Valer

Un joyero fabrica dos tipos de anillos: los anillos A1 precisan 1 gramo de oro y 5 de plata vendiéndolos a $40 dóla
cada uno. Para los anillos A2 emplea 1.5 gramos de oro y 1 gramo de plata y los vende a $50 dólares. El joyero di
en su taller de 750 gramos de cada metal.

Formule el modelo de programación lineal y calcule con el Solver de Excel cuántos anillos se debe fabricar de cad

El problema del joyero puede ser formulado como un problema de programación lineal de la siguiente manera:

Sea:

x1: cantidad de anillos A1 producidos

x2: cantidad de anillos A2 producidos

La función objetivo a maximizar es la ganancia total del joyero, que se puede expresar como:

Z = 40x1 + 50x2

Ya que la ganancia por cada anillo A1 es de $40 y la ganancia por cada anillo A2 es de $50.

Las restricciones del problema están dadas por la cantidad de oro y plata que el joyero tiene disponible en su talle
1 gramo de oro y 5 gramos de plata, y cada anillo A2 requiere 1.5 gramos de oro y 1 gramo de plata, entonces las
como:
1x1 + 1.5x2 <= 750 (restricción de oro)
5x1 + 1x2 <= 750 (restricción de plata)

También se deben considerar las restricciones no negativas:

x1 >= 0
x2 >= 0

Entonces, el problema de programación lineal completo es:

Maximizar: Z = 40x1 + 50x2

Sujeto a:
1x1 + 1.5x2 <= 750 (restricción de oro)
5x1 + 1x2 <= 750 (restricción de plata)
x1 >= 0
x2 >= 0
de plata vendiéndolos a $40 dólares
ende a $50 dólares. El joyero dispone

Solucion en Solver
s anillos se debe fabricar de cada clase para obtener el máximo beneficio
Variables
lineal de la siguiente manera: x1 57.6923077
x2 461.538462

Restricciones

1*x1 + 1.5*x2 <= 750 (restricción de oro)

5*x1 + 1*x2 <= 750 (restricción de plata)
x1 >= 0
x2 >= 0

Lado Izquierdo Signo

750 <=
750 <=
oyero tiene disponible en su taller. Como cada anillo A1 requiere 57.69230769231 >=
y 1 gramo de plata, entonces las restricciones se pueden expresar 461.5384615385 >=
 Funcion Objetivo

MaxZ=40*x1+50*x2

MaxZ= 25384.6154

750 (restricción de oro)

0 (restricción de plata)

Lado derecho
750
750
0
0
Jordan Choque Valer

a) Por el método del Noroeste

Ate Barranco Comas Magdalena Oferta

San Martin de Porres 1.8 2.4 0.3 1.5 1800
La Victoria 0.4 1.4 3.2 0.8 3000
Villa El Salvador 1.7 0.9 1.5 2.4 3600
Demanda 2000 3200 800 2400 8400

Ate Barranco Comas Magdalena Oferta

1.80 2.40 0.30 1.50
San Martin de Porres 1800
1800 0 0 0
0.40 1.40 3.20 0.80
La Victoria 3000
200 2800 0 0
1.70 0.90 1.50 2.40
Villa El Salvador 2300
0 400 800 1100
0 0 0 0
Distrito X 1300
0 0 0 1300
Demanda 2000 3200 800 2400 8400

b) Metodo del costo minimo

Ate Barranco Comas Magdalena Oferta

1.80 2.40 0.30 1.50
San Martin de Porres 1800
0 900 800 100
0.40 1.40 3.20 0.80
La Victoria 3000
2000 0 0 1000
1.70 0.90 1.50 2.40
Villa El Salvador 2300
0 2300 0 0
0 0 0 0
Distrito X 1300
0 0 0 1300
Demanda 2000 3200 800 2400 8400

c) Metodo de Vogel

Ate Barranco Comas Magdalena Oferta

1.80 2.40 0.30 1.50
San Martin de Porres 1800
0 0 800 1000
0.40 1.40 3.20 0.80
La Victoria 3000
2000 900 0 100
1.70 0.90 1.50 2.40
Villa El Salvador 2300
0 2300 0 0
0 0 0 0
Distrito X 1300
 Distrito X 1300
0 0 0 1300
Demanda 2000 3200 800 2400 8400
Penalidad 1 0.4 0.9 0.3 0.8
Penalidad 2 1.3 0.5 X 0.7
Penalidad 3 X 0.5 X 0.7
Penalidad 4 X 1 X 0.7
Penalidad 5 X 1.4 X 0.8
 Costo por el Metodo del Noroeste

C = 11440

Costo por el Metodo del Costo minimo

C = 6220

Penalidad 1 Penalidad 2 Penalidad 3 Penalidad 4 Penalidad 5

1.2 0.3 0.9 0.9 X

0.4 0.4 0.6 0.6 0.6

0.6 0.8 1.5 X X

0 0 0 0 0
0 0 0 0 0

Costo por el Metodo de Vogel

C = 5950
Jordan Choque Valer

4. Completa la tabla del siguiente proyecto, elabora el diagrama d

Actividad Pred(es) a m b Te
A -- 1 3 5 3
B -- 1 4 7 4
C A, B 4 5 6 5
D C 2 9 10 8
E C 5 7 15 8
F B, C 3 5 7 5
G D, E 4 6 8 6
H F 6 7 14 8
I G, H 5 7 9 7
J G, I 4 6 8 6
K I 1 10 13 9
L J 1 8 9 7
ecto, elabora el diagrama de red del proyecto y determina la ruta crítica:

DE Var ES EF LS LF Slack
0.67 0.44 0 3 4 1 1
1.00 1.00 0 4 4 0 0
0.33 0.11 4 9 9 4 0
1.33 1.78 9 17 17 9 0
1.67 2.78 9 17 17 9 0
0.67 0.44 9 14 15 10 1
0.67 0.44 17 23 17 17 0
1.33 1.78 14 22 15 15 1
0.67 0.44 23 30 23 23 0
0.67 0.44 30 36 36 30 0
2.00 4.00 30 39 43 34 4
1.33 1.78 36 43 43 36 0
 1
0 3
1 4
A
3
0
0 0 4 9
0 0 4 9
INICIO C
5
0
0 4
0 4
B
4

RUTA CRITICA

B 4
C 5
D 8
G 6
I 7
J 6
L 7
43
0
9 17
9 17
D
8 0
17 23
17 23
G
6
0
0 23 30
9 17 23 30
9 17 I
E 7
8

1 1
9 14 14 22
10 15 15 23
F H
5 8
 0
30 36
30 36
J
6 0
36 43
36 43
L
7 0
4 43 43
30 39 43 43
34 43 FIN
K
9