PROTOCOLO INDIVIDUAL UNIDAD 1 – INVESTIGACION DE

OPERACIONES
Nombre: Karla Molinares
Descripción del texto o actividad a realizar.
Se llevará a cabo una síntesis del contenido.
Palabras claves.
 Programación Lineal:
Función objetivo
Restricciones lineales
Variables de decisión
Método simplex
Solución óptima
Problemas de maximización
Problemas de minimización
Programación entera
Programación lineal mixta (PLM)
Teoría de dualidad
 Problema de Transporte:
Matriz de costos
Orígenes y destinos
Capacidad de oferta
Demanda de destino
Flujo de transporte
Problema de asignación
Algoritmo de transporte
Método de esquina noroeste
Método de mínimo costo
Método de Vogel
Objetivos de las lecturas o actividad a realizar.
comprender el texto de manera adecuada implica entender su contenido de
manera profunda y significativa, de modo que se pueda aplicar y relacionar con el
tema que se está desarrollando en la unidad 1. Esto significa no solo leer el texto
superficialmente, sino también analizarlo, extraer sus ideas principales, y entender
cómo se relaciona con el tema que se está estudiando. Es importante no solo
entender lo que dice el texto, sino también cómo se puede aplicar esa
comprensión al tema específico que se está abordando en la unidad 1 del curso o
materia.
Conceptos claves y definiciones
conceptos importantes sobre programación lineal y transporte:
 Programación Lineal (PL): Es un método matemático para maximizar o minimizar una
función lineal sujeta a un conjunto de restricciones lineales. Se utiliza para optimizar
la asignación de recursos limitados y es ampliamente aplicable en la gestión de
operaciones, la economía, la ingeniería y otros campos.
 Función Objetivo: Es la función matemática que se desea maximizar o minimizar en
un problema de programación lineal. Representa el objetivo de optimización y está
sujeta a las restricciones del problema.
 Restricciones Lineales: Son las limitaciones o condiciones que restringen las variables
de decisión en un problema de programación lineal. Estas restricciones se expresan
mediante ecuaciones o desigualdades lineales.
 Variables de Decisión: Son las incógnitas o parámetros que se buscan determinar en
un problema de programación lineal. Representan las cantidades a ser determinadas
para optimizar la función objetivo.
 Método Simplex: Es un algoritmo utilizado para resolver problemas de programación
lineal. Se basa en un enfoque iterativo que busca mejorar continuamente la solución
mediante el movimiento de un vértice a otro en el espacio de soluciones factibles.
 Problema de Transporte: Es un tipo específico de problema de programación lineal
que se centra en la optimización de la distribución de bienes desde múltiples fuentes
a múltiples destinos, minimizando los costos totales de transporte. Este problema es
ampliamente aplicable en la logística, la distribución de recursos y la gestión de la
cadena de suministro.
  Matriz de Costos: Es una representación tabular de los costos de transporte desde
cada origen a cada destino en un problema de transporte. Esta matriz es fundamental
para la formulación y resolución del problema de transporte.
 Capacidad de Oferta y Demanda: Son las cantidades máximas disponibles en los
orígenes (oferta) y las cantidades mínimas requeridas en los destinos (demanda) en
un problema de transporte. Estas cantidades deben satisfacerse de manera óptima
para minimizar los costos de transporte.
 Algoritmo de Transporte: Es un método para resolver problemas de transporte que se
basa en el principio de asignar unidades de carga desde los orígenes a los destinos
de manera óptima, teniendo en cuenta las restricciones de oferta y demanda, así como
los costos de transporte.
 Método de Esquina Noroeste: Es una técnica heurística utilizada para iniciar la
solución de un problema de transporte. Consiste en asignar unidades de carga
comenzando desde la esquina noroeste de la matriz de costos y avanzando hacia el
sureste, cumpliendo con las restricciones de oferta y demanda.

La programación lineal y el problema de transporte son herramientas

fundamentales en la optimización y la gestión eficiente de recursos en una
variedad de áreas. Aquí tienes la importancia de cada uno:

Importancia de la Programación Lineal:

 Optimización de Recursos: Permite maximizar beneficios o minimizar costos al
asignar eficientemente recursos limitados, como mano de obra, materiales, tiempo y
dinero, entre diferentes actividades o proyectos.

 Toma de Decisiones: Proporciona un enfoque estructurado y cuantitativo para la toma

de decisiones en una amplia gama de contextos, desde la planificación de la
producción hasta la asignación de recursos en empresas y organizaciones.

 Modelado Matemático: Ayuda a modelar y resolver problemas complejos en áreas

como la ingeniería, la logística, la economía, la gestión de operaciones y la
investigación de operaciones, mediante la formulación de relaciones matemáticas y la
aplicación de técnicas de optimización.
  Eficiencia Operativa: Contribuye a mejorar la eficiencia operativa al identificar
