INVESTIGACION DE

OPERACIONES I

POR:
LINDA JOHANA SALCEDO ANDRADE
 CONTENIDO
PROGRAMÁTICO
1. MODELOS
2. METODOS DE
OPTIMIZACION
2.1 GRAFICA
2.2 SIMPLEX
2.3 DUAL
2.4 TRANSPORTES
2.5 ASIGNACION
NOTA!!!!!

EL MATEMATICO GEORGE BARNARD ( 8 DE

NOVIEMBRE DE 1914 – 13 DE MAYO DE 2005 ) ES
CONSIDERADO COMO “EL PADRE DE LA
PROGRAMCION LINEAL”
 INVESTIGACION DE
OPERACIONES.
 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, a fin de que
se produzcan soluciones que mejor
sirvan a los objetivos de la organización.
 1. MODELOS DE LA
PROGRAMACIÓN LINEAL
EN LA
AGROINDUSTRIALES
 PROGRAMACIÓN
LINEAL

La Programación Lineal (PL) es una de las

principales ramas de la Investigación
Operativa. En esta categoría se consideran
todos aquellos modelos de optimización
donde las funciones que lo componen, es
decir, función objetivo y restricciones, son
funciones lineales en las variables de decisión.
MODELOS.
 Los modelos de Programación Lineal por
su sencillez son frecuentemente usados
para abordar una gran variedad de
problemas de naturaleza real en ingeniería
y ciencias sociales, lo que ha permitido a
empresas y organizaciones importantes
beneficios y ahorros asociados a su
utilización.
MODELOS.
1. Modelos de la dieta
2. Modelos de asignación de trabajo
3. modelos combinación optima de bienes
4. modelo de la clasificación de la
producción y tiempo
5. Modelo de estudio de mercado
6. Modelo de sección de medio publicitario
7. Modelo de dimensionamiento de lotes
EJEMPLO.
Piña Kigui.

Precio: 90 $/unidad Precio: 100 $/unidad

Demanda: 100 u/semana Demanda: 50 u/semana

Empaque D D
5$/unid. 15 mint/unid. 5 mint/unid. B
15 mint/unid.
C C
10 mint/unid. 5 mint/unid.
A
A 10 mint/unid.
B
15 mint/unid. 15 mint/unid.
Distribución Kigui
Distribución piña 20 $ /unid.
Embases
20 $ /unid. 20 $ /unid.

A,b,c,d : trabajadores.
NOTA: Trabajan 8 horas 5 días a la 60 operativos son: 6000 $/semana
semana 40 horas /sem.
MODELO COMCEPTUAL.

 RECOGEMOS LA INFORMACION VITAL

DURANTE EL PROCESO ANTERIO ,
CONOCIENDO CADA UNO DE LOS
SISTEMAS EN QUE SE TRABAJA COMO EN
EL EMPACADO Y SOBRE TODO EN LOS
PROCESO EN DONDE SUFRE
TRABSFORMACIONES PARA EL
PRODUCTO FINAL, TENIENDO COMO
OBJETIVO LAS GANANCIAS
FUNCION OBJETIVO.

Define la medida de efectividad que

obtiene el sistema, cuando los valores
de las variables de decisión con sus
respectivos parámetros y restricciones,
dan como resultado un mejoramiento
del sistema
 MODELO MATEMATICO.

 Zmax=(90-45)$/unid (Punid.)+(10-40)$/unid (kunid.)

Función objetivo

 Análisis dimensional
 Z utilidad
 RESTRICCIONES
.
 En un problema de optimización se busca maximizar o
minimizar una cantidad específica llamada objetivo, la
cual depende de un número finito de variables, en un
modelo de optimización restringida, éstas se
encuentran relacionadas a través de una o más
restricciones.

 TIPOS DE RESTRICCIONES:
1. Restricción de capacidad
2. Restricción de demanda
3. Restricción de positividad
 RESTRICCIONES DE CAPACIDAD.
 × sem.
 C.T.A 15mit/unid (Punid) + 10mint/unid (kunid) ≤2400
 C.T.B 15mit/unid (Punid) + 30mint/unid (kunid) ≤2400
 C.T.C 15mit/unid (Punid) + 5mint/unid (kunid) ≤2400
 C.T.D 15mit/unid (Punid) + 5mint/unid (kunid) ≤2400

 C.T.C
RESTRIGCION
 C.T.D REBUNDANTE
 RESTRIGCIONES DE DEMANDA.
Demanda Piña =1Punid + Ø kunid≤100

Demanda Kigui = Ø Punid + 1 k unid ≤ 50

RESTRIGCIONES DE POSITIVIDAD.
P ; K; ≥ 0
MODELO INFORMATICO.

 En investigación de operaciones o (IO) se

enseña en los departamentos de ingeniería
industrial o de matemática aplicada como en
otros campos, pero las herramientas de la IO
son enseñadas en un curso de estudio en
Ingeniería de Sistemas. La IO trata de la
optimización de un proceso arbitrario bajo
múltiples restricciones.