1).- Cmo defines un modelo? Explicarlo con un ejemplo.

Menciona un ejemplo de
aplicacin de un modelo de maximizacin y otro de un modelo de minimizacin.

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.
Ejemplo N 1

La compaa desea conocer cuntas unidades de cada tipo de artculo debe producir en el
periodo con el fin de maximizar la utilidad total por venta de los artculos. Se supone que
todos los artculos producidos se venden y que la utilidad unitaria permanece constante, sin
importar la cantidad vendida.

Construccin del modelo:

Siguiendo la metodologa propuesta en este captulo, una vez comprendida la situacin que
se describe, vamos a organizar los datos en una tabla; con lo cual ser ms fcil su
utilizacin para construir el modelo.

Un bosquejo de la situacin puede ser el que se muestra en la siguiente grfica, en la cual se

observa que los elementos claves del problema son las tres materias primas y los dos tipos
de artculos, mientras que el objetivo es maximizar la utilidad. De esta manera aparece claro
que el objetivo se medir en pesos / periodo.
De igual forma salta a la vista que las actividades alternativas son, como lo dice el
enunciado, producir artculos tipo 1 y producir artculos tipo 2. Tngase en cuenta que las
actividades no son excluyentes sino que pueden darse simultneamente a determinados
niveles; desde llevarse a cabo una sola de ellas, hasta ejecutarse ambas en cierta
combinacin. Todo ello depende de la relacin entre su contribucin al objetivo y a
su consumo de las materias primas.

Debemos usar unas variables para cuantificar el nivel o grado al cual llevaremos a cabo
cada actividad.
Por ello definimos las variables as:
X1: cantidad de artculos tipo 1 a fabricar en el perodo.
X2: cantidad de artculos tipo 2 a fabricar en el perodo.

Una vez definidas las variables de decisin y comprendido el objetivo del problema, el
modelo se plantea as:
Funcin del objetivo
Utilidad total = 400X1+ 300X2 $/periodo
Limitantes o restricciones en el logro del objetivo
La cantidad utilizada de cada materia prima debe ser menor o igual que la cantidad
disponible.

Los valores de todas las variables deben ser mayores o iguales a cero
(Condicin de no negatividad de las variables)
X1 = 0, X2 = 0
Por lo cual el modelo tendr la siguiente forma final:
Minimizar Utilidad total = 400X1+ 300X2
Sujeta ha:

Con X1, X2 = 0
Mas con el propsito de ilustrar la manera de verificar la compatibilidad de unidades, que
con el de constatar la veracidad del modelo, pues este es muy elemental, vamos a analizar
un anlisis bidimensional de las funciones.
En la funcin objetivo:
400 ( $ / unidad de P1) * X1 ( unidades de P1 / perodo)
+ 300 ( $ / unidad de P2) * X2 ( unidades de P2 / perodo) = ( $ / perodo)
Se verifica que son las mismas unidades de la funcin objetivo.
En las restricciones analicemos nicamente para el consumo de la materia prima A, pues
para las otras es similar.
1(libra de A/unidad de P1) * X1 (unidades de P1/periodo)
+ 1(libra de A/unidad de P2) * X2 (unidades de P2/periodo) = (libras de A/periodo)
Que coinciden con las unidades del miembro derecho de la primera desigualdad.
(150 lb. de A/periodo)
Advirtase que la condicin de no negatividad de las variables, tiene sentido lgico en este
modelo, ya que no se puede fabricar una cantidad negativa de alguno de los tipos del
artculo.
Luego evaluaremos problemas en los cuales se puede presentar el caso de que una o mas
variables puedan tomar valores entre menos infinito y ms infinito o incluso que algunas

