Programación lineal en la investigación de operaciones
Angelo
1.
2. Hiperplano
El hiperplano es un espacio de tres dimensiones.
- Se llama un hiperplano en (por ejemplo ) un conjunto
de elementos tales que los:
3. Conjunto de convexo
Es la zona que se asemeja al exterior de una circunferencia o
una superficie esférica.
4. Desigualdad lineal
Desigualdad lineal es lo mismo que una ecuación lineal pero cambiando el signo
de igualdad por signo(s) de desigualdad.
3 > x - 8
3 + 8 > x - 8 + 8
11 > x
7. Propiedades de los semiplanos
Se observa que:
• La intersección de dos semiplanos determinados por una recta es la recta de división.
• La unión de dos semiplanos determinados por una recta es todo el plano.
8. Programación lineal
1.- Un autobús Maturín- Punta de Mata
ofrece plazas para fumadores al precio de
10.000 Bolívares y a no fumadores al precio
de 6.000 Bolívares. Al no fumador se le deja
llevar 50 kg de peso y al fumador 20 kg. Si el
autobús tiene 90 plazas y admite un
equipaje de hasta 3.000 kg. ¿Cuál ha de ser la
oferta de plazas de la compañía para cada
tipo de pasajeros, con la finalidad de
optimizara el beneficio?
Sean las variables de decisión:
x= n: de plazas de fumadores.
y= n: de plazas de no fumadores.
La Función objetivo:
F(x, y)=10.000x+6.000y máxima
Restricciones:
9. - Zona de soluciones factibles:
Vértices:
A (0, 60)
B intersección de r y s:
C (90, 0)
- Valores de la función objetivo:
Ha de vender 90 plazas para fumadores y ninguna para no fumadores y
así obtener un beneficio máximo de 900.000 bolívares.