UNIVERSIDAD

DEL ATLANTICO

INGENIERIA INDUSTRIAL

“ENSAYO ACADEMICO”

“INVESTIGACION DE OPERACIONES INDUSTRIALES”

PRESENTA
ESTRELLA YAMILET GONZALEZ CONTRERAS

GRADO, GRUPO Y TURNO

7°”A”. 7

MATERIA
INVESTIGACION DE OPERACIONES I

CATEDRÁTICO
ADELAIDA BAUTISTA DEL ANGEL

1
 INTRODUCCIÓN

La dificultad de la toma de decisiones es encontrar herramientas y métodos para

tomar decisiones rápidamente y minimizar el riesgo de la tecnología existente. Hoy
en día, el modelo matemático de "investigación operativa" es una herramienta que
se aplica continuamente a la toma de decisiones.
Estos modelos incluyen variables comunes integradas en el tipo de empresa,
como empresa, ventas, mercado, astograma, salario de producción, principal,
costo, beneficio e impuestos. La investigación en curso requiere investigación
operativa. Cualquiera que primero se acerque y comprenda la ciencia de resolver
problemas complejos en la administración y gestión de una institución, y comience
a actuar, considera, por ejemplo, la aplicación del método científico. El estudio de
funciones de valor, como predecir y comparar probabilidades y riesgos de
decisiones, estrategias o resultados de control alternativos en matemáticas. Por
ello, se describen las actividades de investigación que llevan la curva de decisión
a los extremos de la experiencia, sus definiciones y características, sus
aplicaciones y ventajas.
Por lo cual el presente ensayo estaremos hablando sobre cómo mejorar sistemas
mediante programación dual, rendimientos del método de programación lineal y a
mejorar costos mediante el método simplex.
El término IO fue acuñado en 1939 durante la Segunda Guerra Mundial. El uso
estratégico y táctico de los sistemas de defensa aérea tuvo que probarse,
especialmente cuando se introdujo el nuevo radar durante la invasión alemana de
Gran Bretaña. Los cadetes militares responsables de las operaciones de "línea" se
interesaron cada vez más en sus servicios y sus métodos se extendieron,
especialmente en los Estados Unidos, Canadá y Francia.

2
DESARROLLO

Vamos a empezar definiendo lo que es La investigación de operaciones que

vienen siendo una rama de las matemáticas que se vale de modelos, análisis
estadístico y algoritmos para tomar decisiones operativas.

Churchman, Ackoff y Arnolf decían que la investigación de operaciones es la

aplicación, por grupos interdisciplinarios del método científico a problemas
relacionados con el control de las organizaciones o sistemas (hombre-máquina). A
fin de que se produzcan soluciones que mejor sirvan a los objetivos de la
organización.

La investigación-acción como estrategia de resolución de problemas debe

considerarse tanto una ciencia como una forma de arte.

Como ciencia, debe proporcionar técnicas y métodos matemáticos para resolver

problemas de toma de decisiones eficientes.

Como arte, la modelación matemática tiene éxito en todas las etapas antes y
después de su solución, según el tipo de creatividad practicada y la habilidad
individual de los analistas responsables de la conclusión.

El Grupo de Investigación Acción incluye una gran cantidad de experiencia en los

aspectos científicos y técnicos de la investigación acción. Enfatizar uno, pero no el
otro dificultará la efectividad de la investigación-acción.

La categoría de "investigación" de la investigación-acción se refiere al uso de

métodos de investigación practicados en instituciones académicas establecidas.
Existe una división funcional porque se ocupa de cuestiones relacionadas con las
operaciones comerciales de la empresa.

3
ANALISIS DE PROGRAMACION DUAL

Aspectos necesarios para el análisis dual, por ejemplo, para el modelo original, el
objetivo es reducir y tipo de restricción ≥ (mayor o igual que) para ambos modelos.
Incremento objetivo, tipo de restricción ≤ (menor o igual que). El método doble
simplex ya se conoce como un algoritmo útil solución en el estilo de programación
lineal original para reducir el objetivo, es hora de pensar en el medio ambiente.
Donde te encuentras con problemas es el modelo descrito anteriormente. Uno de
ellos es el entorno empresarial, debido por supuesto al tiempo ya sea el costo de
producción, ventas o administración, ya sea nos encontramos ante la necesidad
de desarrollar todos los procesos y actividades. La compañía de precio más bajo
siguió un cierto nivel mínimo en el pedido.

Dado un problema primal en su forma canónica: (p): Max z = ⃗c · ⃗x s. A: a⃗x ≤ ⃗b