variables deban tomar valores negativos o cero. En estos casos debemos efectuar los ajustes
necesarios en el modelo para que todas las variables estn condicionadas a ser no negativas,
ya que esta es una condicin del algoritmo utilizado para la solucin de los modelos de P.L.
Por este motivo a la condicin de no negatividad de las variables se le llama en muchos
casos condicin tcnica (de no negatividad).
Debemos interpretar tambin, la parte del enunciado referente a que la empresa supone que
vende todos los artculos producidos y que la utilidad permanece constante. La primera
parte nos indica que no hay lmites en cuanto al nmero de artculos de cada tipo a producir,
excepto los inherentes a la disponibilidad de los recursos productivos.
La segunda parte nos permite considerar la proporcionalidad entre la cantidad de artculos y
la utilidad total por ventas de cada tipo de artculo.
En algunas situaciones de mercado ocurre que hay lmites en las ventas mximas o mnimas
de un determinado tipo de artculo, lo cual debe reflejarse en el modelo como una
restriccin en el valor de la variable correspondiente a la actividad.
Por ejemplo si conocemos que la demanda mxima del artculo 1 es de 30 unidades,
debemos incluir en problema la condicin de que no se produzcan ms de 30 unidades de
este artculo, ya que la produccin adicional no tendra comprador, generando entonces
un inventario en lugar de contribuir a la utilidad total. Igualmente si tenemos una demanda
comprometida de 15 unidades del artculo 2, la cual deseamos satisfacer, debemos agregar
al modelo una restriccin expresando que el nmero de unidades del articulo 2 debe ser al
menos 15.
Con las dos consideraciones anteriores, el modelo debe tener estas otras dos restricciones
X1 = 30
X2 = 15
Por otro lado en algunas condiciones de mercado el precio unitario de venta de los artculos
se "quiebra", o sea se disminuye en alguna cantidad cuando el nmero de artculos excede
cierto valor. Por ejemplo si X3 es la cantidad comprada de un artculo cuyo precio unitario
es de $10 cuando 0= X3 = 100; pero que rebaja a $7 cuando 101= X3 = 250 y rebaja de
nuevo a $ 6 cuando X3 = 251; en este caso no se cumple la condicin de proporcionalidad
en la funcin del objetivo ya que no tenemos un coeficiente nico para multiplicar por la
cantidad comprada para obtener el costo de compra de las X3 unidades. El coeficiente
depende del intervalo en el cual se encuentre el valor de X3. En algunos casos podemos
efectuar promedios de los valores de los parmetros pertinentes y en otros se puede plantear
el modelo de la forma de programacin lineal separable, como lo aprenderemos en un
ejemplo posterior.

Ejemplo N 2.

El costo del material para una unidad del artculo 1 es $50, para una unidad del artculo 2 es
de $80 y para una unidad del artculo 3 es de $140.
Los precios de venta para los artculos son respectivamente de $400, $420 y $500, la
unidad.
Los tiempos de proceso requeridos por una unidad de cada tipo de material, se dan en la
siguiente tabla:
Minutos de operacin por unidad

La compaa necesita conocer cuntas unidades de cada tipo de artculo debe fabricar en
una hora, para obtener la mxima utilidad.
Construccin del modelo:
Inicialmente podemos elaborar unas tablas con los datos del problema, as:

El esquema del proceso puede ser el siguiente:

Los elementos son la materia prima, las tres operaciones de proceso y los tres artculos.
Determinar los elementos del problema es de gran ayuda para la elaboracin de la funcin
objetivo y las funciones de las tres restricciones.
El objetivo ser maximizar la utilidad resultante de la produccin en una hora. Esta utilidad
ser la diferencia entre el ingreso por ventas y los gastos por materia prima y operaciones en
las mquinas.
Calculemos las utilidades netas, as:

Las variables a utilizar se definen como:

Las restricciones se refieren a que una mquina no puede utilizarse durante una hora por
un tiempo total mayor que la hora. Es decir, el tiempo que una mquina dedique a la
produccin del artculo 1, ms el que dedique al artculo 2 ms el dedicado al artculo 3, no
puede exceder a una hora de capacidad, pues ese es el perodo de tiempo que se tom como
referencia.
Programacin de la produccin
Este es una de las reas de la Programacin Lineal ms rica en aplicaciones. Un problema
de programacin de la produccin puede verse como un problema de mezcla de produccin
para varios periodos hacia el futuro. Se quieren determinar los niveles de produccin que
permitirn a la compaa obtener el mnimo costo (o la mxima ganancia), cumpliendo con
los requerimientos de las limitaciones en mano de obra, maquinaria, materiales, espacio
de almacenamiento, requisito de demandas, etc.
Los problemas de Programacin de Produccin tienen naturaleza recurrente, es decir que se
presentan un periodo tras otro, slo que con algunas variaciones en ciertos datos, como por
ejemplo en las demandas, o en las disponibilidades de algunos recursos. Por este motivo los
modelos de P.L. se usan extensivamente en este campo, pues una vez que un modelo fue
resuelto para un periodo determinado, basta con repetir su solucin para los datos del nuevo
periodo, para obtener recomendaciones acerca del programa ptimo de produccin.
Ilustremos este tipo de aplicaciones mediante al siguiente ejemplo sencillo:
Leer ms: http://www.monografias.com/trabajos81/modelacion-investigacion-operaciones/modelacion-investigacionoperaciones2.shtml#ixzz31iW02KxM

