Está en la página 1de 16

INGENIERIA INDUSTRIAL Y

COMERCIAL

INVESTIGACION DE OPERACIONES SEGUNDA

TAREA

LA SOLUCION DEBE ENVIARSE HASTA EL MARTES 28 JUNIO 2016 A LAS 11:59 P.M.

1. Consideremos una empresa que dispone de 5 ingenieros que deben desarrollar 7


proyectos. La tabla a continuacin resume el tiempo que demora cada ingeniero (en
horas) en completar un determinado proyecto. El problema consiste en determinar una
asignacin ptima que permita realizar cada uno de los proyectos con la limitante que
por motivos estratgicos cada ingeniero debe desarrollar al menos un proyecto y en
ningn caso hacer ms de 2 proyectos. Por supuesto se busca que el tiempo requerido
para realizar los 7 proyectos sea el menor posible.

Una alternativa sera buscar intuitivamente una asignacin que cumpla con los requisitos de
la empresa y tenga un bajo tiempo asociado. Sin embargo, este tipo de estrategias de
resolucin queda claramente acotada a problemas de tamao menor y ni siquiera en ese tipo
de situaciones nos asegura la mejor solucin posible. Por ello definiremos el siguiente
modelo de optimizacin de Programacin Entera:

1. Variables de Decisin: Utilizamos las siguientes variables de decisin binarias

2. Funcin Objetivo: Minimizar el tiempo total requerido para completar los proyectos

Donde Tij (parmetros) es el tiempo (en horas) requerido por el ingeniero i en realizar el
proyecto j. Por ejemplo T(A,P5)=7.

1
INGENIERIA INDUSTRIAL Y
COMERCIAL
3. Restricciones:
Cada proyecto debe ser realizado por un solo ingeniero:

Cada ingeniero debe ser al menos un proyecto y no puede hacer ms de 2:

El siguiente tutorial muestra cmo resolver este problema de asignacin con Solver de Excel:

Se puede observar que para efectos de Solver, las variables de decisin binarias se deben
definir como una restriccin adicional. Tambin puede resultar que luego de resolver Solver
no encuentre inmediatamente la mejor solucin posible. Para enfrentar esta situacin se
puede volver a resolver sobre la solucin que el programa nos haya proporcionado hasta
el momento para verificar si se puede lograr algo mejor. Esta situacin es la que sucedi en
el tutorial y a continuacin se muestra la solucin ptima (final) encontrada por Solver.

En total se requieren 56 horas para realizar los 7 proyectos. El ingeniero A realiza el P7, el
ingeniero B el P3 y P5, el ingeniero C el P6, el ingeniero D el P2 y P4 y el ingeniero E el P1.
Notar que cada proyecto es realizado por un ingeniero y cada ingeniero al menos realiza un
proyecto, pero no ms de 2 proyectos.

https://www.youtube.com/watch?v=iaJfPj4So4Y
http://www.gestiondeoperaciones.net/programacion-entera/problema-de-asignacion-en-
programacion-entera-resuelto-con-solver-de-excel/
2
INGENIERIA INDUSTRIAL Y
COMERCIAL

2. Problema Inclusin Costos Fijos: Usted ha sido designado por el gerente de


su empresa para decidir cmo distribuir su trfico telefnico en el prximo mes,
seleccionando entre 3 proveedores posibles y asignando la cantidad de trfico
(minutos) que desee en cada caso, es decir, puede repartir el trfico en 1, 2 o 3
proveedores a su antojo y su decisin slo depender de los costos de cada
alternativa.

El proveedor 1 cobra un cargo fijo mensual de US$50 y el costo por minuto a red fija es
de US$0.02 y a celular de US$0.12. El proveedor 2 tiene un cargo fijo mensual de
US$60, con un costo por minuto de US$0.015 y US$0.15 a red fija y celular
respectivamente. Finalmente el proveedor 3 tiene un cargo fijo mensual de US$40 con
un costo por minuto a red fija de US$0.03 y a celular de US$0.14. Si usted llama por
uno de estos proveedores (aunque hable slo un minuto) deber pagar el cargo fijo.
Asuma que la cantidad de minutos que la empresa consume mensualmente es de
30,000 para red fija y 18,000 para celular. Formule y resuelva un modelo de
Programacin Entera que permita decidir cmo distribuir el trfico telefnico
mensual de la forma ms econmica para la empresa.

http://www.investigaciondeoperaciones.net/programacion_entera.html

https://sites.google.com/site/optilineal/home/introduccion

