INSTITUTO TECNOLOGICO DE CERRO AZUL

INGIENERIA EN SISTEMAS COMPUTACIONALES

INVESTIGACION DE OPERACIONES

DOCENTE: ING. SALVADOR ZAMORA ARZA

ALUMNO:
AXEL LEVI HERNANDEZ HERNANDEZ
NO. DE CONTROL:
21500264
TURNO:
VESPERTINO

CERRO AZUL, VER. AGOSTO DEL 2023

 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa

1. Datos Generales de la asignatura

Nombre de la asignatura: Investigación de Operaciones

Clave de la asignatura: ADD-1025

SATCA1: 2 – 3 – 5

Carrera: Ingeniería en Administración

2. Presentación

Caracterización de la asignatura

En esta asignatura se posibilita en el estudiante el desarrollo y evaluación de modelos que le

permitan responder de una manera rápida, efectiva y apropiada a la dinámica de las
organizaciones y el desarrollo tecnológico.

El futuro Ingeniero en Administración deberá apoyarse en los métodos de investigación de

operaciones para analizar, modelar y mejorar los sistemas productivos en un enfoque
cuantitativo para la toma de decisiones en las organizaciones que deseen ser más
competitivas.

Intención didáctica

1
Sistema de Asignación y Transferencia de Créditos Académicos
©TecNM mayo 2016 Página | 1
 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa

Se propone que el enfoque de esta asignatura sea práctico ya que su contenido puede ser
aplicado en situaciones reales para analizar, modelar y mejorar procesos productivos de
bienes y servicios, así mismo, se recomienda incorporar a los estudiantes en los laboratorios
o incorporar visitas industriales que le permitan analizar y obtener datos para darles un
tratamiento cuantitativo para la toma de decisiones.

En el primer tema se trata la introducción a la investigación de operaciones, su importancia

y los problemas tipos que se resuelven con las técnicas que se verán durante el curso. En el
segundo tema se tratan los métodos y técnicas de la programación lineal así como la
importancia de la interpretación de los resultados. En el tercer tema se ve la importancia de
la asignación y el transporte y se tratan las técnicas para resolver problemas tipo y se
recomienda simular situaciones reales de este tipo. En el cuarto tema la teoría de decisiones
toma un papel importante ya que por su naturaleza el alumno entenderá las técnicas y
metodologías para la toma de decisiones en los diversos sectores. El quinto tema trata la
teoría de colas o modelos de espera, que tienen un gran impacto en todas las organizaciones
y que siempre buscan innovar en el servicio o en tiempos de entrega, la

simulación juega un papel muy importante. El sexto tema trata los métodos y técnicas de la
optimización de redes y cómo impacta en los proyectos de las organizaciones.

3. Participantes en el diseño y seguimiento curricular del programa

Lugar y fecha de Participantes Evento
elaboración o revisión

©TecNM mayo 2016 Página | 2

 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa

Instituto Tecnológico de Representantes de los Reunión Nacional de Diseño

Colima del 28 de Institutos Tecnológicos de: e Innovación Curricular para
septiembre de 2009 al 2 de el
octubre de 2009. Acapulco, Apizaco, Boca Desarrollo y Formación de
del Río, Campeche, Competencias Profesionales
Chetumal, Chihuahua, de las Carreras de
Chilpancingo, Ciudad
Ingeniería en
Juárez, Colima, Comitán,
Administración y Contador
Cuautla, Durango, El Llano
Público.
Aguascalientes, La Región
Sierra, Lerma, Los Mochis,
Mérida, Minatitlán, Morelia,
Nuevo Laredo, Oaxaca,
Ocotlán, Progreso, Reynosa,
Roque, San Luis Potosí, San
Luis Potosí Capital,
Tehuacán, Tijuana,
Tuxtepec, Valladolid,
Veracruz y Zacatepec.

Instituto Tecnológico Representantes de los Reunión Nacional de

