Está en la página 1de 13

INSTITUTO POLITÉCNICO NACIONAL.

ESCUELA SUPERIOR DE INGENIERÍA Y


ARQUITECTURA.

INGENIERÍA EN SISTEMAS I.

TAREA II MÉTODO GRÁFICO.

GRUPO: 6CM10

PROFESOR: OBED PÉREZ REYES.

ALUMNO: AGUILAR DE LA SANCHA


ROGELIO.

FECHA DE ENTREGA: 19 DE MARZO


DEL 2021.
Una empresa ensambladora de productos de comunicación debe programar su
producción semanal. debido a problemas de liquidez, le interesa minimizar sus
costos semanales, ya que le pagan la producción 20 días después de entregada.
actualmente está armando dos artículos diferentes, el t14 y el B2; ambos artículos
deben ser armados y probados por personal especializado. la empresa
compradora requiere no menos de 100 aparatos semanales; del modelo B2 debe
entregar no menos que la cuarta parte de los que entregue del t14, pero en ningún
caso deben superar en más de 150 al número de equipos t14. en el cuadro 2.4 se
indica el tiempo que requieren los especialistas para armar y probar cada equipo,
expresado en minutos, así como la disponibilidad de tiempo.

El objetivo del problema es minimizar costos mensuales.


Asignación de variables.
X1= Cantidad de mesas de tipo colonial a producir.
X2= Cantidad de mesas de tipo nórdico producir.
Función objetivo. = Min C= 100 T + 60 B
Restricciones:
Pedido: t + B ≥ 100 mínimo de equipos
Mínimo de B2: B ≥ ¼ t mínimo de equipos B2
Máximo de B2: B ≤ t + 150 máximo de equipos B2
Armado: 10 t + 12 B ≤ 55 (60) minutos
Pruebas: 30 t + 6 B ≤ 100 (60) minutos
Condición de no negatividad = T, B≥ 0
Ecuaciones:
Mín. C = 100 T + 60 B

R1: T + B ≥ 100
R2: -¼ T + B ≥ 0
R3: - T + B ≤ 150
R4: 10 T + 12 B ≤ 3 300
R5: 30 T + 6 B ≤ 6 000
Condición de no negatividad = T, B≥ 0
GRAFICAR RESTRICCIONES.
Primera restricción.
Pedido: T + B ≥ 100 mínimo de equipos
R1: T + B ≥ 100

Sí T = 0
(0) + B ≥ 100
B ≥ 100
Sí B = 0
T + (0) ≥ 100
T ≥ 100

Primera Restricción.
300

250

200

150

100

50

0
0 20 40 60 80 100 120 140 160 180 200
GRAFICAR RESTRICCIONES.
Segunda restricción.

Mínimo de B2: B ≥ ¼ t mínimo de equipos B2


R2: -¼ T + B ≥ 0
Sí T = 0
-¼ (0) + B ≥ 0
B≥0
Sí B = 0
-¼ T + (0) ≥ 0
T≥0
La segunda restricción, -¼ t + B ≥ 0, debe satisfacerse para cumplir con la
condición que pide que el número de artículos B2 sea por lo menos igual a ¼ de
los artículos t14 que se produzcan. Como ¼ de cero es cero y se están
produciendo 100, se está cumpliendo con dicho requisito sobradamente, con 100
unidades más de lo que pide la condición; esta es la holgura correspondiente a
dicha restricción.

Segunda Restricción.
300

250

200

150

100

50

0
0 50 100 150 200 250
GRAFICAR RESTRICCIONES.
Tercera restricción.
Máximo de B2: B ≤ t + 150 máximo de equipos B2
R3: - T + B ≤ 150
- T + B ≤ 150
Sí T = 0
0 + B ≤ 150
B ≤ 150
Sí B = 0
- T + 0 ≤ 150
T ≤ -150
- T + B ≤ 150 indica que el número de artículos B2 no debe de exceder al número
de artículos T14 en más de 150; en este caso, -0 + 100 ≤ 150; la holgura entonces
es de 50, ya que faltarían 50 unidades de B2 para llegar al límite impuesto.

Tercera Restricción.
300

250

200

150

100

50

0
0 50 100 150 200 250
GRAFICAR RESTRICCIONES.
Cuarta restricción.
Armado: 10 t + 12 B ≤ 55 (60) minutos
R4: 10 T + 12 B ≤ 3 300
Sí T = 0
10 (0) + 12 B ≤ 3 300
12 B ≤ 3 300
B ≤ 3 300 / 12
B ≤ 275
Sí B = 0
10 T + 12 (0) ≤ 3 300
10 T ≤ 3 300
T ≤ 3 300 / 10
T ≤ 330

Cuarta Restricción.
300

250

200

150

100

50

0
0 50 100 150 200 250
GRAFICAR RESTRICCIONES.
Quinta restricción.

Pruebas: 30 t + 6 B ≤ 100 (60) minutos


