Garcia Alvarez Karen Ivette (Extenso)

Universidad Juárez Autónoma de Tabasco
División Académica de Ciencias Económico-Administrativas.
Licenciatura en Contaduría Pública.
Extenso unidad 1
Asignación:
Investigación de Operaciones
Docente:
CESAR ENRIQUE BARRERA OVANDO
Nombre:
Karen Ivette García Álvarez.
222b38203
Lugar
Villahermosa, Tabasco
Universidad Juárez Autónoma de Tabasco 2
División Académica de Ciencias Económico-Administrativas
Contenido
INTRODUCCIÓN ......................................................................................................... 4
Origen y evolución de la ciencia administrativa. ........................................................... 5
Definición de administración ..................................................................................... 7
El proceso administrativo .......................................................................................... 8
Planeación .............................................................................................................. 8
Organización .......................................................................................................... 8
Dirección ................................................................................................................ 8
Control ................................................................................................................... 9
Toma de decisiones ................................................................................................ 9
El proceso administrativo y la toma de decisiones ................................................ 9
La planeación estratégica y la toma de decisiones............................................... 10
Modelos de Programación lineal ................................................................................. 11
Importancia de la programación en líneal ................................................................ 12
¿Cuáles son los métodos de programación lineal? .................................................. 13
Método gráfico ..................................................................................................... 13
Método simplex ................................................................................................... 14
Método de los multiplicadores de Lagrange ........................................................ 14
Método de las regiones factibles .......................................................................... 14
¿Cuáles son los pasos para hacer una programación lineal?.................................... 14
Tipos de soluciones .................................................................................................. 15

