Pasos para resolver un ejercicio

Representar grficamente para buscar la regin factible

Hallar los vrtices de la poligonal definida. Construir una tabla de valores en la que se calcula el valor de la funcin objetivo en cada uno de los vrtices

Maximizar la funcin F(x,y) = 2x + y sujeta a las siguientes condiciones: Para resolver esta situacin se siguen los siguientes pasos: Representar grficamente para buscar la regin factible

2) Hallar los vrtices de la poligonal definida

Para determinar las coordenadas de los vrtices se procede as: Para los ms visibles por ejemplo: A= (0; 0) B=(0; 100) y E = (150; 0) Para los otros se realiza la interseccin entre las ecuaciones correspondientes El punto C: (100; 100) C=

El punto D: (150; 50)

D=

3) Construir una tabla de valores en la que se calcula el valor Vrtice Valor de la Funcin Objetivo F(x,y) = 2x + y de la funcin objetivo en cada uno de los vrtices A= (0; 0) F(0; 0) = 2.0 + 0 = 0
B=(0; 100) C= (100; 100) D= (150; 50) E = (150; 0) F(0; 100) = 2.0 + 100 = 100 F(100; 100) = 2.100 + 100 = 300 F(0; 0) = 2.150 + 50 = 350 F(150; 0) = 2.150 + 0 = 300

MAXIMIZAR LA FUNCIN F(X, Y) = X + Y SUJETA A LAS SIGUIENTES CONDICIONES:

1) Representar grficamente para buscar la regin factible

2) Hallar los vrtices de la poligonal definida Al ser una poligonal abierta se tiene un solo vrtice de referencia que es el punto A cuyas coordenadas se determina con la interseccin de las siguientes rectas: El punto A: A= (2; 3) Al ser una regin factible no acotada superiormente se puede concluir que no es posible maximizar la funcin objetivo.

MAXIMIZAR LA FUNCIN F(X,Y) = X + Y SUJETA A LAS SIGUIENTES CONDICIONES:

1) Representar grficamente para buscar la regin factible

2) Hallar los vrtices de la poligonal definida Para determinar las coordenadas de los vrtices se procede as: Para los ms visibles por ejemplo: A= (0; 0) B=(0; 100) y D = (150; 0)
Para los otros se realiza la interseccin entre las ecuaciones correspondientes El punto C:

C= (50; 100)

Construir una tabla de valores en la que se calcula el valor de la funcin objetivo en cada uno de los vrtices
Vrtice
A= (0; 0) B=(0; 100) C= (50; 100) D = (150; 0)

Valor de la Funcin Objetivo F(x,y) = x + y

F(0; 0) = 0 + 0 = 0 F(0; 100) = 0 + 100 = 100 F(100; 100) = 50 + 100 = 150 F(150; 0) = 150 + 0 = 150

La funcin Objetivo se maximiza en todos los puntos del segmento CD y el valor mximo es 150

APLICACIN DE LA PROGRAMACIN LINEAL

Ante una situacin problemtica debemos: 1) Definir las variables: especificar cuntas son y qu significa cada una de ellas. 2) Expresar las condiciones de vnculo: es decir las restricciones que se imponen a las variables. 3) Condiciones de no negatividad de las variables. 4) Definir la funcin objetivo: funcin a optimizar 5) Obtener la solucin grfica del problema:

Ejemplo: Una casa de deportes encarga a un fabricante buzos y pantalones deportivos. El fabricante dispone para la confeccin de 750m de tejido de algodn y 1000m de tejido de polister. Cada buzo precisa 1m de algodn y 2m de polister y cada pantaln de 1,50m de algodn y 1m de polister. El precio de venta del buzo se fija en $150 y el del pantaln en $140Qu cantidad de buzos y pantalones debe suministrar el fabricante a la casa deportiva para que sta consiga una venta mxima?

1) Designar
Buzos Tejidos de algodn 1 Pantalones 1,5 Disponibles 750

Tejido de Poliester

1000

Representar grficamente para buscar la regin factible

Hallar los vrtices de la poligonal definida Para determinar las coordenadas de los vrtices se procede as: Para los ms visibles por ejemplo: A= (0; 0) B=(0; 500) y D = (500; 0) Para el punto C se realiza la interseccin entre las ecuaciones correspondientes

El punto C: C= (375; 250)

Construir una tabla de valores en la que se calcula el valor de la funcin objetivo en cada uno de los vrtices
Vrtice Valor de la Funcin Objetivo F(x,y) = 150x +140 y

A= (0; 0) B=(0; 500) C= (375; 250)

D = (500; 0)

F(0; 0) = 150.0 + 140.0 = 0 F(0; 500) = 150.0 + 140.500 = 70000 F(375; 250) = 150.375 + 140.250 = 56250 + 35000 = 91250
F(500; 0) = 150.500 + 140.0 = 75000

La funcin Objetivo se maximiza en el punto C =(375; 250) y el valor mximo es 91250