Superior de San Luis Potosí Institutos Tecnológicos de: Consolidación de los
Capital del 17 al 21 de Programas en
mayo de 2010. Acapulco, Acatlán de
Competencias Profesionales
Osorio, Apizaco, Boca del
de las carreras de Ingeniería
Río, Campeche, Cerro Azul,
en Administración y
Chetumal,
Contador Público.
Chihuahua, Chilpancingo,
Ciudad Juárez, Colima,
Comitán, Cuautla, Durango,
El Llano Aguascalientes,
Ensenada, La Región
Sierra, Lázaro Cárdenas,

©TecNM mayo 2016 Página | 3

 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa

Lerma, Los Mochis, Mérida,

Minatitlán, Morelia, Nuevo
Laredo, Oaxaca, Parral,
Progreso, Reynosa, Roque,
San Luis Potosí, San Luis
Potosí Capital, Tehuacán,
Tijuana, Tuxtepec,
Valladolid, Valle De
Morelia, Veracruz,
Zacatecas y Zacatepec.

Instituto Tecnológico de la Representantes de los Reunión Nacional de

Nuevo León del 10 al 13 de Institutos Tecnológicos de:
septiembre de 2012.
Cd. Cuauhtémoc, Chetumal,
Chihuahua II, Durango, La
Laguna, Los Ríos,
Minatitlán, Oaxaca,
Tijuana, Valle de Morelia,
Veracruz, Villahermosa y
Zitácuaro.
Seguimiento Curricular de
los Programas en
Competencias Profesionales
de las Carreras de Ingeniería
Gestión
Empresarial, Ingeniería en
Administración, Contador
Público y Licenciatura en
Administración.

Instituto Tecnológico de Representantes de los Reunión de Seguimiento

Toluca, del 10 al 13 de Institutos Tecnológicos de: Curricular de los Programas
febrero de 2014. Educativos de Ingenierías,
Agua Prieta, Bahía de Licenciaturas y Asignaturas
Banderas, Cd. Cuauhtémoc, Comunes del SNIT.
Cerro Azul, Chetumal,
Chihuahua, Parral, San Luis
Potosí, Valle de Morelia.

4. Competencia(s) a desarrollar

Competencia(s) específica(s) de la asignatura

Aplica las teorías, herramientas y métodos cuantitativos para plantear y resolver y modelar
problemas propios de las operaciones de una organización, utilizando el razonamiento
matemático, la lógica, y los programas computacionales para optimizar las condiciones
presentes en las empresas en las cuales el nivel de complejidad es cada vez mayor.

©TecNM mayo 2016 Página | 4

 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa
5. Competencias previas

Competencias previas
Resuelve problemas de modelos lineales aplicados en ingeniería para la toma de
decisiones de acuerdo a la interpretación de resultados utilizando matrices y sistemas
de ecuaciones.

6. Temario
Temas

Subtemas
No. Nombre
1.1 Definición, desarrollo y tipos de
modelos de la Investigación de
Operaciones.
1.2 Fases de estudio de la Investigación de
1 Introducción a la Investigación de
operaciones.
Operaciones 1.3 Principales aplicaciones de la
investigación de operaciones.
1.4 Formulación de problemas lineales. 1.5
Formulación de problemas más comunes.

2.1 Formulación y aplicación de modelos de

2 Programación Lineal
3.
Asignación y transporte
programación lineal.
2.2 Método gráfico.
2.3 Método simplex
2.3.1 Solución gráfica.
2.3.2 Forma tabular.
2.3.3 De las dos fases.
2.4 Método dual
2.4.1 Formulación del método.
2.4.2 Método dual-simplex.
2.4.3 Cambio en variables o en
restricciones.
2.5 Análisis de resultados.
3.1 Definición del problema de transporte.
3.2 Definición del problema de asignación.
3.3 Método de Esquina Noroeste.
3.4 Método de Costo Mínimo.
3.5 Método de Aproximación de Vogel.

©TecNM mayo 2016 Página | 5

 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa
3.6 Método de Asignación.

4.1 Características generales de la teoría de

