Sei sulla pagina 1di 3

INDG1004 INVESTIGACIÓN DE OPERACIONES

TAREA 2
INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
Objetivos específicos
Formular problemas de programación lineal que capturen la realidad de la situación presentada,
para su aplicación efectiva y eficiente en el campo laboral.

Aplicar el método gráfico estudiado en clases presentando posibles soluciones para problemas
de programación lineal de dos variables.

Actividades
Resuelva o formule los siguientes ejercicios según se indique en el enunciado.

EJERCICIO 1

Suponga que se proporcionaron las siguientes restricciones de un modelo de programación


lineal.

−𝑥1 + 2𝑥2 ≤ 50
−2𝑥1 + 𝑥2 ≤ 50
y
𝑥1 ≥ 0 , 𝑥2 ≥ 0

a) Demuestre que la región factible no está acotada.


b) Si el objetivo es maximizar 𝑍 = −𝑥1 + 𝑥2 , ¿tiene el modelo una solución óptima? Si es así,
encuéntrela. Si no, explique las razones de ello.
c) Repita el inciso b) cuando el objetivo es maximizar 𝑍 = 𝑥1 − 𝑥2
d) En las funciones objetivo con la cuales el modelo no tiene solución óptima, ¿significa que no
existen buenas soluciones según el modelo? Explique. ¿Qué es probable que esté mal en la
formulación del modelo?

EJERCICIO 2

En un centro de nutrición se desea obtener la dieta de costo mínimo con unos determinados
requisitos vitamínicos para un grupo de niños que van a asistir a campamentos de verano. El
especialista estima que la dieta debe contener entre 26 y 32 unidades de vitamina A, al menos
25 unidades de vitamina B y 30 de C, y a lo sumo 14 de vitamina D. La tabla nos da el número de
unidades de las distintas vitaminas por unidad de alimento consumido para seis alimentos
elegidos, denominados 1, 2, 3, 4, 5 y 6, así como su costo por unidad.
Se desea construir un modelo de PL para conocer la cantidad de cada alimento que hay que
preparar y que satisfaga los requisitos propuestos con costo mínimo.

EJERCICIO 3

La mayoría de los departamentos académicos de las universidades contratan estudiantes para


que realicen encargos de oficina. La necesidad de ese servicio fluctúa durante las horas hábiles
(8:00 A.M. a 5:00 P.M.). En un departamento, la cantidad mínima de estudiantes requeridos es
de 2 entre las 8:00 A.M. y las 10:00 A.M.; 3 entre las 10:01 A.M. y las 11:00 A.M.; 4 entre las
11:01 A.M. y la 1:00 P.M., y 3 entre la 1:01 P.M. y las 5:00 P.M. A cada estudiante se le asignan
3 horas consecutivas (excepto a los que inician a las 3:01 P.M. que trabajan 2 horas, y a los que
inician a las 4:01 que trabajan 1 hora). Debido al horario flexible de los estudiantes, por lo
común pueden iniciar a cualquier hora durante el día de trabajo, excepto a la hora del
almuerzo (12:00 del día). Desarrolle el modelo de PL.

EJERCICIO 4

Day Trader desea invertir una suma de dinero que genere un rendimiento anual mínimo de
$10,000. Están disponibles dos grupos de acciones: acciones de primera clase y acciones de alta
tecnología, con rendimientos anuales promedio de 10 y 25%, respectivamente. Aunque las
acciones de alta tecnología producen un mayor rendimiento, son más riesgosas, y Trader quiere
limitar la suma invertida en estas acciones a no más de 60% de la inversión total. ¿Cuál es la
suma mínima que Trader debe invertir en cada grupo de acciones para alcanzar su objetivo de
inversión? Formule un modelo de PL y emplee el método gráfico para resolverlo.

EJERCICIO 5

Una fundidora de acero, aluminio y hierro colado produce dos tipos de lingotes de metal, I y II,
con límites específicos en el contenido de aluminio, grafito y silicio. En el proceso de fundición
pueden usarse briquetas de aluminio y silicio para satisfacer las especificaciones deseadas. Las
siguientes tablas establecen las especificaciones del problema:

Desarrolle un modelo de PL para determinar la mezcla óptima que la fundidora debe fundir.
EJERCICIO 6

Una refinería fabrica dos tipos de combustible para avión, F1 y F2, mezclando cuatro tipos de
gasolina, A, B, C y D. El combustible F1 incluye las gasolinas A, B, C y D en la proporción 1:1:2:4,
y el combustible F2 incluye la proporción 2:2:1:3. Los límites de abasto de A, B, C y D son 1000,
1200, 900 y 1500 barriles/día, respectivamente. Los costos por barril de las gasolinas A, B, C y D
son $120, $90, $100 y $150, respectivamente. Las combustibles F1 y F2 se venden a $200 y $250
por barril, respectivamente. La demanda mínima de F1 y F2 es de 200 y 400 barriles/día,
respectivamente. Desarrolle un modelo de PL para determinar la mezcla de producción óptima
de F1 y F2.

EJERCICIO 7

AutoMate contrató a ToolCo para que abastezca sus tiendas de descuento automotrices con
llaves inglesas y cinceles. La demanda semanal de AutoMate consiste en por lo menos 1500
llaves inglesas y 1200 cinceles. ToolCo no puede fabricar todas las unidades solicitadas con su
capacidad actual de un turno y debe utilizar tiempo extra y posiblemente subcontratar a otras
fábricas de herramientas. El resultado es un incremento del costo de producción por unidad,
como se muestra en la siguiente tabla. La demanda del mercado limita la proporción entre
cinceles y llaves inglesas a por lo menos 2:1

Formule el problema como un programa lineal.

EJERCICIO 8

Un cliente requiere respectivamente durante los siguientes cuatro meses 50, 65, 100 y 70
unidades de un producto (no se permite acumulación). Los costos de producción son 5, 8, 4 y 7
dólares por unidad durante estos meses. Los costos por conservar almacenadas las unidades de
un mes al siguiente es 2 dólares por unidad. Se estima que cada unidad en existencia al final del
mes 4 se podría vender en 6 dólares. Plantee un PL que minimice el costo neto incurrido para
poder cumplir con las demandas de los cuatro meses siguientes.

Fecha de presentación: 30 de Octubre

Formato de entrega

Subir al SidWeb x Presentar en la clase

Nota: Las calificaciones se afectarán por impuntualidad en la entrega, trabajo incompleto,


carencia de citas sobre las fuentes consultadas, falta de explicación y claridad en la resolución
de los ejercicios.
Trabajos que contengan solo respuestas numéricas de los ejercicios no serán considerados
válidos.