soluciones óptimas para problemas de asignación de recursos, minimizando el
desperdicio y maximizando la productividad en procesos industriales y empresariales.

 Planificación Estratégica: Facilita la planificación estratégica al ayudar a identificar las

mejores estrategias y cursos de acción para lograr objetivos específicos,
considerando las limitaciones y restricciones del entorno.

Importancia del Problema de Transporte:

 Logística Eficiente: Ayuda a optimizar la distribución de bienes y recursos desde

múltiples orígenes a múltiples destinos, minimizando los costos de transporte y
mejorando la eficiencia logística en la cadena de suministro.

 Reducción de Costos: Permite reducir los costos de transporte al determinar las rutas
más eficientes y económicas para mover productos o materias primas desde los
proveedores hasta los clientes, maximizando así la rentabilidad.

 Servicio al Cliente: Contribuye a mejorar el servicio al cliente al garantizar la entrega

oportuna de productos y mercancías en las cantidades adecuadas, lo que ayuda a
satisfacer las demandas y expectativas de los clientes.

 Planificación de Rutas: Facilita la planificación de rutas óptimas para flotas de

vehículos, como camiones o furgonetas de reparto, minimizando los tiempos de viaje,
los costos de combustible y los riesgos de congestión del tráfico.

 Gestión de Inventarios: Ayuda a gestionar de manera eficiente los niveles de

inventario al reducir los tiempos de espera y los costos de almacenamiento asociados
con el transporte de mercancías, lo que permite un mejor control de los activos y los
costos operativos.
Resumen de la(as) lecturas
La programación lineal es esencial para la optimización de recursos en una amplia
gama de campos. Permite maximizar beneficios o minimizar costos al asignar
eficientemente recursos limitados, como mano de obra, materiales y tiempo, en
actividades o proyectos. Además, proporciona un enfoque cuantitativo para la
toma de decisiones y la planificación estratégica, contribuyendo a mejorar la
eficiencia operativa y la productividad en procesos industriales y empresariales.

Por otro lado, el problema de transporte es crucial para una logística eficiente y
rentable. Facilita la distribución óptima de bienes y recursos, minimizando los
costos de transporte y mejorando la satisfacción del cliente al garantizar entregas
oportunas y adecuadas. Además, ayuda en la planificación de rutas, la gestión de
inventarios y la reducción de costos asociados con el transporte de mercancías,
lo que contribuye a una cadena de suministro más eficiente y rentable.
En resumen, tanto la programación lineal como el problema de transporte
desempeñan un papel fundamental en la optimización y la gestión eficiente de
recursos, mejorando la productividad, reduciendo costos y mejorando la
satisfacción del cliente en una variedad de sectores industriales y comerciales.

Metodología de trabajo (Cómo realizó la actividad)

se trata de leer cuidadosamente el contenido de una página o documento, para
después hacer un resumen de lo más importante. Esto se hace siguiendo los
pasos indicados en un protocolo individual o un conjunto de instrucciones
específicas que se hayan proporcionado. Básicamente, implica comprender el
contenido, identificar los puntos clave y luego escribir un resumen conciso que
capture la esencia de la información. Este enfoque asegura que se haya
comprendido correctamente el material y se pueda comunicar de manera efectiva
a otras personas.
Conclusiones de la lectura o actividad.
En conclusión, tanto la programación lineal como el problema de transporte
desempeñan un papel fundamental en la optimización y la gestión eficiente de
recursos en una variedad de campos y sectores.
La programación lineal ofrece un marco matemático poderoso para maximizar
beneficios o minimizar costos al asignar eficientemente recursos limitados, como
mano de obra, materiales y tiempo, en actividades o proyectos. Esto no solo
mejora la eficiencia operativa, sino que también contribuye a la toma de decisiones
informadas y a la planificación estratégica en áreas como la producción,
distribución, logística y gestión de operaciones.
Por otro lado, el problema de transporte se centra en la optimización de la
distribución de bienes y recursos desde múltiples orígenes a múltiples destinos,
minimizando los costos de transporte y mejorando la eficiencia logística en la
cadena de suministro. Esto es crucial para garantizar entregas oportunas, reducir
los costos asociados con el transporte de mercancías y mejorar la satisfacción del
cliente.
En resumen, tanto la programación lineal como el problema de transporte son
herramientas esenciales para mejorar la productividad, reducir costos y optimizar
los procesos en una amplia variedad de sectores industriales y comerciales. Su
aplicación efectiva puede conducir a una mejor gestión de recursos, una logística
más eficiente y una ventaja competitiva en el mercado.
Discusiones y recomendaciones.
En otras palabras, durante la tutoría no se plantearon preguntas específicas que
requieran ser abordadas o respondidas.
Bibliografía.

Nombre: porgramacion líneal y transporte

Autor: Federico Cristofani

Enlace:
https://deingenieriaindustrial.com/administracion-operaciones/programacion-
lineal/