4 Teoría de decisiones decisiones.
4.2 Criterios de decisión Determinísticos y
Probabilísticos.
4.3 Árboles de decisión.
4.4 Teoría de utilidad.
4.5 Decisiones secuénciales.
4.6 Análisis de sensibilidad.
5.1 Estructura básica de los modelos de
línea de espera
5.1.1 Un servidor, una cola.
5.1.2 N servidores, una cola.
Teoría de colas 5.1.3 N servidores, n colas.
5 5.2 Criterios bajo la distribución de Poisson
y Exponencial para la selección del
modelo apropiado de líneas de espera.
5.3 Aplicación de modelos de decisión en
líneas de espera.
5.4 Inferencia de resultados.
6.1 Gráfica de Gantt.
6.2 Método de la ruta crítica (PERT/CPM)
6.2.1 Terminología.
6.2.2 Construcción de una red.
Optimización de redes 6.2.3 Determinación de la ruta
6
Crítica.
6.2.4 Compresión de redes.
6.2.5 Análisis de una red PERT. 6.3
Programación y control de proyectos
basados en costos.

7. Actividades de aprendizaje
Introducción a la Investigación de Operaciones

Competencias Actividades de aprendizaje

©TecNM mayo 2016 Página | 6

 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa

Específica:
Establece modelos lineales de situaciones Elaborar un ensayo sobre la importancia y
que requieren optimización en las aplicación de la investigación de
organizaciones. operaciones.
Formular problemas de aplicación tales
como: Dieta, Inversión, Transporte, Mezcla,
Genéricas: Recorte, Asignación y Reemplazo.
Capacidad de análisis y síntesis. Capacidad Conocer las instrucciones básicas del
de organizar y planificar. Habilidades software de aplicación.
básicas de manejo de la computadora.
Habilidad para buscar y analizar
información proveniente de fuentes diversas.
Trabajo en equipo. Habilidades
interpersonales. Compromiso ético.
Capacidad de aprender. Capacidad de generar
nuevas ideas (creatividad).
Programación Lineal

Competencias Actividades de aprendizaje

Específica:
Aplica los métodos Gráfico, simplex y dual
programación lineal para la optimización de
recursos y entender las variables y
restricciones que afectan el modelo.
Genéricas:
Capacidad de organizar y planificar.
Habilidades básicas de manejo de la
computadora. Habilidad para buscar y
analizar información proveniente de fuentes
diversas. Solución de problemas. Toma de
decisiones. Capacidad crítica y autocrítica.
Trabajo en equipo. Capacidad de
comunicarse con profesionales de otras
áreas. Capacidad de aplicar los
conocimientos en la práctica.
Asignación y transporte
Realizar una investigación documental
acerca de los métodos gráfico, simplex y
dual como sistemas de optimización.
Aplicar estos métodos de solución en
problemas previamente tratados en la unidad
anterior.
Utilizar un software de aplicación para la
solución de problemas bajo estos métodos.
Realizar interpretaciones acerca de las
soluciones y discutirlas.
Comparar entre alumnos sus conclusiones.

Competencias Actividades de aprendizaje

©TecNM mayo 2016 Página | 7

 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa

Específica:
Aplica la metodología para la solución de Analizar y establecer
problemas de asignación y transporte. modelos de transporte.
Acudir a una empresa de la región que
Genéricas: permita analizar, modelar y evaluar su
Capacidad de análisis y síntesis. Capacidad sistema de transporte, interno y externo, para
de organizar y planificar. Solución de proponer mejoras al mismo.
problemas. Toma de decisiones. Simular en el laboratorio condiciones de
Compromiso ético. Capacidad de aplicar los asignación y transporte.
conocimientos en la práctica. Habilidad de Simular en software de aplicación los
planificar como un todo y diseñar nuevos problemas de asignación y transporte.
sistemas. Habilidades de investigación.
Capacidad de generar nuevas ideas
(creatividad). Liderazgo.

Teoría de decisiones
Competencias Actividades de aprendizaje

Específica:
Identifica y aplica los conceptos básicos y la
Investigar y discutir en grupo las
metodología adecuada para la toma de características generales de la toma de
decisiones ante factores de certidumbre o decisiones.
incertidumbre. Resolver problemas donde se aplique los
criterios de decisión determinísticos y
Comprende la diferencia entre optimización probabilísticos.
y mejora para la toma de decisiones en las Analizar problemas utilizando árboles de
organizaciones. decisión.
Aplicar software de aplicación en la toma de
decisiones.
Genéricas: Interactuar con otras disciplinas para discutir
Habilidades básicas de manejo de la en grupo la forma de tomar decisiones.
computadora. Habilidad para buscar y
analizar información proveniente de fuentes
diversas. Solución de problemas. Toma de
decisiones. Habilidades interpersonales.
Capacidad de comunicarse con
profesionales de otras áreas. Compromiso
ético. Habilidades de investigación.
Teoría de colas
Competencias Actividades de aprendizaje