R5: 30 T + 6 B ≤ 6 000
Sí T= 0
30 (0) + 6 B ≤ 6 000
6 B ≤ 6 000
B ≤ 6 000/6
B ≤ 1 000
Sí B=0
30 T + 6 (0) ≤ 6 000
30 T ≤ 6 000
T ≤ 6 000 / 30
T ≤ 200

Quinta Restricción.
300

250

200

150

100

50

0
0 50 100 150 200 250
CALCULO DE COORDENADAS DE LOS VÉRTICES.
Primera restricción.
Segunda restricción.
Tercera restricción.
Cuarta restricción. R3: - T + B ≤ 150 y Eje T = 0
Quinta restricción. Coordenadas (0, 150)
R1: T + B ≥ 100 y Eje T= 0
Coordenadas (0,100)

Quinta Restricción.
300

250

200

150

100

50

0
0 50 100 150 200 250
CALCULO DE COORDENADAS DE LOS VÉRTICES.
Primera restricción.
Segunda restricción.
Tercera restricción.
Cuarta restricción.
Quinta restricción.
R1: T + B ≥ 100 T ≤ - 150 + B
R2: -¼ T + B ≥ 0 T ≤ - 150 + 218.18
R3: - T + B ≤ 150 T ≤ 68.18
R4: 10 T + 12 B ≤ 3 300 Coordenadas: ( 68.18, 218 )
R5: 30 T + 6 B ≤ 6 000
R3 y R4
- T + B ≤ 150
10 T + 12 B ≤ 3 300
T ≤ - 150 + B
10 (- 150 + B) + 12 B ≤ 3 300
-1500 + 10 B +12 B = 3 300
B= 218.18

Quinta Restricción.
300

250

200

150

100

50

0
0 50 100 150 200 250
CALCULO DE COORDENADAS DE LOS VÉRTICES.
Primera restricción.
Segunda restricción.
Tercera restricción.
Cuarta restricción.
Quinta restricción.
R1: T + B ≥ 100 B = 1 000 – 5 T
R2: -¼ T + B ≥ 0 B = 100
R3: - T + B ≤ 150 Coordenadas: (180, 100)
R4: 10 T + 12 B ≤ 3 300
R5: 30 T + 6 B ≤ 6 000
10 T + 12 B ≤ 3 300
30 T + 6 B ≤ 6 000
30 T + 6 B ≤ 6 000
B = 1 000 – 5 T
10 T + 12 (1 000 – 5 T) ≤ 3 300
- 50 T ≤ - 9 000
T ≤ 180

Quinta Restricción.
300

250

200

150

100

50

0
0 50 100 150 200 250
CALCULO DE COORDENADAS DE LOS VÉRTICES.
Primera restricción.
Segunda restricción.
Tercera restricción.
Cuarta restricción.
Quinta restricción.
R1: T + B ≥ 100 B = 1 000 – 5 (190.47)
R2: -¼ T + B ≥ 0 B = 47.61
R3: - T + B ≤ 150 Coordenadas: (190.47, 47.61)
R4: 10 T + 12 B ≤ 3 300
R5: 30 T + 6 B ≤ 6 000
30 T + 6 B ≤ 6 000
-¼ T + B ≥ 0
30 T + 6 B ≤ 6 000
B = 1 000 – 5 T
-¼ T + (1 000 – 5 T) ≥ 0
- 5.25 T≥ - 1 000
T ≥ 190.47

Quinta Restricción.
300

250

200

150

100

50

0
0 50 100 150 200 250
CALCULO DE COORDENADAS DE LOS VÉRTICES.
Primera restricción.
Segunda restricción.
Tercera restricción.
Cuarta restricción.
Quinta restricción.
R1: T + B ≥ 100 T = 100 – 20
R2: -¼ T + B ≥ 0 T = 80
R3: - T + B ≤ 150 Coordenadas: (80, 20)
R4: 10 T + 12 B ≤ 3 300
R5: 30 T + 6 B ≤ 6 000
T + B ≥ 100
-¼ T + B ≥ 0
T + B ≥ 100
T = 100 – B
-¼ (100 – B) + B ≥ 0
-25 + ¼ B + B = 0
B = 20

Quinta Restricción.
300

250

200

150

100

50

0
0 50 100 150 200 250
SOLUCIONES FACTIBLES.
T B Min C= 100 T + 60 B MIN Z
0 100 Min C= 100 (0) + 60 (100) 6000
0 150 Min C= 100 (0) + 60 (150) 9000
68.15 218.2 Min C= 100 (68.15) + 60 (218.2) 19900
180 100 Min C= 100 (180) + 60 (100) 24000
190.6 47.62 Min C= 100 (190.6) + 60 (47.62) 21917
80 20 Min C= 100 (80) + 60 (20) 9200

La fila 1 del cuadro corresponde a la solución óptima del problema: se producen


solamente 100 unidades del artículo B2 con un costo de $6 000.