Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Cargar
43 vistas

Programación Lineal

Este documento presenta un resumen de tres oraciones sobre programación lineal. Introduce el tema de las ecuaciones e inecuaciones lineales de dos variables y cómo estas se pueden usar para representar rectas y semiplanos. Luego explica cómo los sistemas de inecuaciones lineales se pueden utilizar para definir regiones factibles en problemas de programación lineal, donde el objetivo es optimizar una función objetivo sujeta a restricciones.

Cargado por

Selma
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
43 vistas

Programación Lineal

Este documento presenta un resumen de tres oraciones sobre programación lineal. Introduce el tema de las ecuaciones e inecuaciones lineales de dos variables y cómo estas se pueden usar para representar rectas y semiplanos. Luego explica cómo los sistemas de inecuaciones lineales se pueden utilizar para definir regiones factibles en problemas de programación lineal, donde el objetivo es optimizar una función objetivo sujeta a restricciones.

Cargado por

Selma
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 12

Módulo Programación lineal

3°Medio Diferenciado

Profesor: Galo Páez


Nombre:……………………………………………………… Curso :……….

Sabemos que una ecuación lineal de dos variables tiene la forma


con ó y representa siempre una recta en el plano.

Ahora bien, una inecuación lineal de dos variables tiene una de las
siguientes formas:

Y representa un semiplano determinado por la recta cuya ecuación


corresponde al primer miembro de la inecuación igualado a cero.

Para saber cuál de los dos semiplanos determinados por la recta


corresponde a la solución de la inecuación tenemos el siguiente teorema.

Teorema:

“Sea P un punto de uno de los de los dos semiplanos en que la gráfica de la


ecuación

divide al plano.

Si en P, entonces en todos los puntos del


semiplano al que pertenece P”

En forma análoga se obtiene la solución para las inecuaciones.

Ejemplo:

Grafiquemos el conjunto solución de:

Solución: 1° grafiquemos la ecuación asociada.

x y
0 3
2 0
Elegimos un punto cualquiera, por ejemplo (0,0), que está en el semiplano
inferior y vemos que no satisface la inecuación ya que
es falso.

Esto nos indica en virtud del teorema anterior, que son los puntos del
semiplano superior aquellos que satisfacen la inecuación, en efecto, (3,0)
está en el semiplano superior y nos queda
entonces verdadero

Así la solución de es el semiplano superior (sin incluir la


recta ya que es y no ) Solución
Ejercicios

a)
b)
c)
d)
e)
f)
g)
h)
i)
j)
k)
l)

Soluciones
Sistemas de inecuaciones lineales con dos incógnitas
Un sistema de inecuaciones lineales con dos incógnitas es la reunión de dos
o más inecuaciones de primer grado, con dos incógnitas y coeficientes
reales

Son sistemas de inecuaciones lineales con dos incógnitas:

Gráficamente, el conjunto solución de un sistema de inecuaciones lineales


con dos incógnitas es la región del plano que se obtiene al interseectar los
semiplanos o conjuntos solución correspondientes a cada una de las
inecuaciones.

Ejemplos

1. Determinar graficamente la región del plano o conjunto solución


correspondiente a cada uno de los siguientes sistemas.

Primero graficamos el semiplano correspondiente a cada inecuación, y


luego intersectamos los semiplanos o conjunto solución de las inecuaciones,
superponiendo ambos gráficos. De esta forma, determinamos la región
solución (S) del sistema.
Ejemplo 2

Ejercicios

1. Determinar gráficamente la región del plano o conjunto solución,


para cada sistema:

a) b) c)

d) e) f)

g) h)

Soluciones
1. Verifica que puntos pertenecen al semiplano sombreado
a) (-1 , 1)
b) (3 , -5)
c) (0 , 0)
d) (5 , 1)
e) (-1,10)
f) (10,5)
2. Comprueba qué pares (x , y) satisfacen la inecuación respectiva:

a) x  y  8 (2,3); (3,4); (4,4); (-2,11)

4 1
b) y  2 x  0 (2,1); ( , ) ; (5,2) ; (-1,-1)
5 2

