DCA-F-15-04 - Guía Practica 03 Opti

UNIVERSIDAD DE SANTANDER
Código: DCA-F-15-04
PROGRAMA DE INGENIERÍA INDUSTRIAL
GUÍAS DE PRACTICAS
Versión: 0
Página 1 de 4
GUIA DE PRÁCTICA Nº. (03)
1. IDENTIFICACIÓN DEL CURSO
Curso:
Créditos:
Semestre:
Intensidad Horaria:
OPTIMIZACIÓN 1
3
6
5
Código:
15447
Formación:
Requisitos:
Modalidad:
2. DESCRIPCIÓN DE LA GUÍA
2.1 Nombre de la Práctica

Transportando Gaseosas
2.2 Tiempo

Dos (2) horas académicas, es decir, una (1) clase
2.3 Introducción
Un tipo particularmente importante de problemas de programación lineal es el del
transporte. El problema de transporte recibe este nombre debido a que muchas
de sus aplicaciones involucran determinar la manera óptima de transportar
bienes. El problema general de transporte se refiere a la distribución de cualquier
bien desde cualquier grupo de centros de suministro, llamados orígenes, a
cualquier grupo de centros de recepción, llamados destinos, de tal manera que se
minimicen los costos totales de distribución.
La terminología utilizada en estos problemas se resume así:
- m Orígenes
- n Destinos
- Si Recursos disponibles en el Origen i
- Demanda Dj en el Destino j
- Costo cij por unidad distribuida desde el origen i hasta el destino j
Suposición de requerimientos: Cada origen tiene un suministro fijo de unidades
y el suministro completo debe distribuirse a los destinos. (si es el número de
unidades que suministra el origen i). De igual manera, el destino tiene una
demanda fija de unidades, y debe satisfacerse desde los orígenes, (dj es el
Código: DCA-F-15-04
Elaboró: Facilitador de
calidad
Versión: 0
Revisó: Coordinador del
Programa
Página 1 de 4
Aprobó: Coordinador de Calidad
UNIVERSIDAD DE SANTANDER
PROGRAMA DE INGENIERÍA INDUSTRIAL
GUÍAS DE PRACTICAS
Código: DCA-F-15-04
Versión: 0
Página 2 de 4
número de unidades recibidas por el destino j). Un problema de transporte tiene
soluciones factibles si y solo si la sumatoria de las unidades que se suministran
desde todos los orígenes es igual a la sumatoria de las unidades que se reciben
en todos los destinos. Esta suposición significa que es necesario un balance entre
el suministro total de todos los orígenes y la demanda total de todos los destinos.
Algunos problemas reales no se ajustan por completo al problema de transporte
porque violan la suposición de requerimientos. Sin embargo, es posible reformular
el problema de manera que se ajuste al modelo con la introducción de un destino
ficticio o un origen ficticio para que se haga cargo de la holgura entre las
cantidades reales distribuidas.
Suposición de costo: El costo de distribuir unidades de un origen a un destino
dado es directamente proporcional al número de unidades distribuidas. Por lo
tanto este costo es justo el costo unitario de distribución multiplicado por el
número de unidades distribuidas. El costo unitario del origen i al destino j se
denota por cij.
2.4 Marco Teórico
El método de transporte es un caso especial simplificado del método Simplex. El
nombre se refiere a su aplicación a problemas que tienen que ver con el
transporte de productos desde diversos puntos de origen hasta diversos destinos.
Los dos objetivos comunes de estos problemas son:
1. Minimizar el costo de enviar n unidades hasta m destinos o …
2. Maximizar las utilidades de enviar n unidades a m destinos. Para resolver
problemas de transporte se deben seguir tres pasos generales1.
2.5 Objetivos
Permitir al estudiante evidenciar lo aprendido en la teoría con ejemplos reales del
campo de la industria.
2.6 Recursos

