CUANTITATIVOS

Dra. Lourdes Alicia González Torres

CONTENIDO
1.1 Introducción de la investigación operaciones (IO)

1.2 Historia de la investigación de operaciones

1.3 Definiciones y conceptos de la IO

1.4 Metodología de la investigación de operaciones

1.4.1 Método científico

1.4.2 Definicion de modelos

1.4.3 Solución de modelos

1.4.4 Algoritmos

1.4.5 Métodos heurísticos

1.5 Restricción de la aplicación de la IO

1.6 Aplicación de la IO en el campo administrativo

1.1 INTRODUCCIÓNINTRODUCCIÓN A LA PROGRAMACIÓN LINEAL (PL)

La programación lineal es una herramienta valiosa en la toma de decisiones empresariales,

ya que permite encontrar soluciones óptimas a problemas complejos con múltiples
variables.
A medida que las empresas buscan ser más eficientes y competitivas en un mercado
globalizado, la programación lineal se ha convertido en una técnica esencial en la gestión
organizacional.
 CARACTERÍSTICAS DE LA PROGRAMACIÓN LINEAL

1 1. 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.

2. Optimización: La programación lineal se utiliza para optimizar procesos y recursos en

2 una gran variedad de campos, como la producción, la distribución, la planificación y la
gestión de proyectos.

3 3. 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.

4 4. Innovación: La programación lineal permite resolver problemas complejos y

encontrar soluciones innovadoras.
PASOS GENERALES DE LA PROGRAMACION LINEAL
Definir el problema: El primer paso es definir el problema que se desea resolver.
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.
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.
 MODELO GENERAL DE LA PL
Un modelo de Programación Lineal (PL) considera que las variables de decisión tienen un comportamiento lineal, tanto
en la función objetivo como restricciones del problema.

MODELOS DE PROGRAMACION LINEAL

En los problemas de Programación Lineal nos encontraremos con:

- Función Objetivo: es la meta que se quiere alcanzar, y que seria la función a optimizar
- Minimizar: costos, tiempo
- Maximizar: beneficios, rendimientos

- Restricciones: Estas vendrian 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.
 MODELOS DE PROGRAMACIÓN LINEAL

Los elementos necesarios para establecer un modelo de programación lineal,

adecuado a una situación práctica, son:
-Función objetivo
-Variables de decisión
-Restricciones

FORMULACIÓN MATEMATICA

Los problemas de PL se basan en la optimización (Maximización o Minimización) de una

función lineal conocida como función objetivo, sujeta a una serie de restricciones
lineales de igualdad o desigualdad. En un problema de PL las restricciones pueden venir
dadas en términos de igualdad odesigualdad (≥ o ≤) y las variables pueden ser no
negativas (x ≥ 0), no restringidas (x∈ ℝ) o acotadas (l ≤ x ≤ u).
MODELOS PL
2.4.1 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

2.4.2 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.

2.4.3 Dualidad
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).

2.4.4 Paquetes computacionales:

 2.4.1 MÉTODO GRAFICO

El método gráfico es una técnica de solución de problemas de programación lineal que se utiliza
principalmente para casos con dos variables.
El método gráfico se basa en la representación gráfica de las restricciones del modelo de programación
lineal, lo que permite determinar el polígono solución o región factible.

Cuando los ejes son relacionados con las variables del problema, el método es llamado método gráfico
en actividad. Cuando se relacionan las restricciones tecnológicas se denomina método gráfico en
recursos.
 PASOS PARA EL MÉTODO GRÁFICO

Graficar las soluciones factibles, o el espacio de soluciones (factible), que

satisfagan todas las restricciones en forma simultánea.

Las restricciones de no negatividad Xi>= 0 confían todos los valores posibles.

Trazar cada línea recta en el plano y la región en la cual se encuentra cada restricción cuando se
considera la desigualdad lo indica la dirección de la flecha situada sobre la línea recta asociada.

Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen

todas las restricciones y, por consiguiente, representa un punto factible.

Aunque hay un número infinito de puntos factibles en el espacio de soluciones, la solución

óptima puede determinarse al observar la dirección en la cual aumenta la función objetivo.
 PASOS PARA EL MÉTODO GRÁFICO

