MATE03 Optimizacin

Instrucciones Generales
Asistencia Mnima Aceptable 60% Horario de Ingreso a la Hora sealada Excepcionalmente se acepta el Ingreso con 15 minutos de retraso como mximo. Horarios Seccin 381 Lu Vi 11:45 a 13:15 Horarios Seccin 382 Mar Ju 18:50 a 20:20 Horarios Seccin 383 Lu Vi 10:15 a 11:45

Evaluaciones Seccin 381

Evaluacin Materias Tipo Fechas Ponderacin

Prueba 1
Taller 1 Prueba 2 Taller 2 Prueba 3 Taller 3 Taller 4 Examen

Matrices

Individual

15-04-2013
19-04-2013 31-05-2013 03-06-2013 15-07-2013 19-07-2013 22-07-2013 29-07-2013

15%
5% 20% 15% 25% 10% 10%

Matrices y Equipos en Excel Determinantes Optimizacin Optimizacin Programacin Lineal Simplex Simplex en Casos Reales Individual Equipos de Trabajo Individual Equipos en Excel Equipos en Excel

Evaluaciones Seccin 382

Evaluacin
Prueba 1 Taller 1

Materias
Matrices

Tipo
Individual

Fechas
11-04-2013 16-04-2013

Ponderacin
15% 5%

Matrices y Equipos en Excel Determinantes

Prueba 2
Taller 2 Prueba 3

Optimizacin
Optimizacin Programacin Lineal

Individual
Equipos de Trabajo Individual

28-05-2013
30-05-2013 11-07-2013

20%
15% 25%

Taller 3
Taller 4 Examen

Simplex
Simplex en Casos Reales

Equipos en Excel
Equipos en Excel

18-07-2013
23-07-2013 25-07-2013

10%
10%

Evaluaciones Seccin 383

Evaluacin Prueba 1 Taller 1 Prueba 2 Taller 2 Prueba 3 Taller 3 Taller 4 Examen Materias Matrices Matrices y Determinantes Optimizacin Optimizacin Programacin Lineal Simpelx Simplex en Casos Reales Tipo Individual Equipos en Excel Individual Equipos de Trabajo Individual Equipos en Excel Equipos en Excel Fechas 15-04-2013 19-04-2013 31-05-2013 03-06-2013 15-07-2013 19-07-2013 22-07-2013 29-07-2013 Ponderacin 15% 5% 20% 15% 25% 10% 10%

COMPETENCIAS: Al aprobar la asignatura el estudiante estar en condiciones de: 1. Resolver sistemas de ecuaciones lineales aplicando teora de matrices. 2. Resolver problemas de optimizacin aplicando diversas estrategias. 3. Determinar la funcin objetivo, las restricciones y las soluciones de problemas relacionados con la programacin lineal.
.

Esta asignatura contribuye al desarrollo de la(s) siguiente(s) competencia(s): 1. Seleccionar, aplicar y evaluar estrategias para resolver problemas mediante un razonamiento lgico-deductivo, comunicando sus resultados de manera efectiva mediante lenguaje tcnico y natural, de acuerdo a las situaciones. 2. Identificar los elementos significativos que constituyen un problema para resolverlo con criterio y de forma efectiva 3. Manifestar compromiso con el trabajo bien hecho. 4. Utilizar el conocimiento, la experiencia y el razonamiento para emitir juicios fundados

Unidades de Aprendizaje Matrices Optimizacin Programacin Lineal y Mtodo Simplex Evaluaciones

Horas Acadmicas 18 22 24

12

Matrices
Objetivos: Saber que es una matriz y cuales son sus posibles usos. Saber que es un Escalar Operaciones con Matrices

Como definiremos una Matriz

Podemos definirla como un conjunto de elementos algebraicos ordenados que pueden sumarse, restarse o multiplicarse por una matriz o por lo que denominaremos un escalar. La matriz Anxm es una matriz de n filas y m columnas y grficamente la podemos visualizar como lo siguiente:

