Taller Nash 2

Marzo de 2020

1. Resuelva los siguientes ejercicios haciendo uso del método grá…co

a. M ax Z = 4x 6y
Sujeto a
y 7
3x y 3
x+y 5
x; y 0
b. M in Z = 2x + y
Sujeto a
3x + y 3
4x + 3y 6
x + 2y 2
x; y 0
c. M in Z = 10x + 2y
Sujeto a
x + 2y 4
x y 4
x; y 0
d. M in Z = 15x1 + 12x2

Sujeto a
2x1 + 4x2 8
x1 + x2 20
3x1 + 2x2 45

2. Utilice el método simplex para resolver los siguientes ejercicios:

a. M in Z = x1 + 8x2 + 5x3

Sujeto a:
x1 + x2 + x3 8
x1 + 2x2 + x3 2
x1 ; x2 ; x3 0
b. M ax Z = 2x1 + x2 x3
Sujeto a:
x1 + 2x2 + x3 5
x1 + x2 + x3 1
x2 + x3 5
x1 ; x2 ; x3 0
3. Plantee los siguientes problemas de programación lineal y luego resuélvalos por el Método Grá…co
y/o método Simplex
Un granjero va a comprar fertilizante que contiene tres ingredientes nutritivos: A, B y C. Los requisitos mínimos
semanales son de 80 unidades de A, 120 de B y 240 de C. Existen dos marcas usuales de fertilizante en el
mercado. La marca I cuesta US$ 4 la bolsa y contiene 2 unidades de A, 6 de B y 4 de C. La marca II cuesta
US $ 5 la bolsa y contiene 2 unidades de A, 2 de B y 12 de C. ¿Cuántas bolsas de cada marca se debe comprar
el granjero cada semana para minimizar los costos y satisfacer los requisitos nutritivos?
4. La empresa Phisics electronics fabrica Juguetes tipo robot y soldados, la información pertinente a los tiempos
de elaboración para cada juguete,
Maquina A Maquina B Acabado
2 1 1
1 1 3
Las horas disponibles empleadas por semana son: para la maquina A son 70 horas, 40 horas para la B, y para
acabado 90 horas. Si la utilidad de cada juguete es de $4 y $6 respectivamente. ¿Cuántos juguetes de cada
uno debe producir por semana con el …n de maximizar la utilidad?, ¿Cuál es la utilidad?
5. Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una combinación de ambos)
diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones o sobre 2000 blusas (o una
combinación de ambos) cada día; el departamento de mercadeo requiere que se produzcan diariamente al
menos 400 pantalones. Si el bene…cio de un pantalón es de $ 4000 y el de una blusa es de $ 3000. ¿Cuántas
unidades se deben producir de cada uno para maximizar las utilidades?
6. 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 pro-
duce 2 toneladas de cada una de las tres clases. Esta compañía necesita 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 y
los de la mina B a $750. ¿Cuántos días deberán trabajar en cada mina para que la función de coste sea
mínima?

7. Un estanque de peces se abastece cada primavera con dos especies de peces S y T. El peso promedio de los
peces es de 4 libras para S y 3 para T. Hay dos tipos de comida, A1 y A2, disponibles en el estanque. El
requerimiento diario promedio para un pez de la especie S es de 2 unidades de A1 y 3 de A2; mientras que
para la especie T es 3 unidades de A1 y 1 unidad de A2. Si a lo más hay 440 unidades de A1 y 240 unidades
de A2 diariamente, ¿cómo debe abastecerse el estanque para que el peso total inicial de los peces sea máximo?
8. Una compañía procesa tres tipos de jugo de naranja, llamados tipo A, tipo B, tipo C, cada tarro de jugo de
naranja tipo A requiere 0.4 horas en el departamento de cítricos, 0.6 horas en el departamento de colorantes
y 0.5 horas en el departamento de empaque, cada tarro de jugo tipo B requiere 0.3 horas en el departamento
de cítricos, 0.8 horas en el departamento de colorantes y 0.2 horas en el departamento de empaque. Cada
jugo tipo C requiere 0.8 horas en el departamento de cítricos, 0.6 horas en el departamento de colorantes y 0.3
horas en el departamento de empaque, para que la utilidad sea máxima se requieren por lo menos 20 horas
en el departamento de cítricos; mientras que la disponibilidad en los departamentos restantes es de 40 y 60
horas, respectivamente. La utilidad por jugo de tipo A es US$ 1, de tipo B es US$ 2 y de tipo C e US$ 3.
Halle el número de jugos que maximiza la utilidad.
9. Una persona invierte en un producto una cantidad de dinero, obteniendo un 5 % de bene…cio. Por otra inversión
en un segundo producto, obtiene un bene…cio del 3,5 %. Sabiendo que entotal invirtió $10,000, y que los
bene…cios de la primera inversión superan en $300 a los de la segunda, ¿cuánto dinero invirtió en cada
producto?Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al precio de 10.000
pesos y a no fumadores al precio de 6.000 pesos. Al no fumador se le deja llevar 50 Kg. de peso y al fumador
20 Kg. Si el autobús tiene 90 asientos y admite un equipaje de hasta 3.000 Kg. ¿Cuál ha de ser la oferta
de asientos de la compañía para cada tipo de pasajeros, con la …nalidad de optimizar el bene…cio? Además,
debe considerarse que por políticas de la empresa, deben ofrecerse como mínimo 10 asientos para pasajeros
no fumadores.

Referencias bibliográ…cas

[1] Soler, F., Molina, F. & Rojas, L. álgebra lineal y programación lineal con aplicaciones a ciencias adminis-
trativas, contables y …nancieras. ECOE ediciones, 2005.
[2] Kolman, B., Beck, R. Elementary Linear Programming with Applications, Academic Press, 1995.
[3] Haeussler, E. Matemáticas para administración y economía, Pearson education, 2003.
Taller elaborado por Nora Yamile Rojas, líder de álgebra y Programación Lineal, con la colaboración de los
profesores Veimar Rey, Oscar Pulido Cardozo y Oscar Pacheco.