UNIDAD 1

INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

NATURALEZA DE LA INVESTIGACIÓN DE OPERACIONES
Un poco de historia de la investigación de operaciones, en el campo de administración para la toma de decisiones surgió
durante la segunda guerra mundial cuando había una gran necesidad de administrar los recursos escasos. La IO es un
enfoque científico de toma de decisiones y nace en la segunda guerra mundial cuyo objetivo era de asesorar a la organización
militar y de administración y este enfoque fue adoptado por grupos interdisciplinarios de hombres de ciencias para resolver
problemas de estrategias y táctica de manejo militar donde estaban los matemáticos, físicos, psicólogos, ingenieros,
contadores, administradores y otros profesionales.
La IO puede explicarse mejor considerando las siguientes fases de un estudio de la investigación de operaciones:
 Formulación del problema.
 Construcción de un modelo para representar el sistema bajo un estudio.
 Deducción de una solución a partir de un modelo.
 Prueba del modelo y de la solución deducida de este, establecimiento de controles sobre la solución.
 Poner la solución a trabajar, en este caso hay que ejecutar.

METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES

Es el uso de métodos cuantitativos podrá definirse en el siguiente esquema:

QUE ES LA INVESTIGACIÓN DE OPERACIONES

Es la ciencia de la administración y el uso de las matemáticas y las computadoras para ayudar a tomar decisiones racionales
frente a problemas de administración complejos, como ciencia radica en ofrecer técnicas y algoritmos matemáticos para
resolver problemas de decisiones adecuados y como arte depende de la habilidad y creatividad de la persona encargada que
toma la decisión.
QUE ESTUDIA LA INVESTIGACIÓN DE OPERACIONES
Estudia la optimización de los recursos escasos, comprar tiempo, mano de obra, materia prima y hay que utilizar los recursos
al óptimo no hay que desperdiciarlo, si no hay que utilizar el 100% de los recursos escasos disponibles.
La IO se ocupa de la distribución eficaz de los recursos limitados como ser recursos económicos, energía, humano y otros.
Para poder hacer un buen manejo y eficaz de cierto recurso es necesario desarrollar técnica de optimización.

QUE ES OPTIMIZACIÓN
Es utilizar los recursos necesarios no exageradamente.
Maximizar: utilidad, beneficios, réditos, rentabilidad, precio de venta, puntaje, ganancias, volúmenes de ventas, ingreso por
ventas, felicidad, riquezas, honestidad, verdad y sanidad.
Minimizar: costos, costos variables, costos fijos, perdida, riesgos, desperdicios, enfermedades, maldad, mentira.

PROGRAMACIÓN LINEAL
Es una técnica de modelado matemático diseñada para optimizar el empleo de los recursos limitados (recursos escasos)
donde todas las funciones, el objetivo y todas las restricciones son lineales y todas las variables son continuas. Es una
técnica y arte de optimización que consiste en maximizar las utilidades y minimizar los costos.
Es una técnica matemática utilizada para optimizar los recursos limitados de una compañía o de personas.
Es la técnica más importante de la IO es la programación lineal PL que se diseña para modelar con funciones objetivos y
restricciones estrictamente lineales PL esto es, en un problema en el que la función objetivo FO y todas las restricciones son
lineales y todas las variables son continuas. En PL el lado izquierdo y el lado derecho de las restricciones tienen que estar en
la misma proporción: kilogramos  kilogramos, si no hay que convertir haciendo operaciones elementales.

PASOS PARA RESOLVER PROBLEMAS DE PROGRAMACIÓN LINEAL

Paso1. Identificar las variables de decisiones:

Es la actividad económica de las personas y de las compañías, son elementos que no se conocen, son nuestras incógnitas
que no conocemos cuyo valor se puede controlar, lo que genera movimiento en una empresa, ¿?.

Paso2. Identificar la función objetivo:

Es la meta de la actividad económica, siempre la FO va a ser maximizar o minimizar, puede medir la efectividad de una
compañía tiene que estar relacionado con mis variables de decisión si tenemos 5 variables de decisiones los 5 variables
tienen que estar en mi FO.
Maximizar: utilidad, beneficios, réditos, rentabilidad, precio de venta, puntaje, ganancias, volúmenes de ventas, ingreso
por ventas, felicidad, riquezas, honestidad, verdad y sanidad.
Minimizar: costos, costos variables, costos fijos, perdida, riesgos, desperdicios, enfermedades, maldad, mentira.

Paso3. Restricciones o sujeto a.

Son los recursos a emplear, son las condiciones y limitaciones que necesita una empresa para poder producir sus productos,
pueden ser materias primas, mano de obra, horas maquinas, tiempo para fabricar un bien, y otras. Mientras más
restricciones estamos cerca a la realidad fijarme en mi entorno.
Cuando colocar ≥; ≤; = en las restricciones:
 , Disponibilidad, capacidad, al máximo, a lo mucho, no debe superar, no todo dinero se invierte, oferta. (FO max).
 , Requerimiento, al mínimo, como mínimo, debe superar, no debe ser inferior, demanda, debe suministrar. (FO min).
 , Tiene que producirse, todo el dinero se invierte, no debe quedar dinero sin invertir. (FO max y FO min).

