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 ≤ 50
−21 +  ≤ 50
y
1 ≥ 0 ,  ≥ 0

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

b) Si el objetivo es maximizar  = −1 + , ¿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 − 
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

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

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

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, r

EJERCICIO 7

s 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 i

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
x
Subir al SidWeb 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.