Ejemplos de Contabilidad
Ejemplos de Contabilidad
Ejemplos de Contabilidad
Variable
que
entra
Maximizar
Minimizar
La ms positiva de los Cj - Zj
La ms negativa de los Cj - Zj
que
solucin
y a el
valor celda
valores
solucin
y a el
la
valor
2. El hecho de que una variable distinta forme parte de las variables solucin
implica una serie de cambios en el tabulado Simplex, cambios que se explicarn a
continuacin.
- Lo primero es no olvidar el valor del "a" correspondiente a la variables a entrar,
en este caso el "a = 4".
bajo
- Se repite este procedimiento con las dos filas restantes, ahora se harn los
clculos correspondientes en el resto de las celdas.
Minimizar
ptima
<= 0
>= 0
- Continuamos con las iteraciones para lo cual tenemos que repetir los pasos
anteriores.
Sin embargo una vez finalizado el Mtodo Simplex se debe observar una matriz
identidad en el rectngulo determinado por las variables de decisin, el hecho de
que en este caso no se muestre la matriz identidad significa que existe una
solucin ptima alterna.
La manera de llegar a la otra solucin consiste en alterar el orden en que cada una
de las variables entro a la solucin bsica, recordemos que el proceso fue
decidido al azar debido a la igualdad en el Cj - Zj del tabulado inicial. Aqu les
presentamos una de las maneras de llegar a la otra solucin.
Minimizar
Sujeto a:
V. Bsica
X1
X2
S1
S2
Solucin
-2000
-1000
S1
-3
-1
-40
S2
-2
-2
-60
V. Bsica
X1
X2
S1
S2
Solucin
-1000
-500
30000
S1
-2
-1/2
-10
X2
-1/2
30
V. Bsica
X1
X2
S1
S2
Solucin
-1000
-500
-250
35000
S1
-1
-1/2
1/ 4
S2
-2
1/ 2
-5/4
25
EL MODELO MATEMTICO
Acero
Aluminio
Precio de Venta
1 kg
3 kg
$ 20.000
2 kg
2 kg
$ 15.000
Disponibilidad
80 kg
120 kg
Declaracin de variables
Restricciones de capacidad
Aluminio:
x + 2y <= 80
Acero:
3x + 2y <= 120
Funcin Objetivo
Una vez se haya ingresado al mdulo Linear and Integer Programming, se abrir
una ventana de inicio del mdulo, tal como se muestra a continuacin:
En esta ventana podremos entonces crear un nuevo problema, o cargar uno que
ya hayamos desarrollado. Una vez demos clic en "Nuevo Problema" se abrir un
men emergente que nos permitir ingresar los parmetros bsicos del problema:
Nmero de variables: 2 (x , y )
Nmero de restricciones: 2 (Disponibilidad de Aluminio y Acero)
En ella hemos registrado los datos que controlan nuestro problema de estudio. El
siguiente paso, consiste en resolver el problema, para ello damos clic en el botn
"Solve and Analize": Este comando resuelve el problema. Si se especifica alguna
variable como un entero o binario, el programa utilizar automticamente el
mtodo de Branch and Bound (Rama y Cotas) para resolver el problema.
El mtodo
simplex modificado es
utilizado
de
Este mensaje nos indica que el problema ha sido resuelto, y que existe una
solucin ptima que ha sido encontrada. Al dar clic en Aceptar, nos llevar al
cuadro resumen de la solucin:
Interpretar cada uno de los valores del cuadro solucin, es cuan o ms importante
que obtener la solucin ptima, dado que de dicha interpretacin podremos
extraer un buen anlisis de sensibilidad:
Solution value: Valor solucin, es el valor que toman las variables de decisin en
nuestra solucin ptima, en este caso nos indica que se debern producir 20
bicicletas tipo paseo y 30 bicicletas tipo montaa.
Unit Cost or Profit: El costo unitario o contribucin es el valor que les fue
asignado a las variables por nosotros en la funcin objetivo.
Left Hand Side: Del lado izquierdo, es el valor que toma la ecuacin de cada
restriccin luego de reemplazar las variables que la componen por los valores
solucin. Por ejemplo, la ecuacin de la restriccin de Acero que es x + 2y <= 80,
al reemplazar los valores solucin quedar: (20) + 2(30) <= 80, el valor del lado
izquierdo ser entonces 80.
Right Hand Side: Del lado derecho, es el valor asignado por nosotros a las
restricciones como mximo o mnimo recurso disponible.
El PROBLEMA
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 20.000 y 15.000 pesos
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 deber fabricar para maximizar las
utilidades?
EL MODELO MATEMTICO
Acero
Aluminio
Precio de Venta
1 kg
3 kg
$ 20.000
2 kg
2 kg
$ 15.000
Disponibilidad
80 kg
120 kg
Declaracin de variables
x = Cantidad de bicicletas de paseo a producir
y = Cantidad de bicicletas de montaa a producir
Restricciones de capacidad
Aluminio:
x + 2y <= 80
Acero:
3x + 2y <= 120
Funcin Objetivo
Zmax = 20000x + 15000y
Una vez iniciemos Solver se abrir una ventana emergente llamada "Parmetros
de Solver", en ella como primera medida seleccionaremos nuestra celda objetivo
(Contribucin Total) y seleccionaremos el criterio Maximizar:
El siguiente paso, es indicarle a Solver que debe alcanzar el mximo valor para la
celda objetivo mediante la variacin de las siguientes celdas (Cambiando las
celdas), es decir, le indicaremos cuales son las variables de decisin:
El siguiente paso consiste en asignarle las restricciones a las que el modelo est
sujeto, las cuales son restricciones de disponibilidad de recursos:
Hecho esto, damos clic en Aceptar y en Resolver... Podemos observar como las
variables de decisin, las restricciones (inventario usado) y la contribucin total
(celda objetivo) han tomado valores, estos son los valores ptimos segn el
modelo formulado. Ahora nos aparecer un cuadro de dilogo que nos preguntar
si deseamos utilizar la solucin de Solver y unos informes que debemos
seleccionar para obtener una tabla resumen de la respuesta y un anlisis de
sensibilidad que se insertarn como hojas al archivo de Excel:
El PROBLEMA
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 20.000 y 15.000 pesos
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 deber fabricar para maximizar las
utilidades?
EL MODELO MATEMTICO
Acero
Aluminio
Precio de Venta
1 kg
3 kg
$ 20.000
2 kg
2 kg
$ 15.000
Disponibilidad
80 kg
120 kg
Declaracin de variables
Restricciones de capacidad
Aluminio:
x + 2y <= 80
Acero:
3x + 2y <= 120
Funcin Objetivo
Min and Max Obj Coeff: Para un coeficiente de la funcin objetivo en particular.
Este es el rango en que la base actual de la solucin sigue siendo la misma.
Acero
Aluminio
Precio de Venta
1 kg
3 kg
$ 20.000
2 kg
2 kg
$ 15.000
Disponibilidad
80 kg
120 kg
Declaracin de variables
x = Cantidad de bicicletas de paseo a producir
y = Cantidad de bicicletas de montaa a producir
Restricciones de capacidad
Aluminio:
x + 2y <= 80
Acero:
3x + 2y <= 120
Funcin Objetivo
Zmax = 20000x + 15000y
INGRESANDO LOS DATOS A LINGO
La interfaz de LINGO es quiz la ms simple de todas las aplicaciones de
resolucin de modelos matemticos, y en el caso de los modelos de programacin
lineal el ingreso de los datos es muy sencillo, en su ventana inicial es suficiente
con utilizar un comando de apertura "MODEL:" y uno de cierre "END", en medio
de estos comandos se escribe el modelo tal como mostramos a continuacin:
BIBLIOGRAFIA
http://www.phpsimplex.com/teoria_metodo_simplex.htm
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigacion-de-operaciones/metodo-simplex/
http://es.wikipedia.org/wiki/Algoritmo_simplex
http://www.investigaciondeoperaciones.net/metodo_simplex_dual.html
http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperaciones1/UNID
AD%203.HTML
http://www.academia.edu/8912801/METODO_DUAL_SIMPLEX