©TecNM mayo 2016 Página | 8

 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa

Específica:
Identifica y formula problemas de la teoría
de colas en situaciones del entorno y aplica
la teoría de colas para analizar
su desempeño y proponer mejoras.
Genéricas:
Capacidad de análisis y síntesis. Capacidad
de organizar y planificar. Habilidades
básicas de manejo de la computadora.
Habilidad para buscar y analizar información
proveniente de fuentes diversas. Solución de
problemas. Trabajo en equipo. Capacidad de
comunicarse con profesionales de otras
áreas. Capacidad de aplicar los
conocimientos en la práctica. Habilidad de
planificar como un todo y diseñar nuevos
sistemas. Habilidades de investigación.
Investigar y discutir en grupo las
características generales de la teoría de colas.
Identificar y familiarizarse con el vocabulario
de la teoría de colas.
Plantear problemas del entorno en donde se
muestre la teoría de colas.
Resolver problemas de la vida real bajo el
enfoque de la teoría de colas.
Utilizar un software de simulación para
comprender y mejorar un sistema bajo el
enfoque de la teoría de colas.

Optimización de redes
Competencias Actividades de aprendizaje

Específica:
Aplica las técnicas de optimización de redes Identificar y familiarizarse con el vocabulario
para la solución de problemas de la vida real. de redes.
Plantear y resolver problemas del entorno
Genéricas: bajo el esquema de redes.
Capacidad de organizar y planificar. Utilizar un software aplicación para
Habilidades básicas de manejo de la optimizar una red.
computadora. Habilidad para buscar y Analizar la relación tiempo – costo en las
redes.
analizar información proveniente de fuentes
Plantear un proyecto con un enfoque integral
diversas. Capacidad de comunicarse con
de investigación de operaciones.
profesionales de otras áreas. Capacidad de
aplicar los conocimientos en la práctica.
Habilidad de planificar como un todo y
diseñar nuevos sistemas. Habilidades de
investigación.

8. Prácticas

Entre las prácticas sugeridas, están las siguientes:

©TecNM mayo 2016 Página | 9

 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa

Visitar empresas de la región para analizar sus operaciones.

Utilizar Promodel, Technomatix, Tora o Lindo en la solución de problemas de programación
Lineal y de líneas de espera.
Utilizar el software Project en problemas de redes.
Utilizar el laboratorio de métodos con legos o carros de megablocks para simular procesos
de manufactura y simularlos para proponer mejoras.
Analizar los procesos de los bancos, centros comerciales, restaurantes, tortillerías y todo
tipo de operaciones que generen filas de espera para modelarlos, analizarlos y proponer
soluciones creativas.
Interactuar con otras disciplinas para generar un proyecto integral.

9. Proyecto de asignatura
El objetivo del proyecto que planteé el docente que imparta esta asignatura, es demostrar el
desarrollo y alcance de la(s) competencia(s) de la asignatura, considerando las siguientes
fases:
Fundamentación: marco referencial (teórico, conceptual, contextual, legal) en el cual se
fundamenta el proyecto de acuerdo con un diagnóstico realizado, mismo que permite a
los estudiantes lograr la comprensión de la realidad o situación objeto de estudio para
definir un
proceso de intervención o hacer el diseño de un modelo.

Planeación: con base en el diagnóstico en esta fase se realiza el diseño del proyecto por parte de
los estudiantes con asesoría del docente; implica planificar un proceso: de intervención empresarial,
social o comunitario, el diseño de un modelo, entre otros, según el tipo de proyecto, las actividades
a realizar los recursos requeridos y el cronograma de trabajo.
Ejecución: consiste en el desarrollo de la planeación del proyecto realizada por parte de los
estudiantes con asesoría del docente, es decir en la intervención (social, empresarial), o construcción
del modelo propuesto según el tipo de proyecto, es la fase de mayor duración que implica el
desempeño de las competencias genéricas y especificas a desarrollar.
Evaluación: es la fase final que aplica un juicio de valor en el contexto laboral-profesión, social e
investigativo, ésta se debe realizar a través del reconocimiento de logros y aspectos a mejorar se
estará promoviendo el concepto de “evaluación para la mejora continua”, la metacognición, el
desarrollo del pensamiento crítico y reflexivo en los estudiantes.

