Prctica No.

1 1
Modelacin

CONTENIDO
INTRODUCCIN................................................................................................... 2
LA MODELACIN.............................................................................................. 2
LA FORMULACIN............................................................................................ 2
MTODO GRFICO............................................................................................... 3
PLANTEAMIENTO DEL PROBLEMA........................................................................4
SOLVER............................................................................................................... 5
DEFINIR UN MODELO DE OPTIMIZACIN..........................................................5
CELDA OBJETIVO.............................................................................................. 6
CELDAS CAMBIANTES...................................................................................... 6
RESTRICCIONES............................................................................................... 6
CONCLUSIN:.................................................................................................... 10

Prctica No.1 2
Modelacin

INTRODUCCIN
LA MODELACIN
Es el proceso completo de abstraccin del sistema real al modelo cuantitativo y
tiene como resultado un modelo matemtico del sistema real bajo estudio.
Incluye actividades como la definicin del sistema y la determinacin de sus
fronteras, la identificacin de las actividades ms importantes para el logro del
objetivo, es decir la conceptualizacin del sistema simplificado y finalmente la
elaboracin del modelo.
Es quizs la parte ms importante de la Investigacin de Operaciones y se le
considera como una mezcla de arte y de ciencia. La modelacin no puede
ensearse, sino motivarse, se aprende con la prctica y con la
experimentacin.
Puede dividirse en dos fases: Subjetiva y la Objetiva. La parte subjetiva
consiste en la definicin del sistema supuesto o simplificado. Mientras que la
objetiva es la construccin del modelo a partir del sistema simplificado.

LA FORMULACIN
Es la componente objetiva de la modelacin y consiste en convertir el sistema
simplificado en un modelo cuantitativo que lo describa. En esta seccin
ahondaremos un poco en la actividad de formulacin, para lo cual
supondremos que ya se realiz la etapa previa que nos permiti definir el
sistema simplificado.
Una buena metodologa para construir modelos matemticos de los problemas,
a partir del problema simplificado (problema supuesto), parece ser la siguiente:
Leer atentamente el enunciado de la situacin con el fin de comprender sus
principales caractersticas. Como resultado de la lectura estaremos en
capacidad de realizar los dos pasos siguientes.
Organizar en cuadros o tablas toda la informacin cuantitativa que suministra
el enunciado del problema.

De esta manera ser ms fcil identificar, interpretar y utilizar la

informacin.
Debe prestarse especial atencin a las unidades de todos los datos
utilizados.
Dibujar un esquema de la situacin.

Este nos permitir visualizar y comprender mejor las caractersticas del

problema.

Prctica No.1 3
Modelacin

Identificar los elementos del problema.

Los elementos son las entradas (recursos), las salidas (productos) y las
actividades (variables de decisin) del proceso al cul se reduce el problema.

Expresar el objetivo relacionado con el problema, indicando las unidades

en las cuales se medir.

Recordemos que en los problemas de programacin lineal el objetivo ser

maximizar o minimizar alguna medida de eficiencia, que puede ser un costo,
un tiempo, una probabilidad, un nmero de personas o de elementos, etc. En
todos los casos se deben dar explcitamente las unidades de medicin.

Definir las variables de decisin.

En algunos problemas las variables de decisin se pueden tomar en ms de

una forma posible. Una buena gua para determinar la ms conveniente es
buscar que las variables correspondan a aquellas actividades que permiten
medir el grado de logro de la funcin objetivo.

Formular la funcin del objetivo y las funciones de las restricciones del

modelo matemtico.

Teniendo una correcta comprensin del objetivo y definidas las variables que
cuantifican las actividades que conforman el proceso, podemos escribir una
funcin matemtica que mida el logro del objetivo. Es la expresin que nos
permitir conocer la eficiencia de la decisin que se tome.

MTODO GRFICO
El mtodo grfico se emplea para resolver problemas que presentan slo 2
variables de decisin. El procedimiento consiste en trazar las ecuaciones de las
restricciones en un eje de coordenadas X 1, X2 para tratar de identificar el rea
de soluciones factibles (soluciones que cumplen con todas las restricciones).
La solucin ptima del problema se encuentra en uno de los vrtices de esta
rea de soluciones creada, por lo que se buscar en estos datos el valor
mnimo o mximo del problema.

Prctica No.1 4
Modelacin

PLANTEAMIENTO DEL PROBLEMA

En la papelera del Sr. Nachito se est pensando vender juegos de copias con
promocin y quieren manejar dos promociones X1 es la promocin de copias
ms folder de costilla y X2 es la promocin de copias ms broche tipo
mariposa. El costo de la promocin X1 es de $3 y el de X2 es de $2.
Don Nachito piensa aplicar la promocin si a l, la materia prima le cuesta
menos de $6 y vender la promocin X1 le salga en $1 y X2 en $2. Si es un
mnimo de 8 copias el folder costara 2 pesos y el broche 1. Si es solo una copia
Don Nachito perder el valor del folder por venta de promocin y el broche
costara $1. Los broches puede venderlos extras si quiere 2 copias. Cuntas
promociones debera vender para maximizar sus ganancias?
Formulacin del modelo:
Maximizar
Sujeto a:

