UNIVERSIDAD DE LA SABANA

OPTIMIZACION DE PROCESOS EN INGENIERIA

EXAMEN PARCIAL 1

1. Cuando se compra un producto en una máquina expendedora y no se introduce el ´

importe exacto, la maquina utiliza un programa para devolver el mínimo numero de ´
monedas. Escriba un programa—considerando únicamente monedas de 5, 10, 20 y 50
céntimos de euro—que lea de teclado el importe de un producto y la cantidad de
dinero introducida por el comprador en la maquina y escriba en la pantalla las
monedas devueltas por la máquina.
Nota: En MATLAB el cociente de la división entera x/y puede calcularse como flor(x/y)
y el resto como rem(x,y).
2. Consideremos el siguiente sistema no lineal
e x e y + xcos ( y )=0
x + y−1=0
a) Analiza gráficamente las raíces para el sistema para x ∈ [ −6,6 ]
b) Transforma el sistema de ecuaciones en una única ecuación no lineal y aproxima
las raíces encontradas en el apartado anterior mediante cualquier método
numero revisado con una tolerancia de 10 -5. ¿Cuántas iteraciones son necesarias
en cada caso?
c) Para acelerar la convergencia del método de Newton, se introduce un factor de
sobre relajación 0<w<2 que modifica el incremento en cada paso según la formula
f ( xi )
x i+1=x i−w
f ´ ( xi )
Repite el apartado b con este método, y representa en una tabla el numero de
iteraciones necesarias para x=0.2, 0.4, 0.6,….1.8.