©TecNM mayo 2016 Página | 10

 TECNOLÓGICO NACIONAL DE MÉXICO
Secretaría Académica, de Investigación e Innovación
Dirección de Docencia e Innovación Educativa
10. Evaluación por competencias (específicas y genéricas)

Para verificar el avance en las competencias específicas y genéricas del estudiante se sugiere
solicitar:

INSTRUMENTOS:
• Mapa mental
• Panel
• Ensayo
• Caso práctico
• Ejercicios
• Juegos creativos (maratón)
• Informe documental - escrito
• Debate
• Cuadro sinóptico
• Exposición (medios audiovisuales) Coevaluación
HERRAMIENTAS:
• Rúbrica
• Lista de cotejo
• Escala de estimación
• Observación sistémica
• Diario de clase
• Auto-evaluación
11. Fuentes de información

1. Da Silva, R. (2002). Teorías de la Administración. Ed. Thomson.

2. Davis, Mckeown. Métodos cuantitativos para administración. Ed.McGraw-Hill.
3. Eppen, G., Gould, f., Schmidt,C., Moore, H., Weatherford, L. Investigación de
operaciones en la ciencia administrativa.(5ª Ed). Prentice Hall.
4. Gallagher,Ch. Watson, H. Métodos Cuantitativos para la toma de decisiones. Ed.
McGraw
Hill.
5. González, F., Breve Introducción a la investigación de operaciones. Ed. Universitaria
Potosina
6. Hillier, Lieberman. (2013) Introducción a la Investigación de Operaciones. (9ª. Ed.). Ed.
McGraw Hill.
7. Juan Manuel Izar Landeta. Investigación de operaciones. Ed. Trillas.
8. Taha, H. Investigación de operaciones. Ed. Pearson,7ª Edición.

©TecNM mayo 2016 Página | 11

3.1 DEFINICIÓN DEL PROBLEMA DE TRANSPORTE.
La manera más fácil de reconocer un problema de transporte es por su naturaleza
o estructura "de - hacia": de un origen hacia un destino, de una fuente hacia un
usuario, del presente hacia el futuro, de aquí hacia allá. Al enfrentar este tipo de
problema, la intuición dice que debe haber una manera de obtener una solución. Se
conocen las fuentes y los destinos, las capacidades y demandas y los costos de
cada trayectoria. Debe haber una combinación óptima que minimice el costo (o
maximice la ganancia). La dificultad estriba en el gran número de combinaciones
posibles.
En general, los problemas de transporte se ocupan (en forma literal o imaginaría)
de la distribución desde cualquier grupo de centros de suministro, llamados
orígenes, a cualquier grupo de centros de recepción, llamados destinos de modo
que se minimice el costo total de distribución.
Cada origen tiene ciertos recursos (oferta) para distribuir a los destinos y cada
destino tiene cierta demanda de estos recursos que recibe de los orígenes. El
modelo de un problema de transporte hace la siguiente suposición acerca de estos
recursos (ofertas) y demandas.
El problema del transporte o distribución es un problema de redes especial en
programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado fuente u Origen hacia otro punto específico llamado Destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los
costos relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar
soluciones atinentes al área de operaciones, inventario y asignación de elementos.
El procedimiento de resolución de un modelo de transporte se puede llevar a cabo
mediante programación lineal común, sin embargo su estructura permite la creación
de múltiples alternativas de solución tales como la estructura de asignación o los
métodos más populares.
Los problemas de transporte o distribución son uno de los más aplicados en la
economía actual, dejando como es de prever múltiples casos de éxito a escala
global que estimulan la aprehensión de los mismos.
PROBLEMA DE TRANSPORTE MEDIANTE PROGRAMACIÓN LINEAL
Como se mencionó anteriormente la programación lineal puede ser utilizada para la
resolución de modelos de transporte, aunque no sea sensato resolver los modelos
mediante el Método Simplex si puede ser de gran utilidad la fase de modelización,
la programación carece de la practicidad de los métodos de asignación, pero puede
ser de gran importancia dependiendo de la complejidad de las restricciones
adicionales que puede presentar un problema particular.
La Programación no Lineal (PNL) es una parte de la Investigación Operativa cuya
misión es proporcionar una serie de resultados y técnicas tendentes a la
determinación de puntos óptimos para una función (función objetivo) en un
determinado conjunto (conjunto de oportunidades), donde tanto la función objetivo,
como las que intervienen en las restricciones que determinan el conjunto de
oportunidades pueden ser no lineales.
Evidentemente, la estructura del problema puede ser muy variada, según las
funciones que en él intervengan (a diferencia de la Programación Lineal (PL) donde
la forma especial del conjunto de oportunidades y de la función objetivo permiten
obtener resultados generales sobre las posibles soluciones y facilitan los
tratamientos algorítmicos de los problemas).
Ello ocasiona una mayor dificultad en la obtención de resultados, que se refleja
también en la dificultad de la obtención numérica de las soluciones. En este sentido,
hay que distinguir entre las diversas caracterizaciones de óptimo, que sólo se
emplean como técnicas de resolución en problemas sencillos, y los métodos
numéricos iterativos, cuyo funcionamiento se basa en estas caracterizaciones, para
la resolución de problemas más generales.
Función Objetivo:
En esencia la programación lineal consiste en optimizar (maximizar o minimizar) una
función objetivo, que es una función lineal de varias variables: f (x, y) = ax + by.
Restricciones:
La función objetivo está sujeta a una serie de restricciones, expresadas por
inecuaciones lineales:

a1x + b1y ≤ c1

a2x + b2y ≤c2 …

… … anx +

bny ≤ cₙ

Cada desigualdad del sistema de restricciones determina un semiplano.

Solución Factible:
El conjunto intersección, de todos los semiplanos formados por las restricciones,
determina un recinto, acotado o no, que recibe el nombre de región de validez o
zona de soluciones factibles.
Solución Óptima:
El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles
básicas y el vértice donde se presenta la solución óptima se llama solución máxima
(o mínima según el caso).
Valor del Programa Lineal:
El valor que toma la función objetivo en el vértice de solución óptima se llama valor
del programa lineal.

3.2 DEFINICIÓN DEL PROBLEMA DE ASIGNACIÓN.

El problema de asignación consiste en encontrar la forma de asignar ciertos
recursos disponibles (máquinas o personas) para la realización de determinadas
tareas al menor coste, suponiendo que cada recurso se destina a una sola tarea, y
que cada tarea es ejecutada por uno solo de los recursos. Es uno de los problemas
fundamentales de optimización combinatoria de la rama de optimización o
investigación operativa en matemática. El modelo se puede aplicar a la asignación
de empleados a tareas, de fábricas a productos, de vendedores a territorios, de
postores a contratos, etc. Con una sencilla manipulación, el método también se
puede aplicar al caso en el que se pretende maximizar cierta cantidad.
En su forma más general, el problema es como sigue:
Hay un número de agentes y un número de tareas. Cualquier agente puede ser
asignado para desarrollar cualquier tarea, contrayendo algún coste que puede variar
dependiendo del agente y la tarea asignados. Es necesario, para desarrollar todas
las tareas, asignar un solo agente a cada tarea de modo que el coste total de la
asignación sea mínimo.
Este tipo de problemas son lineales, con una estructura de transporte, solo que la
oferta en cada origen es de valor uno y la demanda en cada destino es también de
valor uno. Sería muy ineficiente resolver este tipo de problemas por medio del
método simplex o por medio del algoritmo de transporte. Debido a la estructura
propia de los problemas de asignación, existen métodos de solución llamados
"algoritmos de asignación" que son más eficientes que el simplex o que el método
de transporte.
Los problemas de asignación presentan una estructura similar a los de transporte,
pero con dos diferencias: asocian igual número de orígenes con igual número de
demandas y las ofertas en cada origen es de valor uno, como lo es la demanda en
cada destino.
La restricción importante para cada agente es que será asignado a una sola tarea.
Características
El problema de asignación presenta las siguientes
características:
El Problema de Asignación debe estar equilibrado, es
decir, que la relación entre las ofertas y las demandas sean
igual a 1. Un elemento importante para el problema de
asignación es la matriz de costos. Si el número de
renglones o columnas no son iguales el problema está
desbalanceado y se puede obtener una solución
incorrecta. Para obtener una solución correcta la matriz
debe ser cuadrada.
Si el número de agentes y tareas son iguales y el coste
total de la asignación para todas las tareas es igual a la suma de los costes de cada
agente (o la suma de los costes de cada tarea, que es lo mismo en este caso),
entonces el problema es llamado problema de asignación lineal. Normalmente,
cuando hablamos de problema de asignación sin ninguna matización adicional, nos
referimos al problema de asignación lineal.
Oferta: Cantidad que representa la disponibilidad del artículo en la fuente/fábrica de
donde proviene. 4
Demanda: Cantidad de artículos que necesita recibir el destino para cumplir sus
necesidades. 4
Diferencias con el Modelo de Transporte y Asignación
El problema de asignación es un caso particular del problema de transporte y
constituyen la clase más sencilla de los problemas lineales, en el cual los
trabajadores representan las fuentes y los puestos representan los destinos.
En el problema de transporte existen orígenes y destinos, y el flujo se realiza desde
un origen hacia cada uno de los diferentes destinos. Si en este caso permitimos el
flujo en ambos sentidos (de origen a destino y destino a origen) se puede hablar de
un problema de orígenes y destinos. A este tipo de problemas se les conoce con el
nombre de problemas de transbordo o transporte con nodos intermedios.
En el caso más general, cada punto de origen o destino puede ser un punto de
transbordo, es decir, cada origen puede evitar o transportar a otros orígenes o a
distintos; y los destinos pueden transportar a su vez a otros destinos o volver a los
orígenes. Un punto conserva su identidad, origen o destino, solamente cuando sea
respectivamente, un punto que originalmente disponga de un suministro o un punto
que tenga una demanda a satisfacer.
En los problemas de asignación las ofertas en cada origen es de valor uno, como lo
es la demanda en cada destino; una gran diferencia con respecto a los problemas
de transporte.
Formas de representación de un problema de asignación

