Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Examen Parcial Investigacion de Operaciones I

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 3

NOTA

UNIVERSIDAD NACIONAL DE INGENIERIA


FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
DEPARTAMENTO DE SISTEMAS Y TELEMATICA

CURSO: INVESTIGACION DE OPERACIONES Ciclo 2020-I


CODIGO: ST-113 Y - ST-113 U - ST-113 W
PROFESOR: Ing. JORGE ALVAREZ ALVAREZ
Apellidos y nombres
Código de Matricula

EXAMEN PARCIAL

Problema 1 (Formulación) (5 puntos)

Un portaviones británico efectúa maniobras en alta mar de lunes a viernes y retorna al


puerto el fin de semana (sábado y domingo descansan en tierra). El portaviones tiene
una tripulación de 2500 marineros.

Para la próxima semana el capitán desea enviar de vacaciones a la mayoría de los


marineros de su tripulación y quedarse sólo con los necesarios para efectuar las
maniobras de la semana y cumplir con los reglamentos navales.

Dichos reglamentos son:

 Los marineros deberán trabajar en turno I (de media noche a mediodía) o en el


turno II (mediodia a medianoche) pero durante una semana, un marinero deberá
ser asignado a un solo turno de trabajo en los días que le toque laborar.
 En una semana (de lunes a viernes), cada marinero trabajara 4 dias (no
necesariamente consecutivos) y descansara 1 dia. Durante su día de trabajo, el
marinero deberá permanecer activo, incluso cuando no haya suficiente “trabajo
real” que realizar.

Para la próxima semana, la cantidad de marineros requeridos para cada uno de los
turnos, según los diferentes días, se muestran en la tabla.

Turno Lun Mar Mie Jue Vie


I 900 1000 450 800 700
II 800 500 1000 300 750

Formule el modelo de programación Lineal que permita determinar la cantidad de


marineros que trabajaran cada día en cada uno de los turnos

Problema 2 (5 puntos)

Pepe está de suerte y acaba de ganar un premio de $10000. Dedicara $4000 a pagar
sus impuestos y sus deudas pendientes, pero ha decidido invertir los $6000 restantes.

Su amigo Carlos le ha ofrecido la oportunidad de convertirse en socio de su empresa en


el cual debe invertir $5000 y 400 horas de su tiempo. Su ganancia estimada será de
$2100 en 1 año.

1
Otro amigo también le ha ofrecido participar como socio de su empresa en el cual debe
invertir $4000 y 800 horas de su tiempo para obtener una ganancia de $2800 al año.
Sin embargo los amigos son flexibles y le permiten a Pepe participar en forma total o en
forma parcial. Sin embargo Pepe ha dicidido participar en la empresa de Carlos por lo
menos con $1500.
En cualquier caso, si elige la inversión parcial todas las cifras dadas par un socio
completo, serán afectadas en la misma proporción.
Como Pepe de todas maneras busca un trabajo en una empresa (mínimo 300 y máximo
de 600 horas al año) debe participar en una o ambas empresas o alguna combinación
que maximice su ganancia total en un año.
Hallar la solución optima.

Problema 3 (5 puntos)

Se elaboran cuatro productos en forma sucesiva en dos maquinas. Los tiempos de


manufactura en hora por unidad de cada producto se tabulan para las dos maquinas.

Tiempo por unidad (hr)

Maquina Producto 1 Producto 2 Producto 3 Producto 4


1 2 3 4 2
2 3 2 1 2

El costo total de producción de una unidad de cada producto esta basado directamente
en el tiempo de máquina. Supóngase que el costo por horas de maquinas 1 y 2 es $10 y
$5, respectivamente. El total de horas presupuestadas para todos los productos en las
maquinas 1 y 2 son 500 y 380. Si el precio de venta unitario de los productos 1,2,3,y 4
son $65,$70,$55 y $45, formule el problema con un modelo de programación lineal para
maximizar la ganancia neta total. Hallar la solución optima.

Problema 4 (5 puntos)

En el siguiente programa lineal

Max Z = 70X1 + 50X2


S.a.
7X1 + 5X2 ≤ 350
4X1 + 9X2 ≤ 360
X1 ≤ 40
X1 , X2 ≥ 0

Utilizando el método simplex, indicar el tipo de solución que tiene el programa final y
explicar porque.

2
3

También podría gustarte