Investigacin De Operaciones

Docente:
ING. ANTONIA GUADALUPE CASTILLO
CORONADO

CARRERA:

INGENIERIA INDUSTRIAL
Grado y Grupo:
5 A

Integrantes:
Alcocer Loria Manuel Omar
Garca Gonzlez Jess Eduardo
Garrido Martnez Carlos Daniel
Jimnez Martnez Carlos Ariel
Rivero Daz Alan Mauricio

Valladolid Yucatn; a 25 de septiembre del 2017

EJERCICIO 1

El Lingo inicia con una ventana de entrada que se muestra a continuacin:

En ella directamente se captura el modelo matemtico iniciando con min= de la siguiente manera:
Despus de capturar el modelo matemtico el cual termina con un punto y coma se procede a
resolverlo, la solucin nos la presenta de la forma siguiente:

En esta solucin podemos observar que el error cometido al utilizar los comparables sera de $25,
153.56 y el valor de la vivienda sujeto sera de: V=0(160)+10243.45(135)+93.63(9)+0(3)+0(5)+0(40)
V= $1,383,708.45

RESULTADOS

Como se puede observar cualquier software nos permite encontrar el mismo resultado, la
diferencia radica en la forma de capturar la informacin, en la capacidad de variables y
restricciones del programa, la versatilidad para el manejo de los resultados tanto de entrada como
de salida y las caractersticas tcnicas requeridas por cada software para su instalacin. Existen
otros programas que vienen incluidos en algunos libros de investigacin de operaciones que al
igual que los programas presentados tienen sus ventajas y beneficios.
EJERCICIO 2
Las restricciones quedaran de la siguiente forma:

En el men Archivo (File) seleccionamos Nuevo problema (New Problem) e introducimos la

informacin del problema:

Al pulsar el botn OK aparecer una nueva ventana donde procederemos a introducir los
coeficientes de las variables:
Para trabajar con el mismo formato de las variables definidas en el ejemplo, activaremos la opcin
Nombre de las variables (Variable Names) en el men Editar (Edit).

Los nombres de las variables se cambiarn de acuerdo al orden que en que aparecen en el
problema:
Al pulsar OK en esta ventana podremos definir las metas y restricciones:

Luego de introducido el modelo se inicia el proceso de solucin, siguiendo los mismos pasos al
empleado en la solucin de los modelos de programacin lineal. La solucin final se muestra en la
siguiente pgina:
La ventana con el resumen de la informacin permite un anlisis detallado de cada variable.

INTERPRETANDO LA SOLUCIN

En el tablero optimal se puede observar que: Las toneladas de celulosa a producir por medios
mecnicos son 300. Dado que n1 y p1 son ambas cero, la demanda biolgica de oxgeno mnima
es de 300 unidades, igual al nivel de aspiracin.
EJERCICIO 3

Una empresa energtica colombiana dispone de cuatro plantas de generacin

para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de Cali,
Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.

Los costos asociados al envo de suministro energtico por cada milln de KW

entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las necesidades

de todas las ciudades al tiempo que minimice los costos asociados al transporte.
Procedemos a editar nuestra tabla, con los nombres de las ciudades y el nmero de plantas

Ahora asignamos los costos asociados al modelo e igualmente se consignan las

respectivas ofertas de cada una de las plantas y las de mandas de las ciudades
Shipment = carga

Unit cost= costo unitario

Total cost=Costo total de distribucin

Esta es la grfica de la solucin

EJERCICIO 4

He sido abordado por tres compaas de telfonos para que me suscriba a sus
servicios de larga distancia. Avantel cobra una tarifa fija de $16 al mes, ms 25
centavos por minuto. Telmex cobra $25 al mes y un costo de 21 centavos por
minuto. ATT tiene una tarifa mensual fija de $18 y un costo de 22 centavos por
minuto. Generalmente hago 200 minutos de llamadas de larga distancia al mes.
Suponiendo que no pago la tarifa fija, a menos que haga las llamadas y de que
pueda dividir mis llamadas entre las tres empresas segn me parezca. Cmo
debo utilizar los servicios de las compaas para minimizar mi cuota mensual de
telfono?
2. Planteamiento:

0 No se usa el servicio i
Yi= {
1 S se usa el servicio i

Xi= Nmero a usar en la compaa i

min z= 16Y1+25Y2+18Y3+0.25X1+0.21X2+0.22X3
s.a
X1+X+X3=200
X1<=200Y1
X2<=200Y2
X3<=200Y3

X1, X2, X3>=0

Yi E {0,1}
3. Solucin:

Para la solucin se emplear un paquete computacional llamado WinQSB en el

que se pueden resolver problemas de Programacin lineal y Programacin entera.

En este caso las variables "Xi" son de tipo entero y las variables "Yi" con de tipo
binario,WinQSB nos permite manejar problemas de este tipo solo se debe indicar
el tipo para cada variable como se ve en la imagen de abajo, indicado esto y
despus de ingresar el modelo anteriormente planteado al paquete computacional
WinQSB la solucin queda de la siguiente manera:

Min z = 62

X1= 0
X2= 0
X3= 200

Y1= 0
Y2= 0
Y3= 1
Ejemplo 5.

La compaa Aedis ha desarrollado recientemente tres nuevos productos haciendo uso del exceso
de capacidad en sus tres plantas sucursales existentes: Cada producto puede fabricarse en
cualquiera de las tres plantas. El anlisis ha demostrado que sera rentable utilizar el exceso de
capacidad para producir estos tres nuevos productos. En realidad, el propsito de la gerencia al
desarrollar los nuevos productos era lograr la utilizacin completa de la capacidad productiva de
exceso sobre una base rentable. Mientras que las plantas Aedis generalmente operan a capacidad
plena en sus lneas de productos existentes, la produccin por debajo de la capacidad normal
ocurre con poca frecuencia, presentando problemas con la fuerza laboral. Aunque la compaa no
necesita la fuerza laboral plena durante los perodos de holgura, el costo de los despidos sera
considerable, y Aedis deseara evitar esto tanto como fuera posible.

Adems, la gerencia deseara balancear la utilizacin del exceso de capacidad entre las sucursales.
Esto servira para distribuir equitativamente la carga de trabajo del personal de supervisores
asalariados y reducir los agravios de la fuerza laboral que se le paga por horas, que de otra manera
se sentira discriminada con respecto a las cargas de trabajo o a los despidos.

Para el perodo que es est considerando, las plantas tienen las siguientes capacidades de
produccin en exceso (en trminos de unidades) de nuevos productos y capacidades de embarque
disponibles asignadas a los nuevos productos:

Planta capacidad de exceso de capacidad de embarque

produccin(unidades) (pies cbicos)
1 750 12000

2 300 10000

3 450 6500

Los productos 1,2 y 3 requieren 30,20 y 15 pies cbicos por unidad, respectivamente. Las
contribuciones unitarias a la utilidad de los productos 1,2 y 3 son $15,18 y 12 respectivamente. Los
pronsticos de ventas indican que Aedis puede esperar ventas tan altas como 900, 1000 y 700
unidades de los productos 1, 2 y 3 respectivamente, durante el periodo de planeacin en
consideracin.

Dada la situacin que hemos descrito, la administracin ha expresado las siguientes metas de
preferencia en orden de importancia decreciente (P1=ms importante):

P1. Lograr una utilidad perseguida de $15000.

P2. Utilizar tanto de la capacidad de exceso como sea posible. Debido al bajo costo de la mano de
obra, la administracin cree que es 1,5 veces ms importante utilizar la capacidad de exceso de la
planta 1 que la de las plantas 2 y 3.
P3. Lograr un balance de la carga de trabajo en la utilizacin de exceso de la capacidad entre todas
las plantas. Debido a ciertas demandas adicionales de los trabajadores de la planta 1, la
administracin cree que, si ocurre algn desbalance en la carga de trabajo, es dos veces ms
importante que favorecer a la planta 1 con menor trabajo con respecto a las plantas 2 y 3

P4. Lograr el pronstico de ventas para el producto 2, puesto que este tiene la mayor contribucin
a la utilidad por unidad.

P5. Producir suficiente cantidad de los productos 1 y 3 para cumplir con las ventas pronosticadas.

P6. No exceder la capacidad de embarque disponible.

Formulacin del modelo

Los siguientes pasos se requieren para formular el modelo de programacin meta.

1-Exceso en las restricciones de capacidad

N- desviacin negativa.

P- desviacin positiva.

X11+ X21 + X31 + N1- P1 =750

X12 + X22 + X32 + N2- P2 =300

X13 + X23 + X33 + N3- P3 =450.

Donde Xij = nmero de unidades del producto i producidas en la planta j

N1,N2,N3 =exceso de capacidad no utilizada en las plantas 1,2 y 3 respectivamente.

P1,P2,P3 = cantidad mediante la cual la capacidad de exceso se excede las plantas 1,2 y 3
respectivamente.

2-Resricciones en el requisito de espacio

30X11 + 20X21 + 15X31 + N4 - P4=12000

30X12 + 20X22 + 15X32 + N5 - P5=10000

30X13 + 20X23 + 15X33 + N6 - P6= 6500

N4,N5,N6 =nmero de unidades de capacidad de embarque disponible no utilizada en las plantas
1,2 y 3, respectivamente.

P4,P5,P6 = nmero de unidades de capacidad adicional de embarque requerida en las plantas 1,2 y
3, respectivamente

3-Restricciones en las ventas esperadas

X11 + X12 + X13 + N7 - P7=900

X21 + X2 + X23 + N8 - P8=1000

X31 + X32 + X33 + N9 - P9= 700

N7,N8,N9 =nmero de unidades subrologradas de las ventas esperadas de los productos 1,2 y 3
respectivamente.

P7,P8,P9 = nmero de unidades sobrelogradas de las ventas esperadas de los productos 1,2 y 3
respectivamente.

4-Balance de carga de trabajo

X11 + X21 + X31/ 750 = X12 + X22 + X32/ 300

X11 + X21 + X31/ 750 = X13 + X23 + X33 / 450

Este balance de ecuaciones puede escribirse como una restriccin meta por medio de una simple
divisin y por transposicin del miembro derecho como sigue (por transitividad, solamente dos
restricciones de balance son necesarias):

0.0013X11 + 0.0013X21 + 0.0013X31 - 0.0033X12 - 0.0033X32 - P0.0033X32 + +N10 - P10 =0

0.0013X11 + 0.0013X21 + 0.0013X31 - 0.0022X13 - 0.00223X23 - 0.00223X33 + N11 - P11=0

N10, N11= nmero de unidades producidas demasiado bajas con relacin a las producidas en las
plantas 2 y 3, respectivamente.

P10, P11= Nmero de unidades producidas en exceso relativas a las que es producen en las
plantas 2 y 3, respectivamente.

5- Restriccin de utilidad

15(X11+ X12+ X13) + 18(X21+ X22+ X23) + 12(X31+ X32+ X33) + N12 - P12=15000
N12 =suma en dlares por debajo de la utilidad perseguida.

P12 = suma en dlares por encima de la utilidad perseguida.

Si la meta de utilidad no se enuncia, se puede restringir el lado derecho de esta ecuacin para que
sea cero y determinar cul sera la utilidad. Puesto que todas las variables reales (Xij) y las
variables de desviacin (N P) son no negativas, el valor de (N12, P12) sera la utilidad real.

6- Funcin objetivo

Minimizar Z=PR1(N12+ P12)+ 1,5PR2(N1)+ PR2(N2+ N3)+ 2PR3(N10+ N11)+ PR3(P10+

P11)+PR4(N8)+ PR5(N7+ N9)+ PR6(P4+ P5+ P6)

Puesto que la administracin desea conseguir una utilidad perseguida de $15000 con la ms alta
prioridad, se asigna PR1 a las variables de desviacin en la meta de restriccin de utilidad. La
segunda meta de la administracin sera utilizar el exceso de capacidad de planta hasta donde
fuera posible. Sin embargo, era preferible utilizar el exceso en la planta 1 sobre las plantas 2 y 3 en
una relacin de 1,5 a 1. Esta situacin presumiblemente representa una distincin en los costos de
operacin de las diferentes plantas. Para reflejar las prioridades relativas de la administracin, se
modifica la formulacin estndar de la funcin objetivo (que sera(PR2(N1+ N2+ N3)) a 1,5PR2N1 +
PR2(N2+ N3), que pondera el logro de la minimizacin de la desviacin 1 con un factor de 3/2 vez.
El segundo nivel general de prioridades administrativas que tienen que ver con el problema de
PR2. La tercera meta de la administracin era lograr un balance de subutilizara la planta 1 en vez
de sobreutilizarla, debido a factores adicionales desfavorables que existan all y no se presentan
en las plantas 2 y 3. Por tanto, se asigna 2PR3 a N10 y N11 y PR3 a P10 y P11. Puesto que la cuarta
meta era lograr las ventas esperadas del producto 2, se asigna PR4 a N8. A N7 y N9 asignamos PR5,
pues la quinta meta es el logro de estas ventas esperadas. Aqu no preocupa el sobrelogro de las
ventas pronosticadas, puesto que se puede, si hay espacio disponible, almacenar un inventario. Si
no es posible, las restricciones en la capacidad de embarque, que tienen prioridad ms alta,
tendrn en cuenta esta situacin. Puesto que la sexta meta de la administracin es no exceder la
capacidad de embarque, se asigna a P4, P5 y P6 el valor de PR6.

CONCLUSIONES

La programacin por metas, si bien, es un mtodo matemtico que requiere de una vasta serie de
operaciones matemticas que el valuador en su da a da no podra realizar de forma manual por
cuestiones de tiempo y pertinencia, hoy en da el uso de las herramientas computacionales
permite reducir la inversin de tiempo para resolver este tipo de modelos matemticos; los
programas para programacin por metas que existen actualmente facilitan el clculo del avalo,
de tal forma que el valuador puede utilizar el mtodo con el uso de un software y centrarse en la
bsqueda de los comparables y criterios ms apropiadas para justificar el valor del bien.
 REFERENCIAS BIBLIOGRFICAS

[1] Jernimo Aznar, Francisco Guijarro, (2005), Nuevos Mtodos de Valoracin. Modelos
Multicriterio, 1 edicin, Universidad Politcnica de Valencia, Espaa.

[2] Lindo Systems INC, (2004), Users Guide, Lindo Systems INC, USA.

[3] Vctor Manuel Quesada Ibargen, Juan Carlos Vergara Schmalbach, (2003), Anlisis
Cuantitativo con WinQSB, Universidad de Cartagena, Colombia.

[4] Frederick Hillier Lieberman, (2010), Investigacin de Operaciones 9 edicin, Mc Graw-Hill

https://iydt.files.wordpress.com/2016/03/04-software-para-el-mc3a9todo-multicriterio-
programacic3b3n-por-metas.pdf

https://jrvargas.files.wordpress.com/2009/01/manual-winqsb.pdf