FACULTAD DE INGENIERÍA

DPTO. DE MATEMÁTICAS
UNIVERSIDAD ANDRÉS BELLO
Álgebra Lineal FMM113

Guía N◦4

1. Ejercicios
1. Resuelva los siguientes problemas usando el método gráfico.
a) Maximizar −2x1 + x2 sujeto a:
x1 − 2x2 ≤ 4
−3x1 + x2 ≤ 3
4x1 + 7x2 ≤ 42

b) Minimizar −x1 + 3x2 sujeto a:

−2x1 + x2 ≤ 1
x1 + x2 ≤ 4
x1 , x2 ≥ 0

c) Maximizar 3x1 + 2x2 sujeto a:

x1 + x2 ≤ 3
2x1 + x2 ≤ 5
x1 , x2 ≥ 0

d ) Minimizar 2x1 − 4x2 sujeto a:

x1 + x2 ≤ 6
−x1 + 3x2 ≤ 18
x1 − x2 ≤ 8
x1 , x2 ≥ 0

e) Maximizar −x1 + 3x2 sujeto a:

−2x1 + x2 ≤ 1
−x1 + x2 ≤ 4
x1 , x2 ≥ 0
2. Resolver usando SIMPLEX los siguientes problemas:

a) Minimizar 2x1 − 4x2 sujeta a las restricciones:

x1 + x2 ≤ 6
−x1 + 3x2 ≤ 18
x1 − x2 ≤ 8

1
b) Minimizar −x1 + 3x2 sujeta a las restricciones:

x1 + 2x2 ≤ 10
−x1 + x2 ≤ 10

c) Maximizar x1 + 2x2 + 4x3 sujeta a:

3x1 + 4x2 − x3 ≤ 12
2x1 + 2x2 − x3 ≥ −4
x1 − x2 ≤ 1
xi ≥ 0∀i

d ) Maximizar 2x1 + x2 + x3 − x4 sujeta a las restricciones:

3x2 + 5x3 ≤ 10 − x1

−2x2 − 5x3 + x4 ≤ 5 − x1
xi ≥ 0 ∀ i
e) Maximizar 3x1 + 2x2 sujeta a las restricciones:

x1 + x2 ≤ 3, 2x1 + x2 ≤ 5, x1 ≥ 0, x2 ≥ 0

f ) Minimizar −2x1 + x2 sujeta a las restricciones:

2x1 − x2 ≤ 8, x1 + x2 ≤ 10, x1 + 2x2 ≤ 14

g) Maximizar 4x1 + 8x2 − 4x3 sujeta a las restricciones:

x1 + 2x2 + x3 ≤ 2
x1 + x2 + 2x3 ≤ 3

h) Maximizar 3x1 + x − 2 − 4x3 sujeta a las restricciones:

3x1 + 2x2 + x3 ≤ 5
x1 + x2 − x3 ≤ 8
2x1 + x2 + 3x3 ≤ 15

i ) Maximizar 3x1 + 2x2 + x3 sujeta a las restricciones:

x1 + x2 − x3 ≤ 10
2x1 + x2 + x3 ≤ 6

j ) Maximizar 2x1 + 2x2 − x3 + 3x4 sujeta a las restricciones:

4x1 + 6x2 + 2x3 − 2x4 ≤ 7

3x1 + x2 − 4x3 + 5x4 ≤ 8

2
3. Plantee los siguientes problemas como problemas de programación lineal y resuelvalo
con SIMPLEX si es posible:
a) Un fabricante de chocolate prepara 2 tipos de chocolates, negro y blanco. Por cada
kilo de chocolate negro usa 2 kilos de cacao y un litro de leche. Para el chocolate
blanco usa 1 kilo de cacao y 2 litros de leche. El chocolate negro lo vende a $800
pesos el kilo y el blanco a $ 1000 pesos el kilo.
Si dispone de 50 kilos de cacao y 70 litros de leche, cuantos kilos de cada tipo de
chocolate debe fabricar para maximizar sus ventas suponiendo que vende toda su
producción.
b) Una empresa envasadora de alimentos recibe diariamente 700 kg. de café del tipo
C y 900 kg. de café del tipo K. Puede vender la mezcla A, que consta de dos
partes de C por cada parte de K, con una ganancia de 22 pesos por kilo; y la
mezcla B, que consta de 2 partes de K por una parte de C, con una ganancia
de 26 pesos por kilo. Hallar la cantidad de cada mezcla que la empresa debería
preparar diariamente para maximizar la ganancia por ventas de estas dos mezclas.
c) Para el ejercicio anterior, hallar la cantidad de cada mezcla necesaria para una
ganancia máxima si la empresa puede, además, vender el sobrante de los tipos C
y K para una ganancia de 12 pesos por kilo.
d ) Una empresa forestal de la novena región tiene dos talleres que producen tableros
de contrachapado. Cada taller produce los mismos tres tipos de tableros. Cada día
el taller 1 produce 100 tableros del tipo A, 40 tableros del tipo B y 60 tableros del
tipo C, con un costo de operación de 3.000 dólares diarios. El taller 2 produce 20
tableros del tipo A, 80 tableros del tipo B y 60 tableros del tipo C, con un costo
diario de operación de 2.000 dólares. Si la demanda semestral de la empresa es de
2.000 tableros del tipo A, 3.200 del tipo B y 3.600 del tipo C, hallar el número
de días que deberá operar cada taller durante seis meses para proporcionar, de la
manera más económica posible, los tableros requeridos.
e) Resuelva el problema anterior si los datos para los dos talleres se cambian por los
siguientes:

Tipo de tablero Taller 1 por día Taller 2 por día Demanda semestral
A 200 tableros 100 tableros 5000 tableros
B 40 tableros 10 tableros 1100 tableros
C 20 tableros 80 tableros 2800 tableros
Costos diarios 4000 dolares 2000 dolares

f ) Un jardinero tiene dos bolsas de fertilizante con un peso de 27 kg. cada una. La
bolsa 1 contiene 10 % de nitrógeno, 5 % de fosfato y 10 % de potasio, mientras que
la bolsa 2 contiene 5 % de nitrógeno, 10 % de fosfato y 10 % de potasio. La bolsa 1
cuesta $8.000 pesos y la bolsa 2, $10.000 pesos. El jardinero desea poner al menos
1.5 kg. de nitrógeno, 1.4 kg. de fosfato y 2.4 kg. de potasio en su jardín. ¿Cuántos
kilos de cada bolsa deberá mezclar para fertilizar de la manera más económica
posible?

3
4. Sea un problema de la forma:
M inimizar bt y
s.a Ay ≥ c
y≥0

Se define su dual como:

M aximizar ct y
s.a At y ≤ b
x≥0

Se tiene que si el segundo problema tiene solución finita , entonces el primer problema
también y el valor óptimo es el mismo para ambos problemas.
Resuelva los siguientes problemas, resolviendo el dual:

a) Minimizar 30y1 + 40y2 sujeto a:

2y1 + y2 ≥ 12
y1 + y2 ≥ 9
y1 + 3y2 ≥ 15
yi ≥ 0∀i

b) Minimizar 14y1 + 12y2 + 18y3 sujeto a:

3y1 + 5y2 − 4y3 ≥ 9

5y1 + 2y2 + 7y3 ≥ 12
yi ≥ 0 ∀ i