TALLER ALGEBRA LINEAL Y PROGRAMACIÓN LINEAL

1. Un excursionista planea salir de campamento. Hay 5articulos que desea llevar consigo,
pero entre todos sobre pesan las60 libras que considera pueden cargar. Para auxiliarse en la
selección, ha asignado un valor a cada artículo en orden de importancia.

Artículo 1 2 3 4 5
Peso en libras 52 23 35 15 7
Valor 100 60 70 15 15

¿Qué artículos deberá llevar para maximizar el valor total, sin sobrepasar la restricción del
peso?(utilice el método simplex)

2. La compañía Minas Universal opera 3 minas en una ciudad. El mineral d cada una se
separa, antes de embarcarse en dos grados. La capacidad diaria de producción delas minas así
como sus costos diarios de operación son los siguientes:
Mineral grado alto, Mineral grado bajo, Costo operación $
ton/día ton/día 1000/día
Mina 1 4 4 20
Mina 2 6 4 22
Mina 3 1 6 18

La compañía se comprometió a entregar 54 toneladas de grado alto y 65 toneladas de grado bajo

para fines de la siguiente semana. Además tiene contratos de trabajo que garantiza a los
trabajadores de ambas minas el pago del día completo para cada día o fracción de día que la mina
este abierta. Determine el número de días que cada mina deberá operar durante la siguiente
semana, si la empresa ha de cumplir su compromiso a un costo total mínimo.
3. Un expendio de carnes de la ciudad acostumbra preparar carne para albondigón con una
combinación de carne molida de cerdo. La carne de res contiene 85% de carne y 15% de grasa y le
cuesta al a tienda 70 euros por libra. ¿Qué cantidad de cada tipo de carne debe emplear la tienda
en cada libra de albondigón si desea minimizar el costo y mantener el contenido de grasa no
mayor de 25%.
a) Plantee el modelo de programación lineal
b) Represente gráficamente el programa lineal de la región factible
c) Mencione los puntos de coordenadas de cada punto extremo
4. Una empresa elabora dos tipos de bebidas utilizando zumo de pina y zumo de melocotón. El
dueño de la empresa a comprado 1000 litros de zumo de piña y 1500 zumo de melocotón. Los
lotros de zumo requeridos en la fabricación de cada bebida vienen dados en la siguiente tabla.
Bebida 1 Bebida 2
Zumo de piña 6 3
Zumo de Melocotón 2 4
El precio de venta de cada bebida es de 15 euros el litro. El coste del zumo de piña es de 1 el litro y
2 euros el litro de zumo de melocotón. La demanda de las bebidas ascienden a 400 litros.
a. Plantee el modelo de programación lineal
b. Represente gráficamente el programa lineal factible
c. Resuel el modelo por el método simplex.