• Red
• Modelo de programación lineal
• Matriz de costos
• Tabla de transporte
Asignación Inicial
Implica asignar números a las celdas para satisfacer las restricciones de oferta y
demanda. Para realizar esto se puede emplear alguno de estos métodos: El método
de la esquina noroccidental, el método de menor costo y el método de aproximación
de Vogel.

3.3 MÉTODO DE ESQUINA NOROESTE.

El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar
problemas de transporte o distribución, mediante la consecución de una solución
básica inicial que satisfaga todas las restricciones existentes, sin que esto implique
que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución,
y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y
destinos sea muy elevado.
Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina
Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma
metodología de la esquina Noroeste, dado que podemos encontrar de igual manera
el método e la esquina Noreste, Sureste o
Suroeste.
Algoritmo de resolución de la Esquina
Noroeste
Se parte por esbozar en forma matricial el
problema, es decir, filas que representen
fuentes y columnas que representen
destinos, luego el algoritmo debe de iniciar
en la celda, ruta o esquina Noroeste de la
tabla (esquina superior izquierda).

Paso 1
En la celda seleccionada como esquina Noroeste se debe asignar la máxima
cantidad de unidades posibles, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la
oferta y demanda de la fila y columna afectada, restándole la cantidad asignada a
la celda.
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, «detenerse».
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el «Paso 1».

3.4 MÉTODO DE COSTO MÍNIMO.

El método del costo mínimo o método de los mínimos costos es un algoritmo
desarrollado con el objetivo de resolver problemas de transporte o distribución,
arrojando mejores resultados que métodos como el de la esquina noroeste, dado
que se enfoca en las rutas que presentan menores costos.
Este algoritmo es mucho más sencillo que los anteriores, dado que se trata
simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a
las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz
hasta finalizar el método.
Algoritmo del Costo Mínimo
Paso 1
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.
En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda.
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, «detenerse».
El método de costo mínimo trata de localizar una mejor solución inicial del modelo
de transporte, utilizando las rutas baratas.