3
INGENIERIA INDUSTRIAL Y
COMERCIAL
Dada la Solucin por cualquier mtodo de Programacin Lineal, tenemos: X1= 30.000, X2,
X3 = 0, Y1= 18.000, Y2, Y3 = 0,Z1=1, Z2, Z3 = 0.

Con una Funcin objetivo de Minimizar = $276.050

Lo cual significa que Se debe hacer llamadas solamente con el proveedor 1.

4
INGENIERIA INDUSTRIAL Y
COMERCIAL

3. Un fabricante de muebles de oficina, produce dos tipos de escritorios: ejecutivos y


secretariales. La compaa tiene dos plantas en las que fabrica los escritorios. La
planta 1 es una planta antigua que opera con doble turno de 80 horas por semana. La
planta 2 es una planta ms nueva y no opera a su capacidad total. Cada turno de la
planta 2 trabaja 25 horas por semana y la planta opera 2 turnos. La siguiente tabla
muestra el tiempo de produccin (horas/unidad) y los costos estndar ($/unidad) en
cada planta. Tambin se muestran los precios de venta de cada escritorio.

Debido a que la compaa ha estado experimentando un exceso de costos durante el


ltimo periodo presupuestal, los administradores han fijado una restriccin semanal
sobre los costos de produccin.

El Costo Semifijo por producir en cada planta asciende a $ 600 y $900 para las
plantas 1 y 2 respectivamente. Adems en caso de producir algn modelo de
escritorio se debe asegurar una produccin mnima de
100 unidades.

El presupuesto semanal para la produccin en miles de pesos tambin se muestra en


la tabla.

Se le pide a usted averiguar cul es el nmero ptimo de escritorios de cada


tipo, a producirse en cada planta con el objeto de maximizar las ganancias.

SOLUCION

5
INGENIERIA INDUSTRIAL Y
COMERCIAL

https://es.scribd.com/doc/15396981/Programacion-Lineal
OTRO MODO

http://www.angelfire.com/ak6/invo_escom/clase8.pdf

6
INGENIERIA INDUSTRIAL Y
COMERCIAL

Nuevas Variables y Restricciones:

http://www.monografias.com/trabajos104/modelos-programacion-entera/modelos-
programacion-entera.shtml

7
INGENIERIA INDUSTRIAL Y
COMERCIAL

4. A un paciente hospitalizado se le han restringido la cantidad de los dos alimentos que


puede consumir. De acuerdo con lo prescrito por el doctor, se deben satisfacer los
siguientes requerimientos nutritivos mnimos por da:
1000 unidades de nutriente A, 2000 del nutriente B, y 1500 unidades del nutriente C.
Existen dos fuentes alimenticias disponibles F1 y F2. Cada onza de la fuente alimenticia
F1 contiene 100 unidades del nutriente A, 400 unidades del nutriente B, y unidades del
C. Cada onza de F2 contiene 200 unidades de A, 250 unidades de B, y 200 unidades
de C. Las fuentes alimenticias cuestan $6 y $8 por onza.

8
INGENIERIA INDUSTRIAL Y
COMERCIAL
a) Si se considera que los costos de pedidos no son despreciables y ascienden a $5 y $7.5
para las fuentes F1 y F2, cul es la mejor combinacin de fuentes alimenticias?

b) Si adems slo es necesario satisfacer dos de los tres requerimientos nutritivos, cul
es la mejor combinacin de fuentes alimenticias?

MIN 5 Y1 + 7.5 Y2 + 6 X1 + 8 X2
SUBJECT TO
2) - 99999 W1 + 100 X1 + 200 X2 >= - 98999
9
INGENIERIA INDUSTRIAL Y
COMERCIAL
3) - 99999 W2 + 400 X1 + 250 X2 >= - 97999
4) - 99999 W3 + 200 X1 + 200 X2 >= - 98499
5) - 99999 Y1 + X1 <= 0
6) - 99999 Y2 + X2 <= 0
7) W1 + W2 + W3 >= 2
END
INT Y1
INT Y2
INT W1
INT W2
INT W3

http://www.monografias.com/trabajos104/modelos-programacion-entera/modelos-programacion-
entera.shtml#ixzz4CfC0vRWY

OTRA
Xj : # onzas de alimento j = F1, F2 a consumir / da

F.O.
Min Z = 6 x1 + 8 x2

Restricciones de Requerimientos Nutritivos

100 x1 + 200 x2 >= 1000 unidades de A

1
0
INGENIERIA INDUSTRIAL Y
COMERCIAL
400 x1 + 250 x2 >= 2000 unidades de B
200 x1 + 200 x2 >= 1500 unidades de C