Leer ms: http://www.monografias.com/trabajos81/modelacion-investigacion-operaciones/modelacion-investigacionoperaciones2.shtml#ixzz31iUKGVXp

Una empresa fabrica dos tipos de productos: A y B, cada producto debe pasar por un
proceso de Ensamblaje y por un proceso de Terminado, antes de salir a la venta. El
producto A se vende a $ 60 y el producto B a $ 50 cada unidad respectivamente. La
siguiente tabla muestra el tiempo unitario requerido por cada producto utilizado en
cada proceso; y el tiempo disponible por proceso.

Represente el problema usando un ordenador grfico o esquema. Formule el Modelo

matemtico que optimice la venta total de los productos, indicando paso a paso la
definicin de los elementos o condiciones bsicas del modelo.
Variable de decisin;
X1=Nmero de unidades a fabricar producto A
X2=Nmero de unidades a fabricar producto B
Determinacin de la Funcin Objetiva:
Ganancia por el producto A=60.X1
Ganancia por el producto B=50.X2
Entonces la funcin objetiva es:
Maximizar: Z=60.X1+50.X2
Restricciones
Restriccin del proceso de ensamblaje:
2X1 + 4X2 48
Restriccin del proceso de Terminado:
3X1 + 2X2 36
Todas las Restricciones:
2X1 + 4X2 48
3X1 + 2X2 36

X10; X2 0

(Restriccin de no negatividad)

3.- Una Fbrica procesa 4 productos en dos mquinas diferentes. La siguiente tabla proporciona
la informacin requerida de tiempo de fabricacin por producto y su disponibilidad de tiempo por
mquina.

Represente el problema ayudndose de un grfico o esquema. Formule el Modelo matemtico

que permita determinar la cantidad ptima a producir por cada producto y maximizar la utilidad
total de los productos. Indique paso a paso la definicin de los elementos o condiciones bsicas
del modelo.
Variables de decisin;
X1=cantidad a producir del producto A
X2=cantidad a producir del producto B
X3=cantidad a producir del producto C
X4=cantidad a producir del producto D
Determinacin de la Funcin Objetiva:
Utilidad total del producto A=65X1
Utilidad total del producto B=70X1
Utilidad total del producto C=55X1
Utilidad total del producto D=45X1
Maximizar: Z=65.X1+70.X2+55X3+45X4
Restricciones
Disponibilidad de tiempo de la maquina 1:
2X1 + 3X2 +4X3 + 2X4
Disponibilidad de tiempo de la maquina 2:

600

3X1 + 2X2 +1x3+2X4

390

Restriccin de no negatividad
X1 0; X2 0; X3 0; X4 0
4).- Una empresa, cuenta con dos mquinas para elaborar dos tipos de productos: 1 y 2. Cada producto
tiene que pasar por la mquina A y despus por la mquina B. El producto 1 requiere 3 horas de la
mquina A y 2 de la mquina B, mientras que el producto 2 requiere 1 hora de la mquina A y 2 horas de
la mquina B. La capacidad de las mquina A y B son 50 y 65 horas semanales respectivamente. El
producto A deja 350 $ y el segundo producto B deja 600 $ por utilidades semanalmente. Por escasez de
materia prima, la empresa no puede elaborar ms de 21 unidades en total. Formule el modelo matemtico
que optimice la utilidad.

Variables de decisin;
X1 cantidad de producto1
X1 cantidad de producto2
Determinacin de la Funcin Objetiva:
El objetivo es maximizar la utilidad de los productos 1 y 2.
Utilidad de venta de 1:(Utilidad del prod.1) (cantidad a producirse del producto1)
Utilidad de venta de 1:($350/unidad) (x1)=$350x1
Utilidad de venta de 2:(Utilidad del prod.2) (cantidad a producirse del producto2)
Utilidad de venta de 1:($600/unidad) (x2)=$600x1
Determinacin de la Funcin Objetiva:
Z=350X+600X2
Restricciones
Restricciones de la maquina A
(3 Horas) x1 + (1hora) x2 50 horas
Restricciones de la maquina B
(2 Horas) x1 + (2hora2) x2 65 horas

Todas las Restricciones:

3X1 + X2 50
3X1 + 2X2 65

UNIVERSIDAD
CATLICA LOS ANGELES DE
X10; X2 0
(Restriccin de no negatividad)
CHIMBOTE
Alumno:

Herrera Facundo Juan

UU

Curso:

Investigacin de Operaciones

Docente:

Carlos Coello Oballe

Tema:

Tarea de la sesin 02

SULLANA-2014