UNIVERSIDAD NACIONAL DE INGENIERÍA

Facultad de Ciencias
Escuela Profesional de Ciencia de la Computación

Curso: Matemática Computacional CC3M2-A Semestre 2023-I

Cuarta Práctica Dirigida

1. La curva de Bézier cuadrática tiene puntos de control (−2, 4), (1, 3) y (2, −1). Considere
esta curva como el primer segmento en una curva de combinación y encuentre dos puntos
de control adicionales de modo que el segundo segmento esté formado por una curva de
Bézier cuadrática que se une al primero con continuidad C 1 .
2. Dar la descripción completa de la función de combinación N(n,1) (t).
3. Construya un B-spline cuadrático uniforme usando los puntos de control (−1, 0), (1, 4), (3, −2)
y (4, 3). Encuentre el punto en la curva en t = 3.5. Use el algoritmo de Boor para verificar
el punto en la curva en t = 3.5
4. Construya un B-spline cúbico uniforme utilizando los puntos de control (−1, 0), (1, 4),
(3, −2), (4, 3) y (6, 1). Encuentre las expresiones paramétricas para las coordenadas x y
y. Comprueba encontrando las derivadas que, en el punto de unión entre los primer y
segundo segmento, la primera y la segunda derivada coinciden.
5. Verifique que las funciones de combinación para el B-spline cúbico uniforme suman 1.
6. A partir de la definición de una superficie de Bézier producto cartesiano, demuestre que el
parche bicúbico de Bézier interpola los cuatro puntos de control de las esquinas. Muestre
también que cada de las cuatro curvas frontera es una curva de Bézier.
7. Después de encontrar la curva de Bézier cuadrática para los puntos de control (−2, 4), (1, 3)
y (2, −1), agregue un cuarto punto de control manteniendo la misma curva. Verificar que
sea la misma curva.
8. Escribir los siguientes modelos lineales en la forma estandar
min z = 2x1 + 2x2 − 4x3
min z = 2x1 + 4x2 − 4x3
s.a. 3x1 + 2x2 + 4x3 ≥1 s.a. 2x1 + x2 + 2x3 = 10
4x1 − 3x2 =2 −2x1 + 6x2 − x3 ≤ −10
−x1 + 3x2 ≥3
2x1 + x2 + 6x3 ≤3
x1 ≤ 0, x2 , x3 ≥ 0
x1 , x2 ≥ 0, x3 irrestricto
9. Considere el siguiente modelo lineal:

max z = x1 + x2
s.a. −x1 + x2 ≤4
2x1 + 5x2 ≤ 20
2x1 − x2 ≤2
x1 , x2 ≥ 0
 a) Resolver el modelo usando el método gráfico.
b) Calcule todas las soluciones básicas. Determinar cuál de ellas son factibles.
c) Asociar cada una de las soluciones básicas calculados en b) a sus correspondientes
puntos extremos en la representación gráfica.

10. Considere el siguiente modelo lineal

max z = 2x1 + 2x2 + 5x3

s.a. x1 + x3 ≤2
x2 + x3 ≤4
x1 + 2x3 ≤3
x1 , x2 , x3 ≥0

Si la inversa de la siguiente matriz es conocida

 −1  
1 0 1 2 0 −1
0 1 1 =  1 1 −1
1 0 2 −1 0 1

Mostrar que la solución básica que corresponde a la base B = [a1 a2 a3 ] es factible. ¿Cuál
es el punto extremo correspondiente?.

11. Transformar el problema de optimización lineal a la forma estandar y canónica

max z = x1 + 2x2
s.a. 2x1 + x2 ≤ 12
x1 − x2 ≥2
x1 , x2 ≥ 0

12. José construye cable eléctrico utilizando dos tipos de aleaciones metálicas. La aleación
1 es 55 % aluminio y 45 % cobre, mientras que la aleación 2 es 75 % aluminio y 25 %
cobre. Los precios de las aleaciones 1 y 2 en el mercado son de 5 y 4 dólares por tonelada,
respectivamente. Formule un problema de optimización lineal para determinar las canti-
dades que minimizan los costos de las dos aleaciones que José debería usar para producir
1 tonelada de cable que tenga al menos un 30 % de cobre

13. Un banco está en el proceso de diseñar una política de préstamo que involucra un máximo
de 12 millones de soles. La tabla, que mostrada abajo, proporciona los datos sobre los prés-
tamos disponibles. Debemos tener en cuenta que las deudas que no se pueden cobrar son
irrecuperables y no generan ingresos por intereses. La competencia con otras instituciones
financieras dicta la asignación de al menos el 40 % de los fondos a préstamos agrícolas y
comerciales. Para ayudar a la industria de la vivienda en la región, los préstamos para la
vivienda deben equivaler al menos al 50 % de los préstamos personales, para automóviles
y para la vivienda. El banco limita la proporción general de deudas incobrables en todos
los préstamos a un máximo del 4 %. Formule y resuelva el problema que permita obtener
el mayor beneficio al banco.
 Tipo de préstamo Tasa de interés Proporción de morosidad
Personal 0.14 0.1
Coche 0.13 0.07
Vivienda 0.12 0.03
Agrícola 0.125 0.05
Comercial 0.10 0.02

14. Resolver los ejemplos de PL de la sesión 7.