INVESTIGACION DE OPERACIONES

SIMPLEX

Chacón Lara Angelo Steven

Caballero Acosta Angela Rocío
Cifuentes Marín Kevin Santiago

Docente: Edgar González

Curso: 6B

Universidad Colegio Mayor de Cundinamarca

Administración de Empresas Comerciales

Bogotá D.C.
Gestión de operaciones Módulo de programación lineal B

contorno

Requisitos de un problema de programación lineal formulación de problemas de

programación lineal ejemplo de shader electronics solución gráfica a un problema de
programación lineal representación gráfica de restricciones método de solución de línea
iso-profit método de solución de esquina

Esquema - Continuación

ANÁLISIS DE SENSIBILIDAD Informe de sensibilidad Cambio en los recursos de los

valores del lado derecho. Cambios en el Coeficiente de Función Objetivo. RESOLUCIÓN
DE PROBLEMAS DE MINIMIZACIÓN APLICACIONES DE PROGRAMACION
LINEAL Ejemplo de mezcla de producción Ejemplo de problema de dieta Ejemplo de
programación de producción Ejemplo de programación laboral EL MÉTODO SIMPLEX
DE LP

Objetivos de aprendizaje

Cuando complete este capítulo, debería poder:

Identificar o Definir:
Función objetiva
Restricciones
Región factible
Métodos de isoconsumo / coste iso
Solución de punto de esquina
Precio sombra

Objetivos de aprendizaje – Continuación

Cuando complete este capítulo, debería poder:

Describa o explique:
Cómo formular modelos lineales.
Método gráfico de programación lineal.
Cómo interpretar el análisis de sensibilidad.

¿Qué es la programación lineal?

Tecnica matematica
No programacion de computadoras
Asigna recursos escasos para lograr un objetivo.
Pionero por George Dantzig en la Segunda Guerra Mundial.
Se desarrolló una solución viable llamada Método Simplex en 1947.

Ejemplos de aplicaciones LP exitosas

Programar autobuses escolares para minimizar la distancia total recorrida al transportar

estudiantes Asignar unidades de patrullas policiales a áreas de alta criminalidad para
minimizar el tiempo de respuesta a llamadas al 911 Programar cajeros en los bancos para
satisfacer las necesidades durante cada hora del día y minimizar el costo total de la mano de
obra.
Ejemplos de aplicaciones LP exitosas - Continuación

Recolección de mezclas de materias primas en fábricas de alimentos para producir

combinaciones de alimentos terminados a costos mínimos Seleccionar la combinación de
productos en una fábrica para aprovechar al máximo las horas de trabajo de la máquina y la
mano de obra y maximizar las ganancias de la empresa Asignación de espacio para una
combinación de inquilinos en un nuevo centro comercial con el fin de maximizar los
ingresos para la empresa de leasing

Requisitos de un problema de programación lineal

Debe buscar maximizar o minimizar alguna cantidad (la función objetivo) Presencia de
restricciones o restricciones - limita la capacidad de lograr objetivos. Deben ser cursos de
acción alternativos entre los que elegir. Los objetivos y restricciones deben ser expresables
como ecuaciones lineales o desigualdades.

OPERACIONES
ADMINISTRACIÓN
MÓDULO DE PROGRAMACIÓN LINEAL B

Contorno
t REQUISITOS DE UN PROBLEMA DE PROGRAMACIÓN LINEAL
t FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL
• Ejemplo de Shader Electronics
+ SOLUCIÓN GRÁFICA A UN PROBLEMA DE PROGRAMACIÓN LINEAL
• Representación gráfica de restricciones.
• Método de solución de línea tan-Profit
• Método de solución de esquina

• ANÁLISIS DE SENSIBILIDAD
• Informe de sensibilidad
• Cambio en los recursos de los valores del lado derecho.
• Cambios en el Coeficiente de Función Objetivo.
+ RESOLVER PROBLEMAS DE MINIMIZACION
+ APLICACIONES DE PROGRAMACION LINEAL
• Ejemplo de mezcla de producción
• Ejemplo de problema de dieta
• Ejemplo de programación de producción
• Ejemplo de programación laboral
+ EL MÉTODO SIMPLEX DE LP

OBJETIVOS DE APRENDIZAJE

Cuando complete este capítulo, debería poder:

Identificar o Definir:
• Función objetiva
• Restricciones
• Región factible
• Métodos de lso-profit / iso-cost
• Solución de esquina
• Precio sombra

OBJETIVOS DE APRENDIZAJE • CONTINUACIÓN

Cuando complete este capítulo, debería poder:

Describa o explique:
• Cómo formular modelos lineales.
• Método gráfico de programación lineal.
• Cómo interpretar el análisis de sensibilidad.

¿QUÉ ES LA PROGRAMACIÓN LINEAL?

• Técnica matemática.
• No programación informática
• Asigna recursos escasos para lograr un objetivo.
• Pionero por George Dantzig en la Segunda Guerra Mundial.
• Se desarrolló una solución viable llamada Método Simplex en 1947

