Tecnolgico De Estudios Superiores De Ecatepec

Divisin De Ingeniera En Sistemas Computacionales

Academia de Ingeniera Aplicada


Trabajo:
Adicin de una variable


Alumno:
Covarrubias Prez Pavel Armando


Asignatura:
Investigacin de operaciones


Profesora:
Gama Gama Judith


Grupo:
5403


Fecha de Entrega: 19/05/2014

Tecnolgico De Estudios Superiores De Ecatepec
Divisin De Ingeniera En Sistemas Computacionales
Academia de Ingeniera Aplicada


Trabajo:
Adicin de una variable


Alumnos:
Becerra Gonzales Eriika
Covarrubias Prez Pavel Armando
Navarro Camarillo Jorge


Asignatura:
Investigacin de operaciones


Profesora:
Gama Gama Judith


Grupo:
5403


Fecha de Entrega: 19/05/2014
Al agregar una nueva variable siempre hay que realizar un anlisis para determinar
los efectos que ocasionara aadirla ya que se ve reflejada en la solucin ptima de
algn modelo, desde el punto de vista si la nueva variable dar una mejora
significativa o no a la funcin objetivo.
Estas situaciones se dan cada cuando se produce un nuevo producto y se quiere
determinar su competitividad con todo el producto actual en el mercado. No solo
cuando se agrega una variable se realiza este proceso si no tambin cuando se
realiza un cambio de diseo a algn producto ya existente, el cual genera una
variacin de su vector tecnolgico.
Para la evaluacin el resultado de ingresar una nueva variable en el modelo es
calcular el efecto neto que tendr la tabla ptima final.
Si en caso que el efecto de la variable es NEGATIVO tendremos un problema de
maximizacin el cual lleva a la conclusin de que no es viable y no presentara
mejora al valor de la funcin objetivo y por ello no se afecta la solucin ptima
actual.
Pero si el efecto de la variable es POSITIVO concluiremos que la variable debe ser
aceptable, echando de la solucin ptima a alguna de variables que lo conforman.
Cuando agrega una nueva variable a un problema lineal, se debe agregar una nueva
columna a la tabla simplex, se debe determinar si la nueva variable es anexada a la
solucin del problema y calcular el valor del criterio simplex para la nueva variable
utilizando los PRECIOS SOMBRAS, los cuales son utilizados como variables
imaginarias dentro del problema.
Despus de determinar si una variable es positiva o negativa se realiza una prueba
de factibilidad la cual hace referencia a la disponibilidad de los recursos necesarios
para llevar acabo los objetivos o metas sealadas para determinar la variable de
salida, la cual modifica una solucin ptima y el valor de la funcin objetivo.

ADICIN DE UNA VARIABLE

El cambio que se propone es el siguiente
Max Z = 3X1 + 5X2
C.S.R. X1 < 4
3X1 + 2X2 < 18
XJ > 0 ; J = 1,2
Max Z = 3X1 + 5X2 + 7X5
C.S.R. X1 X5 < 4
3X1 + 2X2 + 2X5 < 18
XJ > 0 ; J = 1,2,5

Fjese que es la combinacin de un cambio en un Cj y el cambio de ai,j en dos (2)
restricciones, al mismo tiempo.
El C5 ha cambiado de (0) a (7) en la funcin objetivo.
El coeficiente de X5 en la 1 restriccin cambi de (0) a (1); El cambio fue de 1 0
= 1
El coeficiente de X5 en la 2 restriccin cambi de (0) a (2); El cambio fue de 2 0
= 2
El objetivo se reduce a reconstruir toda la columna de la nueva variable X5 en cada
una de las ecuaciones del simplex. Aplicamos nuevamente el concepto de que la
variable que inicia con coeficiente 1 (Generalmente las variables de holgura), Su
coeficiente en el ptimo nos indica, el nmero de veces que ocurri el cambio en
cada ecuacin.
Hay que tener en cuenta que en el mtodo algebraico todos los trminos se
trasladan al lado izquierdo, cambiando su signo, por eso aqu, el coeficiente de X5
empez con un coeficiente de ( -7);


Matemticamente:

(0) Zx + 9/2 X1 + 5/2 X4 + [ -7 + (0)(1) + (5/2)(2) ] X5 = 45
(1) X1 + X3 + [ ( 1)(1) + ( 0 )(2) ] X5 = 4
(2) 3/2 X1 + X2 + 1/2 X4 + [ (0)(1 ) + (1/2)(2) ] X5 = 9

Fjese que los nuevos coeficientes de X5 para cada ecuacin estn afectados por
tres (3) trminos: La primera columna corresponde al efecto producido por la
aparicin de X5 en la funcin objetiva, por ello solo afecta la ecuacin cero (0), la
segunda columna refleja el efecto producido por un cambio de un ai,j en la primera
restriccin y por ltimo, la tercera columna refleja el efecto producido por un cambio
de un ai,j en la segunda restriccin.

Efectuando los clculos aritmticos, el sistema de ecuaciones queda as:

Fjese que la optimalidad se ha afectado ya que el Z5 C5 es igual a 2, por lo que
hay que iterar, empleando el mtodo simplex

Nueva solucin:


1.- Que es una adicin de una variable en la vida real?
Es agregar un nuevo producto al mercado o modificar uno ya existente

2.- Que son los precios sombra?
Son valores imaginarios que se utilizan cuando se agrega una nueva variable o se modifica

3.- Que se modifica cuando se agrega una nueva variable?
Se anexa una nueva columna a la tabla del mtodo que se este utilizando

4.- Cul es la funcin principal de la adicin de una variable?
Es determinar si debe incluirse o no el nuevo la variable

5.- Si el efecto neto de la nueva variable es negativo. Qu tipo de problema es?
Es un problema de maximizacin

6.- Que se realiza despus de determinar si una variable es positiva o negativa?
Se realiza la prueba de factibilidad

7.- Que determina la prueba de factibilidad?
La variable de salida

8.- Que modifica la variable de salida?
La solucin optima y el valor de la funcin objetivo

9.- Cual mtodo es utilizado ms comnmente para la adicin de una variable?
El mtodo simplex

10.- Bajo que asignatura esta mas cargado este tema?
Contabilidad y manejo de inventarios