El procedimiento es como sigue: asigne tanto como sea posible a la variable con el
costo unitario más pequeño en la tabla completa. Si la columna y el renglón se
satisfacen simultáneamente únicamente uno puede ser tachado. Después ajuste la
oferta y la demanda para todos los elementos no tachados, repita el proceso
asignando tanto como sea posible a la variable no tachada con el costo unitario más
pequeño. El procedimiento está completo cuando sólo un renglón o una columna
están sin tachar.
Ejemplo:
Encuentre la solución básica inicial del ejemplo 1 utilizando el método del costo
mínimo.

3.5 MÉTODO DE APROXIMACIÓN DE VOGEL.

El método de aproximación de Vogel es un método heurístico de resolución de
problemas de transporte, capaz de alcanzar una solución básica no artificial de
inicio. Este modelo requiere de la realización de un número generalmente mayor de
iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo
produce mejores resultados iniciales que los mismos.
Algoritmo de Vogel
El método consiste en la realización de un algoritmo que consta de 3 pasos
fundamentales y 1 más que asegura el ciclo hasta la culminación del método.
Paso 1
Determinar para cada fila y columna una medida de penalización restando los dos
costos menores en filas y columnas.
Paso 2
Escoger la fila o columna con la mayor penalización, es decir que de la resta
realizada en el «Paso 1» se debe escoger el número mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).
Paso 3
De la fila o columna de mayor penalización determinada en el paso anterior
debemos de escoger la celda con el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda
quedará satisfecha por ende se tachará la fila o columna, en caso de empate solo
se tachará 1, la restante quedará con oferta o demanda igual a cero (0). Paso 4: De
ciclo y excepciones
• Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
• Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables básicas en la fila o columna con el método de costos
mínimos, detenerse.
• Si todas las filas y columnas que no se tacharon tienen cero oferta y
demanda, determine las variables básicas cero por el método del costo
mínimo, detenerse.
• Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que
las ofertas y las demandas se hayan agotado.

3.6 MÉTODO DE ASIGNACIÓN.

El modelo de asignación es un caso especial del modelo de transporte, en el que
los recursos se asignan a las actividades en términos de uno a uno, haciendo notar
que la matriz correspondiente debe ser cuadrada. Así entonces cada recurso debe
asignarse, de modo único a una actividad particular o asignación.
Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el
objetivo es determinar en que forma deben realizarse todas las asignaciones para
minimizar los costos totales.
Ejemplo de un modelo de asignación general de tres orígenes y tres destinos.
El modelo de asignación es un tipo especial de problema de programación lineal en
el que los asignados son recursos que se destinan a la realización de tareas. Por
ejemplo, los asignados pueden ser empleados a quienes se tiene que dar trabajo.
La asignación de personas a trabajos es una aplicación común del problema de
asignación. Sin embargo, los asignados no tienen que ser personas. También
pueden ser máquinas, vehículos o plantas, o incluso periodos a los que se asignan
tareas.
“La mejor persona para el puesto” es una buena descripción del modelo de
asignación.
El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de
trabajadores a puestos.
El modelo general de asignación
con n trabajadores y n puestos se
representa en la tabla siguiente:

Para que se ajuste a la definición de un problema de asignación, es necesario que

este tipo de aplicaciones se formule de manera tal que se cumplan los siguientes
supuestos:
El número de asignados es igual al número de tareas. (Este número se denota por
n.)
A cada asignado se le asigna sólo una tarea.
Cada tarea debe realizarla sólo un asignado.
Existe un costo cij asociado con el asignado i (i 5 1, 2, . . . , n) que realiza la tarea j
( j 1, 2, . . . , n).
El objetivo es determinar cómo deben hacerse las n asignaciones para minimizar
los costos totales.
Se puede resolver el modelo de asignación en forma directa como modelo normal
de transporte. Sin embargo, el hecho de que todas las ofertas y las demandas son
iguales a 1, condujo al desarrollo de un algoritmo sencillo de solución llamado
método húngaro.