c) 6  x  y (10,4); (5,2) ; (-1,-3);(0,0)

4
d) 3( x  2)  y  1 (2,1) ; (3,-1) ; (2, ) ; (0,6)
3

1 1
d) y  x (0,0); ( , ) ; (5,6) ; ( 2 , 3 )
3 2

1) Determina qué puntos satisfacen la respectiva inecuación

a) x  y  8

A(2 , 3) ; B(4 , 4) ; C(-2 ,11)

b) y  2 x  0

4 1
A(2 , 1); B( , ) ; C(-1,-1)
5 2

c) 6  x-y

A(10,4) ; B(-1,-3) ; C(0,0)

d) y  x

1 1
A( , ) ; B(5,6) ; C( 2 , 3 )
2 3

e) 2( x  1)  y  1

A(1,3) ; B(3,1) ; C(-1,1)


f) 4 x  3   y  5

A( 0,0) ; B(1,1) ; C(-10,2

g) x  3  2 x  1

A(0,0) ; B(1,1) ; C(5,2)

h) y+5<2+3y

A( 0,0); B(2,1); C(-4,3)

1) Considera la función objetivo F(x , y)= 30x+25y , determina su


valor en cada vértice del polígono.
A(0,0); B(25,0);C(25,12) ;D(10,21); E(0,18)

2) Encuentre los valores máximo y mínimo de las expresiones


dadas
F ( x, y)  3x  7 y
3) F ( x, y)  3x  5 y

4) F ( x, y)  40 x  75 y

La aplicación más directa de los sistemas de inecuaciones lineales es la


Programación lineal.

Una de las utilidades de la programación lineal es resolver problemas


en los que se requiere realizar una asignación eficiente de recursos
limitados para optimizarlos; por ejemplo, en economía, calcular
máximas ganancias y costos mínimos.

En el planteamiento del problema se manejan varios conceptos


esenciales:

 Las incógnitas
 Las restricciones que se imponen, expresadas por inecuaciones
lineales. Estas pueden ser de dos tipos:
o
 La función objetivo, del tipo lineal, que se describe el problema.
Esta es de la forma:
El grupo de las soluciones posibles recibe el nombre de conjunto restricción
o conjunto solución factible. La solución debe situarse en el área definida
por las inecuaciones de restricción, que se conoce por la región factible.

La región factible puede estar acotada o no acotada. Cuando está acotada,


se representa gráficamente como un polígono con un número de lados
menor o igual que el de las restricciones.

Se llama solución óptima a la que maximiza o minimiza la función


objetivo. Esta solución, si es única, siempre se encuentra en un vértice o
punto extremo.

El siguiente teorema permite resolver este tipo de problemas:

“Si existe una única soluci n que optimice (maximice o minimice) la


función objetivo, esta se encuentra en uno de los vértices de la región
factible”

Método algebraico de resolución

Para resolver un problema de programación lineal por método algebraicos,


se aplica el siguiente procedimiento operativo, llamado método de los
vértices.

Ejemplo 1

Dos artistas poseen una fábrica de esculturas. Durante este mes


deben modelar dos: Una figura del Quijote y otra de un padre con su
hijo. Su fabricación cuenta con dos fases armado y pintura.
El armado del Quijote demora 16 horas y la pintura 6. El armado de la
escultura del padre con su hijo demora 4 horas y la pintura 9. El
maestro armador trabaja como máximo 64 horas y el pintor 54.

Si la ganancia que se obtiene por vender una escultura del Quijote es de


$200.000 y por la del padre y el hijo $ 150.000, ¿cómo podrían los
artistas maximizar su ganancia semanal?

1º Representación del problema

Quijote Padre con su Tiempo


hijo máximo
Armado (horas) 16 4 64
Pintura (horas) 6 9 54
Ganancia 200.000 150.000
(pesos)

2º. Definición de las variables.

X: la cantidad de quijotes que se van armar

Y: la cantidad de Padres con su hijo que se van armar.


3º Definición de la función objetivo correspondiente a la optimización
del problema

En este caso, “máxima ganancia”

