la radiactividad
La programación lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema deinecuaciones lineales, optimizando la función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha funciónestén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
Ejemplos:
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas.El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 mde algodón y 1 m de poliéster.
El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €.
¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que éstosconsigan una venta máxima?
1Elección de las incógnitas.
x = número de pantalones
y = número de chaquetas
2Función objetivo
f(x,y)= 50x + 40y
3Restricciones
Para escribir las restriccionesvamos a ayudarnos de una tabla:
pantalones
chaquetas
disponible
algodón
1
1,5
750
poliéster
2
1
1000
x + 1.5y ≤ 750 2x+3y≤1500
2x + y ≤ 1000
Como el número de pantalones y chaquetas sonnúmeros naturales, tendremos dos restricciones más:
x ≥ 0
y ≥ 0
Programación estructurada
La programación estructurada es un paradigma de programación orientado a mejorar la claridad, calidady tiempo de desarrollo de un programa de computadora, utilizando únicamente subrutinas, y tres estructuras: secuencia, selección (if y switch), e iteración (bucles for y while); considerandoinnecesario y contraproducente el uso de la instrucción de transferencia incondicional (GOTO), que podría conducir a "código espagueti", que es mucho más difícil seguir y de mantener, y era la causa de...
Regístrate para leer el documento completo.