Dualidad ....................................................................................................................... 16
La importancia del análisis de sensibilidad ......................................................... 18
Relación del modelo de programación lineal y el modelo de transporte ..................... 19
El modelo de transporte ............................................................................................... 20
Solución inicial en equilibrio ................................................................................... 20
Solución inicial con demanda diferente de oferta .................................................... 21
Determinación de solución óptima .......................................................................... 21
Degeneración ........................................................................................................... 21
Soluciones alternas................................................................................................... 22
Conclusión ................................................................................................................... 23
Referencias ................................................................................................................... 24
INTRODUCCIÓN
Este trabajo de investigación contiene los temas requeridos de la unidad número 1 de
la materia investigación de operaciones, como primer tema tenemos la introducción a la
materia. La investigación de operaciones es una disciplina enfocada en la aplicación de
métodos y técnicas cuantitativas para la toma de decisiones en problemas complejos.
Este trabajo de investigación se centrará en comprender que es la investigación de
operaciones, específicamente en dos modelos ampliamente utilizados: el modelo de
programación lineal y el modelo de transporte.
El modelo de programación lineal es una técnica matemática que se utiliza para
maximizar o minimizar una función lineal sujeta a un conjunto de restricciones lineales. Este
modelo es realmente útil para la asignación optima de recursos limitados.
Por otro lado, el modelo de transporte es un tipo lineal que se utiliza para resolver problemas
de asignación y distribución de recursos de manera eficiente.
En este trabajo, explorare los fundamentos teóricos y las aplicaciones practicas de
estos modelos. A demás se verán las ventajas y desventajas de cada modelo, así como
limitaciones y posibles mejoras.
Origen y evolución de la ciencia administrativa.
La Administración, llamada también Ciencias de las Organizaciones o Ciencias
Administrativas, es el conjunto de ciencias que estudia al hombre en, tal vez, el aspecto más
destacado de su vida en la tierra, como productor, comercializador y consumidor de bienes y
servicios; aunque al hacerlo recurre a gran cantidad de ciencias de todo tipo, a ésta se le
encuadra en las llamadas ciencias sociales, las cuales se distinguen de las naturales por el
objeto de estudio abordado.
Para abordar el estudio de la Administración Pública o Ciencia Administrativa en
México o América Latina en general, es necesario remontarse a los antecedentes formales de
esta disciplina: los estudios cameralistas del siglo xviii en Europa Central(principalmente en
Prusia) y en el estudio La Ciencia de la Policía en Francia.
Sin embargo, poco más de siglo y medio después, en Estados Unidos surgieron
importantes aportaciones que se centraron en el desarrollo de fórmulas y métodos científicos
para dar mayor eficiencia y eficacia al funcionamiento del gobierno. A partir de este
momento se desarrolla un intercambio de ideas entre el enfoque formalista europeo y el
enfoque pragmatista americano, constituyendo ambos las principales referencias para el
estudio de la evolución de la Administración Pública en México.
El origen de la administración se remonta a los inicios de la civilización humana. La
prestigiosa enciclopedia virtual Britannica indica que esta disciplina se originó en el Antiguo
Egipto, Babilonia y la Grecia Clásica; donde se dieron los primeros pasos para organizar la
vida diaria, el trabajo, la política, etc.
Desde el origen de la administración esta disciplina ha recorrido un largo camino,
aunque las etapas más significativas de la evolución de la administración no llegarían hasta la
Revolución Industrial, esto no significa que las primeras civilizaciones humanas no aportaran
a su crecimiento. Más aún, sin los aportes fundamentales de estas civilizaciones, la historia de
la administración habría sido muy distinta, sobre todo cuando notamos lo importantes que
fueron algunas de ellas.
Reino babilónico
En su apogeo, el reino de Babilonia dominó algunas de las vías comerciales más
importantes del mundo antiguo y proyectó su influencia sobre todo Oriente Medio.
Su rol en la evolución de la administración es uno de los más fundamentales, sobre
todo, en el período en el que Hammurabi dirigió el reino, desde el año 1792 a. C. hasta 1750
a. C. En estos años, Hammurabi desarrolló un sistema de gobierno centralizado y proclamó
un código legal con más de 260 leyes, las cuales regulaban la actividad económica, y
establecían un estándar de conducta para los ciudadanos. Así, el código de Hammurabi
funcionó no solo como un marco legal, sino como un conjunto de normas que administraron
y regularon la vida económica del reino.
Antigua Roma
La Antigua Roma dio pasos importantes para propiciar la evolución de la
administración, lo que la hace una de las grandes protagonistas de la historia de la
administración. Después de todo, gran parte del éxito del imperio se debió a la gestión que
hacía de sus recursos y a la forma con la que organizaba el esfuerzo colectivo de sus
ciudadanos.
En este sentido, desarrollaron un fino e intrincado sistema administrativo para
controlar y gestionar eficientemente los ámbitos militares, comerciales y políticos del
imperio. Había leyes estrictas que controlaban desde los tratos comerciales hasta la vida
diaria, y a las cuales tenían que atenerse incluso los más poderosos.
El proceso administrativo y la toma de decisiones
Definición de administración
Antes de hablar de los elementos del proceso administrativo, y la influencia de éste en
la toma de decisiones. Al respecto de lo anterior iniciamos definiendo el concepto de
administración.
Wilburg Jiménez Castro define la administración como …”una ciencia compuesta de
principios, técnicas y prácticas, cuya aplicación a conjuntos humanos permite establecer
sistemas racionales de esfuerzo cooperativo, a través de los cuales se pueden alcanzar
propósitos comunes que individualmente no se pueden lograr en los organismos sociales.”
Por otra parte, Fremont E. Kast dice que la administración s la coordinación de
hombres y recursos materiales para la consecución de objetivos organizacionales, lo que se
logra a través de cuatro elementos:
• Dirección hacia objetivos
• Apoyado en la gente
• Mediante técnicas cualitativas y cuantitativas
• Todo la anterior dentro de una organización
El proceso administrativo
El proceso administrativo son las actividades que el administrador debe llevar a cabo
para aprovechar los recurso humanos, técnicos, materiales, etc, con los que cuenta la
empresa. Expliquemos ahora en que consisten los cuatro elementos que conforman el proceso
administrativo.
Planeación
Consiste en establecer anticipadamente los objetivos, políticas, reglas,
procedimientos, programas, presupuestos y estrategias de un organismo social, es decir,
consiste con determina lo que va a hacerse.
Organización
La organización agrupa y ordena las actividades necesarias para lograr los objetivos,
creando unidades administrativas, asignando funciones, autoridad, responsabilidad y
jerarquías; estableciendo además las relaciones de coordinación que entre dichas unidades
debe existir para hacer óptima la cooperación humana, en esta etapa se establecen las
relaciones jerárquicas, la autoridad, la responsabilidad y la comunicación para coordinar las
diferentes funciones.
Dirección
Es la acción e influencia interpersonal del administrador para lograr que sus
subordinados obtengan los objetivos encomendados, mediante la toma de decisiones, la
motivación, la comunicación y coordinación de esfuerzos, la dirección contiene: ordenes,
relaciones personales jerárquicas y toma de decisiones.
Control
Establece sistemas para medir los resultados y corregir las desviaciones que se
presenten, con el fin de asegurar que los objetivos planeados se logren. Consiste en
establecimiento de estándares, medición de la ejecución, interpretación y acciones
correctivas.
Toma de decisiones
El tomar una decisión dentro de una organización, requiere de elementos de índole
cualitativa y cuantitativa. Los aspectos anteriores toman como base principal, la información.
Esta información es utilizada para llevar acabo acciones que beneficien la operación diaria
dentro de las organizaciones.
No obstante lo anterior, la toma de decisiones, depende en gran parte, del estilo de
liderazgo de quien las toma. En otras palabras, las acciones que se llevarán a cabo están
sujetas a la
subjetividad propia de los individuos que deciden que hacer con la información.
El proceso administrativo y la toma de decisiones
El vínculo existente entre estos dos conceptos, subyace en los sujetos que deciden qué
hacer. El proceso administrativo por sí mismo, es sólo un concepto. Se requiere de personas
con visión, conocimientos y determinación para llevarlo a cabo. La operación diaria en una
organización, requiere determinar y llevar a cabo numerosas tareas que le permiten nacer,
crecer y mantenerse dentro de un mercado determinado. Éstas tareas se relacionan de forma
directa con el proceso administrativo, en una organización se planean las actividades diarias y
los objetivos que se deben de alcanzar, es decir, qué vamos a hacer; al organizar,
establecemos quién realizará las actividades, evitando duplicidad en la asignación de tareas,
asignando responsables de cada área y actividad, definiendo una línea de mando jerárquica; al
dirigir establecemos rutas de acción y guiamos al grupo para alcanzar los objetivos
planteados; durante la fase de control detectamos posibles fallas en el proceso y establecemos
mecanismos de acción para resolverlos. Como podemos observar, el proceso administrativo
en sí, es una forma continua de toma de decisiones.
La planeación estratégica y la toma de decisiones
La planeación es el proceso de establecer objetivos y escoger el medio más apropiado
para el logro de los mismos antes de emprender la acción. Como manifiesta Russel Ackoff.
“La planeación…se anticipa a la toma de decisiones. Es un proceso de decidir… antes de que
se requiera la acción” (Ackoff, 1981).
En contraste, definimos planeación estratégica como “el proceso por el cual los
miembros guía de una organización prevén su futuro y desarrollan los procedimientos y
operaciones necesarias para alcanzarlos”. Esta visión del estado futuro de la empresa señala
la dirección en que se deben desplazar las empresas y la energía para comenzar ese
desplazamiento. Ese proceso de prever el futuro es muy diferente e la planeación a largo
plazo; ésta, a menudo, es simplemente la extrapolación de tendencias comerciales actuales.
Prever es más que tratar de anticiparse al futuro y prepararse en forma apropiada; implica la
convicción de que lo que hacemos ahora puede influir en los aspectos del futuro y
modificarlos. El modelo de planeación estratégica ayuda a una organización a comprender
que el proceso de planeación estratégica es más que un plan para el futuro.
La planeación estratégica debe responder a tres preguntas básicas para una
organización. La primera, “¿Hacia dónde vamos?. Sin un sentido claro de la dirección, sin el
enunciado de la misión, la claridad acerca del alcance de las operaciones y un conjunto de
metas y objetivos específicos, una organización se encuentra a la deriva. La segunda pregunta
es, “¿Cuál es el entorno?.
Al responder este cuestionamiento, la empresa se ve forzada a observarse a sí misma
en forma realista y objetiva, y también a su entorno externo, a sus competidores y a las
amenazas y oportunidades que representan. Además debe medir la brecha entre sus metas,
sus objetivos y su capacidad para lograrlos. La pregunta final que debe responder la
planeación estratégica es “¿Cómo lograrlo”?; es decir, ¿cuáles son los modelos de negocios
específicos que pueden posibilitar que la organización logre sus metas y cómo se deben
distribuir sus recursos para hacerque funcionen estos modelos?.
Modelos de Programación lineal
La Programación Lineal es uno de los avances científicos más importantes de la
segunda mitad del siglo XX, y es fundamental en economía y planificación. Se utiliza
para asignar, de la mejor manera posible, una serie de recursos a unas actividades que
queremos realizar.
En los problemas de Programación Lineal nos encontraremos con:
- Función Objetivo: es la meta que se quiere alcanzar, y que será la función a
optimizar
- Minimizar: costos, tiempo...
- Maximizar: beneficios, rendimientos...
- Restricciones: ´estas vendrán determinadas por las condiciones en las que nos
encontramos a la hora de optimizar la función objetivo y son del tipo:
- escasez de recursos
- exigencias de producción
- exigencias de entrega
- exigencias de tipo social...
- Linealidad: tanto la función objetivo como las restricciones, son funciones lineales de las
variables consideradas.
La programación lineal es una técnica matemática que se utiliza para optimizar el
rendimiento o la eficiencia de un sistema. Esta técnica es ampliamente utilizada en el mundo
empresarial para resolver problemas de planificación, asignación de recursos y toma de
decisiones.
En un problema de programación lineal, se busca encontrar el valor máximo o
mínimo de una función objetivo, como por ejemplo maximizar las ganancias de una empresa
o minimizar los costos de producción de un producto. La función objetivo se encuentra sujeta
a restricciones que deben cumplirse, como por ejemplo el presupuesto disponible para la
empresa o la cantidad de recursos disponibles para la producción del producto.
Usos de la programación lineal
La programación lineal se utiliza en una amplia variedad de campos, como la
economía, la ingeniería, la gestión de operaciones y la planificación de recursos
empresariales.
Por ejemplo, puede utilizarse para optimizar la asignación de recursos en una
empresa, para planificar la producción de bienes y servicios, para maximizar la eficiencia en
la asignación de rutas de transporte o para optimizar la distribución de productos en un
mercado.
Importancia de la programación en líneal
La programación lineal es importante porque permite tomar decisiones objetivas,
optimizar procesos y recursos, aumentar la eficiencia y encontrar soluciones innovadoras.
Estas son algunas de las razones por la que debes de considerar el uso de la programación en
línea:
Toma de decisiones: La programación lineal permite tomar decisiones basadas en
datos y de manera objetiva. Esto se debe a que se utilizan modelos matemáticos que
representan de manera clara la situación a resolver y permiten encontrar la mejor solución
posible.
Optimización: La programación lineal se utiliza para optimizar procesos y recursos en
una gran variedad de campos, como la producción, la distribución, la planificación y la
gestión de proyectos. Al encontrar la solución óptima, se pueden maximizar las ganancias o
minimizar los costos.
Eficiencia: La programación lineal permite hacer un uso más eficiente de los recursos,
ya que permite planificar y asignar los recursos de manera óptima. Esto permite reducir los
costos y aumentar la eficiencia de los procesos.
Innovación: La programación lineal permite resolver problemas complejos y
encontrar soluciones innovadoras. Esto es especialmente importante en campos como la
ingeniería, la ciencia y la tecnología, donde se requiere de soluciones innovadoras para
avanzar.
¿Cuáles son los métodos de programación lineal?
Los problemas de programación lineal se pueden resolver utilizando técnicas como el
método simplex o el método de los multiplicadores de Lagrange. Estas técnicas permiten
encontrar la solución óptima del problema de forma eficiente.
Método gráfico
Este método es útil cuando se trabaja con problemas de programación lineal con sólo
dos variables. En este método se grafican las restricciones y la función objetivo en un plano
cartesiano y se busca la intersección de las restricciones para encontrar la solución óptima.
Método simplex
Este es uno de los métodos más utilizados para resolver problemas de programación
lineal con varias variables. En este método se construye una tabla que muestra las variables y
las restricciones, y se realiza una serie de iteraciones para encontrar la solución óptima.
Método de los multiplicadores de Lagrange
Este método se utiliza cuando hay restricciones en forma de igualdad en el problema
de programación lineal. En este método se construye una función Lagrangiana y se utilizan
los multiplicadores de Lagrange para encontrar la solución óptima.
Método de las regiones factibles
Este método se utiliza cuando hay restricciones en forma de desigualdad en el
problema de programación lineal. En este método se divide el espacio de variables en varias
regiones factibles, y se prueba cada una de ellas para encontrar la solución óptima.
¿Cuáles son los pasos para hacer una programación lineal?
Definir el problema: El primer paso es definir el problema que se desea resolver. Es
importante identificar claramente cuál es el objetivo y qué restricciones se deben cumplir.
Identificar las variables: Las variables son las incógnitas que se desean encontrar en el
problema. Es importante identificar cuáles son las variables relevantes para el problema y
asignarles un nombre.
Formular la función objetivo: La función objetivo es una ecuación matemática que
representa el objetivo del problema, ya sea maximizar o minimizar algún valor. La función
objetivo debe estar en términos de las variables identificadas y debe ser lineal.
Establecer las restricciones: Las restricciones son las limitaciones que se deben
cumplir para resolver el problema. Estas restricciones deben estar en términos de las variables
identificadas y deben ser lineales. Además, las restricciones deben estar en forma de
desigualdades o igualdades.
Representar el problema en forma de sistema de ecuaciones lineales: Una vez que se
ha definido la función objetivo y las restricciones, se pueden representar en forma de un
sistema de ecuaciones lineales.
Resolver el sistema de ecuaciones lineales: Existen diversos métodos para resolver
sistemas de ecuaciones lineales, uno de los más comunes es el método simplex. Este método
permite encontrar la solución óptima que cumpla con las restricciones y optimice la función
objetivo.
Interpretar la solución: Una vez que se ha encontrado la solución óptima, es
importante interpretarla para tomar decisiones informadas y evaluar la eficacia del modelo.
Es posible que sea necesario ajustar el modelo y volver a resolverlo si los resultados no
cumplen con los objetivos esperados.
Tipos de soluciones
En los problemas de programación lineal con dos variables pueden darse varios tipos
de soluciones óptimas:
Solución única.
Solución múltiple (infinitas soluciones).
Solución no acotada (ausencia de solución), cuando la función objetivo no tiene valores
extremos, pues la región factible es no acotada.
Solución no factible, cuando no existe región factible por falta de puntos comunes en el
sistema de inecuaciones.
Solución degenerada, si en un solo punto (que se dice degenerado) coinciden tres o más de
las rectas que limitan la región factible.
Dualidad
La dualidad constituye un tópico de gran importancia para la programación lineal
puesto que brinda las bases teóricas para comprender como cambia la solución óptima de un
problema cualquiera cuando cambian las constantes del modelo matemático, lo que se conoce
como análisis de sensibilidad o análisis post-óptimo. Todo problema de programación lineal
tiene otro problema de programación lineal relacionado de manera especial. Al problema que
se formula originalmente se lo conoce como primal, mientras que a su contraparte
estrechamente relacionada se lo conoce como dual. Las relaciones son tales que cada uno es
el dual del otro y encontrar la solución óptima de uno implica encontrar inmediatamente la
solución óptima del otro.
Solución no factible, cuando no existe región factible por falta de puntos comunes en
el sistema de inecuaciones. Solución degenerada, si en un solo punto (que se dice
degenerado) coinciden tres o más de las rectas que limitan la región factible.
Asociado a cada problema lineal existe otro problema de programación lineal
denominado problema dual (PD), que posee importantes propiedades y relaciones notables
con respecto al problema lineal original, problema que para diferencia del dual se
denomina entonces como problema primal (PP). Las relaciones las podemos enumerar como
siguen:
a) El problema dual tiene tantas variables como restricciones tiene el programa
primal.
b) El problema dual tiene tantas restricciones como variables tiene el programa
primal
c) Los coeficientes de la función objetivo del problema dual son los términos
independientes de las restricciones o RHS del programa primal.
d) Los términos independientes de las restricciones o RHS del dual son los
coeficientes de la función objetivo del problema primal.
e) La matriz de coeficientes técnicos del problema dual es la traspuesta de la matriz
técnica del problema primal.
f) El sentido de las desigualdades de las restricciones del problema dual y el signo de
las variables del mismo problema, dependen de la forma de que tenga el signo de las
variables del problema primal y del sentido de las restricciones del mismo problema.
g) Si el programa primal es un problema de maximización, el programa dual es un
problema de minimización.
h) El problema dual de un problema dual es el programa primal original
Se puede deducir que existe una estrecha relación entre el problema primal y dual que
puede expresarse en lo siguiente:
El dual tiene la matriz D transpuesta, es decir, si suponemos que D es de orden s x r,
entonces Dt es de orden r x s. Además, las variables del primal y el dual son diferentes, ya
que X será un vector de r-componentes mientras que el vector Y tendrá s-componentes.
Los términos independientes del conjunto de las restricciones del problema primal
forman los coeficientes de la función objetivo del dual.
Los coeficientes de la función objetivo del primal forman los términos
independientes de las restricciones del dual.
Las restricciones del dual cambian su sentido al igual que el criterio de
optimización en términos de mínimo o máximo.
A cada restricción del problema primal le corresponde una variable dual y
análogamente a cada restricción del dual le corresponde una variable del primal.
Si se halla el dual del problema dual, obtendremos el problema primal.
El análisis de sensibilidad es una herramienta que se utiliza en la modelización
financiera para analizar cómo afectan los distintos valores de un conjunto de variables
independientes a una variable dependiente concreta en determinadas condiciones específicas.
En general, el análisis de sensibilidad se utiliza en una amplia gama de campos, que van
desde la biología y la geografía hasta la economía y la ingeniería.
Es especialmente útil en el estudio y análisis de un "proceso de caja negra" en el que
el resultado es una función opaca de varias entradas. Una función o proceso opaco es aquel
que, por alguna razón, no puede ser estudiado y analizado. Por ejemplo, los modelos
climáticos en geografía suelen ser muy complejos. Por ello, no se entiende bien la relación
exacta entre las entradas y las salidas.
Un análisis de sensibilidad financiera, también conocido como análisis Y si... o
ejercicio de simulación Y si..., es el más utilizado por los analistas financieros para predecir
el resultado de una acción específica cuando se realiza bajo ciertas condiciones.
La importancia del análisis de sensibilidad
Este análisis se suele realizar o bien por casas de análisis profesionales, por analistas o
por los propios inversores. Con este análisis se estudian diferentes escenarios futuribles para
determinar qué pasaría en caso de que se diera una u otra variable. Así, es más seguro
preparar y elaborar una cartera de activos, ya que estará protegida ante las posibles
desviaciones del futuro.
Aún así, aunque es necesario y recomendable hacerlo para tener en cuenta las
diferentes variables. Este análisis no es una hoja de ruta porque el futuro es impredecible en
la mayoría de las ocasiones y hay hechos que no se pueden prever. Por ejemplo, una guerra,
una pandemia o una catástrofe natural pueden trastocar considerablemente el mercado y las
decisiones de los bancos centrales y es algo impredecible con anterioridad. Pero, es cierto que
este análisis de sensibilidad puede ayudar a gestionar mejor los riesgos y a anticiparse a ellos.
Relación del modelo de programación lineal y el modelo de transporte
El modelo de programación lineal y el modelo de transporte están estrechamente
relacionados, ya que el modelo de transporte es un tipo específico de problema de
programación lineal. La relación entre ambos se da de la siguiente manera:
Formulación matemática: Tanto el modelo de programación lineal como el modelo de
transporte se expresan en términos de ecuaciones lineales que representan las restricciones y
la función objetivo del problema.
Función objetivo: En ambos modelos, se busca optimizar una función objetivo. En el
caso del modelo de programación lineal, esta función puede representar la maximización o
minimización de algún objetivo, como la maximización de las ganancias o la minimización
de costos. En el modelo de transporte, la función objetivo suele representar la minimización
de los costos totales de transporte.
Variables de decisión: Ambos modelos involucran variables de decisión que
representan las cantidades que se deben asignar o producir. En el caso del modelo de
transporte, estas variables suelen representar la cantidad de unidades que se transportan desde
una fuente (origen) a un destino.
Restricciones: Tanto el modelo de programación lineal como el modelo de transporte
tienen restricciones que limitan las variables de decisión. En el caso del modelo de transporte,
estas restricciones pueden incluir limitaciones en la capacidad de producción en los orígenes
y en la demanda en los destinos, así como restricciones de oferta y demanda.
Estructura de red: El modelo de transporte se caracteriza por su estructura de red,
donde se tienen nodos que representan los orígenes y destinos, y arcos que representan las
rutas de transporte entre ellos. Esta estructura se refleja en las restricciones y variables del
modelo de transporte.
En resumen, el modelo de transporte es un caso particular de problemas de
programación lineal que se centra en la optimización de la distribución de recursos desde
múltiples fuentes (orígenes) hacia múltiples destinos, teniendo en cuenta restricciones de
capacidad y demanda.
El modelo de transporte
Es un área importante en la teoría de optimización y gestión de operaciones, que se
centra en la distribución eficiente de bienes desde múltiples orígenes hacia múltiples destinos,
minimizando los costos totales de transporte. A continuación, se presenta una investigación
amplia sobre los subtemas del modelo de transporte y sus soluciones:
Solución inicial en equilibrio
En un problema de transporte, la solución inicial en equilibrio se refiere a una
asignación inicial de unidades de producto desde cada origen hacia cada destino, donde la
oferta iguala la demanda. Esto significa que cada origen suministra exactamente lo que se
necesita en cada destino.
El método de la solución inicial en equilibrio a menudo implica asignar unidades de
producto desde los orígenes a los destinos según la oferta y la demanda, hasta que se alcance
un equilibrio.
Esta solución proporciona un punto de partida para la optimización adicional del
transporte, pero puede no ser óptima en términos de costos totales de transporte.
Solución inicial con demanda diferente de oferta
En algunos casos, la demanda en los destinos puede ser mayor o menor que la oferta
en los orígenes, lo que resulta en un desequilibrio en la asignación inicial.
Para resolver este tipo de situación, se pueden tomar medidas correctivas, como
ajustar las cantidades asignadas, buscar fuentes alternativas de suministro o reevaluar la
demanda real en los destinos.
Los métodos para manejar la asignación inicial con demanda diferente de oferta
pueden incluir técnicas de ajuste de inventario, redistribución de productos o cambios en las
rutas de transporte.
Determinación de solución óptima
La determinación de la solución óptima en un problema de transporte implica
encontrar la asignación de unidades de producto que minimiza los costos totales de
transporte, sujeto a diversas restricciones, como la capacidad de producción en los orígenes y
la demanda en los destinos.
Se pueden utilizar varios métodos para encontrar la solución óptima, como el método
de la esquina noroeste, el método de la matriz de costos mínimos, el método del costo
mínimo y el método de la aproximación de Vogel.
Estos métodos pueden variar en complejidad y eficiencia, pero todos buscan asignar
unidades de producto de manera óptima para minimizar los costos totales de transporte.
Degeneración
La degeneración es un fenómeno que puede ocurrir en problemas de transporte
cuando una solución óptima tiene una cantidad significativa de variables básicas igual a cero
en algún momento del proceso de optimización.
La degeneración puede dificultar la convergencia hacia una solución óptima y afectar
la eficiencia de los algoritmos de optimización utilizados.
Se pueden emplear técnicas específicas, como el método de la esquina noroeste
modificado o el método de la aproximación de Vogel modificado, para manejar la
degeneración y mejorar la eficiencia en la búsqueda de la solución óptima.
Soluciones alternas
En algunos casos, puede haber múltiples soluciones óptimas o subóptimas para un
problema de transporte, especialmente si existen costos de transporte idénticos o si hay varias
rutas alternativas entre los orígenes y los destinos.
Identificar y evaluar soluciones alternas puede ser importante para comprender mejor
las opciones disponibles y tomar decisiones informadas sobre la asignación de recursos.
Se pueden utilizar técnicas de análisis de sensibilidad y simulación para explorar y
comparar diferentes soluciones alternas y evaluar su impacto en los costos totales de
transporte y otros criterios de desempeño.
En conclusión, el modelo de transporte abarca varios subtemas importantes, como la solución
inicial en equilibrio, la determinación de la solución óptima, la degeneración y las soluciones
alternas. Comprender y abordar estos aspectos es fundamental para diseñar sistemas de
transporte eficientes y optimizar la distribución de recursos en entornos logísticos y de
operaciones.
Conclusión
En conclusión, la investigación sobre los temas de Introducción a la Investigación de
Operaciones, Modelo de Programación Lineal y Modelo de Transporte proporciona una
comprensión fundamental de la teoría y las aplicaciones prácticas en el ámbito de la
optimización y la toma de decisiones en operaciones y gestión.
La investigación de operaciones es un campo multidisciplinario que utiliza métodos
cuantitativos y modelos matemáticos para analizar sistemas y procesos, con el objetivo de
mejorar la eficiencia y la efectividad de las operaciones en diversas áreas, como la
producción, la logística, la cadena de suministro y los servicios.
El modelo de programación lineal es una herramienta poderosa en el campo de la
investigación de operaciones, que permite la formulación y resolución de problemas de
optimización linealmente relacionados, donde se busca maximizar o minimizar una función
objetivo sujeta a restricciones lineales.
Dentro del modelo de programación lineal, el modelo de transporte es un caso
específico que aborda la distribución eficiente de bienes desde múltiples fuentes hacia
múltiples destinos, minimizando los costos totales de transporte. Este modelo proporciona un
marco estructurado para resolver problemas de asignación de recursos en entornos logísticos
y de operaciones.
. El entendimiento profundo de estos temas permite la optimización de procesos, la
reducción de costos y el aumento de la eficiencia en una variedad de contextos empresariales
y de producción.
Referencias
Fedorenko, Nikolai P. (1975). Métodos modernos de planificación económica.
Editorial de Ciencias.
Jensen Castañeda, Reidar (1977). La Administración de la Empresa Socialista: el caso
de la
U.R.S.S. Tesis profesional, Facultad de Comercio y Administración de la Universidad
Veracruzana Región Xalapa, México.
Marx, Karl (1956). Historia crítica de la teoría de la plusvalía. Editorial Cartago,
Buenos Aires, Argentina.
Dantzig GB & MN Thapa. 1997. Linear programming 1: Introduction. Springer-
Verlag. New York. 435 pp.
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2013). Linear programming and
network flows. John Wiley & Sons.
Hillier, F. S., & Lieberman, G. J. (2013). Introduction to operations research.
McGraw-Hill Education.
Taha, H. A. (2016). Operations research: An introduction. Pearson Education.
Winston, W. L. (2014). Operations research: Applications and algorithms. Cengage
Learning.
Chvatal, V. (1983). Linear programming. WH Freeman/Times Books/Henry Holt &
Co.
Vanderbei, R. J. (2008). Linear programming: Foundations and extensions. Springer
Science & Business Media.
Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to linear optimization. Athena
Scientific.
Murty, K. G. (1983). Linear programming. John Wiley & Sons.
Dantzig, G. B. (1998). Linear programming and extensions (Vol. 10). Princeton
university press.
Nocedal, J., & Wright, S. (2006). Numerical optimization. Springer Science &
Business Media.

