Scribd
Cargar
53 vistas10 páginas

Programación Lineal: Métodos y Ejercicios

El documento presenta un reporte sobre programación lineal, enfocándose en la optimización de funciones bajo restricciones mediante métodos gráficos y simplex. Se analizan problemas específicos de programación lineal en la industria, incluyendo ejemplos de maximización de producción de congeladores y otros productos. Se concluye que la producción óptima de congeladores tipo A y B puede generar una utilidad máxima significativa.

Cargado por

HECTOR ARMANDO RAMIREZ ESTRADA
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
53 vistas10 páginas

Programación Lineal: Métodos y Ejercicios

El documento presenta un reporte sobre programación lineal, enfocándose en la optimización de funciones bajo restricciones mediante métodos gráficos y simplex. Se analizan problemas específicos de programación lineal en la industria, incluyendo ejemplos de maximización de producción de congeladores y otros productos. Se concluye que la producción óptima de congeladores tipo A y B puede generar una utilidad máxima significativa.

Cargado por

HECTOR ARMANDO RAMIREZ ESTRADA
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE ENSEANDA

INGENIERÍA EN SISTEMAS COMPUTACIONALES

TERCER SEMESTRE

INVESTIGACIÓN DE OPERACIONES

REPORTE:
PROGRAMACIÓN LINEAL

ALUMNO:
RAMIREZ ESTRADA HECTOR ARMANDO

DOCENTE:
CECILA NOEMI HERNANDEZ ARROYO

ENSENADA, BAJA CALIFORNIA A 18 DE SEPTIEMBRE DE 2021


Introducción
La programación lineal es un método por el cual se optimiza, ya sea maximizando o
minimizando, una función las cuales están sujetas a ciertas limitaciones, a las que les
llamamos restricciones.
El uso frecuente que se la da a la programación lineal es en la industria, la economía,
la estrategia militar, entre otras.
Tema: Problemas de programación lineal
Objetivos
Objetivo general
• Resolver problemas mediante el método grafico y el método simplex
Objetivos específicos
• Analizar las posibles soluciones que se presentarán con la aplicación del método
gráfico en los problemas de programación lineal.
• Determinar los pasos para el desarrollo de problemas mediante el método gráfico
y el método simplex.
Justificación
La presente investigación fue realizada con el objetivo reforzar nuestros conocimientos
relacionados con problemas del método gráfico y el método simplex, para así tener una
visión más amplia del tema.
Ejercicios método gráfico
Método Simplex

Variables:
X1 = Cantidad de congeladores tipo A
X2 = Cantidad de congeladores tipo B
Restricciones:
1. 2.5X1 + 3X2 ≤ 4500 (Horas de ensamblaje)
2. 3X1 + 6X2 ≤ 8400 (Kg de pintura)
3. 14X1 + 10X2 ≤ 20000 (Horas de control de calidad)
4. X1 + X2 ≤ 1700 (Restricciones de mercado)
5. X1 ≥ 600 (Política de ventas de congeladores tipo A)
6. X1; X2 ≥ 0 (No negatividad)
Función Objetivo:
Zmax = 22X1 + 20X2
Restricciones c/ variables de holgura. (Reddy Mikks).
2.5A + 3B + S1 = 4500
3A + 6B + S2 = 8400
14A + 10B + S3 = 20000
A + B + S4 = 1700
A - S5 = 600
Maximizar: Z - 22A - 20B + S1 + S2 + S3 + S4 S5 = 0
El empresario deberá fabricar 882 unidades de congeladores de tipo A, y 764 unidades
de congeladores de tipo B para obtener una utilidad máxima de $34706.
Variables:
X1 = P1; X2 = P2; X3 = P3; X4 = P4
Restricciones:
1. 10X1 + 30X2 + 80X3 + 40X4 ≤ 900
2. 2X1 + X2 + X3 + 3X4 ≤ 80
Función Objetivo:
Zmax = 10X1 + 20X2 + 40X3 + 32X4
Restricciones c/ variables de holgura. (Reddy Mikks).
10X1 + 30X2 + 80X3 + 40X4 + S1 = 900
2X1 + X2 + X3 + 3X4 + S2 = 80
MAXIMIZAR: Z – 10X1 – 20X2 – 40X3 – 32X4 + S1 + S2 = 0
Del producto 1, se debe producir 10 unidades, mientras que del producto 4, deberán
ser20 unidades. Por lo que de los productos 2 y 3 NO se puede producir. Por cada m2
adicional de bodega el beneficio aumenta en $680. Por cada trabajador adicional el
beneficio aumenta $1,600

También podría gustarte