INGENIERIA

EN DESARROLLO DE SOFTWARE
INVESTIGACION DE OPERACIONES
UNIDAD 2

EVIDENCIA DE APRENDIZAJE
Csar Salinas Quintero (AL13501033)
Comunicacin y anlisis de redes

F a c i l i t a d o r : G a l l e g o s R a m r e z J o s L u i s

Cancn, Quintana Roo a 16 de marzo de 2015.

Introduccin:
Como actividad final de la unidad, aplicars lo aprendido en el ejercicio propuesto y que
deber ser resuelto por medio de software de computadora. Es importante que describas
los algoritmos utilizados para resolver dicho problema y documentes con pantallas los
resultados obtenidos. Entregars como evidencia un reporte por escrito que contendr una
descripcin completa de la actividad.

Propsito:
Al lograr terminar esta actividad satisfactoriamente, se estar comprobando que cada
concepto y cada procedimiento, descrito en la presente Unidad, fueron asimilados por ti
debidamente y estars listo para entrar a la siguiente Unidad.

Instrucciones:
1. Analiza el ejemplo 1. Problema en un Sistema de Transporte que se encuentra en
Omaa (2004, pp., 65 a 68).

2. Descarga he instala el software LINGO.
LINGO, WHATs BEST y LINDO estn en la liga
http://www.lindo.com/index.php?option=com_content&view=article&id=34&Itemid=15 y

3. Introduce el modelo en el software y encuentra los resultados. Captura cada pantalla

de dicho software y ponlo en un reporte que describa paso a paso el procedimiento.

4. Escribe un reporte en un procesador de textos que incluya imgenes que refuercen lo
hecho en la prctica. Tu reporte deber tener el siguiente contenido:
1. Hoja de presentacin
2. Descripcin del problema
3. Descarga e instalacin del software LINGO
4. Descripcin del Procedimiento de captura de informacin en el software
5. Ejecucin
6. Resultados
7. Conclusiones

5. Escribe una conclusin acerca de la actividad.

6. Guarda el reporte con el nombre DIOP_U2_A4_XXYZ.

7. Enva el reporte a tu facilitador(a) para recibir retroalimentacin. No olvides consultar
los criterios de evaluacin de la evidencia.

Descripcin del problema

Problema en un Sistema de Transporte.

Una empresa manufacturera elabora un producto en tres pases diferentes P1, P2 y P3,
que debe ser transportado a tres distribuidores situados en tres diferentes ciudades C1,
C2 y C3 para su posterior venta. La cantidad de unidades de producto disponible en P1 es
de 9,000, en P2 existen 4,000 y en P3, 8,000. Las unidades de producto requeridas en C1
es de 6,000, en C2: 5,000 y en C3: 7,000. Los costos unitarios de transporte, en
unidades monetarias, desde cada pas hasta cada una de los distribuidores de las tres
ciudades se muestran en la siguiente matriz.

C1
C2
C3
P1
$10
$20
$9
P2
$8
$10
$6
P3
$10
$30
$7


Funcin objetivo: Se define como Minimizar los costos totales de transporte del producto
de los 3 pases hasta los distribuidores de las 3 ciudades.

Variables de decisin: Xij
i = 1, 2, 3 = Pas P1, P2, P3




j = 1, 2, 3 = Ciudades C1, C2, C3

Xij : Unidades de producto a transportar desde el pas i hasta la ciudad de distribucin j.

Restricciones de Oferta:
Tres restricciones de oferta correspondientes a las
cantidades de producto disponibles que tienen los 3
pases.

Restricciones de Demanda:
Tres restricciones de demanda correspondientes a las
cantidades de producto requeridas por los 3
distribuidores en las 3 ciudades.

Restricciones de No-Negatividad de las variables.

Conocidas las restricciones e incorporada la funcin Objetivo, el modelo formulado es el

siguiente:

= 10!! + 20!" + 9!" + 8!" + 10!! + 6!" + 10!" + 30!" + 7!!

Sujeto a:

!! + !" + !" 9000

!" + !! + !" 4000

!" + !" + !! 8000

!! + !" + !" 6000

!" + !! + !" 5000

!" + !" + !! 7000


!! , !" , !" , !" , !! , !" , !" , !" , !! 0

Descarga e instalacin de LINGO

Accedemos a la pagina de http://www.lindo.com/ y nos vamos a la seccin de descargas
(Downloads en ingles).

Seleccionamos la opcin Download LINGO

Ahora seleccionamos una de las versiones disponibles (de preferencia la mas reciente) para
el sistema operativo que tengamos en nuestro equipo. En mi caso seleccione MAC.