f ( x )=3 x 1+ 2 x 2
x 1+2 x 2 6

2 x1 + x2 8
x 1 + x 2 1
x2 2
x1 , x2 0
Diseamos nuestra hoja de Excel, igualamos las restricciones a 0 y
despejamos

Prctica No.1 5
Modelacin

Resolviendo el problema por el mtodo grfico obtenemos:

Al resolverlo con el mtodo grfico obtenemos que el punto ptimo se

encuentra en las coordenadas (4,1.3) y realizando la sustitucin en la funcin
objetivo tenemos como resultado 14.6.

SOLVER
En todas estas situaciones, queremos encontrar el mejor modo de hacer algo.
O dicho de un modo ms formal: queremos encontrar los valores de

Prctica No.1 6
Modelacin
determinadas celdas de una hoja de clculo que optimicen (aumenten o
disminuyan) un determinado objetivo. La herramienta Solver de Excel ayudar
a resolver los problemas de optimizacin.

DEFINIR UN MODELO DE OPTIMIZACIN

Un modelo de optimizacin consta de tres partes: la celda objetivo, las celdas
cambiantes y las restricciones.

CELDA OBJETIVO
La celda objetivo representa el objetivo. Queremos reducir o aumentar la celda
objetivo. En el ejemplo anterior el dueo de la papelera desea conocer que
promocin le conviene vender ms. La celda que mide la rentabilidad ser la
celda objetivo. En la tabla siguiente, se incluyen las celdas objetivo de cada
una de las situaciones descritas en el planteamiento del problema.

CELDAS CAMBIANTES
Las celdas cambiantes son las celdas de la hoja de clculo que podemos
cambiar o ajustar para optimizar la celda objetivo. En el ejemplo el dueo
puede ajustar la cantidad de promociones ptimas para maximizar sus
ganancias. Las celdas en las que se registran estas cantidades son las celdas
cambiantes de este modelo. En la tabla siguiente se muestran las definiciones
de las celdas cambiantes adecuadas para los modelos descritos al principio del
artculo.

RESTRICCIONES
Las restricciones son delimitaciones que se aplican a las celdas cambiantes. En
nuestro ejemplo de mezcla de productos, en la mezcla de productos no se
puede utilizar ms cantidad de cualquiera de los recursos disponibles (por
ejemplo, materia prima y mano de obra) que la cantidad del recurso disponible.
Adems, no deberamos producir ms cantidad de un producto que la que los
compradores estaran dispuestos a adquirir. En la mayora de los modelos de
Solver, hay una restriccin implcita que establece que ninguna de las celdas
cambiantes debe tener un valor negativo.

Celda objetivo
Celdas cambiantes
Restricciones

Prctica No.1 7
Modelacin

Aplicando Solver a nuestro problema una vez teniendo nuestra tabla elaborada
tenemos:

Establecemos el objetivo, en este caso nuestra celda que se encuentra en E 36

y la seleccionamos.
Despus hacemos lo mismo introduciendo las restricciones:

Prctica No.1 8
Modelacin

En cuanto damos click en agregar nos parece esta ventana que nos permitir
seleccionar los datos de las restricciones.

Posteriormente cambiamos el mtodo de resolucin a Simplex P.L.

Prctica No.1 9
Modelacin

Seleccionamos nuestras celdas cambiantes:

Y finalmente damos click en resolver y automticamente nos arrojar los

valores ptimos que son los siguientes:

Prctica No.1 10
Modelacin

CONCLUSIN:
Bsicamente, Solver busca todas las soluciones viables y encuentra aqulla
que tiene el "mejor" valor en la celda objetivo (el valor mayor para la
optimizacin mxima y el menor para la optimizacin mnima). Esta solucin se
denomina una solucin ptima. Algunos modelos de Solver no tienen ninguna
solucin ptima y otros tienen una solucin nica. Otros modelos de Solver
tienen varias (e incluso infinitas) soluciones ptimas.
Al analizar el problema con el mtodo grfico notamos que no es muy exacto
en comparacin con la herramienta de Excel Solver, ya que en la funcin
objetivo distan 2 unidades y los valores de x1 son diferentes por algunas
dcimas que hacen la diferencia para maximizar las ganancias. Por lo tanto
tomando en cuenta el resultado ms exacto que es el de Solver Don Nachito
deber vender 3 promociones de copias con folder de costilla por cada
promocin de copias y broche de tipo mariposa.