Las líneas paralelas que representan la función objetivo se trazan mediante la

asignación de valores arbitrarios con el fin de determinar la pendiente y la dirección
en la cual crece o decrece el valor de la función objetivo.

Con el método gráfico se puede buscar la solución a tres tipos de problemas:

1. Problema acotado con una sola solución óptima: con restricciones y una única
solución.
2. Problema acotado con soluciones óptimas múltiples: es decir, con restricciones
pero con varias soluciones posibles.
3. Problema no acotado: sin restricciones.
VENTAJAS

Simplicidad:
Es fácil de usar y no requiere conocimientos avanzados de matemáticas, lo que lo hace
accesible para principiantes.
Identificación Rápida de Soluciones:
Permite localizar el punto óptimo de forma visual, ayudando a entender cómo se alcanzan los
mejores resultados.
Análisis de Sensibilidad:
Permite observar cómo cambios en las restricciones afectan la solución, facilitando el análisis
de escenarios.
Detección de Errores:
Al graficar, es más fácil identificar errores en la formulación del problema o en la interpretación
de las restricciones.
DESVENTAJAS

Limitación a Dos Variables:

El método gráfico es solo aplicable a problemas con un máximo de dos variables. Para
problemas con tres o más variables, se vuelve impráctico graficar y visualizar.
Requiere Habilidad para Graficar:
Es necesario tener habilidades básicas de gráficos y comprensión de cómo interpretar las
líneas y regiones en el plano cartesiano. Esto puede ser un obstáculo para algunos usuarios.
Precisión Limitada:
La solución óptima puede ser menos precisa si se basa en un gráfico dibujado a mano, ya que
se depende de la escala y la precisión del dibujo.
 2.4.2 MÉTODO SIMPLEX

El Método Simplex es un método analítico de solución de problemas de programación lineal, capaz de

resolver modelos más complejos que los resueltos mediante el método gráfico, sin restricción en el
número de variables y con una mayor capacidad de análisis de sensibilidad.

Es un procedimiento general para resolver problemas de programación lineal. Comienza en el origen y

se mueve de un punto a otro siempre mejorando la función objetivo.

El procedimiento manual consiste en estandarizar el modelo de programación lineal, encontrar una

solución inicial, probar la idoneidad de la función.

Aplicaciones del método simplex

Los problemas más habituales a los que se aplica el método simplex son:
Problemas de maximización.
Problemas de minimización.
Problemas de solución alterna o múltiple.
¿CUÁLES SON LAS VENTAJAS DE UTILIZAR EL MÉTODO SIMPLEX?

Aplicable a problemas de gran escala: El método simplex puede aplicarse a problemas con un gran
número de variables y restricciones. Aunque su eficiencia puede disminuir a medida que aumenta el
tamaño del problema, sigue siendo una opción viable para resolver problemas complejos.

Solución óptima: Si se sigue correctamente, el método simplex garantiza encontrar la solución

óptima para un problema de programación lineal. Esto significa que obtendrás el mejor resultado
posible dentro de las restricciones y objetivos establecidos.

flexibilidad en la formulación del problema: El método simplex permite formular problemas en

términos de maximización o minimización de una función objetivo.

Permite identificar soluciones no factibles o ilimitadas: Durante el proceso de resolución, el método

simplex puede detectar si el problema no tiene solución factible o si tiene múltiples soluciones
óptimas.
¿CUÁLES SON LAS VENTAJAS DE UTILIZAR EL MÉTODO SIMPLEX?

Interpretación geométrica: El método simplex se basa en conceptos geométricos y utiliza un espacio

de soluciones factibles para encontrar la solución óptima. Esto proporciona una visualización intuitiva
del problema y las restricciones, lo que facilita la comprensión y el análisis de los resultados.

Puede incorporar variables no lineales: Aunque el método simplex está diseñado para problemas de
programación lineal, se puede extender para abordar problemas con variables no lineales utilizando
técnicas de programación lineal entera o programación no lineal.
DIFERENCIA ENTRE EL MÉTODO SIMPLEX Y EL MÉTODO GRÁFICO

El Método Simplex es "iterativo", es decir, va repitiendo el cálculo de las tablas, pasando de