La pagina nos pedir cierta informacin personal a efectos de registro en su sitio web antes
de iniciar la descarga. Hay que capturarla y presionar el botn Sumit.

Nos llegara un correo electrnico con el link de descarga. Presionar sobre este y la descarga
se iniciara en ese momento.

Una vez descargado procedemos a abrir el archivo.

Presionamos en el botn Agree una vez ledo el Acuerdo de Licencia de Software.

Procedemos a arrastrar el icono del programa Lingo a la carpeta Applications de nuestro
ordenador y con esto finalizamos la instalacin del programa. Si deseamos instalar Ejemplos
de algunos modelos y Documentacin adicional del software, arrastramos la carpeta
LingoDocs a la carpeta Applications.

Descripcin del procedimiento de captura de la informacin en el software

Abrimos el software y procedemos a capturar nuestra funcin objetivo y restriccin del
modelo formulado quedando de la siguiente manera, para esto debemos cumplir las
siguientes reglas de captura:

1. Usamos la palabra reservada MIN para especificar que lo que queremos es calcular el
minimo de la funcin especificada.
2. Escribimos un * (asterisco) entre cada coeficiente y variable a fin de especificar que se
trata de una multiplicacion.
3. Los parametros y deben ser escritos <= y >= respectivamente.
4. Al final de cada instruccin escribir ; para indicar fin de operacin.

Ejecucin

Una vez finalizada la captura del modelo presionamos el botn Solve para ejecutar
la resolucin del modelo. Como resultado se abrir una nueva pestaa con los resultados
respectivos.

Resultados

Los resultados en el software son los siguientes:

10

Conclusiones del problema

De acuerdo a los resultados obtenidos podemos concluir lo siguiente:

Solucin optima.

El transporte optimo de cargas que resulta de la solucin es el siguiente:

Del Pas 1 se deben transportar:

6,000 productos a la Ciudad 1 y

1,000 productos a la Ciudad 2.

Del Pas 2 se deben transportar:

4,000 productos a la Ciudad 2.

Del Pas 3 se deben transportar:

7,000 productos a la Ciudad 3.

Variable
Value
Reduced Cost
X11
6000.000
0.000000
X12
1000.000
0.000000
X13
0.000000
2.000000
X21
0.000000
8.000000
X22
4000.000
0.000000
X23
0.000000
9.000000
X31
0.000000
0.000000
X32
0.000000
10.00000
X33
7000.000
0.000000


Funcin objetivo.

Estas cantidades de transporte minimizaran los costos totales de transporte a un monto
total de $169,000.00 unidades monetarias.

Objective value:
169000.0

11

Holguras

Del Pas 1 se transportan 7,000 productos. Siendo 9,000 el total de su oferta, se concluye
que le quedan disponibles sin transportar 2,000 productos.

De igual forma del Pas 3 se transportan 7,000 productos. Siendo 8,000 el total de su
oferta, se concluye que le quedan disponibles sin transportar 1,000 productos.

La suma de estas cantidades sin transportar representan la diferencia existente entre la
totalidad de la oferta y la demanda del producto.

Estas cantidades representan las nicas holgura que tienen valor mayor que 0.

Row Slack or Surplus
Dual Price
1
169000.0

-1.000000
2
2000.000

0.000000
3
0.000000

10.00000
4
1000.000

0.000000
5
0.000000

-10.00000
6
0.000000

-20.00000
7
0.000000

-7.000000

Podramos resumir en las siguientes tablas los resultados ptimos.

UNIDADES DE PRODUCTO A TRANSPORTAR
C1
C2
C3
P1
6000
1000
0
P2
0
4000
0
P3
0
0
7000

COSTO DE TRANSPORTE
C1
C2
C3
P1
$60,000
$20,000
$-
P2
$-
$40,000
$-
P3
$-
$-
$49,000

Total

$ 169,000

12

Conclusin de la actividad

Contrario a lo visto en unidades previas, el material es muy enriquecedor y de bastante
uso. Respecto a esta actividad puedo concluir que nos permite poner en practica lo
aprendido ya que no hay mejor manera de aprender que practicando.


Referencias bibliogrficas

Taha, Hamdy A. (2012). Investigacin de Operaciones (Novena edicin). Mxico: Pearson
Educacin.

Hillier, Frederick S. & Lieberman, Gerald J. (2010). Introduccin a la Investigacin de
Operaciones (Novena edicin). Mxico: McGraw-Hill / Interamericana editores.

Omaa, G. Z. (2004). Manual de Investigacin de Operaciones. Venezuela: Universidad de
Carabobo.

13