A11 A12 A13 A21 A22 A23 A31 A32 A33

Donde cada elemento se puede identificar por la posicin en la fila y en la columna. Siempre se denota primero la Fila y despus la Columna. Entonces una Matriz D 6x3 tiene 6 filas y tres comunas

 Cuando las matrices tiene una sola fila o una sola columna se denominan Vectores Fila o Vectores Columna. Ejemplos 2 -4 7 6 0 Vector Fila 4 vector columna

Para qu nos servir esto?

Para generar y resolver sistemas de ecuaciones supongamos que tenemos el siguiente sistema de ecuaciones: X1 2X2 + X3 = 0 -2X2 8X3 = 8 -4X1 + 5X2 + 9X3 = 9

 Podemos representarlo como una operacin de matrices tal como se muestra 1 -2 1 X1 0 -2 -8 * X2 = 8 -4 -5 -9 X3 9 Lo que denotaremos por A X = D Donde a es una matriz 3x3 X es una matriz 3x1 y D es una matriz 3x1

 Veremos esto del Modo grafico reemplazando X1, x2 y X3 por X, Y, Z en un plano y despejaremos Z para representarlo Z = 2Y X Z = 1 Y/4 Z = 1 + (4/9)X (5/9)Y

Que operaciones podemos realizar con Matrices?

Debemos definir primero cuando las matrices son iguales. Dos matrices A = ai j y B = bi j se dice que son iguales si y slo si tiene la misma dimensin e idnticos elementos en las posiciones correspondientes 4 3 4 3 2 0 = # 2 0 2 0 4 3

 Si sucede lo siguiente: x 7 = y 4 Esto significa que x=7 e Y=4 El nmero de filas y columnas de una matriz definen su dimensin

Suma y Resta de Matrices

Dos o mas matrices pueden sumarse si y slo si tiene la misma dimensin. Cuando este requisito dimensional se cumple, se dice que las matrices son conformes para la suma. En general se puede establecer la siguiente regla ai j + bi j = c i j donde c i j = ai j + bi j

 Para el caso de la resta opera la misma regla. ai j - bi j = c ij donde c i j = ai j - bi j

Multiplicacin por un Escalar

Multiplicar una matriz por un nmero (en terminologa de matrices por un escalar) es multiplicar todos los elementos de esa matriz por el citado escalar. 3 -1 21 -7 7 = 0 5 0 35

Multiplicacin de Matrices
La multiplicacin de matrices slo puede efectuarse si se satisface un requerimiento dimensional. La condicin de conformidad para la multiplicacin es que la dimensin columna de la matriz multiplicando debe ser igual a la dimensin fila de la matriz multiplicador. Entonces si A es de dimensin m x n y B es de dimensin p x q, el producto de las matrices AxB estar definido si y slo si n=p

a11 a12

b11 b21

b12 b22

b13 b23

Donde C = c11 = a11* b11 + a12* b21 c12 = a11* b12 + a12 * b22 c13 = a11* b13 + a12* b23 El producto es una matriz de 1 x 3

Desarrollar los siguientes ejemplos

1.- Dada la Matriz A, B y C Encontrar a) A + B b) C A c) 3*A d) 4B + 2C 2.- Dadas las matrices A, B y C a) Est definido AB?, si es as calcularlo. Se puede calcular BA. b) Est definido BC? Si es as calclelo. Est definido CB? En caso afirmativo calclelo. Es cierto que BC = CB?

 3.- Hallar el producto de las siguientes matrices:

Leyes Conmutativas, Asociativa y Distributiva

En algebra escalar ordinaria, las operaciones aditivas y multiplicativas obedece a las leyes conmutativas, asociativa y distributiva. Ley conmutativa de la suma a + b = b + a Ley conmutativa de la multiplicacin ab=ba Ley asociativa de la suma (a +b) + c = a + (b +c) Ley asociativa de la multiplicacin (ab)c=a(bc) Ley distributiva a(b + c) = ab + ac

 Determine que condiciones deben cumplirse para que se cumpla la ley asociativa de la multiplicacin (AB)C = A(BC) = ABC Si A es mxn y C es pxq como debe ser B? La multiplicacin de matrices es conmutativa?

 Pruebe sobre la base de los siguientes ejemplos.

