Universidad de Nariño

Departamento de Matemáticas y Estadástica

Taller Programación Lineal
Álgebra Lineal
Prof. John H. Castillo
Prof. Fernando A. Benavides

Mayo de 2018

1. Regiones en el Plano
1. Dibuje la región definida para cada una de las siguientes desigualdades.

a) x1 + 3x2 ≤ 6. d ) −4x2 ≤ 8 − 2x1 .

b) 4x1 + 3x2 ≥ 6. e) 4x1 − x2 ≤ 4 − 2x1 .
c) 4x1 + x2 ≤ 8. f ) 2x1 + x2 ≥ 8.

2. Trazar la región que satisface cada conjunto de desigualdades.

 
 2x1 + 2x2 ≤ 0 x + 6x2 ≤ 50
 1

a)

x1 + x2 + 1 ≥ 0 c) 2x1 + x2 ≤ 30


x1 , x2 ≥ 0


 3x1 + 4x2 ≤ 12


2x1 − x2 ≤ 4 d) x1 − x2 ≤ −2
b) 

 x1 − x2 ≥ 0 
x1 , x2 ≥ 0

3. Para cada una de las siguientes rectas ax + by = k donde a, b, k ∈ R con k un parámetro.

a) Grafique la recta para diferentes valores del parámetro k.

b) Determine en qué dirección se desplazan las rectas a medida que k aumenta.
c) Determine en qué dirección se desplazan las rectas a medida que k disminuye.

1
Departamento de Matemáticas y Estadı́stica 2

a) x1 + 2x2 = k. c) 2x1 + x2 = k.
b) x1 + 3x2 = k. d ) −x1 + x2 = k.

4. Una firma está planeando la producción para la semana siguiente. Está haciendo dos, productos,
X y Y , cada uno de los cuales requiere cierto número de horas en fundición, maquinaciń y acabado
de acuerdo a lo que se muestra en el cuadro. Durante la semana que se está planeando, el número
de horas de que se va a disponer en cada una de las áreas en cuestión es el siguiente : fundición
110, maquinación 150 y acabado 60.

Horas por Unidad

Producto
Fundición Maquinación Acabado
X 6 3 4
Y 6 6 2

Graficar el sistema de desigualdades lineales que muestra las cantidades de X y Y que pueden ser
producidas.

5. Una firma fábrica dos tipos de productos, X y Y . Cada unidad producida del artı́culo X requiere
dos horas de trabajo en una taladradora, y cada unidad producida del artı́culo Y requieres dos
horas de trabajo en una taladradora. La firma tiene un máximo de 40 horas de trabajo en la
taladradora en la semana. Graficar la relación que muestra las combinaciones de los dos productos
que la firma es capaz de producir semanalmente.

6. El alimento para un animal ha de ser una mezcla de dos productos alimenticios, cada unidad
de los cuales contiene proteı́na, grasas, y carbohidratos en el número de gramos que se da en
el cuadro siguiente. Cada bolsa de la mezcla resultante tiene que contener cuando menos 40

Producto Alimenticio
I II
Proteinas 10 5
Grasas 0,1 0,9
Carbohidratos 10 30

gramos de proteinas, 1,8 gramos de grasas, y 120 gramos de carbohidratos. Graficar el sistema de
desigualdades que muestra las mezclas que satisfacen estos requisitos.

2. Método Gráfico

7. Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de radio cuesta
$300 y uno de TV $2000. Se asigna un presupuesto total de $20, 000 a la campaña. Sin embargo,
para asegurarse de que cada medio tendrá por lo menos un comercial de radio y uno de TV, lo
máximo que puede asignarse a uno u otro medio no puede ser mayor que el 80 % del presupuesto
total. Se estima que el primer comercial de radio llegará a 5000 personas, y que cada comercial
Departamento de Matemáticas y Estadı́stica 3

adicional llegará sólo a 2000 personas nuevas. En el caso de la televisión, el primer anuncio llegará
a 4500 personas y cada anuncio adicional a 3000. ¿Cómo debe distribuirse la suma presupuestada
entre la radio y la TV? Determine lo siguiente:

a) El modelo de PL (variables - función objetivo - restricciones).

b) La región factible y dirección en la cual la función objetivo crece o decrece.
c) El costo mı́nimo posible, utilizando la combinación óptima de las materias primas.

8. Una empresa productora de alimentos para animales necesita proporcionar como parte integrante
de su producto tres vitaminas diferentes con requisitos mı́nimos que debe cumplir. Las vitaminas se
pueden obtener en diferentes cantidades de la materia prima A, que cuesta $9,00 el Kg. Igualmente
se pueden obtener de la materia prima B, que cuesta $7,00 el Kg. Ahora bien, la materia prima A
contiene 15 unidades de la vitamina 1, 20 unidades de la vitamina 2 y 15 unidades de la vitamina
3. La materia prima B contiene 10 unidades de la vitamina 1, 5 unidades de la vitamina 2 y
25 unidades de la vitamina 3. Las necesidades mı́nimas que debe cumplir el producto terminado
son 60 unidades de la vitamina 1, 40 unidades de la vitamina 2 y 75 unidades de la vitamina
3. Si se desea determinar la combinación ideal de materias primas para minimizar los costos de
producción, determine lo siguiente:

a) El modelo de PL (variables - función objetivo - restricciones).

b) La región factible y dirección en la cual la función objetivo crece o decrece.
c) El costo mı́nimo posible, utilizando la combinación óptima de las materias primas.

Materia Prima
Necesidades
A B
Mı́nimas
Vitamina 1 15 10 60
Vitamina 2 20 5 40
Vitamina 3 15 25 75
Costos Kg. $9,00 $7,00

9. El alimento para un animal ha de ser una mezcla de dos productos alimenticios, cada unidad
de los cuales contiene proteı́na, grasas, y carbohidratos en el número de gramos que se da en el
cuadro siguiente: Cada bolsa de la mezcla resultante tiene que contener cuando menos 40 gramos

Producto Alimenticio
1 2
Proteı́nas 10 5
Grasas 0,1 0,9
Carbohidratos 10 30

de proteı́nas, 1,8 gramos de grasas, y 120 gramos de carbohidratos. Suponiendo que cada unidad
del producto alimenticio 1 cueste 60 centavos y que cada unidad del producto alimenticio 2 cueste
40 centavos, ¿cuál es la mezcla óptima?. Determine:
Departamento de Matemáticas y Estadı́stica 4

a) El modelo de PL (variables - función objetivo - restricciones).

b) La región factible y dirección en la cual la función objetivo crece o decrece.
c) El costo mı́nimo posible, utilizando la combinación óptima de las materias primas.

10. Una dulcerı́a tiene 75 libras de nueces y 120 libras de mani que se van a empacar mezclados en
paquetes de 1 libra en la siguiente forma: una mezcla que contiene 4 onzas de nueces y 12 onzas
de mani y otra mezcla que contiene 84 onzas de nueces y 8 onzas de mani. En la primera mezcla
se obtiene una ganancia de $0,25 por paquete y en la segunda se logra una ganancia de $0,45
por paquete. cuántos paquetes de cada mezcla se deben hacer para obtener la ganancia máxima?
Determine:

a) El modelo de PL (variables - función objetivo - restricciones).

b) La región factible y dirección en la cual la función objetivo crece o decrece.
c) El costo mı́nimo posible, utilizando la combinación óptima de las materias primas.

11. Un fabricante de fertilizantes para pastos de jardı́n acaba de descubrir una nueva fórmula para
fertilizantes. Su fórmula requiere un mı́nimo de 15 unidades de nitrógeno y 8 de fosfato, ambos
obtenibles de las sustancias A y B. Las caracterı́sticas y costos de dicha fórmula son los siguientes:
Determine:

Número de Unidades por Kg

Sustancia Nitrato Fosfato Costo por Kg
A 4 1 $7,00
B 3 5 $5,00

a) El modelo de PL (variables - función objetivo - restricciones).

b) La región factible y dirección en la cual la función objetivo crece o decrece.
c) El costo mı́nimo posible, utilizando la combinación óptima de las materias primas.

12. Una compañı́a tiene dos minas, la mina A produce diariamente 1 tonelada de carbón de antracita
de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la
mina B produce 2 toneladas de cada una de las tres clases. Esta compañı́a necesita por lo menos 70
toneladas de carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios
de la mina A ascienden a 500 unidades monetarias, y los gastos de la mina B a 750 unidades
monetarias. ¿Cuántos dı́as deberán trabajar en cada mina para que el costo de producción sea
mı́nimo? Determine:

a) El modelo de PL (variables - función objetivo - restricciones).

b) La región factible y dirección en la cual la función objetivo crece o decrece.
c) El costo mı́nimo posible, utilizando la combinación óptima de las materias primas.
Departamento de Matemáticas y Estadı́stica 5

13. La GLASS COMPANY. produce artı́culos de vidrio de alta calidad, entre ellos ventanas y puertas
de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta 1, los de
madera en la planta 2; la 3 produce el vidrio y ensambla los productos. Debido a una reducción de
las ganancias, la alta administración ha decidido reorganizar la lı́nea de producción de la compañı́a.
Se discontinuarán varios productos no rentables y se dejará libre una parte de la capacidad de
producción para emprender la fabricación de dos productos nuevos cuyas ventas potenciales son
muy prometedoras: Producto 1 compuesto por una puerta de vidrio de 8 pies con marco de aluminio
y el Producto 2 compuesto por una ventana corrediza con marco de madera de 4 por 6 pies. La
división de comercializaci’on ha concluido que la compañı́a puede vender todos los productos que
se puedan fabricar en las plantas. Sin embargo, como ambos productos competirı́an por la misma
capacidad de producción en la planta 3, no está claro cuál mezcla de productos serı́a la más
rentable. La siguiente tabla contiene la información de los requerimientos de producción en cada
una de las plantas. Determinar cuáles tasas de producción deben tener los dos productos con el
fi n de maximizar las utilidades totales, sujetas a las restricciones impuestas por las capacidades
de producción limitadas disponibles en las tres plantas. (Cada producto se fabricará en lotes de
20 unidades, de manera que la tasa de producción está definida como el número de lotes que se
producen a la semana.) Se permite cualquier combinación de tasas de producción que satisfaga
estas restricciones, incluso no fabricar uno de los productos y elaborar todo lo que sea posible del
otro. Determine:

Tiempo de Producción
por lote, horas Tiempo de Producción
Planta
Producto disponible a la semana, horas
1 2
1 1 0 4
2 0 2 12
3 3 2 18
Ganancia por lote 3.000 5.000

a) El modelo de PL (variables - función objetivo - restricciones).

b) La región factible y dirección en la cual la función objetivo crece o decrece.
c) El costo mı́nimo posible, utilizando la combinación óptima de las materias primas.

14. Las granjas de la Universidad utilizan diariamente un mı́nimo de 800 lb de un alimento especial,
el cual es una mezcla de maı́z y soya con las siguientes composiciones: Las necesidades dietéticas

Lb por lb de forraje
Forraje Costo ($/lb)
Proteı́na Fibra
Maı́z 0.09 0.02 0.30
Soya 0.60 0.06 0.90
Departamento de Matemáticas y Estadı́stica 6

del alimento especial son un mı́nimo de 30 % de proteı́na y un máximo de 5 % de fibra. El objetivo

es determinar la mezcla diaria de alimento a un costo mı́nimo. Determine:

a) El modelo de PL (variables - función objetivo - restricciones).

b) La región factible y dirección en la cual la función objetivo crece o decrece.
c) El costo mı́nimo posible, utilizando la combinación óptima de las materias primas.

3. Modelos de PL (más de dos variables)

15. La CONFEDERACIÓN SUR DE KIBBUTZIM está formada por tres kibbutzim (comunidades
agrı́colas comunales) de Israel. La planeación global de este grupo se hace en su oficina de coordina-
ción técnica. En la actualidad planean la producción agrı́cola para el año próximo. La producción
agrı́cola está limitada tanto por la extensión de terreno disponible para irrigación como por la
cantidad de agua que la Comisión de Aguas (una oficina del gobierno nacional) asigna para irri-
garlo. Los tipos de cultivos adecuados para la región incluyen remolacha, algodón y sorgo, que
son precisamente los tres que están en estudio para la estación venidera. Los cultivos difieren
primordialmente en su rendimiento neto esperado por acre y en su consumo de agua. Además,
el Ministerio de Agricultura ha establecido una cantidad máxima de acres que la Confederación
puede dedicar a estos cultivos. Debido a la disponibilidad limitada de agua para irrigación, la
Confederación no podrá usar todo el terreno irrigable para los cultivos de la próxima temporada.
Para asegurar la equidad entre los tres kibbutzim, han acordado que cada uno sembrará la misma
proporción de sus tierras irrigables disponibles. Por ejemplo, si el kibbutz 1 siembra 200 de sus
400 acres disponibles, entonces el kibbutz 2 deberá sembrar 300 de sus 600 acres, mientras que
el kibbutz 3 sembrarı́a 150 acres de los 300 que tiene. Cualquier combinación de estos cultivos se
puede sembrar en cualquiera de las granjas. El trabajo al que se enfrenta la oficina de coordinación
técnica consiste en planear cuántos acres deben asignarse a cada tipo de cultivo en cada kibbutz,
de forma que cumpla con las restricciones dadas. El objetivo es maximizar el rendimiento neto
total de la Confederación Sur de Kibbutzim. Las siguientes tablas contienen toda la información
referente al problema. Determine el modelo de PL (variables - función objetivo - restricciones).

Cantidad Consumo de agua Rendimiento

Cultivo
maxima (acres) (acre-pie/acre) neto ($/acre)
Remolacha 600 3 1000
Algodón 500 2 750
Sorgo 325 1 250

16. Bank One estáá desarrollando una polı́tica de préstamos que implica un máximo de $12 millones.
La tabla siguiente muestra los datos pertinentes en relación con los préstamos disponibles. Las
deudas impagables son irrecuperables y no producen ingresos por intereses. La competencia con
otras instituciones financieras dicta la asignación de 40 % mı́nimo de los fondos para préstamos
agrı́colas y comerciales. Para ayudar a la industria de la construcción de viviendas en la región,
Departamento de Matemáticas y Estadı́stica 7

Cantidad Consumo de agua Rendimiento

Cultivo
maáxima (acres) (acre-pie/acre) neto ($/acre)
Remolacha 600 3 1000
Algodón 500 2 750
Sorgo 325 1 250

los préstamos para casa deben ser por lo menos 50 % de los préstamos personales, para automóvil,
y para casa. El banco limita la proporción total de las deudas impagables en todos los préstamos
a un máximo de 4 %. Determine el modelo de PL (variables - función objetivo - restricciones).

Tipo de préstamo Tasa de interés % de deudas impagables

Personal 0.140 0.10
Automóvil 0.130 0.07
Casa 0.120 0.03
Agrı́cola 0.125 0.05
Comercial 0.100 0.02