Investigación de Operaciones 2

Investigación de operaciones
Por: Ing. Juliana Restrepo Trujillo

Docente departamento de Física y Matemáticas
Objetivo
• Aprender las estructuras standard, matricial y canónica del modelo de
programación lineal.
Contenido
• Problema estándar de programación lineal
• Modelo de programación lineal en forma estándar
• Modelo de programación lineal en forma canónica
• Estructura matricial del modelo de programación lineal
• Ejemplos
• Taller
Problema estándar de programación lineal
• Es una técnica matemática que busca optimizar por medio de la
minimización o maximización funciones lineales de varias variables
positivas, sujetas a restricciones de desigualdad o de igualdad.
• De está forma esta técnica sirve para resolver problemas
determinísticos de diversa índole como: problemas de costo, utilidad,
inversión, ingresos, niveles de contaminación, mezclas, radiación,
entre otros.
• Es de gran utilidad para la toma de decisiones en la empresas para
manejar mejor sus recursos como: número de máquinas, horas de
trabajo, horas de ensamble, entre otras.
Modelo de programación lineal en forma estándar
• n: número de variables de decisión
• m+n: número de restricciones
• Función objetivo (maximizar o minimizar):
• Sujeto a (restricciones):
.
.
.
Dondeson todas positivas, es decir

Modelo de programación lineal en forma canónica
• n: número de variables de decisión
• m+n: número de restricciones
• Función objetivo (minimizar):
• Sujeto a (restricciones):
.
.
.
Dondeson todas positivas, es decir

Forma estándar vs Forma canónica
Programación Lineal
Características Forma Estándar Forma Canónica
Restricciones
Función objetivo Minimizar o Maximizar Minimizar
Estructura matricial del modelo de programación lineal
• Supongamos que queremos maximizar con unas restricciones
lineales:
• Sujeto a:
Estructura matricial del modelo de programación lineal
• En forma simplificada tenemos:
Sujeto a:
Donde: es la matriz de variables de decisión

es la columna de coeficientes de cada variable
es la matriz tecnológica
es la matriz columna de los recursos disponibles

Ejemplo 1
Un fabricante de patines, produce dos modelos, la fabricación del modelo A
necesita 6 horas de mano de obra y 1 hora de acabado, y la del modelo B, 8 horas
de mano de obra y 3 horas de acabado.
El número máximo de horas de mano de obra disponible en cada uno de los

departamentos es de 120 y 30 horas respectivamente.
Cada hora de mano de obra tiene un costo de US$5
¿Qué combinación de patines se pueden producir cada semana, de tal forma que se
minimice el costo de mano de obra?
Ejemplo 1
𝑥1 𝑥2
Modelo A (horas mano Modelo B (horas mano Número máximo de
de obra por patín) de obra por patín) horas de mano de obra
disponible por semana
Fabricación 6 8 120
Acabado 1 3 30
Ejemplo 1
1) Variables de decisión
2) Función objetivo: minimizar el costo de la mano de obra
3) Restricciones
3.1) Restricción de tiempo en el departamento de fabricación
Ejemplo 1
3.2) Restricción de tiempo en el departamento de acabado
4) Restricción de no negatividad
Ejemplo 1
Función objetivo
Sujeto a:
Región Factible: ecuación o

desigualdad lineal que elimina
ciertas combinaciones de las
variables de decisión como
soluciones factibles
Ejemplo 2
• En la empresa La Red de Colombia se producen dos artículos A y B en los departamentos I y
II, donde existe un número de horas disponibles por semana en cada departamento, con un
margen de utilidad de US$5 por unidad de A y de US$6 por unidad de B, como lo muestra la
siguiente tabla:
Producto A Producto B Horas
disponibles
Departamento I 6 hrs/unidad 4 hrs/unidad 240
Departamento II 8 hrs/unidad 12 hrs/unidad 520
Utilidad 5 6
(US$/unidad)
• Se requiere conocer el nivel de producción de los dos artículos con el fin de maximizar la
utilidad y manejar adecuadamente las horas disponibles de mano de obra.
Ejemplo 2
1) Variables de decisión:
2) Función objetivo:
Donde, z: utilidad
3) Restricciones:
Del departamento I:
Del departamento II:
No negatividad:
Taller
• Plantear
• En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de plátanos. Para
su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg
de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de plátanos. El
beneficio por kilogramo que se obtiene con el lote A es de 1200 u.m. y con el lote B de 1400
u.m. Plantear el problema para determinar el número de kilogramo de cada tipo para conseguir
beneficios máximos.
• Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de
antracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de
baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. Esta compañía
necesita 70 toneladas de carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los
gastos diarios de la mina A ascienden a 500 u.m. y los de la mina B a 750 u.m. Plantear el
problema para determinar cuántos días deberán trabajar en cada mina para que la función de
coste sea mínima?

Investigación de Operaciones 2

Cargado por

Copyright:

Formatos disponibles

Investigación de Operaciones 2

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigación de Operaciones 2

Cargado por

Copyright:

Formatos disponibles

Investigación de operaciones

Por: Ing. Juliana Restrepo Trujillo

• Función objetivo (maximizar o minimizar):

Dondeson todas positivas, es decir

• Función objetivo (minimizar):

Dondeson todas positivas, es decir

Donde: es la matriz de variables de decisión

es la matriz columna de los recursos disponibles

El número máximo de horas de mano de obra disponible en cada uno de los

Cada hora de mano de obra tiene un costo de US$5

2) Función objetivo: minimizar el costo de la mano de obra

Región Factible: ecuación o

También podría gustarte