FACULTAD DE CIENCIAS EXACTAS

DPTO. DE MATEM’ATICAS
UNIVERSIDAD ANDRÉS BELLO
’Algebra Lineal FMM113

Lista Ejercicios No3

Modelos Lineales
1. Dos fábricas de papel A y B, deben satisfacer la demanda semanal de tres im-
prentas etiquetadas con los números 1, 2 y 3. En el cuadro siguiente se indican
los costos de transporte, en dólares por tonelada. La producción semanal de
cada fábrica en la quinta columna y la demanda semanal de cada imprenta en
la cuarta fila.

Las condiciones de producción y transporte se rigen por las siguientes restric-

ciones:

• Cada fábrica envı́a toda su producción semanal a las imprentas.

• Cada imprenta recibe semanalmente de las fábricas, una cantidad de
papel que es igual a la demanda semanal.

a. Dibuje una red para representar el problema.

b. Establezca la función de costo.
c. Plantee el sistema que representa las restricciones del modelo.
d. Determinar la cantidad de toneladas de papel que se deben enviar sem-
analmente de cada fábrica a cada imprenta, de manera que el costo de
transporte sea mı́nimo.

2. Maximizar la función F (x, y) = 2000x + 5000y sujeta a las restricciones:

2x + 3y ≥ −3
2x − y ≤9
2x − 5y ≥ 5

1
3. Calcule el polinómio de interpolación de grado 2 que pasa por los puntos (1, 3),
( 12 , 2) y (2, 4)

4. Identifique la región de soluciones factibles del sistema de restricciones, para

x, y ≥ 0:
1
2
x + 12 y ≤ 30
x + 5y ≤ 200
x + y ≥ 50

5. Dada la función F (x, y) = 3x − y, para x, y ≥ 0sujeta a las restricciones:

x − y ≤3
2x ≤y
x + y ≥ 12
y ≤ 10

a. Resuelva el sistema
b. Si se quita la restricción x − y ≤ 3, ¿se modifica la solución?
c. Si se quita la restricción y ≤ 10, ¿cuál es la solución del sistema?

6. Considere la siguiente función G(x, y) = 3x + 2y, sujeta a las siguientes re-

stricciones:
x ≤ 50
y ≤ 100
2x + 4y ≤ 400
x ≥
y ≥

a. Grafique la región factible del sistema.

b. Minimice el problema, utilizando el método gráfico.