Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

FORMULACIÓN DE MODELOS

DE PROGRAMACIÓN LINEAL
Investigación de Operaciones
Ejercicio 1 en clase
Valor:
1 Paso (20 puntos)
2 Paso (20 Puntos)
3 Paso (10 Puntos )

Formulaciones de problemas lineales


La empresa Aires del Sur SA de CV, produce dos tipos de aires acondicionados:
Supercraft (X) y Powermax (Y). Un Supercraft tiene un precio de $600 y un
Powermax $700. Los dos productos, deben pasar por tres áreas. La empresa
desea conocer el volumen de producción que maximice las ganancias,
ajustándose a las limitantes de tiempo presentadas en la tabla siguiente:

MAXIMIZAR Z= $600 * $700 FUNCION OBJETIVO

PASO 1: OBTENCIÓN DE LAS DESIGUALDADES X , Y

1X + 2Y ≤ 140 1X + 2Y ≤ 140 2X + 2Y ≤ 190 2X + 2Y ≤ 190


1X + 2(0) ≤ 140 1(0) + 2Y ≤ 140 2X + 2(0) ≤ 190 2 (0) + 2Y ≤ 190
X ≤ 140 Y = 140 / 2 X ≤ 190 / 2 Y ≤ 190 / 2
Y = 70 X = 95 Y = 95
3X +2Y ≤ 240 3X +2Y ≤ 240
3X + 2 (0) ≤ 240 3X + 2 (0) ≤ 240
X ≤ 240 / 3 Y ≤ 240 / 2
X = 80 Y = 120

PASO 2: AGREGAR LAS 3 DESIGUALDADES Y UBICAR EL ÁREA DE


FUNCIÓN FACTIBLE

Desigualdad 3: X=80 , Y=120

Desigualdad 2: X=95 , Y=95

Nota: Se aclara que Y es vertical y X es horizontal ☺


PASO 3: MAXIMIZAR Z = $600X + $700Y
600 x 700 = 420, 000 / 600
X = 700

700*600=420,000 / 700
Y = 600

Eje X= 70, Y= 60

Se puede observar en el gráfico anterior, que el resultado del ejercicio son las coordenadas
del punto C; donde indica que la empresa debe producir 50 unidades de supercraft (X) y 45
unidades de PowerMax para maximizar las unidades.

sin embargo, en numerosos problemas donde se emplee el método gráfico puede resultar
números decimales que dificultaría ubicarlos con exactitud en un gráfico, por lo que se
recomienda la solicitud del sistema de educación es de las líneas que se cruzan en el punto
C, que son la desigualdad uno y desigualdad 2 cómo se presenta a continuación.

1X + 2Y ≤ 140 (desigualdad 1)
2X + 2Y ≤ 190 (desigualdad 2)

Empleando el método de reducción, se multiplica toda la desigualdad 1 por -1, para poder
eliminar la incógnita Y (resultado: -1X -2Y ≤ -140)

Se realiza la reducción siguiente


-1X -2Y ≤ -140
2X + 2Y ≤ 190

X ≤ 50

Ahora que se conoce el valor x, se sustituye en cualquiera de las 2:00 desigualdades


originales. sustituyendo X en la desigualdad uno tenemos:

1X + 2Y ≤ 140
1 (50) + 2Y ≤ 140
2Y ≤ 140 – 50
Y ≤ 45

Para finalizar, se deben sustituir los valores de X e Y en la función objetivo y así conocer la
máxima contribución posible:

Maximizar Z= $ 600X + 700Y


maximizar Z =$600 (50) + 700 (45)
Maximizar Z= $61,500

Se puede concluir que la empresa Aires del Sur S.A de C.V, de acuerdo con las limitaciones
de tiempo, debe producir mensualmente 50 Aires acondicionados de la marca supercracft y
45 de la marca PowerMax, que le brindarán una contribución de $61,500

También podría gustarte