CURSO: Investigación Operativa

TRABAJO FINAL

DOCENTE: Henry Ernesto Infante Takey

Campus UTP – Lima Sur

2022-
Período lectivo Sección Aula Turno
agosto
Fecha de evaluación Horario Fila (*) ---

Indicaciones (Algunos ejemplos de indicaciones pueden ser los siguientes):

 No está permitido el uso de celulares; apáguelo y guárdelo. (Esta indicación debe
colocarse en forma obligatoria)
 No está permitido el uso de apuntes, materiales de clase o separatas. (Si es que no
se va a permitir esto, esta indicación debe colocarse obligadamente).
 Está permitido el uso personal de apuntes, materiales de clase o separatas. (Si es
que esto está permitido, esta indicación debe colocarse obligadamente).
 Está permitido el uso personal de calculadoras. (Si es que esto está permitido, esta
indicación debe colocarse obligadamente).
 La ortografía, claridad, redacción y limpieza serán tomadas en cuenta en la
calificación. (Si es que esto se va a considerar, esta indicación debe colocarse
obligadamente).
Preguntas:
1. Cuando resolvemos un problema de P.L ¿Por qué debemos tener condición de no
negatividad? Justificar su respuesta y dar un ejemplo práctico

Es para poder definir nuestras variables en un problema, ya que, por ejemplo, si

quiero maximizar mis plantas de producción, no voy a poder producir -100
productos, o bien el valor es nulo o un numero positivo.

Aquí vemos claramente la condición de no negatividad, ya que no podemos

empezar produciendo en negativo los muebles.
2. Para qué sirven las variables de holgura en un problema de P.L dar un ejemplo
teórico, debe ser bien explicito

Sirven para que las inecuaciones en un problema de programación lineal se

conviertan en ecuaciones, solo se agrega una cantidad negativa en el lado menor
de la ecuación, las holguras no influyen en el valor de la función objetivo. Además,
permiten convertir las desigualdades de las restricciones en igualdades, lo cual
llega a representar el sobrante de las disponibilidades de cada recurso.

Un ejemplo claro seria el número de producción en un proceso de manufactura

sabemos que estos valores pueden tener decimales pero al momento del análisis
se tiene que redondear ya que no se puede entregar la mitad de un producto o
tan solo el 0.25 de un objeto , por lo que al usar la variable de holgura los
productos se convierten en un valor exacto, una igualdad para ser preciso.

.
3. Se transportarán 20 millones de barriles de petróleo desde Marruecos hasta Berlín,
París y Nápoles. Las demandas de las 3 ciudades son 4, 12 y 4 millones de barriles
respectivamente.
A continuación, se presenta un diagrama de las posibles rutas:
Observe que para c/ciudad existe la posibilidad directa de envío, es decir, que los
barriles sean transportados directamente desde Marruecos, sin embargo, la ruta
que une Marruecos y París no puede transportar más de 3 millones de barriles
debido a ciertos acuerdos comerciales.
Por otro lado, existe la posibilidad que se realice una detención ya sea en el puerto
de Alejandría o Suez, donde la capacidad de almacenamiento es de 8 y 10 millones
respectivamente.
Por último, se observa que es posible enviar barriles desde París a Nápoles. Sin
embargo, le está prohibido a Nápoles recibir más petróleo de Marsella que
directamente de Marruecos.
Formule, resuelva y analice sus repuestas de un modelo de P.L que permita hallar
la política óptima de transporte para cumplir con los requerimientos de demanda.
4. La empresa Paneles Solares Maguiña, ha sufrido graves problemas económicos a
causa de pandemia que se vive a nivel mundial, por tal motivo debe realizar
reacciones de funciones de cuatro empleados, en la tabla se muestra el costo de
las asignaciones de las tareas a realizar por los trabajadores 1,2,3 y 4.
Realiza el análisis y elaborar gráficamente la asignación de las tareas, Además se
pide determinar la asignación óptima. (7 ptos)