⃗x ≥ 0 su problema dual vendrá dado por: (d): min g = ⃗b t ⃗y s. A: at ⃗y ≥ ⃗ct ⃗y ≥ 0
es decir: - si el modelo primal es de maximización, entonces el problema dual es
de minimización (y viceversa). - si las restricciones del primal son de: "≤”, entonces
las del dual son de: "≥" (y viceversa). - los recursos del primal pasan a ser los
costos de la función objetivo del dual (y viceversa). - cada columna de coeficientes
tecnológicos del primal, pasa a ser una restricción (fila) en el dual (y viceversa). -
el número de variables del primal, coincide con el número de restricciones de dual
(y viceversa).

4
PROGRAMACION LINEAL

El objetivo principal de la programación lineal es maximizar o minimizar funciones

lineales, en forma lineal, con parámetros lineales (un sistema de ecuaciones
lineales), reorganizando la función posterior al equilibrio.

Restricciones De Actividad

Cuando hablamos de restricciones en problemas de programación lineal, nos

referimos a algo que limita la independencia de los valores que puede tomar una
variable.

La mejor manera de encontrarlos es considerar un caso hipotético donde

decidimos asignar un valor infinito a la variable de decisión, por ejemplo, en
problemas de maximizar los sistema de producción de, si decidimos tener un
número infinito de producto, ahora surgen muchas preguntas, a saber;

¿Cuántos material se necesitan?

¿Cuánto trabajo necesitas hacer?
¿Pueden los procesos de mi empresa manejar una producción a tan gran escala?
¿Mis esfuerzos de marketing venderán todos los productos?
¿Puedo manejar este tipo de negocio?

5
METODO SIMPLEX

El método simplex es una técnica analítica para resolver problemas de

programación lineal. Puede resolver tipos más complejos que números. Es
ilimitado en el número de variables y tiene poderosas capacidades analíticas.

El método simplex es un método iterativo que le permite corregir la solución en

cada paso. La razón matemática de este cambio es que el orden aumenta o
disminuye (aumenta o disminuye dependiendo de la naturaleza de la función
objetivo) a medida que te mueves de un vértice del poliedro al otro. Dado que el
número de vértices producidos al resolver el poliedro es finito, siempre hay una
solución óptima si se cumple la restricción.

Para poder mejorar un sistema productivo lo que tenemos que hacer es hacer un
análisis de lo que la empresa fabrica, los tipos de productos que fabrican sus
precios a otras empresas y sus costos de producción, teniendo en cuenta eso lo
que nos hace falta seria hacer un análisis de los productos de otras empresas
junto con sus costos.
Al igual que si nosotros lo que queremos es mejorar rendimientos se harán en
base a análisis tendremos que revisar todas las cosas o productos que vendamos
y hacer cuentas de cuanto nos sale producir y como hacerle para poder producir
más y reducir costos esto se hace mediante métodos simplex.

6
Ejemplo:

Para demostrar cómo lograr una optimización de programación dual, como

mejorar el rendimiento productivo y mejorar los costos veamos el ejemplo:

Una fábrica de máquinas de oficina, produce y vende dos tipos de máquinas de

escribir: manual y eléctrica. Cada máquina manual produce un ingreso de $40 y
cada máquina eléctrica, un ingreso de $60.
Ambas máquinas tienen que ser procesadas a través de dos operaciones
diferentes: O1 y O2.
La fábrica tiene las siguientes capacidades mensuales (para todas las plantas del
país):
2.000 horas de O1 (ensamblado)
1.000 horas de O2 (empaquetado)
El número de horas requerido de cada una de estas operaciones, para cada
modelo de máquina es:

Manua Eléctrica
l
ο1 3 2
ο2 1 2

El modelo primal puede ser utilizado para encontrar el número óptimo de cada tipo
de máquina que se debe producir mensualmente para maximizar el beneficio.
Este modelo sería: Max z = 40x1 + 60x2 s.a 3x1 + 2x2 ≤ 2.000 x1 + 2x2 ≤ 1.000 xi
≥ 0 Aplicando el método del Simplex, obtenemos que la solución óptima es: x1 =
500 (producir 500 máquinas manuales al mes) 1 x2 = 250 (producir 250 máquinas
eléctricas al mes) z = $35.000 (el ingreso máximo es de $35.000 al mes) Dado el
marco del problema primal, ahora queremos enfocarlo como un problema precio.
Supongamos que otra empresa externa intenta comprar recursos de la nuestra.
Ella intentará pagar lo mínimo por dichos recursos, pero nosotros impondremos

