INGENIERIA

INDUSTRIAL Y
COMERCI
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

INGENIERIA
INDUSTRIAL Y
COMERCI

Donde Tij (parmetros) es el tiempo (en horas) requerido por el ingeniero i en realizar el
proyecto j. Por ejemplo T(A,P5)=7.
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.

INGENIERIA
INDUSTRIAL Y
COMERCI

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-enprogramacion-entera-resuelto-con-solver-de-excel/

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

INGENIERIA
INDUSTRIAL Y
COMERCI

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.

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

https://es.scribd.com/doc/15396981/Programacion-Lineal
OTRO MODO
http://www.angelfire.com/ak6/invo_escom/clase8.pdf

Nuevas Variables y Restricciones:

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

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.

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

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-programacionentera.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

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

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

https://www.google.com.pe/url?
sa=t&rct=j&q=&esrc=s&source=web&cd=2&cad=rja&uact=8&ved=0ahUKEwij__2Bz8TNAh
WFSiYKHf5XD0cQFggjMAE&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

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/DialnetProgramacionDeProyectosEstudiosSobreElMetodoPERT-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-administracionoperaciones/
http://juliovargas.udem.edu.ni/wp-content/uploads/2014/04/PRACTICAS-DE-IO-CON-POMQM.pdf
http://www.monografias.com/trabajos104/modelos-programacion-entera/modelosprogramacion-entera.shtml

7.