Garcia Alvarez Karen Ivette (Extenso)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Garcia Alvarez Karen Ivette (Extenso)

Cargado por

Copyright:

Formatos disponibles

Universidad Juárez Autónoma de Tabasco

División Académica de Ciencias Económico-Administrativas.

Licenciatura en Contaduría Pública.

CESAR ENRIQUE BARRERA OVANDO

Karen Ivette García Álvarez.

Origen y evolución de la ciencia administrativa. ........................................................... 5

Definición de administración ..................................................................................... 7

El proceso administrativo .......................................................................................... 8

Toma de decisiones ................................................................................................ 9

El proceso administrativo y la toma de decisiones ................................................ 9

La planeación estratégica y la toma de decisiones............................................... 10

Modelos de Programación lineal ................................................................................. 11

Importancia de la programación en líneal ................................................................ 12

¿Cuáles son los métodos de programación lineal? .................................................. 13

Método gráfico ..................................................................................................... 13

Método simplex ................................................................................................... 14

Método de los multiplicadores de Lagrange ........................................................ 14

Método de las regiones factibles .......................................................................... 14

¿Cuáles son los pasos para hacer una programación lineal?.................................... 14

Tipos de soluciones .................................................................................................. 15

La importancia del análisis de sensibilidad ......................................................... 18