Paso4.
Y las condiciones de no negatividad, nunca podríamos fabricar productos negativos de -100 cajas de zapatos eso nunca
podemos producir bienes negativos.
x j  0  j , Condiciones de no negatividad.
UNIDAD 2
PROGRAMACION LINEAL PLANTEAMIENTO DE PROBLEMAS

INTRODUCCION
La programación lineal es una parte de la programación matemática que tal y como su nombre lo indica, maneja ecuaciones lineales,
es decir, aquellas donde todas las variables que intervienen tienen como exponente la unidad en todos sus términos.
En esta unidad vamos a ver la manera de plantear un problema dado, expresando en forma matemática.
No se precederá a su resolución, únicamente a su planteamiento, el cual consistirá en convertir una serie de datos e información
concerniente al problema en ecuaciones matemáticas.
Para facilitar la comprensión de la terminología usada, a continuación daremos algunas definiciones útiles:

FUNCION OBJETIVO
Esta es una variable, normalmente simbolizada por la letra Z, la cual representa aquella que se desea optimizar, por ejemplo, un
costo que se pretende minimizar, o bien una utilidad que se busca maximizar.

VARIABLES DEL PROBLEMA

Son aquellas variables que no se conocen y que al momento de resolver el problema, deberán quedar definidas de tal manera que
logren la optimización de la función objetivo. A estas variables también se les conoce como VARIABLES DE DECISIÓN.

COEFICIENTE DE LA FUNCION OBJETIVO

Son cantidades constantes que aparecen en la ecuación de la función objetivo multiplicando a las variables del problema.

RESTRICCIONES
Son las limitaciones físicas o condiciones que debe cumplir el problema, por ejemplo cantidad disponible de materiales, tiempo,
mano de obra, etc. También suele llamárseles restricciones funcionales.

METODOLOGIA
Para plantear o formular un problema pueden aplicarse los siguientes pasos:

PASO 1.
Definir las variables de decisión del problema. Este paso consiste en identificar dichas variables y denotarlos por letras.

PASO 2.
Definir la función objetivo. Esto será identificar aquella variable a ser optimizada, la cual representaremos como Z y expresar
su ecuación matemática en función de las variables del problema y sus coeficientes. En este paso deberá además establecerse
si la optimización es una maximización o una minimización.

PASO 3.
Definir las restricciones. Esto será establecer una ecuación para cada restricción en función de las variables del problema. Es
frecuente que las ecuaciones de las restricciones sean desigualdades del tipo mayor o igual que (  ), o menor o igual que (  ).
Es conveniente señalar aquí que no todas las variables del problema pueden aparecer en cada restricción, esto dependerá del
tipo particular de problema del que se trate.
EJEMPLO 1.

Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes precios: A, Bolívares 700, cada
unidad; B, Bolívares 3.500; C, Bolívares 7.000. Producir cada unidad de A necesita 1 hora de trabajo, 2 horas de acabado y 3
unidades de materia prima. Producir una unidad de B necesita 2 horas de trabajo, 3 horas de acabado y 2.5 unidades de materia
prima.
Producir una unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia prima. Para este período de
planificación están disponibles 100 horas de trabajo, 200 horas de acabado y 600 unidades de materia prima .
Formular y construir el modelo.

CASO 1.
MODELOS CON SOLUCIÓN ÓPTIMA ÚNICA.

El modelo es formulado por una empresa asesora de inversiones para elaborar la cartera de un cliente. Las variables X1 y X2
representan la cantidad de acciones Tipo 1 y 2 a comprar para satisfacer el objetivo establecido de maximizar el retorno anual
de esa inversión o compra de acciones. El monto total disponible para invertir es de $80.000. El riesgo es una medida relativa
de las dos inversiones alternativas. La acción Tipo 1 es una inversión más riesgosa. Limitando el riesgo total para la cartera, la
firma inversora evita colocar montos excesivos de la cartera en inversiones de retorno potencialmente alto pero de alto riesgo.
También se limita el monto de acciones de mayor riesgo.

Max Z = 3X1+ 5X2 (Retorno anual en $)

Sujeto a:
25 X1 + 50 X2  80.000 $ de fondos disponibles
0.5 X1 + 0.25 X2  700 riesgo máximo
1 X1  1.000 acciones Tipo 1
X1, X2  0

CASO 2.
MODELOS CON SOLUCIONES ÓPTIMAS ALTERNAS O MÚLTIPLES.

Max Z= 6X1+ 2X2 (Beneficio)

Sujeto a:
3 X1 + X2  4 8 horas de trabajo
3 X1 + 4 X2  120 unidades de materia Prima
3 X1 + X2  36 horas de supervisión.
X1, X2  0

El modelo es formulado por una empresa que desea determinar la cantidad de unidades de producto 1 (X1) y producto 2 (X2) a
fabricar para satisfacer el objetivo establecido de maximizar el beneficio. El monto total disponible de horas de trabajo para este
período es de 48. La disponibilidad de materia prima es de 120 unidades y la cantidad mínima de horas disponibles para
supervisión es de 36 horas.