Laboratorio Lúdico. Hojas en blanco para efectuar cálculos.
2.7 Procedimiento
1. INSTRUCCIONES: Se arman equipos de no más de cuatro (4)
1
http://davinci.ing.unlp.edu.ar/produccion/catingp/Capitulo%207%20PROBLEMAS%20DE%20TRANSPOR
TE%20Y%20ASIGNACION.pdf.
Código: DCA-F-15-04
Versión: 0
Página 2 de 4
Elaboró: Facilitador de
Revisó: Coordinador del
Aprobó: Coordinador de Calidad
calidad
Programa
UNIVERSIDAD DE SANTANDER
Código: DCA-F-15-04
PROGRAMA DE INGENIERÍA INDUSTRIAL
GUÍAS DE PRACTICAS
Versión: 0
Página 3 de 4
estudiantes.
2. El problema a abordar es el siguiente: Una compañía tiene cuatro
enlatadoras que abastecen a cuatro almacenes y la gerencia quiere
determinar la programación de envío de costo mínimo para su producción
mensual de latas de tomate. La oferta de las enlatadoras, las demandas de
los almacenes y los costos de envío por caja de latas se muestra a
continuación:
Costo de envío por carga
Almac. 1 Almac. 2 Almac. 3 Almac. 4
Enlat. 1
25
35
36
60
Enlat. 2
55
30
45
38
Enlat. 3
40
50
26
65
Enlta. 4
60
40
66
27
Demandas
10
12
15
9
Producción
15
6
14
11
3. Un primer equipo debe formular el modelo matemático
4. Un segundo equipo debe hallar la primera solución básica factible en
vértice de acuerdo al método de la esquina nor-oeste
5. Un tercer equipo debe hallar la primera solución básica factible en vértice
de acuerdo al método de aproximación de Vogel
6. Un cuarto equipo debe hallar la primera solución básica factible en vértice
de acuerdo al método de aproximación de Russell.
7. Un quinto equipo debe establecer una comparación de la solución hallada
mediante cada uno de los tres métodos.
8. Finalmente cada equipo debe hallar la solución óptima mediante el método
de iteración, habiendo elegido cualquiera de las tres soluciones iniciales.
2.8 Informe y Criterios de Evaluación
1. En la siguiente clase teórica, cada grupo presentará un informe, en el cual
consignará la solución óptima del problema abordada desde la solución
inicial elegida.
2. El cumplimiento a cabalidad se valorará con cinco (5) puntos. La valoración
final de la práctica tendrá un peso del 20% sobre el primer corte.
2.9 Bibliografía
 Pendegraft, N., 1997. Lego My Simplex. OR/MS Today 24, 8.
 Salwa A., Ronald W. Experiential learning activities in Operations .Intl.
Trans. in Op. Res. 6 (1999) 183-197 )
Código: DCA-F-15-04
Elaboró: Facilitador de
calidad
Versión: 0
Revisó: Coordinador del
Programa
Página 3 de 4
Aprobó: Coordinador de Calidad
UNIVERSIDAD DE SANTANDER
Código: DCA-F-15-04
PROGRAMA DE INGENIERÍA INDUSTRIAL
GUÍAS DE PRACTICAS
Versión: 0
Página 4 de 4
 Hillier, F. S.; Lierberman, G. J. Introducción a la Investigación de las
Operaciones. McGraw-Hill, 1990, (Capítulo 4)
 Investigación de operaciones en la ciencia administrativa. Moore &
Weatherford. Prentice Hall.
 Análisis cuantitativo con Win-Qsb. QUESADA, Victor.

http://www.investigacionoperaciones.com/material%20didactico/MANUAL%20INV%20OPER.pdf.
http://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf

CONTROL DE CAMBIOS
VERSIÓN
FECHA DE
APROBACIÓN
SOLICITUD
NO.
DESCRIPCIÓN DEL CAMBIO
0
18/11/2014
0
Emisión Inicial
Código: DCA-F-15-04
Elaboró: Facilitador de
calidad
Versión: 0
Revisó: Coordinador del
Programa
Página 4 de 4
Aprobó: Coordinador de Calidad