Relación del modelo de programación lineal y el modelo de transporte ..................... 19

El modelo de transporte ............................................................................................... 20

Solución inicial en equilibrio ................................................................................... 20

Solución inicial con demanda diferente de oferta .................................................... 21

Determinación de solución óptima .......................................................................... 21

Este trabajo de investigación contiene los temas requeridos de la unidad número 1 de

la materia investigación de operaciones, como primer tema tenemos la introducción a la

materia. La investigación de operaciones es una disciplina enfocada en la aplicación de

métodos y técnicas cuantitativas para la toma de decisiones en problemas complejos.

Este trabajo de investigación se centrará en comprender que es la investigación de

operaciones, específicamente en dos modelos ampliamente utilizados: el modelo de

programación lineal y el modelo de transporte.

El modelo de programación lineal es una técnica matemática que se utiliza para

modelo es realmente útil para la asignación optima de recursos limitados.

de asignación y distribución de recursos de manera eficiente.

En este trabajo, explorare los fundamentos teóricos y las aplicaciones practicas de

limitaciones y posibles mejoras.

Origen y evolución de la ciencia administrativa.

La Administración, llamada también Ciencias de las Organizaciones o Ciencias

destacado de su vida en la tierra, como productor, comercializador y consumidor de bienes y

objeto de estudio abordado.