Ejemplo Adicional
Se tiene los siguientes Datos A x B=D donde D= a2 b2 a2 2ab + b2 y B = a b 0 Determine la Matriz A

Matriz Identidad
Es una matriz cuadrada con unos en su diagonal principal y ceros por todos los otros lugares. Se nota por I con un subndice que indica el nmero de filas como de columnas que tiene In juega el papel del uno en el algebra escalar. Por lo tanto IA=AI=A

Ejemplo de problemas que podemos abordar mediante la metodologa del curso

La empresa componentes elctricos se dedica a la fabricacin de componentes elctricos para la aviacin como paneles elctricos, reguladores de voltaje, tableros de control entre otros. La empresa inici sus operaciones en 1960 y se dedicaba a la fabricacin de distintos componentes elctricos para la industria. Sin embargo a principios de los aos noventa, producto de la gran competencia con la naciente industria china de componentes se vi envuelta en problemas y fue adquirida por Byd, compaa china que cuenta con ms de 60 plantas de fabricacin. Desde ese entonces la empresa cambi su nombre pasando a denominarse ByD LA, y se dedica a la fabricacin de componentes electricos para la industria aeronautica

 Actualmente, la empresa fabrica 234 modelos distintos de 30 productos principales. En total se fabrican entre 20 000 y 25 000 piezas diarias, las cuales son em barcadas los viernes de cada semana hacia las otras empresas de la corporacin. La produccin es programada mensualmente por la empresa, con base en los requerimientos trimestrales que recibe de la corporacin. En los ltimos meses, se ha iniciado la fabricacin de tres nuevos modelos reguladores de voltaje que son: el VRI - 500,el VRI - 1000 y el VRD - 3002 - 6. Desde el principio se han tenido problemas con estos modelos ya que no se ha logrado establecer la mezcla ptima para cumplir con los requerimientos y a la vez minimizar los costos de produccin.

 Para satisfacer la demanda, se requiere enviar mensualmente un mnimo de 7800 unidades de los tres modelos. De estas 7800 unidades. al menos el 40% debe ser del VRI - 1000. As mismo, si hay atrasos en la produccin no se tienen horas extras disponibles debido a que estas se dedican a la fabricacin de modelos ms importantes y de mayor demanda, por lo que nicamente se cuenta con los horas normales de trabajo para producirlas, que suman un total de 173 por tipo de producto.

 El control de calidad indica que el promedio mensual de rechazo debido a defectos es del 5% para el VRI - 500, 6% para el VRI- 1000 y un 20% para el VRD- 3002 - 6. As mismo, es imposible reprocesar las piezas defectuosas debido a las caractersticas del proceso. La produccin por hora por operario, el costo por unidad y el porcentaje de defectuosos se muestra a continuacin:

Resumen de Datos de Produccin MODELOS COSTO POR DEFECTUOS UNIDADES/ UNIDAD $ OS % HORA (*) VRI - 500 0,68 5 11,86 VRI- 1000 0,74 6 28,23 VRD- 3002 0,95 20 10,65 6 (*)Representa el nmero estndar de unidades por hora que debe producir cada operario

 Como se representa esto:

 Xi: Cantidad de unidades del modelo por producir. X1: cantidad de unidades por producir del modelo VRI- 500. X2 cantidad de unidades por producir del modelo VRI - 1000. X3: cantidad de unidades por producir del modelo VRD - 3002 - 6.

Minimizar: z = 0,68x1 + 0,74X2 + 0.95x3 Sujeto a (1-0,05)X1 + (1- 0,06)X2 + (1-0,2)X3 >= 7.800 X2>= 3.120 (1/11,86) X1 <= 173 (1/28,23)X2 <= 173 (1/10,65)X3 <= 173