Ejemplo Del Método Gráfico - Tres Restricciones

RAFAEL CORTINA RODRGUEZ
Ingeniero Industrial UTB/FUTCO

Especialista en Pedagoga e Investigacin en el Aula UNIVERSIDAD DE LA SABANA

PROGRAMACIN LINEAL Mtodo Grfico
Ejemplo con tres restricciones
1

FUNDACION TECNOLGICA ANTONIO DE ARVALO TECNAR
Centro, Calle del Cuartel # 36 48
Tel: 6600671 6641515
Cartagena COLOMBIA
rafaela.cortina@tecnar.edu.co

EJERCICIOS DE MAXIMIZACIN
Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14
kg de aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de
cobre, 2 de titanio y 1 de aluminio, mientras que para fabricar 100 metros de cable
de tipo B se necesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio
que se obtiene por 100 metros de cable de tipo A es de 1500 euros, y por 100
metros de cable de tipo B, 1000 euros.

Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el
beneficio de la empresa. Obtener dicho beneficio mximo.

Cobre Titanio Aluminio Ganancia
X = 100 mts de cable tipo A 10 2 1 1500
Y = # de Rollos de 100 mts de cable tipo B 15 1 1 1000
Disponibilidad 195 20 14

Respuesta:

Para solucionar este ejercicio, se deben completar los pasos correspondientes al proceso de
graficar de las lnea rectas. Para esto se toma cada una de las inecuaciones y se le halla un punto
que est sobre el eje X, el cual tendr coordenadas (x,0), y un punto sobre el eje y, el cual tendr
como coordenadas (0,y).

Para obtener el punto (x,0) se dice:

Si X = 0, entonces cunto vale Y?

Las inecuaciones se tratarn ahora como si fueran ecuaciones y se les quita el signo y se les
coloca el signo =

Para ; se dice que si X = 0, cunto vale Y?

Entonces se reemplaza X por 0 (cero),


2

Tel: 6600671 6641515
Cartagena COLOMBIA

;

Se gener un punto que se llama (0 , 13)

Si y = 0; cunto vale X?. Entonces se reemplaza y por 0 (cero),

Se gener un punto que se llama (19.5 , 0)

Los puntos (0 , 13) y (19.5 , 0) pertenecen a la recta

Para ; se dice que si X = 0, cuno vale Y?

Entonces se reemplaza X por 0 (cero).


Si y = 0; Cunto vale X?

Entonces se reemplaza y por 0 (cero).


3

Tel: 6600671 6641515
Cartagena COLOMBIA


Los puntos (0 , 20) y (10 , 0) pertenecen a la recta

Para se dice que si X = 0, cunto vale Y?

Entonces se reemplaza X por 0 (cero),


Si y = 0; cunto vale X?

Entonces se reemplaza y por 0 (cero).


Los puntos (0 , 14) y (14 , 0) pertenecen a la recta

Los puntos en cada recta se deben reconocer para que se puedan ubicar correctamente al
momento de graficar cada lnea recta.

Para comprobar que los puntos hayan quedado bien definidos para dibujar la recta
convenientemente, se realiza el proceso de reduccin para el sistema de las tres ecuaciones:


4

Tel: 6600671 6641515
Cartagena COLOMBIA

Entre

(-1)
(15)

-

___________________

;

Si ; entonces ;

; Entonces

Por lo tanto la solucin de este sistema entre y es : (5.25, 9.5)

Para

(-15)

(1)

_________________


5

Tel: 6600671 6641515
Cartagena COLOMBIA

Si ; entonces ;

Entonces

Por lo tanto la solucin de este sistema entre y es: (3,11)

Para

(-1)
(1)

_______________

Si ; entonces ;

Por lo tanto la solucin de este sistema entre y es: (6,8)


6

Tel: 6600671 6641515
Cartagena COLOMBIA

Punto (6,8) Punto (5.25 , 9.5)

Punto (3,11)

El rea que se encierra entre los puntos (0,0) , (0,13) , (3,11) , (6,8) y (10,0) y que est trazada
entre las lneas color naranja, es la zona comn, donde se puede encontrar los puntos que
te dan la solucin del problema. Se evalan los puntos en la ecuacin y se reconoce el
mayor valor para decir que ese es el que ofrece la mxima ganancia.

-10
-5
0
5
10
15
20
25
30
-5 0 5 10 15
10x + 15y <= 195
2x + y <= 20
x + y <= 14

7

Tel: 6600671 6641515
Cartagena COLOMBIA

El resto del ejercicio queda en evaluar el valor del Z max en todos los puntos que encierran el rea
comn.

EVALUACION DE LA Zmax:

x y Z max = 1500x+1000y Z max = 1500x + 1000y
3 11 1500*3+1000*11 15500
6 8 1500*6+1000*8 17000
0 13 1500*0+1000*13 13000
3 11 1500*3+1000*11 15500
10 0 1500*10+1000*0 15000

Segn esta respuesta, la solucin a la maximizacin de los recursos es .

Para comprobar, an mas, reemplazamos estos valores en las restricciones.

La expresin del lado izquierdo indica la distribucin del consumo de recurso que se produjo y la
expresin de la derecha indica lo que haba dispuesto para consumir. En este caso no se
consumieron 15 kilos de cobre, e los 195 kilos que haba dispuesto. Es decir, hubo un sobrante en
la disponibilidad de cobre.

expresin de la derecha indica lo que haba dispuesto para consumir. En este caso el consumo de
Titanio que se produjo fue exactamente igual a lo que se haba dispuesto consumir.

expresin de la derecha indica lo que haba dispuesto para consumir. En este caso el consumo de
Aluminio que se produjo fue exactamente igual a lo que se haba dispuesto consumir.

Ejemplo Del Método Gráfico - Tres Restricciones

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Ejemplo Del Método Gráfico - Tres Restricciones

Transféré par

Droits d'auteur :

Formats disponibles

RAFAEL CORTINA RODRGUEZ

Ingeniero Industrial UTB/FUTCO

Vous aimerez peut-être aussi