7
unas restricciones de modo que no perdamos dinero con la venta. En nuestro
caso, los recursos son las horas disponibles en cada una de las operaciones O1 y
O2. Entonces, si llamamos y1 e y2 a la renta percibida por cada hora, para las
operaciones O1 y O2 respectivamente; la primera restricción que deberemos
imponer es, evidentemente, que los precios sean no negativos: y1, y2 ≥ 0. - Los
precios y1 e y2 deben ser competitivos con las alternativas disponibles. La fábrica
tiene como alternativa a vender sus recursos, el producir máquinas manuales o
eléctricas, usando O1 y O2. Entonces: Como con 3 horas de O1 y 1 hora de O2 se
puede fabricar una máquina manual, la cual nos da un beneficio de $40, para no
perder dinero en la venta de esos recursos, se tendrá que verificar que el beneficio
que nos proporcione la venta, sea como mínimo, esos $40. Es decir:
3y1 + y2 ≥ 40. Y análogamente: 2y1 + 2y2 ≥ 60. Por otra parte, la empresa externa
intentará minimizar sus gastos de compra, es decir: Min G = 2.000y1 + 1.000y2.
Así, el problema que tienen que resolver, que llamamos modelo dual, será: Min G
= 2.000y1 + 1.000y2 s. a: 3y1 + y2 ≥ 40 2y1 + 2y2 ≥ 60 y1, y2 ≥ 0. La solución de
este modelo es: y1 = 5, y2 = 25, G = 35.000. Es importante señalar lo siguiente:
Los precios óptimos del dual indican qué unidades de los recursos (O1 y O2)
podrían ser compradas o vendidas. Todos los recursos como un paquete total. - Si
estos precios mínimos y1 = $5, y2 = $25, existen en el mercado, entonces para la
fábrica es indiferente producir máquinas o vender recursos. - Si en el mercado los
precios fuesen más altos que los precios mínimos, para la fábrica es preferible
vender todos sus recursos (horas de O1 y O2). - Si en el mercado los precios
fuesen más bajos, entonces a la fábrica le interesa comprar recursos (e
incrementar las capacidades de O1 y O2). El precio óptimo de una variable dual se
le llama costo sombra del recurso asociado a dicha variable. Su valor puede
interpretarse como el beneficio que produce cada unidad de recurso. P. ej., la
solución y1 = $5, indica que el aumento -hasta un 2 determinado límite1 - de una
unidad de recurso O1 producirá un aumento en la función objetivo de 5 unidades.
Esta interpretación es fundamental, ya que nos indica en qué recurso conviene
invertir para mejorar el sistema de producción. Del mismo modo, por cada unidad
de recurso O1 que perdamos (hasta un determinado límite) disminuiremos nuestro

8
beneficio en 5 unidades. Por ejemplo: Si la fábrica tiene la oportunidad de vender
O1 a $7 la hora, y puede incrementar el tiempo de O2 a $20. Entonces: - vendería
algunas horas de O1 ya que cada hora vendida aporta un beneficio de $2 (7-5 =2).
- y compraría algunas horas de O2 ya que puede ganar $5 (25-20 =5) por cada
unidad que incremente. La cantidad de “algunas” horas para vender o comprar un
recurso individualmente no viene especificada por el problema dual, sino que hay
que hacer un análisis de sensibilidad

9
CONCLUSIONES

podemos afirmar que la investigación de operaciones permite a las empresas

poder tomar decisiones tomando en cuenta los recursos con los que cuenta, con el
propósito de minimizar los costos o maximizar los ingresos. Es usada para tomar
decisiones gerenciales y administrativas de relevancia para una empresa usando
el método científico para resolver problemas.
Por último, los programas y métodos que se estuvieron viendo y de los cuales
hubo ejemplos, nos sirven a nosotros como ingenieros para llevar un balance de lo
que hay en la empresa y las cosas en las que podemos mejorar, dado a esto con
el anterior ejemplo nos damos cuenta que todo va de la mano al momento de uno
mejorarlo van saliendo mejoras para los otros.

10
REFERENCIAS

López, J. F., & Quiroa, M. (2020, 1 de octubre). Investigación de operaciones |

Economipedia.
Economipedia. https://economipedia.com/definiciones/investigacion-de-
operaciones.html

Salazar López, B. (2019, 11 de junio). Método simplex » programación lineal »

investigación de operaciones. Ingenieria Industrial
Online. https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/
metodo-simplex/

Salazar López, B. (2019, 21 de junio). Programación lineal » investigación de

operaciones. Ingenieria Industrial
Online. https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/
programacion-lineal/

(s.f.). Universidad de La
Rioja. https://www.unirioja.es/cu/franpere/ModyOptfiles/Tema4.pdf

11