una a otra, hasta encontrar la solución óptima mientras que el Método Gráfico evalúa la
Función Objetivo en cada vértice de la región factible para escoger la solución óptima. La
gran diferencia que existe entre ambos métodos, es que la solución dada por el Método
Gráfico se puede visualizar gráficamente mientras que la del Simplex no.
ELEMENTOS A CONSIDERAR PARA UTILIZAR EL MÉTODO SIMPLEX

1 1. Formulación del problema: Debes formular correctamente el problema en términos de una función objetivo a maximizar o
minimizar, así como las restricciones que limitan las variables del problema.

2
2. Restricciones lineales : El método simplex es aplicable a problemas de programación lineal, lo que implica que
todas las restricciones deben ser lineales.

3. Forma estándar o canónica: El método simplex funciona mejor cuando el problema se formula en su
3 forma estándar o canónica. Esto implica que la función objetivo debe ser de maximización, todas las
restricciones deben ser desigualdades de tipo «<=» y todas las variables deben ser no negativas.

4 4. Matriz de coeficientes : Debes construir la matriz de coeficientes que representa las restricciones del
problema. Esta matriz se utiliza en cada iteración del método simplex para determinar las variables
básicas y no básicas, y para calcular las mejoras en la función objetivo.

5. Método de selección de variables : El método simplex utiliza un método de selección de variables para
5 determinar qué variable básica debe ingresar o salir del conjunto básico en cada iteración.
 2.4.3 DUALIDAD
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).
La teoría de la dualidad establece que la solución óptima al problema de asignación es igual a la
solución óptima de su doble problema. Esto significa que podemos resolver el problema de
asignación utilizando el método de asignación o resolviendo su doble problema.
1.4.2 DEFINICION DE MODELOS
Programas lineales duales: en programación lineal, cada programa primario tiene un programa dual
correspondiente y viceversa.El programa dual se deriva del programa Primal asignando una variable a
cada restricción en el programa Primal.Estas variables representan los precios de la sombra o los
valores duales asociados con las restricciones.El objetivo del programa dual es maximizar o minimizar
estos valores duales al tiempo que satisface ciertas condiciones.

Teorema de la dualidad: el teorema de la dualidad establece que para cualquier solución factible al
programa primario y cualquier solución factible al programa dual, sus valores de función objetivo
siempre son iguales.Esto significa que si resolvemos un programa y obtenemos una solución óptima,
podemos usar esta solución para determinar una solución óptima para el otro programa sin
resolverlo por separado.

Interpretación de variables duales: las variables duales en el programa dual tienen interpretaciones
importantes en términos de disponibilidad de recursos o sensibilidad de costos.Por ejemplo,
considere un problema de transporte donde cada restricción representa la oferta en una fuente
particular y cada variable representa la demanda en un destino particular.Las variables duales
asociadas con estas restricciones representan el costo marginal de aumentar o disminuir el
suministro en cada fuente.
 BENEFICIOS Y APLICACIONES DE LA DUALIDAD DE PROGRAMACIÓN
LINEAL EN LAS TAREAS

Comprensión del problema mejorado

La dualidad de programación lineal nos permite ver un problema de asignación desde dos ángulos diferentes
simultáneamente.El problema primario representa el problema de asignación original, mientras que el problema
dual proporciona una perspectiva complementaria.

Análisis de sensibilidad

Permite realizar un análisis de sensibilidad en los problemas de asignación.El análisis de sensibilidad nos
ayuda a comprender cómo los cambios en los parámetros de entrada afectan la solución óptima.

Optimización de asignación de recursos

La dualidad de programación lineal proporciona información sobre estrategias óptimas de asignación de

recursos para las tareas.

Precios y gestión de ingresos

Se puede aplicar a los problemas de precios y gestión de ingresos en las tareas.Las variables duales
asociadas con las limitaciones de demanda representan los precios de la sombra o la disposición a
pagar para cada unidad de demanda.
 RELACIONES ENTRE PROBLEMAS PRIMALES Y DUALES

El número de variables que presenta el problema dual se ve determinado por el número de