Restricciones de No-Negatividad:

X1 ,X2 >= 0

a) Costos Semifijos de Pedidos

(binaria) Yj = 1 se ordena la compra de alimento j = F1, F2


0 no se ordena la compra

F.O.
Min Z = 6 x1 + 8 x2 + 5 y1 + 7.5 y2

x1 <= M y1
x2 <= M y2

b) Slo es necesario satisfacer dos de los tres requerimientos nutritivos:

(binaria) Wk = 1 restriccin k = 1, 2, 3 se considera en el modelo


0 no se considera

100 x1 + 200 x2 >= 1000 - M (1 - w1 )


400 x1 + 250 x2 >= 2000 - M (1 - w2 )
200 x1 + 200 x2 >= 1500 - M (1 - w3 )

w1 + w2 + w3 >= 2

1
1
INGENIERIA INDUSTRIAL Y
COMERCIAL
MIN 5 Y1 + 7.5 Y2 + 6 X1 + 8 X2
SUBJECT TO
2) - 99999 W1 + 100 X1 + 200 X2 >= - 98999
3) - 99999 W2 + 400 X1 + 250 X2 >= - 97999
4) - 99999 W3 + 200 X1 + 200 X2 >= - 98499
5) - 99999 Y1 + X1 <= 0
6) - 99999 Y2 + X2 <= 0
7) W1 + W2 + W3 >= 2
END
INT Y1
INT Y2
INT W1
INT W2
INT W3

OBJECTIVE FUNCTION VALUE


1) 50.000000

VARIABLE VALUE REDUCED COST


Y1 1.000000 5.000000
Y2 .000000 7.500000
W1 .000000 .000000
W2 1.000000 .000000
W3 1.000000 2999.970000
X1 7.500000 .000000
X2 .000000 2.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 99749.000000 .000000
3) 1000.000000 .000000
4) .000000 -.030000
5) 99991.500000 .000000
6) .000000 .000000
7) .000000 .000000

NO. ITERATIONS= 49
BRANCHES= 5 DETERM.= 1.000E 0

1
2
INGENIERIA INDUSTRIAL Y
COMERCIAL
https://www.google.com.pe/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&cad=rja&uact=8&
ved=0ahUKEwij__2Bz8TNAhWFSiYKHf5XD0cQFggjMAE&url=ftp%3A%2F%2Fftp.itam.mx
%2Fpub%2Facademico%2Flicencia%2FDivIng%2Foperaciones1%2Fsecure%2FPE.DOC&usg=
AFQjCNHNID3YctwypGvvuexd4quSHFY5Mw

5. Supongamos el proyecto siguiente:

a. Hallar la duracin total del proyecto e indicar el camino crtico. b.


Calcular la probabilidad que el proyecto finalice a los 20 das.
c. Calcular la probabilidad que el proyecto finalice antes de los 18 das.

https://es.scribd.com/doc/6820716/Administracion-de-Proyectos-PERT-y-CPM

http://www.gestiopolis.com/redes-y-pert-cpm-metodo-del-camino-critico/

https://es.scribd.com/doc/167157393/Io2-Ejercicios-PERT-CPM

1
3
INGENIERIA INDUSTRIAL Y
COMERCIAL

1
4
INGENIERIA INDUSTRIAL Y
COMERCIAL

6. Supongamos el proyecto siguiente:

a. Hallar la duracin total del proyecto e indicar el camino crtico.


b. Construya un modelo de programacin lineal para determinar la duracin mnima
del proyecto.
c. Formule un modelo de programacin lineal que permita determinar qu actividades
acelerar para finalizar el proyecto en T semanas incurriendo en un costo mnimo.

file:///C:/Users/SAM/Downloads/Dialnet-
ProgramacionDeProyectosEstudiosSobreElMetodoPERT-2482384.pdf

https://issuu.com/johanc/docs/libro_camino_critico._derby
http://es.slideshare.net/americaheidi/planificacin-de-proyectos-37891532
http://es.slideshare.net/fvelastegui/administracin-de-proyectos-24912310

http://www.gestiopolis.com/administracion-proyectos-cpm-pert-redes-administracion-
operaciones/

http://juliovargas.udem.edu.ni/wp-content/uploads/2014/04/PRACTICAS-DE-IO-CON-POM-
QM.pdf

http://www.monografias.com/trabajos104/modelos-programacion-entera/modelos-
programacion-entera.shtml

7.

1
5
INGENIERIA INDUSTRIAL Y
COMERCIAL

1
6