Para abordar el estudio de la Administración Pública o Ciencia Administrativa en

México o América Latina en general, es necesario remontarse a los antecedentes formales de

Prusia) y en el estudio La Ciencia de la Policía en Francia.

importantes aportaciones que se centraron en el desarrollo de fórmulas y métodos científicos

momento se desarrolla un intercambio de ideas entre el enfoque formalista europeo y el

enfoque pragmatista americano, constituyendo ambos las principales referencias para el

estudio de la evolución de la Administración Pública en México.

El origen de la administración se remonta a los inicios de la civilización humana. La

vida diaria, el trabajo, la política, etc.

Desde el origen de la administración esta disciplina ha recorrido un largo camino,

aunque las etapas más significativas de la evolución de la administración no llegarían hasta la

fueron algunas de ellas.

En su apogeo, el reino de Babilonia dominó algunas de las vías comerciales más

Su rol en la evolución de la administración es uno de los más fundamentales, sobre

a. C. En estos años, Hammurabi desarrolló un sistema de gobierno centralizado y proclamó

establecían un estándar de conducta para los ciudadanos. Así, el código de Hammurabi

y regularon la vida económica del reino.

La Antigua Roma dio pasos importantes para propiciar la evolución de la

administración, lo que la hace una de las grandes protagonistas de la historia de la

En este sentido, desarrollaron un fino e intrincado sistema administrativo para

controlar y gestionar eficientemente los ámbitos militares, comerciales y políticos del