Tarea 5 Aplicación Del Método Simplex

OPTIMIZACION DE PROCESOS TAREA 1.
9no 4to SANITARIA
Formular el problema, definir las variables, construir el modelo matemtico y realizar l atabla inicial del simplex. a) En una empresa se fabrican dos productos, cada producto debe pasar por una mquina de ensamblaje A y otra de terminado B, antes de salir a la venta, el producto 1 se vende a $60 y el otro a $50 por unidad. La siguiente tabla muestra el tiempo requerido por cada producto: Maximizar las utilidades.
1. Planteamiento del Problema y sus variables: Objetivo: Maximizar Z = 60X1 + 50X2 Restricciones: 2X1 + 4X2 48 horas 3X1 + 2X2 36 horas X1 0, X2 0 no negatividad 2. Convertir inecuaciones en ecuaciones: Z -60X1- 50X2=0 2X1 + 4X2 +X3= 48 3X1 + 2X2 +X4=36 X1 +0X2+X5= 0 0X1+X2 +X6= 0 3. Escribir la tabla inicial simplex: VARIABLES VARIABLES DE VARIABLES VARIABLES DE SOLUCIN HOLGURA DE EXCESO ARTIFICIALES DECISIN X1 X2 X3 X4 X5 X6 -60 -50 0 0 0 0 2 4 1 0 0 0 3 2 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 48 36 0 0
BASE Z 1 X3 X4 X5 X6
F.O. HOLGURA
1 Geovanny A. Haro S.
OPTIMIZACION DE PROCESOS 9no 4to SANITARIA b) Un fabricante de dos productos A y B dispone de 6 unidades de material y 28 Horas para su ensamblaje, el modelo A requiere 2 unidades de material y 7 horas de ensamblaje, el modelo B requiere una unidad de material y 8 horas de ensamblaje, los precios de los productos son $120 y $80 respectivamente. Cuntos productos de cada modelo debe fabricar para maximizar su ingreso? 1.- Planteamiento del Problema y sus variables: Objetivo: Maximizar Z = 120X1 + 80X2 Restricciones: 2X1 + 1X2 6 unidades de material 7X1 + 8X2 28 horas X1 0, X2 0 no negatividad 2.- Convertir inecuaciones en ecuaciones: Z 120X1 80X2=0 2X1 + 1X2 +X3=6 7X1 + 8X2+X4=28 X1+0X2+X5= 0 0X1+X2+X6 = 0 3.- Escribir la tabla inicial simplex. VARIABLES VARIABLES DE VARIABLES VARIABLES DE SOLUCIN HOLGURA DE EXCESO ARTIFICIALES DECISIN X1 X2 X3 X4 X5 X6 -120 -80 0 0 0 0 2 1 1 0 0 0 7 8 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 6 28 0 0
F.O. HOLGURA
c) Una industria vincola produce vino y vinagre. El doble de la produccin de vino es siempre menor o igual que la produccin de vinagre ms cuatro unidades. Por otra parte, el triple de la produccin de vinagre sumado con cuatro veces la produccin de vino se mantiene siempre menor o igual a 18 unidades. Hallar el nmero de unidades de cada producto que se deben producir para alcanzar un beneficio mximo, sabiendo que cada unidad de vino deja un beneficio de $8 y cada unidad de vinagre de $2. 1.- Planteamiento del Problema y sus variables: Objetivo: Maximizar Z = 8X1 + 2X2 Restricciones: 2X1X2+4; Ordenando la inecuacin: 2X1-X24 4X1+3X218 X1 0, X2 0 no negatividad
OPTIMIZACION DE PROCESOS 2.- Convertir inecuaciones en ecuaciones: Z-8X1- 2X2=0 2X1-X2+X3=4 4X1+3X2+X4=18 X1+0X2+X5 = 0 0X1+ X2 +X6 = 0 3.- Escribir la tabla inicial simplex.
9no 4to SANITARIA
VARIABLES VARIABLES DE VARIABLES VARIABLES DE SOLUCIN HOLGURA DE EXCESO ARTIFICIALES DECISIN X1 -8 2 4 1 0 X2 -2 -1 3 0 1 X3 X4 X5 X6 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 4 18 0 0
F.O. HOLGURA
d) Un herrero con 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 2000 y 1500 dlares cada una para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kg de aluminio, y para la de montaa 2 kg. de ambos metales. Cuntas bicicletas de paseo y de montaa vender?
1.- Planteamiento del Problema y sus variables: Objetivo: Maximizar Z = 2000X1 + 1500X2 Restricciones: 1X1+X280 Kg de Acero 3X1+2X2120 Kg de Aluminio X1 0, X2 0 no negatividad 2.- Convertir inecuaciones en ecuaciones: Z - 2000X1 - 1500X2=0 1X1+X2+X3=80 3X1+2X2+X4=120 X1+0X2 +X5 =0 0X1+X2 +X6 = 0
OPTIMIZACION DE PROCESOS 3.- Escribir la tabla inicial simplex.
9no 4to SANITARIA
VARIABLES VARIABLES DE VARIABLES VARIABLES SOLUCIN DE DECISIN HOLGURA DE EXCESO ARTIFICIALES X1 X2 X3 X4 X5 X6 -2000 -1500 0 0 0 0 1 1 1 0 0 0 3 2 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1
F.O. HOLGURA
0 0 0 0 0
0 0 0 0 0
0 80 120 0 0
e) Un bus de pasajeros que va desde Quito a Guayaquil ofrece espacios con asientos para fumadores al precio de 15 dlares y a no fumadores al precio de 10 dlares. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el bs tiene una capacidad de 45 pasajeros y admite un equipaje de hasta 2000 kg. Cul ha de ser la oferta de asientos de la compaa de transportes para cada tipo de pasajeros, con la finalidad de optimizara el beneficio? 1.- Planteamiento del Problema y sus variables: Objetivo: Maximizar Z = 15X1 + 10X2 Restricciones: 20X1+50X22000 Kg de Peso X1+X245 Pasajeros X1 0, X2 0 no negatividad 2.- Convertir inecuaciones en ecuaciones: Z -15X1 - 10X2=0 20X1+50X2+X3=2000 X1+X2+X4=45 X1+0X2+X5 = 0 0X1+X2 +X6 = 0 3.- Escribir la tabla inicial simplex. VARIABLES VARIABLES DE VARIABLES VARIABLES SOLUCIN DE DECISIN HOLGURA DE EXCESO ARTIFICIALES X1 -15 20 1 1 0 X2 -10 50 1 0 1 X3 X4 X5 X6 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1
F.O. HOLGURA
0 0 0 0 0
0 0 0 0 0
0 2000 120 0 0
OPTIMIZACION DE PROCESOS
9no 4to SANITARIA
BIBLIOGRAFIA: Apuntes de clases de la materia de Optimizacin de Procesos, Ing. Jaime Gutierrez, Msc. Ejercicios Minimizar.

Tarea 5 Aplicación Del Método Simplex

Cargado por

Copyright:

Formatos disponibles

Tarea 5 Aplicación Del Método Simplex

Cargado por

Información del documento

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

Tarea 5 Aplicación Del Método Simplex

Cargado por

Copyright:

Formatos disponibles

OPTIMIZACION DE PROCESOS TAREA 1.

9no 4to SANITARIA

9no 4to SANITARIA

VARIABLES VARIABLES DE VARIABLES VARIABLES DE SOLUCIN HOLGURA DE EXCESO ARTIFICIALES DECISIN X1 -8 2 4 1 0 X2 -2 -1 3 0 1 X3 X4 X5 X6 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 4 18 0 0

OPTIMIZACION DE PROCESOS 3.- Escribir la tabla inicial simplex.

9no 4to SANITARIA

9no 4to SANITARIA

También podría gustarte