PROGRAMACION LINEAL

LINA MARÍA RODRÍGUEZ ROMERO

CORPORACIÓN UNIVERSITARIA MINUTO DE DIOS

ADMINISTRACION FINANCIERA
ALGEBRA LINEAL

NRC 6732

Bogotá 15 de Agosto de 2018

EJERCICIOS PROPUESTOS

1. Resuelva las siguientes desigualdades lineales para yy grafique:

a. 𝟐𝒙 + 𝟑𝒚 ≤ 𝟏𝟐
b. −𝟐𝒙 + 𝟖𝒚 ≤ 𝟓
c. 𝟔𝒚 + 𝒙 > 3
d. −𝒚 + 𝟒𝒙 > 6

2. Grafíquese los siguientes sistemas de desigualdades lineales

 3𝑥 − 4𝑦 ≤ 3 −2𝑥 − 5𝑦 − 10 ≤ 0
a. { b. {
2𝑥 + 3𝑦 > 5 2𝑥 + 5𝑦 + 10 > 0

3. Grafíquese el siguiente sistemas de desigualdades lineales

𝑥+𝑦−3>0
2𝑥 + 𝑦 − 4 ≤ 0
𝑥 − 𝑦 ≥ −1
𝑥 ≥ −2
𝑦≤4
{ 𝑦 > −3
4. Si una persona debe tener al menos 800 unidades de vitaminas y 1000
unidades de calorías por día, exprésese cada condición como una condición
lineal y determínese lo que constituiría una dieta aceptable. Grafíquense las
desigualdades que muestre la región factible.
 PRODUCTO ALIMENTICIO
I II
Proteínas 10 5
Grasas 0.1 0.9
Carbohidratos 10 30

5. El alimento para un animal ha de ser una mezcla de dos productos

alimenticios, cada unidad de las cuales contienen proteínas, grasas y
carbohidratos en el número de gramos que se da en el cuadro siguiente

Cada mezcla de la bolsa resultante tiene que contener cuando menos 40

gramos de proteínas, 1.8 gramos de grasas, y 120 gramos de carbohidratos.
 Grafíquese el sistema de desigualdades que muestra la mezcla que satisface
estos requisitos.

6. En una granja de pollos se da una dieta, para engordar, con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B.
En el mercado sólo se encuentra dos clases de compuestos: el tipo X con
una composición de una unidad de A y 5 de B, y el otro tipo, Y, con una
composición de cinco unidades de A y una de B. El precio del tipo X es de 10
euros y del tipo Y es de 30 €. ¿Qué cantidades se han de comprar de cada
tipo para cubrir las necesidades con un coste mínimo?

7. Una compañía produce zapatos en dos fábricas A, B. La fábrica A Puede

producir 2000 pares al día, mientras que la fábrica B puede producir 4000
pares al día. La empresa tiene tres centros de distribución, D1, D2, D3 el centro
D1 requiere 1000 pares al día, D2, requiere 1500 pares y D3 requiere 2500
pares diarios, con el objetivo de satisfacer las demandas de sus áreas
 respectivas. Si la fábrica A suministra x discos al día a su centro de
distribución D1, y unidades a D2, z unidades a D3, escriba las desigualdades
que deben satisfacer x, y, z.

8. En una bodega de almacenamiento de computadores, se tiene por el

momento dos tipos de computador: Computadores con procesadores de 16
Gigas y computadores con procesadores de 32 Gigas. En este momento se
quieren almacenar 240 computadores. El número de computadores con
procesadores de 16 Gigas no puede ser menor a 80, y el número de modelos
de 32 Gigas, no puede ser menor a 60, represente en forma gráfica el número
de modelos de cada computador que se puede almacenar.

9. En el ejercicio anterior, suponga que el modelo con procesador de 16 Gigas

requiere 24 pies cúbicos de campo, mientras que el modelo de 32 Gigas
requiere 16 pies cúbicos de campo. Si la compañía dispone de 2400 pies
cúbicos, Diga cuál es la nueva restricción.
10. Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su
fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y
de 30 minutos para el L2; y un trabajo de máquina para L1 y de 10 minutos
para L2. Se dispone para el trabajo manual de 100 horas al mes y para la
máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y
10 euros para L1 y L2, respectivamente, planificar la producción para obtener
el máximo beneficio.
Bibliografía y citas
 Álgebra Lineal y Programación Lineal. Con aplicaciones a ciencias
administrativas, contables y financieras con uso de: Derive, O.S.B y Excel
Francisco Soler fajardo. 2005 Ecoe Ediciones.