F ( x, y)  200.000 x  150.000 y

4º Asignación de las restricciones para las variables x e y; en este caso,


asociadas al número de horas que lleva realizar el trabajo

16 x  4 y  64
6 x  9 y  54

Considera que x  0  y  0 , ya que el número de esculturas que se


fabrican no puede ser negativo.

5° Resolución del sistema de manera gráfica, determinando los puntos


del plano que satisfacen las restricciones anteriores.

6° Reemplazo de las coordenadas de los puntos correspondientes a los


vértices de la región determinada por la solución del sistema en la
función objetivo.

Vértice Función objetivo


F(x,y)=200.000x+150.000y
A(0,0) 0
B(0,6) 900.000
C(3,4) 1.200.000
D(4,0) 800.000
Por último, la selección del vértice que permite optimizar el
problema. Para el ejemplo, el vértice D(3,4) entrega una ganancia
más alta.
Por lo tanto, la cantidad de esculturas que se deben realizar para
maximizar la ganancia son tres del “Quijote” y cuatro del “Padre con
su hijo”.

Problemas de programación Lineal.

1. Se intenta programar una dieta con dos alimentos, A y B.

Una unidad del alimento A contiene 500 calorías y 10 gramos de


proteínas; una unidad de B contiene 500 calorías y 20 gramos de
proteínas. La dieta requiere como mínimo 3.000 calorías y 80 gramos
de proteínas. Si el precio de una unidad de A es 8 y de una unidad de
B es 12, ¿qué cantidad de unidades de A y B se debe comprar para
satisfacer las exigencias de la dieta a un costo mínimo?

R: El costo mínimo para lograr esto es 56. con esta cantidad, se puede
adquirir 4 unidades del alimento A y 2 del B.

2. Una industria fabrica dos productos diferentes, P y Q, los que son


elaborados en un proceso que requiere el uso de dos máquinas, A y B.
El primer producto requiere 30 minutos de uso de la máquina A y 20
minutos de la B; el segundo producto requiere 30 minutos de la
máquina A y 40 minutos de la B.

El producto P da una ganancia o utilidad de 25 y el producto Q una


ganancia de 35.

Determinar la cantidad óptima de unidades P y Q que es necesario


producir para obtener el máximo de utilidad, sabiendo que la
máquina A puede funcionar durante 3 horas y la B durante 4 horas
únicamente.

R: La mayor utilidad se obtiene con x=0 e Y=6 (utilidad 210) que se


interpreta así: es necesario producir 6 unidades del producto Q y
ninguno de P

3. En una industria se fabrican dos artículos, A y B, los cuales deben


pasar por los procesos P1 , P2 y P3 para su elaboración.

La fabricación del artículo A requiere de 6 horas en P1 , 4 horas en P2


y ninguna en P3 . En cambio, la fabricación del artículo B demora 5
horas en P1 , 7 horas en P2 y 8 horas en P3 .
En los procesos P1 , P2 y P3 se puede trabajar como máximo 40, 36 y 32
horas a la semana, respectivamente.

La función objetivo está determinada por la relación lineal existente


entre la utilidad por cada artículo y la cantidad que se fabrica de él.

Si la utilidad que se obtiene por cada artículo A es de $ 8.000 y por


cada artículo B, de $ 26.000, se quiere determinar la cantidad optima
de producción semanal de cada artículo, para obtener la utilidad
máxima.

R: por lo tanto, el número óptimo de artículos que deben fabricarse en


una semana, es de 2 artículos A y 4 artículos B

4. Una distribuidora de confites vende hasta 60 cajas de chocolates


al año; tienen chocolates de leche y chocolate con almendras. Se
vende por lo menos el doble de cajas de chocolates de leche que de
chocolates con almendras. La caja de chocolate de leche deja $ 50 de
ganancia; la de chocolate con almendras deja $60. ¿Cuál es el número
de cajas de cada tipo que conviene vender para obtener el máximo
de ganancia?

R: Si se vende 40 cajas de chocolate de leche y 20 cajas de chocolate


con almendras y el máximo de ganancia es de $ 3.200

También podría gustarte