Académique Documents
Professionnel Documents
Culture Documents
publicidad de tres mese de duracin, que cubra por lo menos un 40% de la poblacin urbana y un 60%
audiencia del 5% en las reas urbanas y un 3% en las reas suburbanas. Cada anuncio en el peridico
suburbanas. El costo de media pgina en el peridico es de $18,500 y el de la telvisin es de $17,00
pltica de publicidad Cul es la solucin ptima para este problema?. Resuelva por el mtodo grfico.
DATOS
TIEMPO =
3 meses
AREAS URBANAS
PUBLICIDAD
40
ANUNCIO TV (X)
5
ANUNCIO PERIODICO (X
4
AREAS SUBURBANAS
5X + 4X 40
5X + 4X = 40
5X + 4(0) = 40
X = 8
3X + 8X 60
3X + 8X = 60
3X + 8(0) = 60
X = 20
P (8,0)
P (20,0)
5X + 4X 40
5X + 4X = 40
5(0) + 4X 40
X = 10
3X + 8X 60
3X + 8X = 60
3(0) + 8X = 60
X = 7.5
P (0,10)
P (0,7.5)
X = 0
AREAS SUBURBANAS
60
3
8
X = 10
Z= 17,000X + 18,500X
Z= 17,000(0) + 18,500(10)
Z= $185,000
rse en dos tipos de medios de comunicacin. Una posibilidad es comprar media pgina en el peridico
P (0,10)
P (0,7.5)
pgina en el peridico
una campaa de
visin tiene una
as y un 8% de las
que satisfaga la
P (8,0)
P (20,0)
Funcin Objetivo
operario
cortador
Alistador
Montador
Nia
5
15
20
mujer
5
20
30
nio
6
15
20
Los costos del producto y los precios de venta en unidades monetarias son los
siguientes
tipo de
zapato
nia
mujer
nio
precio venta
520
550
520
costo
470
490
470
tipo de
zapato
nia
mujer
nio
pies 2/ par
1
1.11
1.18
Solucin
Problema
Objetivo:
15
20
15
20
30
20
x1
0
x2
96
480
480
480
x3
0
a, de mujer y
da una de las
rtado
n de alistado
ace la
ectivos de
s de zapatos
su fabricacin
pies
erial es el
ra maximizar
Y LAS
minutos
480
1920
2880
Zmximo=
ujer para
5760
Determine cual es la limitante principal del mtodo grfico de programacin lneal. Expliquelo con un
las Principales limitaciones son las siguientes:
1). La Programacin Lineal no puede auxiliar al
gerente en la dificil tarea de formular expectativas de precio ; sino que stos deben
ser conocidos para -- aplicar el proceso.
2). Es de poca utilidad para estimar relaciones de
insumo-producto . El planificador debe contar con estimaciones de la cantidad y
distribucin de mano - de obra, tierra y capital necesarios' para producir.
Estimaciones de este tipo resultan difciles ; espe cialment cuando la empresa no
lleva registros ade cuados.
3). La Programacin Lineal se basa en el supuesto de que los precios y las `expectativas de insumo-pro-- ducto formuladas fueran
igualmente confiables para todos los productos. Es decir que no se toman en consideracin situaciones de' riesgo en 'las decisio nes.
4). Aveces resulta dificil especificar las restricciones.
5). No se toma en cuenta los rendimientos marginales - fisicos decrecientes, sino
que se trabaja como si slo se diera el caso de rendimientos constantes a escala,
situacin muchas veces errnea en la reali dad.
6).
Tampoco se puede manejar adecuadamente las activida des que involucran
costos decrecientes.
7).
Se requiere equipo de computacin y rutinas de solu cin bien probadas a fin de
tener xito en la aplicacin de programacin lineal a la planeacin, pues el logro
de resultados realistas requiere utilizar un gran nmero de actividades y
restricciones que - seria prcticamente imposible manejar con calculado ra de
escritorio .
EJEMPLO 1:
La solucin ptima siempre se encuentra en uno de los vrtices del
estos valores en la funcin objetivo. El vrtice que representa el me
ptima.
oras (X1).
bajo directo
Existen ciertos tipos de modelos de programacin lineal que, por sus caractersticas particulares, pue
transporte, el modelo de trasbordo y el modelo de asignacin.
El modelo de transporte recibe su nombre porque tpicamente se aplica a resolver problemas de distribu
su aplicacin ms generalizada, hay muchos problemas de programacin lineal que pueden resolverse p
En el modelo de transporte hay m origenes o fuentes designados i = 1, 2 ... m. Estos orgenes deben
Cada origen i tiene una disponibilidad de ai unidades y cada destino j requiere bj unidades. El costo d
desde cada origen i a cada destino j de forma de minimizar los costos.
El nmero de unidades enviadas de i a j lo designamos por xij (i = l ... m; j = l ...n)
El modelo de programacin lineal para representar el problema enunciado sera:
Cada una de las primeras n restricciones representa la necesidad de que la suma de las cantidades e
cada una de las m siguientes restricciones significa que las cantidades enviadas desde el origen i a todo
Planteado de esta forma el modelo, slo tiene solucin cuando la cantidad total disponible es igual a
Los primeros miembros de (1) y (2) son iguales, luego, los segundos tambin deben ser iguales.
El modelo tiene m + n restricciones; sin embargo, una de ellas es dependiente de las otras, es decir, q
la primera restriccin:
y el segundo miembre es
En las columnas se representan los n destinos, en las filas, los m orgenes. En la ltima columna ten
los cuadros pequeos, representan los datos del costo de transportar una unidad; la tabla se va llenand
restriccin.
El mtodo de transprte es un caso especial simplificado del mtodo Simplex. Como se indico anteriorme
desde diversos puntos de origen hasta diversos destinos. Los dos objetivos comunes de estos problema
1. Minimizar el costo de enviar n unidades hasta m destinos, y 2. Maximizar las utilidades de enviar n un
Ejemplo: Una compaia tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia quiere
La oferta de las enlatadoras, las demandas de los almacenes y el costo de envo por caja de latas de tom
E (1)
A (1)
B (2)
Enlatadoras
C (3)
D (4)
Demandas
De acuerdo con el modelo presentado anteriormente, en este problema se trata de seleccionar valores d
xij) para:
Desde / Hasta
A
B
C
D
Demandas
E
10
25
55
40
60
10
Costo Total =
F
5
6
1
35
30
50
40
12
1368
Con la utilizacin de este mtodo, se aprecia que se asignaron algunas celdas de alto costo, mientras qu
de bajo costo. De hecho, esto es de esperarse, porque este mtodo ignora los costos en aras de seguir
fcilmente programable.
El problema de asignacin es un tipo especial de problema de programacin lineal en el que los asign
pueden ser empleados a quienes se tiene que dar trabajo. La asignacin de personas a trabajos es una
del problema de asignacin. Sin embargo, los asignados no tienen que ser personas. Tambin, pueden s
ajuste a la definicin de problema de transporte se deben cumplir las siguientes suposiciones:
1. El nmero de asignados es igual al nmero de tareas (este nmero se denota por n )
2. Cada asignado se asigna una tarea.
3. Cada tarea debe realizarla exactamente un asignado.
4. Existe un costo cij asociado con el asignado i ( i = 1, 2...n) que realiza la tarea j ( j = 1,2 ... n)
5. El objetivo es determinar como deben hacerse las n asignaciones para minimizar los costos totales.
Cualquier problema que satisface estas suposiciones puede resolverse en forma entremadamente eficie
Personas
1
2
3
4
1
0
0
3
1
Tareas
2
3
0
1
2
3
1
4
0
0
4
1
0
2
2
Nmero
Menor
acin, como aplicaciones de programacin lineal. Presente los conceptos tericos y desarrolle un ejemp
caractersticas particulares, pueden ser resultados por mtodos ms sencillos. Entre estos modelos se pueden men
a resolver problemas de distribucin de mercancas desde distintps centros de produccin a diferentes centros de co
n lineal que pueden resolverse por este mtodo.
; j = l ...n)
do sera:
que la suma de las cantidades enviadas de todos los orgenes al destino j, sea igual a la cantudad requerida en ese
enviadas desde el origen i a todos los destinos, sea igual a la cantidad disponible en el origen i.
ntidad total disponible es igual a la cantidad total requerida, es decir, cuando:
e al sumar las m ltimas restricciones y restar las n - l restantes, obtenemos la primera restriccin.
m + n - 1 restricciones independientes, una de ellas puede ser eliminada del modelo. El modelo tendra m + n - 1 var
esuelto por el mtodo simplex, sin embargo como se dijo, existe un procedimiento muchas ms prctico que requier
genes. En la ltima columna tenemos las disponibilidades de cada origen, en la ltima fila los requerimientos de cad
na unidad; la tabla se va llenando con las soluciones en cada paso del proceso de solucin. Cada fila y cada column
plex. Como se indico anteriormente, el nombre se refiere a su aplicacin a problemas que tienen que ver con el tran
vos comunes de estos problemas son:
izar las utilidades de enviar n unidades a m destinos.
o almacenes y la gerencia quiere determinar la programacin de envo de costos mnimos para su produccin mensu
de envo por caja de latas de tomates son:
por carga
H (4)
Produccin
60
15
38
6
65
14
27
11
9
13
2
15
H
36
45
26
66
Oferta
60
9
9
27
15
6
14
11
amacin lineal en el que los asignados son recursos destinados a la realizacin de tareas. Por ejemplo los asignados
n de personas a trabajos es una aplicacin comn
ser personas. Tambin, pueden ser maquinas, vehculos, plantas a los que se asignan tareas. Para que un problema
uientes suposiciones:
e denota por n )
en forma entremadamente eficiente mediante los algoritmos diseados especialmente para los problemas de asigna
e es el programa que
Personas
1
2
3
4
1
0
1
3
1
Tareas
2
2
0
0
1
era restriccin.
en la interseccin de lneas.
Tareas
3
1
5
0
0
4
0
0
1
1
5. Investigue sobre el programa SOLVER del paquete MO Excel. Aplicaciones, caracteristicas, ven
En la prctica, donde los modelos normales de programacin lineal implican miles de variables y de rest
usar computadoras. Hay 4 paquetes de cmputo para resolver programas lineales: TORA, Excel Solver
Los programas como TORA y Excel Solver slo son para problemas de tamao moderado.
Para mostrar el uso de Excel en la preparacin de datos (la entrada) en un formato adecuado para Exce
La distribucin de la Hoja de Calculo debe mostrar esta informacin:
1. Celdas de datos
2. Celdas que representan las variables y la funcin objetivo que se debe evaluar
3. Definicin algebraica de la funcin objetivo y el lado derecho de las restricciones
4. Celdas que slo contienen nombres o smbolos explicativos.
Solver solo requiere los tres primeros tipos. El cuarto tipo se usa para mejorar la legibilidad del modelo, n
La definicin del modelo de Reddy Miks para usar con Solver es directa.
Excel y otras hojas de clculo ofrecen a sus usuarios la capacidad de analizar problemas de programaci
utiliza una herramienta llamada Solver para encontrar soluciones de programacin lineal relacionadas co
Solver depende de una aproximacin logaritmica al conjunto de soluciones ptimas, es decir, opera con
solucin ptima. Solver puede requerir que el usuario ajuste las reglas que utiliza. Puede ser sensible a
Solver esta limitado a 200 celdas cambiantes (variables) cada una con dos restricciones y hasta 100 res
sea adecuado para solucionar problemas pequeos del mundo real.
Para que Solver pueda optimizar un modelo, se debe preparar una hoja de calculo de la manera adecua
paquete impone a los modelos. Si se quiere interpretar adecuadamente los resultados de Soler, se debe
Solver optimiza modelos lineales como los no lineales. La restriccin de linealidad es impuesta por el m
funciona correctamente con las frmulas de hojas de clculo en las que intervienen relaciones lineales.
Una ventaja de Solver es la capacidad de procesar rpidamente escenarios que involucran mltiples var
lgebra lineal. " Mientras que las frmulas ms convencionales Excel procesar clculos sencillos , Solve
ejecuta algoritmos para resolver problemas avanzados para descubrir los resultados de mltiples variabl
muchas incgnitas , o muchos conjuntos diferentes de ecuaciones , cada uno con su propio conjunto de
algebraicos manuales en estas circunstancias.
La optimizacin es un objetivo clave de Solver , como se usa en el mundo corporativo . Como con el lge
influidos por mltiples factores, cada uno de los cuales pueden cambiar significativamente los mrgenes
estos factores y los objetivos deseados de una empresa se puede expresar matemticamente , Solver p
alcanzar esas metas . Por ejemplo , si se desea abrir una nueva empresa de servicio de automviles , y
desee para identificar el mayor nmero de coches se puede comprar tal como su flota. Este es su objetiv
es una limitacin obvia , pero tambin se puede requerir ciertos mnimos de diferentes tamaos de autom
matemticas , Solver puede mostrar cmo satisfacer todas las restricciones y an as obtener la mayor f
ha optimizado el plan de negocio.
El ejemplo es el siguiente. Tengo un establecimiento de venta de pizzas que ofrece dos tipos de pizza tra
establecimiento y tampoco el nfasis que se debera de dar a cada tipo de pizza para maximizar las ven
Antes de realizar el anlisis debemos considerar las siguientes condiciones. Dada nuestra capacidad de
Vegetariana) y adems, al no haber muchos vegetarianos en el rea, estimamos vender un mximo de 2
El ejemplo es el siguiente. Tengo un establecimiento de venta de pizzas que ofrece dos tipos de pizza tra
establecimiento y tampoco el nfasis que se debera de dar a cada tipo de pizza para maximizar las ven
Antes de realizar el anlisis debemos considerar las siguientes condiciones. Dada nuestra capacidad de
Vegetariana) y adems, al no haber muchos vegetarianos en el rea, estimamos vender un mximo de 2
Suprema por da.
Con esta informacin elaborar la siguiente hoja de Excel:
Precio Peperoni
Pizzas a vender
Subtotal
B/. 30.00
65
B/. 1,950.00
Precio Vegetariana
Pizza a vender
Subtotal
B/. 35.00
25
B/. 875.00
Precio Suprema
Pizzas a vender
Subtotal
B/. 45.00
60
B/. 2,700.00
lican miles de variables y de restricciones, la nica forma posible de resolver esos modelos es
mas lineales: TORA, Excel Solver, AMPL y LINGO.
tamao moderado.
un formato adecuado para Excel Solver, se usa el modelo de Reddy Mikks.
be evaluar
estricciones
a.
nes ptimas, es decir, opera con una serie de reglas y clculos para buscar y aproximar la
que utiliza. Puede ser sensible a los valores iniciales que utiliza para buscar la solucin final.
dos restricciones y hasta 100 restricciones adicionales. Estas capacidades hacen que Solver
a de calculo de la manera adecuada, debe apegarse a ciertas restricciones tcnicas que este
los resultados de Soler, se debe entender las limitaciones de los modelos de optimizacin.
e linealidad es impuesta por el mtodo simplex de programacin lineal de Solver. El cual slo
intervienen relaciones lineales.
arios que involucran mltiples variables desconocidas . Esto es a menudo considerado como "
rocesar clculos sencillos , Solver tiene motor de matemticas de Excel mucho ms all y se
os resultados de mltiples variables simultneamente . Esto es particularmente til cuando hay
da uno con su propio conjunto de variables desconocidas . Solver ahorra horas de clculos
do corporativo . Como con el lgebra lineal , muchos ciclos de desarrollo de productos se ven
significativamente los mrgenes de beneficio o la calidad del producto . Si la relacin entre
esar matemticamente , Solver puede identificar rpidamente el valor de estos factores para
sa de servicio de automviles , y se tiene medio milln de dlares para hacerlo, es posible que
l como su flota. Este es su objetivo, pero hay limitaciones . La cantidad de dinero que se tiene
s de diferentes tamaos de automviles. Se puede expresar estas declaraciones como
ones y an as obtener la mayor flota para compensacin en efectivo . De esta manera, Solver
s que ofrece dos tipos de pizza tradicionales, Pepperoni ($30) y Vegetariana ($35) adems de la pizza especial Supr
de pizza para maximizar las ventas.
ones. Dada nuestra capacidad de produccin solamente podemos elaborar 150 pizzas al da. Otra condicin es que
stimamos vender un mximo de 25 pizzas vegetarianas al da. Otra condicin a considerar es que solamente podem
s que ofrece dos tipos de pizza tradicionales, Pepperoni ($30) y Vegetariana ($35) adems de la pizza especial Supr
de pizza para maximizar las ventas.
ones. Dada nuestra capacidad de produccin solamente podemos elaborar 150 pizzas al da. Otra condicin es que
stimamos vender un mximo de 25 pizzas vegetarianas al da. Otra condicin a considerar es que solamente podem
Ventas totales
B/. 5,525.00
Restricciones
Mximo
Mximo
Mximo
Mximo
Total de pizzas
Tradicionales
Vegetariana
Suprema
Equivalencias
Total de pizzas
Pizzas Tradicionales
150
90
25
60
150
90
del
ni y
pizzas
del
ni y
pizzas