UNRC -FCE
Álgebra Lineal
Guía de Trabajos
Prácticos
2020
Unidad 7 Revisión y
Actualización:
PROGRAMACIÓN
Barrionuevo Gisela
LINEAL Bressan Cecilia
Martinez Natalia
UNIVERSIDAD NACIONAL DE RÍO CUARTO
FACULTAD DE CIENCIAS ECONÓMICAS
ALGEBRA LINEAL – AÑO 2020
GUÍA DE TRABAJOS PRÁCTICOS DE LA UNIDAD 7
PROGRAMACIÓN LINEAL
Al resolver cada uno de los siguientes ejercicios deberá justificar sus respuestas
1. Representa, en forma gráfica, el conjunto solución de cada uno de los
siguientes sistemas de inecuaciones.
-x y 1
x y 1 x 2y 2
3x 3y 6 x 2 y 6
xy
a) b) x 3 c)
x 0 x 0
x 0
y 0 y 0
y 0
2. Un fabricante de cierto producto químico tiene dos plantas en las que lo elabora.
La planta X puede entregar a lo más 30 toneladas por semana y la planta Y rinde
a lo más 40 toneladas en el mismo lapso. El fabricante quiere producir un total
de al menos 50 toneladas por semana.
a) Expresa, en forma simbólica, las condiciones descritas.
b) Representa, gráficamente, el conjunto de puntos (conjunto convexo) que
cumple con todas ellas.
3. Una compañía de auditores se especializa en preparar liquidaciones y auditorías
de empresas pequeñas. Tienen interés en saber cuántas auditorías y
liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se
dispone de 800 horas de trabajo directo y 320 horas para revisión. Una auditoría
en promedio requiere de 40 horas de trabajo directo y 10 horas de revisión,
además aporta un ingreso de $3.000. Una liquidación de impuesto requiere de 8
horas de trabajo directo y de 5 horas de revisión, produce un ingreso de $1.000.
El máximo de liquidaciones mensuales disponibles es de 60.
2
a) Identifica cuál de las siguientes expresiones representa el objetivo, y cuáles
las variables de decisión y las restricciones del problema.
I) Tiempo disponible de trabajo directo
II) Cantidad de liquidaciones
III) Número máximo de liquidaciones
IV) Cantidad de auditorías
V) Maximizar el ingreso total
VI) Tiempo disponible de revisión
b) Expresa en forma simbólica la función objetivo.
c) Plantea las ecuaciones y/o inecuaciones que representan las restricciones.
4. Una persona dispone de $10.000 para invertir, por lo cual le consulta a su asesor
financiero para saber qué podría hacer con ese dinero, de forma tal de obtener
algún rendimiento. Su consultor financiero le sugiere invertir en dos tipos de
bonos, A y B. El bono A tiene un rendimiento anual del 10%, mientras que el
bono B posee un rendimiento anual del 7%, puesto que difieren en el nivel de
riesgo.
Luego de analizar la situación, el sujeto decide invertir a lo sumo $6000 en el
bono tipo A, y por lo menos $2000 en el bono clase B. Además, desea que la
cantidad de dinero invertido en bonos del tipo A sea al menos tanto como la
cantidad de dinero invertido en bonos clase B.
a) Identifica en el enunciado las expresiones que representan el objetivo, las
restricciones y las variables de decisión.
b) Formula el modelo de programación lineal correspondiente.
c) Representa, gráficamente, la región factible.
d) Obtiene las coordenadas de cada uno de los puntos extremos de la figura.
e) ¿Cuál es la cantidad dinero en bonos A y B en los que debe invertir el sujeto
para maximizar su rendimiento anual?
5. Una compañía minera posee dos puntos de explotación. La mina I produce cada
día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja
calidad. La mina II produce cada día 2 toneladas de cada una de las tres
calidades. La empresa necesita al menos 80 toneladas de mineral de alta calidad,
160 de calidad media y 200 de baja calidad. El costo diario de la operación es de
2000 dólares en cada mina. ¿Cuántos días debe trabajar cada mina para
minimizar su costo?
3
6. Una empresa obtiene $25 de ganancia por cada unidad vendida del producto A, y
$20 por cada unidad vendida del producto B.
Cada producto insume una hora de mano de obra en el proceso de producción, la
firma dispone a lo sumo de 120hs de trabajo.
La cantidad de fabricación de productos A en relación a los productos B debe
guardar la siguiente relación: 3B A
Además, la firma necesita colocar en mercado al menos 10 unidades del producto
B y a lo sumo 100 unidades del producto A.
¿Qué cantidad de productos A y B maximiza la ganancia de la empresa?
a) Formula el modelo de programación lineal correspondiente.
b) Representa, en forma gráfica, la región factible.
c) Obtiene las coordenadas de cada uno de los puntos extremos de la figura.
d) Identifica el punto óptimo de la función objetivo y calcula el valor de la
misma en dicho punto.
e) Interpreta la solución.
4
EJERCICIOS ADICIONALES
1**. Un taller cuenta con 3 máquinas A, B y C empleadas para fabricar los
productos I y II. De qué manera hay que planear la producción para que la
ganancia z 3x2 2x1 sea máxima si se cuenta con las restricciones
siguientes:
o Para producir x1 unidades del producto I y x2 unidades del producto II se
necesitan a lo sumo 125 horas de la máquina B.
o Para producir x1 unidades del producto I y 2x2 unidades del producto II se
requieren a lo sumo 200 horas de la máquina A.
o Para producir x1 unidades del producto I se necesitan a lo sumo 100 horas
de la máquina C.
a) Formula el modelo de programación lineal correspondiente.
b) Representa, en forma gráfica, la región factible.
c) Obtiene las coordenadas de cada uno de los puntos extremos de la figura.
d) Identifica el punto óptimo de la función objetivo y calcula el valor de la
misma en dicho punto.
e) Interpreta la solución.
2**. Un instituto de computación comprará computadoras y plantea los
requerimientos en los siguientes términos:
o Se dispone de hasta 8 instructores.
o Se desea que trabajen simultáneamente al menos 36 alumnos.
o Cada grupo de alumnos deben realizar como mínimo 11 programas
distintos.
Las dos firmas vendedoras ofrecen:
Para cada computadora Empresa A Empresa B
Número de alumnos que pueden
12 4
operar simultáneamente
Número de instructores 1 1
Número de programas por
1 3
grupo de alumnos
5
¿Cuántas computadoras de cada empresa convienen comprar para que el costo sea
mínimo si en la Empresa A cada computadora cuesta $ 2.000 y en la Empresa B el
costo unitario es de $ 1.600?
a) Formula el modelo de programación lineal correspondiente.
b) Representa, gráficamente, la región factible.
c) Obtiene las coordenadas de cada uno de los puntos extremos de la figura.
d) Identifica el punto óptimo de la función objetivo y calcula el valor de la
misma en dicho punto.
e) Interpreta la solución.
3**. Una escuela prepara una excursión para 400 alumnos. La empresa de
transporte tiene disponibles 8 colectivos de 40 plazas y 10 de 50 plazas; pero
sólo dispone de 9 conductores.
Alquilar un colectivo grande cuesta U$S 80, y el alquiler de uno pequeño es de
U$S 60.
¿Cuántos colectivos de cada tipo hay que utilizar para que la excursión resulte lo
más económica posible para la escuela?
La bibliografía utilizada para la realización de estas Notas de Cátedra puede ser
consultada en el Programa vigente de la Asignatura.
IMPORTANTE
Se solicita a toda persona que lea este texto y detecte algún tipo de error, por
más sencillo que parezca, que lo informe a las autoras para que lo analicen y lo
corrijan.
Muchas gracias.