EJEMPLOS DE PROGRAMACIÓN LINEAL EXITOSA

Programar autobuses escolares para minimizar la distancia total recorrida al transportar

estudiantes
• Asignar unidades de patrulla policial a áreas de alto crimen para minimizar el tiempo de
respuesta a llamadas al 911
• Programar cajeros en los bancos para satisfacer las necesidades durante cada hora del día
y minimizar el costo total de la mano de obra.

EJEMPLOS DE APLICACIONES LP EXITOSAS • CONTINUACIÓN

• Recoger mezclas de materias primas en fábricas de alimentos para producir

combinaciones de alimentos terminados a un costo mínimo
• Selección de la combinación de productos en una fábrica para aprovechar al máximo las
horas de trabajo de la máquina y la mano de obra y maximizar las ganancias de la empresa
• Asignar espacio para una combinación de inquilinos en un nuevo centro comercial para
maximizar los ingresos de la compañía de arrendamiento

REQUISITOS DE UN PROBLEMA DE PROGRAMACIÓN LINEAL

1 Debe buscar maximizar o minimizar alguna cantidad (la función objetivo)

2 Presencia de restricciones o restricciones: limita la capacidad de lograr objetivos.
3 Deben ser cursos de acción alternativos entre los que elegir.
4 Los objetivos y restricciones deben ser expresables como Ecuaciones lineales o
desigualdades.
FORMULANDO PROBLEMAS DE PROGRAMACIÓN LINEAL

Asumir:

Problemas

• Desea producir dos productos (1) Walkman AM / FM / Cassette y (2) Ver TV

• Walkman lleva 4 horas de trabajo electrónico y 2 horas de montaje.
• Watch-TV toma 3 horas de trabajo electrónico y 1 hora de montaje
Hay 240 horas de tiempo de trabajo electrónico y 100 horas de tiempo de montaje
disponibles.
• El beneficio en un walkman es de $ 7; ganancia en un reloj de TV $ 5
FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL •
CONTINUACIÓN

Dejar:
• X1 = número de Walkmans
• X2 = número de televisores de vigilancia
Entonces:

• 4X1 + 3X2 <240

• 2X1 + 1X2 <100
• 7X1 + 5X2 = ganancia

Restricción electrónica conjunto de restricción maximizar ganancias

MÉTODO DE SOLUCIÓN GRÁFICA

• Dibuje una gráfica con ejes verticales y horizontales (solo el 1er cuadrante)
• Trazar las restricciones como líneas, luego como planos
• Utilice (X1,0), (O, X2) para la línea
• Encuentre la región factible Encuentre la solución óptima
• Método de punto de esquina
• Método de línea de ganancia los

HORAS REQUERIDAS PARA PRODUCIR UNA 1 UNIDAD

x1 x2 Horas disponibles
Departamento
Walkmans Televisores por semana
Electrónico 4 3 240
Montaje 2 1 100
Costo / Unidad 7 5
Restricciones 4x1 + 3x2 <240 (Horas de tiempo electrónico) 2x1 +
1x2 <100 (Horas de tiempo de montaje)
Objetivo: Maximizar: 7x1 + 5x2
Shader Electronic Company
Restricciones
FORMULACIÓN DE LA SOLUCIÓN
+ Variables de decisión
• X1 = toneladas de producto químico BW producido
• X2 = toneladas de colorantes químicos producidos
• Objetivo
• Minimizar Z = 2500X1 + 3000X2
+ Restricciones
• X1> 30 (BW); X2> 20 (color)
• X1 + X2> 60 (tonelaje total)
• X1> O; X2> 0 (no negatividad)

PASOS SIMPLEX PARA MAXIMIZAR

1. Escoja la variable con la mayor cr Z positiva para ingresar a la solución.
2. Determine la fila que se va a reemplazar seleccionando esa con la proporción más
pequeña (no negativa) de columna de cantidad a pivote
3. Calcula los nuevos valores para la fila pivote
4. Calcule los nuevos valores para la (s) otra (s) fila (s)
5. Calcule los valores C¡ y C¡-Z¡ para este cuadro.
Si hay algún número C¡-Z¡ mayor que cero, vuelva al paso 1.

PASOS SIMPLEX PARA LA MINIMIZACIÓN

1 Elige la variable con el mayor Cr negativo.
Zi para entrar en la solución.
2 Determine la fila a reemplazar seleccionando
el que tiene la proporción más pequeña (no negativa) de la columna a pivote
3 calcula los nuevos valores en la fila pivote
4 calcula los nuevos valores en la otra fila (s)
5 calcule los valores Cj y CrZj en este cuadro. Si hay algún número CrZj menor que cero,
vuelva al paso 1.

• Proyecta cuánto podría cambiar una solución si hubiera cambios en las variables o en los
datos de entrada.
• Precio sombra (dual): valor de una unidad adicional de un recurso