restricciones que presenta el problema primal.
El número de restricciones que presenta el problema dual se ve determinado por el número
de variables que presenta el problema primal.
Los coeficientes de la función objetivo en el problema dual corresponden a los términos
independientes de las restricciones (RHS), que se ubican del otro lado de las variables.
Los términos independientes de las restricciones (RHS) en el problema dual corresponden a
los coeficientes de la función objetivo en el problema primal.
La matriz que determina los coeficientes técnicos de cada variable en cada restricción
corresponde a la transpuesta de la matriz de coeficientes técnicos del problema primal.
 2.4.4 PAQUETES COMPUTACIONALES
Los paquetes computacionales son herramientas de software diseñadas para facilitar la resolución de
problemas de optimización, como la programación lineal (PL).
¿Qué es el Software?
Es el que designa a todo componente intangible (no físico), y que forma parte de dispositivos como
computadoras (PC), teléfonos celulares o tabletas, permitiedo su funcionamiento. El software está
compuesto por un conjunto de aplicaciones y programas diseñados para cumplir diversas funciones
dentro de un sistema.
SOTWARE EN PROGRAMACIÓN LINEAL
En este sentido, se puede decir que es un procedimiento o algoritmo matemático
mediante el cual se resuelve un problema indeterminado, formulado a través de un
sistema de inecuaciones lineales, optimizando la función objetivo, también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada
función objetivo, de tal forma que las variables de dicha función estén sujetas a una
serie de restricciones que expresadas mediante un sistema de inecuaciones lineales.

SOFTWARE ONLINE DE PROGRAMACIÓN LINEAL

Son aquellos programas que están en línea o activados por los usuarios,
cuando están haciendo uso de la web. Lo que significa que estos usuarios,
deben estar conectados a la Internet para poder servirse de ellos. A
continuación, algunos de los más importantes.
 PHPSIMPLEX
Es preciso destacar que el mismo es capaz de resolver problemas mediante el método Simplex, el
método de las Dos Fases, y el método Gráfico, y no cuenta con limitaciones en el número de
variables de decisión ni en las restricciones de los problemas.

MÉTODO SIMPLEX ONLINE

Permite desarrollar problemas de maximización y minimización aplicando el método
simplex tradicional y el método de las dos fases cuando corresponda.

ATOZMATH
Este software cuenta con una aplicación para resolver problemas de programación
lineal bajo diferentes métodos como: Gran M. , Dos fases , Método gráfico , entre otros.
EJERCICIO CON EL PAQUETE COMPUTACIONAL EXCEL (METODO SIMPLE)
http://virtual.umng.edu.co/distancia/ecosistema/odin/odin_desktop.php?
path=Li4vb3Zhcy9hZG1pbmlzdHJhY2lvbl9lbXByZXNhcy9tb2RlbG9zX21hdGVtYXRpY29zL3VuaWRhZF8yLw==

https://ocw.bib.upct.es/pluginfile.php/10251/mod_resource/content/1/T7.pdf

https://www.unirioja.es/cu/franpere/ModyOptfiles/Tema2.pdf

https://www.coursehero.com/file/97476494/21-El-planteamiento-del-problema-de-PLpdf/

https://www.studocu.com/es-mx/document/universidad-politecnica-de-tecamac/metodos-cuantitativos-para-la-toma-de-decisiones/12-planteamiento-y-desarrollo-de-
modelos-de-programacion-lineal/21445433

https://cursos.clavijero.edu.mx/cursos/152_io/modulo5/contenido/tema5.2.html

https://www.questionpro.com/blog/es/metodo-simplex/#Cuales_son_las_ventajas_de_utilizar_el_metodo_simplex

https://fastercapital.com/es/contenido/Dualidad-de-programacion-lineal--presentacion-de-aspectos-ocultos-del-metodo-de-
asignacion.html#:~:text=La%20teor%C3%ADa%20de%20la%20dualidad%20establece%20que%20la%20soluci%C3%B3n%20%C3%B3ptima,o%20resolviendo%20su%
20doble%20problema.

https://ingenieriaindustrialonline.com/investigacion-de-operaciones/dualidad-en-programacion-lineal/

https://luisjmartinezj.freetzi.com/edusite/unidad_IV.html