Programacion No Linial

lOMoARcPSD|6432005
programacion no linial
Metodos Cuantitativos (Universidad Católica de Santa María)
StuDocu no está patrocinado ni avalado por ningún colegio o universidad.

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)
lOMoARcPSD|6432005
UNIVERSIDAD CATÓLICA DE SANTA MARÍA

FACULTAD DE CIENCIAS ECONÓMICO ADMINISTRATIVAS
ESCUELA PROFESIONAL DE ADMINISTRACIÓN DE EMPRESAS
“PROGRAMACION NO LINEAL”
Capítulo X: PROGRAMACION NO LINEAL
Autor : Métodos cuantitativos para los

negocios- RENDER
Presentado por:
AREQUIPA - PERÚ
2019
10-1 Compare las similitudes y diferencias entre la programación lineal y la
programación por metas.

lOMoARcPSD|6432005
La programación lineal se limita a una función objetivo que se mide n un

aspecto, mientras que la programación de objetivos tiene una función objetivo
que se mide en múltiples aspectos. La programación lineal intenta encontrar el
resultado óptimo para un solo objetivo, mientras que la programación de metas
intenta encontrar el resultado óptimo para múltiples objetivos. La
programación lineal apunta a maximizar o minimizar la función del objetivo,
mientras que la programación de la meta apunta a minimizar las variaciones
entre las metas y los resultados.
10-2 Se desarrolló un problema de programación lineal, y se encontró la región

factible. Si se agregara al problema la restricción adicional de que todas las
variables deban ser enteras, ¿cuál sería el cambio en el tamaño de la región
factible? ¿Cuál sería el cambio en el valor óptimo de la función objetivo?
El tamaño de la región factible se haría más pequeño ya que los valores enteros
serían las únicas soluciones posibles. El valor óptimo también sería menor que
el valor óptimo de la solución de LP no entero, ya que una solución de
programación entera nunca puede ser mejor que la solución óptima no entera
del mismo problema de LP.
10-3 Mencione las ventajas y desventajas de resolver problemas de

programación entera con a) redondeo y b) numeración.
a) El redondeo tiene la ventaja de ser más fácil de resolver, ya que la solución óptima se
redondea en forma de entero. La desventaja de este método es que la solución no siempre es
la óptima y; en ocasiones, puede que ni siquiera sea una solución viable.
b) La numeración requiere listar todas las soluciones factibles para la función objetivo y elegir
la que tenga el valor más óptimo. La numeración requiere más tiempo para resolver y para
problemas pequeños y para problemas grandes puede que ni siquiera sea posible hacerlo
sin el uso de una computadora. La ventaja de este método es que la solución encontrada es
óptima.
4.- ¿Cuál es la diferencia entre los tres tipos de problemas de

programación entera? ¿Cuál piensa que sea la más común y por qué?
Los tres tipos diferentes de problemas de programación de enteros son enteros puros,
enteros mixtos y cero uno, que también se conoce como binario. Los problemas puros de
programación de enteros son instancias en las que todas las variables de decisión deben
tener valores enteros. Los problemas de programación de enteros mixtos son instancias
en las que algunas de las variables de decisión deben tener valores enteros.
Los problemas de programación binarios o cero uno son instancias en las que todas las
variables de decisión deben tener valores enteros de 0 o 1.

lOMoARcPSD|6432005
10-5
La programación de objetivos tiene la capacidad de manejar problemas de
decisión con múltiples objetivos y busca encontrar una solución que a menudo
implique el sacrificio de otros objetivos según su prioridad. Esto hace posible
alcanzar un nivel aceptable de objetivos múltiples. Satisfacción es un término
que describe este objetivo de acercarse a las metas lo más cerca posible, lo que
implica sacrificar otros objetivos. La programación de objetivos tiene como
objetivo minimizar las desviaciones entre los objetivos establecidos y el logro
real dentro de las restricciones especificadas.
10-6 ¿Qué son las variables de desviación? ¿Cómo difieren de las variables de
decisión en problemas de PL tradicional?
Las variables de desviación son las variables que se establecen como positivas o
negativas en la función objetivo de la programación de objetivos. Las variables
de desviación positiva contienen la cantidad por la cual se supera una meta,
mientras que las variables de desviación negativa contienen la cantidad por la
cual la meta no se alcanza. Las variables de decisión en la programación lineal
son variables que están en la función objetivo cuyos valores dan la solución. El
coeficiente de las variables de desviación son cero, por lo que no afectan la
solución óptima, mientras que las variables de decisión no tienen un coeficiente
de cero y, por lo tanto afectan la solución óptima.
10-7 Si fuera el rector de una universidad y empleara programación por metas

como auxiliar en la toma de decisiones, ¿cuáles serían ser sus metas? ¿Qué
clases de restricciones incluiría en su modelo?
La programación de objetivos tiene la capacidad de manejar problemas de

decisión con múltiples objetivos y busca encontrar una solución que a menudo
implique el sacrificio de otros objetivos según su prioridad. La programación de
objetivos tiene con objetivo minimizar las desviaciones entre los objetivos
establecidos y el logro real dentro de las restricciones especificadas. Después de
que todos los objetivos y limitaciones se reconocen en el problema, serian
necesario examinar cada objetivo para ver si es aceptable superar o superar
ese objetivo.
10-8 ¿Qué significa clasificar las metas en la programación por metas? ¿Cómo
afecta esto la solución del problema?
Los objetivos en la programación de objetivos generalmente se logran a expensas de otros

objetivos y por lo tanto, es necesario determinar una clasificación de importancia de estos
objetivos. La clasificación de objetivos. La clasificación de objetivos permitirá que los objetivos
de mayor prioridad se alcancen primero antes de satisfacer los objetivos de menor prioridad.

lOMoARcPSD|6432005
Los objetivos de clasificación requieren que las variables que desviación en la función objetivo
contengan un nivel de prioridad como un coeficiente. En la programación de meta ponderada,
los coeficientes de las variables de desviación en la función objetivo incluyen tanto el nivel de
prioridad como el peso.
9.- ¿Cuáles de los siguientes son problemas de PNL y por qué?
¿Son cuadráticos algunos de estos problemas de programación?

Los problemas de programación no lineal contienen términos no lineales
en la función o restricciones objetivas.
a) No contiene componentes no lineales en la función objetiva, por lo tanto,
es un problema de programación lineal.
b) No contiene componentes no lineales en la función objetivo, ya que la
variable x1 se multiplica por la variable x2, por lo que se trata de un
problema de programas no lineales.
c) No contiene componentes no lineales en la función objetiva, por lo tanto,
es un problema de programación lineal.
d) No contiene componentes no lineales en la función ya que la variable x1 es
cuadrada, por lo tanto, es un problema de programación no lineal.
e) No contiene componentes no lineales en la función objetivo ya que la variable x2
está cuadrada, por lo tanto, es un problema de programación no lineal.
10-10
a) Formule el problema de programación lineal para los datos conocidos. El
programa lineal se calcula utilizando el programa de Excel QM y Solver. La
función objetivo que se debe maximizar cuando a representa anuncios de horas
de máxima audiencia y b representa anuncios de horas pico es 8, 200a + 5,100h
Las restricciones para el programa lineal son, 390a + 240h 1,800 a 2 b56 Luego
se usa Excel ASddinsSolver para calcular la solución óptima para el problema y
el número de cada anuncio se determina que es 2 para el pico y 4,25 para el
pico y el total de espectadores de 38,075. Dado que no puede haber un número
fraccional de anuncios, se debe utilizar la programación de enteros para
determinar la solución óptima.

lOMoARcPSD|6432005
b) Se encuentra una solución entera para este problema al redondear las

soluciones encontradas en el programa lineal. Las soluciones de números
enteros son, por lo tanto, 2 anuncios pico y 4 anuncios fuera de pico para
obtener un total de 36,800 espectadores.
c) La programación de enteros se utiliza para determinar la solución óptima
ingresando la función objetivo y las restricciones y utilizando el Solver para
calcular. La solución óptima es 4 anuncios pico y 1 anuncio pico para obtener
un total de 37,900 espectadores
10-11 Un grupo de estudiantes universitarios planea un viaje de campamento

durante las siguientes vacaciones. El grupo debe caminar varias millas por el
bosque para llegar al sitio del campamento; además, todo lo que se requiere en
este viaje debe ser empacado en una mochila y transportado al sitio. Una
estudiante, Tina Shawl, identificó ocho artículos que le gustaría llevar en el
viaje, pero el peso combinado es demasiado grande para llevarlos todos. Decidió
valorar la utilidad de cada artículo en una escala de 1 a 100, con 100 como el
más útil. Los pesos de los artículos en libras y sus valores de utilidad se dan a
continuación:
Reconociendo que la caminata al sitio del campamento es larga, se estableció

un límite de 35 libras como el peso total máximo de los artículos que se pueden
transportar.
a) Formule este problema como un problema de programación 0-1 para
maximizar la utilidad total de los artículos transportados. Resuelva este
problema de mochila con una computadora.
b) Suponga que el artículo número 3 es un paquete extra de baterías, que se
podrían utilizar con varios de los otros artículos. Tina decidió que únicamente
llevará el artículo número 5, un reproductor de CD, si también lleva el número
3. Por otro lado, si lleva el artículo número 3, quizá lleve o no el número 5.
Modifique el problema para reflejar estos cambios y resuelva el nuevo
problema.

lOMoARcPSD|6432005
10-12 Student Enterprises vende dos tamaños de carteles: uno grande de 3 por
4 pies y uno más pequeño de 2 por 3 pies. La utilidad que se obtiene con la venta
de cada cartel grande es de $3; y con cada cartel pequeño se ganan $2. La firma,
que aunque es rentable no es grande, está integrada por una estudiante de arte,
Jan Meising, de la Universidad de Kentucky. Por su horario de clases, Jan tiene
las siguientes restricciones semanales: 1. se pueden vender hasta tres carteles
grandes, 2. se pueden vender hasta cinco carteles pequeños, 3. se pueden
utilizar hasta 10 horas en los carteles durante la semana; además, cada cartel
grande requiere 2 horas de trabajo y cada pequeño 1 hora. Con el semestre casi
por finalizar, Jan planea irse tres meses de vacaciones de verano a Inglaterra y

lOMoARcPSD|6432005
no quiere dejar carteles inconclusos. Encuentre la solución entera que

maximizará su utilidad.
10-13 Una aerolínea posee una vieja flota de aviones Boeing 737 y está
considerando comprar 17 Boeing nuevos modelo 757 y 767. La decisión debe
considerar varios factores de costo y capacidad, incluidos los siguientes: 1. la
aerolínea puede financiar hasta $1,600 millones de la compra; 2. cada Boeing
757 costará $80 millones, y cada Boeing 767, $110 millones; 3. por lo menos un
tercio de los aviones que se adquieran deberían ser el 757 de largo alcance; 4. el
presupuesto de mantenimiento anual no tiene que ser de más de $8 millones; 5.
el costo de mantenimiento anual de cada 757 se estima que es de $800,000; y de
$500,000 por cada 767 adquirido; y 6. cada 757 puede transportar anualmente
125,000 pasajeros, en tanto que cada 767 puede transportar 81,000 pasajeros
en el mismo lapso. Formule este como un problema de programación entera,
para maximizar la capacidad anual de transporte de pasajeros.
¿Qué categoría de problema de programación entera es este? Resuelva el
problema.

lOMoARcPSD|6432005
14.- Trapeze Investments es una firma de capital de riesgo que en la

actualidad está evaluando seis diferentes oportunidades de inversión. No
dispone de suficiente capital para invertir en todas ellas, pero elegirá más
de una. Se planea un modelo de programación entera 0-1 para determinar
cuáles de las seis oportunidades debe elegir. Las variables X1, X2, X3,
X4, X5 y X6 representan las seis opciones. Para cada una de las
siguientes situaciones, escriba una restricción (o varias) que se deberían
utilizar.

lOMoARcPSD|6432005
a) Se tienen que seleccionar al menos tres de estas opciones.
X1+ X2+ X3+ X4+ X5+X6 >= 3
b) Debe elegirse la inversión 1 o la 4, pero no ambas.
X1+X4 =1
c) Si se selecciona la inversión 4, entonces también se debe seleccionar la 6. Sin

embargo, si no se elige la inversión 4, aún es posible elegir la número 6.
X4-X6 <=0
d) La inversión 5 no se puede elegir a menos que también se elijan la 2 y la 3.
X5- X2-X3<=0
e) La inversión 5 se debe seleccionar si también se eligen la 2 y la 3.
X2+X3 =X5+1
10-16 La compañía Innis Construction se especializa en construir casas de

precio moderado en Cincinnati, Ohio. Tom Innis ha identificado ocho lugares
potenciales para construir nuevas viviendas unifamiliares, pero no puede
construirlas en todos los sitios porque tan solo dispone de $300,000 para
invertir en todos los proyectos. La tabla adjunta muestra el costo de construir
casas en cada área y la utilidad esperada por la venta de cada una. Observe que
los costos de construcción de las casas difieren considerablemente debido al
costo de los terrenos, la preparación del sitio y las diferencias entre los modelos
que se construirán. Observe también que no se puede construir una fracción de
una casa.

lOMoARcPSD|6432005
a) Formule el problema de Innis usando programación entera 0-1.

b) Resuelva con QM para Windows o Excel.*

lOMoARcPSD|6432005

lOMoARcPSD|6432005
10-17 Un desarrollador de bienes raíces estudia tres posibles proyectos: un

pequeño complejo de apartamentos, un pequeño centro comercial y un mini
almacén. Cada uno de ellos requiere diferente financiamiento a lo largo de los
siguientes dos años, y también varía el valor presente neto de las inversiones. La
siguiente tabla proporciona las cantidades de inversión requeridas (en miles),
así como el valor presente neto (VPN) de cada una (también expresado en
miles):
La compañía dispone de $80,000 para invertir en el año 1 y $50,000 para

invertir en el año 2.

lOMoARcPSD|6432005
a) Desarrolle un modelo de programación entera para maximizar el VPN en

esta situación.
b) Resuelva el inciso a) del problema con software. ¿Cuál de los tres proyectos se
emprendería si se maximiza el VPN? ¿Cuánto dinero se utilizaría cada año?
10-18 Consulte la situación de inversión del problema 10-17.
a) Suponga que el centro comercial y el complejo de apartamentos estarían

en propiedades adyacentes, y el centro comercial tan solo se consideraría si
también se construyera el complejo de apartamentos. Formule la restricción
que establecería esta situación.
b) Formule una restricción que fuerce a que se emprendan exactamente dos
de los tres proyectos.

lOMoARcPSD|6432005
19.- Triangle Utilities abastece electricidad a tres ciudades. La compañía

tiene cuatro generadores que se utilizan para proporcionar electricidad. El
generador principal funciona 24 horas al día, con interrupciones
ocasionales para mantenimiento. Los otros tres generadores (1, 2 y 3)
están disponibles para suministrar energía adicional cuando se requiera.
Se incurre en un costo de arranque cada vez que uno de estos
generadores comienza a funcionar. Los costos de arranque son de $6,000
en el caso del generador 1, de $5,000 en el del 2 y de $4,000 en el del 3.
Se utilizan estos generadores de la siguiente manera: Un generador
puede iniciar a las 6:00 A.M. y funcionar durante 8 horas o 16 horas, o
bien, puede comenzar a las 2:00 P.M. y funcionar durante 8 horas (hasta
las 10:00 P.M.). Todos los generadores, excepto el principal, se apagan a
las 10:00 P.M. Los pronósticos indican la necesidad de contar con 3,200
megawatts más que los provistos por el generador principal antes de las
2:00 P.M., y esta necesidad se eleva hasta 5,700 megawatts entre las
2:00 y las 10:00 P.M. El generador 1 puede suministrar hasta 2,400
megawatts, el 2 hasta 2,100 megawatts y el generador 3 hasta 3,300
megawatts. El costo por megawatt utilizado durante un periodo de ocho
horas es de $8 para el 1, de $9 para el 2 y de $7 para el 3.
a) Formule este como un problema de programación entera para determinar

la manera de menor costo de satisfacer las necesidades del área.
VARIABLES:
X1Y1; X2Y1; X3Y1; X1Y2; X2Y2; X3Y2; X1Y3; X2Y3; X3Y3; SX1Y1; SX2Y1; SX3Y1;
SX1Y2; SX2Y2; SX3Y2; SX1Y3; SX2Y3; SX3Y3
Función objetivo:

lOMoARcPSD|6432005
Z= 8X1Y1+ 9X2Y1+ 7X3Y1+ 8X1Y2+ 9X2Y2+ 7X3Y2+ 8X1Y3+ 9X2Y3+ 7X3Y3+

6,000SX1Y1+ 5,000SX2Y1+ 4,000SX3Y1+ 6,000SX1Y2+ 5,000SX2Y2+ 4,000SX3Y2+ +
6,000SX1Y3+ 5,000SX2Y3+ 4,000SX3Y3
b) Resuelva el problema con software.
la solución óptima para minimice costo está utilizando 3.200 megawatts de

generadores 3 de 8 horas a partir de las 6 am, 2400 megawatts de
generadores 1 para 8 horas que empieza al 2 pm ande 3300 megawatts del
generador 3 de 8 horas que empiezan al 2 pm. Los costos totales serán $
78.711
10-20

lOMoARcPSD|6432005
10-21 Geraldine Shawhan es presidente de Shawhan File Works, una empresa

que fabrica dos tipos de archiveros metálicos. La demanda de su modelo de dos
cajones es hasta de 600 archiveros por semana; la demanda del archivero de
tres cajones está limitada a 400 por semana. La capacidad semanal de
operación de Shawhan File Works es de 1,300 horas y el archivero de dos
cajones requiere 1 hora para fabricarse y el archivero de tres cajones requiere 2
horas. Cada modelo de dos cajones que se vende genera una utilidad de $10 y la
utilidad del modelo grande es de $15. Shawhan listó las siguientes metas en
orden de importancia:
1. Alcanzar una utilidad semanal tan cercana a los $11,000 como sea
posible.
2. Evitar la subutilización de la capacidad de producción de la empresa.
3. Vender tantos archiveros de dos y tres cajones conforme la demanda lo
indique.

lOMoARcPSD|6432005
Formule este como un problema de programación por metas.
10-22 Resuelva el problema 10-21. En esta solución, ¿algunas de las metas son
inalcanzables? Explique su respuesta.
10-23 Hilliard Electronics fabrica chips de computadora especialmente

codificados para cirugía láser en tamaños de 64 MB, 256 MB y 512 MB. (1 MB
significa que el chip tiene 1 millón de bytes de información). Fabricar un chip de
64 MB requiere 8 horas de trabajo, un chip de 256MB requiere 13 horas y un
chip de 512 MB requiere 16 horas. La capacidad de producción mensual de
Hilliard es de 1,200 horas. El Sr. Blank, gerente de ventas de la firma, estima que
las ventas mensuales máximas de los chips de 64 MB, 256 MB y 512 MB serán
respectivamente de 40, 50 y 60 unidades. La compañía estableció las siguientes
metas (clasificadas de la más a la menos importante):
1. Satisfacer un pedido del mejor cliente de treinta chips de 64 MB, y treinta y
cinco chips de 256 MB.
2. Fabricar suficientes chips para, por lo menos, igualar las estimaciones de
ventas que estableció el Sr. Blank.
3. Evitar la subutilización de la capacidad de producción.
Formule este problema

lOMoARcPSD|6432005

lOMoARcPSD|6432005
24.- Un fabricante de Oklahoma elabora dos productos: teléfonos con

altavoz (X1) y teléfonos digitales sencillos (X2). Se formuló el siguiente
modelo de programación por metas para encontrar el número de cada uno
que se debe
Producir cada día y satisfacer así las metas de la empresa:
Obtenga la solución óptima utilizando la computadora.
x1 x2 d1 - d1 + d2 - d2 + d3 - d3 +
Objetivo 1 1 1 1
Restriciones
2 4 1 -1 = 80
1
Restriciones
8 10 1 -1 = 320
2
Restriciones
8 6 1 = 240
3
La solución óptima indica que se deben producir 15 teléfonos con altavoz

y 20 teléfonos con botones.
10-28 Motorcross de Winconsin fabrica dos modelos de motocicletas para nieve,

el XJ6 y el XJ8. En cualquier semana de planeación de producción Motorcross
dispone de 40 horas en su área de prueba final. Cada XJ6 requiere 1 hora de
prueba y cada XJ8 requiere 2 horas. El ingreso (en miles) de la firma es no lineal
y se establece como (número de XJ6)(4 - 0.1 número de XJ6) + (número de XJ8)
(5- 0.2 número de XJ8). a) Formule este problema.

lOMoARcPSD|6432005
b) Resuélvalo con Excel.
10-25

lOMoARcPSD|6432005
10-26 A Mick García, un planeador financiero certificado (PFC) lo visitó un

cliente que quiere invertir $250,000. Este dinero se puede colocar en acciones,
bonos o fondos de inversión en bienes raíces. El rendimiento sobre la inversión

lOMoARcPSD|6432005
esperado es de 13% de las acciones, 8% para los bonos y 10% para los bienes
raíces. El cliente, a quien le agradaría tener una muy alta rentabilidad
esperada, estaría satisfecha con un rendimiento esperado de 10% de su dinero.
Debido a consideraciones de riesgo, se han establecido varios objetivos para
mantener el riesgo en un nivel aceptable. Una de las metas es poner al menos el
30% del dinero en bonos. Otra meta es que la cantidad de dinero en bienes
raíces no debería superar el 50% del dinero invertido en acciones y en bonos
combinados. Además de estas metas, hay una restricción absoluta. En ninguna
circunstancia se tienen que invertir más de $150,000 en un área.
a) Formule este como un problema de programación por metas. Suponga que
todas las metas son igualmente importantes.
b) Utilice cualquier software disponible para resolver este problema. ¿Cuánto
dinero se debería poner en cada una de las opciones de inversión? ¿Cuál es el
rendimiento total? ¿Qué metas no se logran?
10-27 La Hinkel Rotary Engine, Ltd., fábrica motores automotrices de cuatro y

seis cilindros. La utilidad de la firma por cada motor de cuatro cilindros que
vende durante su ciclo de producción trimestral es de $1,800 – $50X1 donde X1
es el número vendido. Hinkel obtiene $2400 – $70X2 por cada uno de los
motores de seis cilindros que vende, donde X2 es igual al número de motores

lOMoARcPSD|6432005
vendidos de seis cilindros. Hay 5,000 horas de tiempo de producción disponibles

durante cada ciclo de producción. Un motor de cuatro cilindros requiere 100
horas de tiempo de producción, mientras que el de seis cilindros requiere 130
horas para fabricarse. Formule este problema de planeación de la producción
para Hinkel.
29.- Durante la estación más ocupada del año, Green-Gro Fertilizer

elabora dos tipos de fertilizantes. El tipo estándar (X) es tan solo
fertilizante y el otro tipo (Y) es una combinación de desyerbador y
fertilizante especial.
Se desarrolló el siguiente modelo para determinar cuánto de cada tipo se
debería elaborar para maximizar
la utilidad sujeta a una restricción de mano de obra:
Encuentre la solución óptima de este problema.

Utilizando el programa de aprendizaje de Excel Solver Prameter para resolver el
problema de programación no lineal de la siguiente manera:
Después de ingresar la función objetivo y las restricciones en Resolver, se puede
encontrar la solución óptima. La solución óptima es producir 62.7 tipos X y 8.6 tipos Y.
10-30

lOMoARcPSD|6432005
10-31 Summertime Tees vende dos estilos muy populares de camisetas

bordadas en el sur de Florida: una sin mangas y una regular. El costo de la que

lOMoARcPSD|6432005
no tiene mangas es de $6, y el de la regular, $8. Su demanda es sensible al precio

y datos históricos indican que las demandas semanales están dadas por:
a) Desarrolle la ecuación de la utilidad total.

b) Use Excel para encontrar la solución óptima del siguiente problema de
programación no lineal. Use la función de utilidad desarrollada en el inciso a).
10-33 En el problema resuelto 10-3, se utilizó programación no lineal para

encontrar el mejor valor para la constante de suavización, _, en un problema de
pronóstico de suavizamiento exponencial. Para saber cuánto puede variar la
DAM debido a la selección de la constante de suavizamiento, utilice Excel y los
datos del programa 10.13 A para encontrar el valor de la constante de
suavizamiento que maximizaría la DAM.
Compare esta DAM con la DAM mínima encontrada en el problema resuelto.

lOMoARcPSD|6432005
34.- Utilice los datos del problema resuelto 10-3, desarrolle una hoja de
cálculo con un pronóstico de promedio Móvil ponderado de 2 periodos con
pesos de 0.6 (w1) para el periodo más reciente y de 0.4(w2) para el otro
periodo. Observe que estos pesos suman 1, de modo que el pronóstico es
simplemente:
Pronóstico para el periodo siguiente = w1 (valor en el periodo actual) +w2

(valor en el último periodo)
Encuentre los pesos para este promedio móvil ponderado de 2 periodos

que minimizaría la DAM. (Sugerencia: los pesos deben sumar 1).
w1 0.652173926 w2 0.347826078 W1+W2= 1.00000

PRONOSTICO ERROE =YT-
t. periodo (T) DEMANDA (YT) (FT) FT ERROR
1 110 110
2 156 110 46 46
3 126 126 -4.12E-13 4.12E-13
4 138 145.5652182 -7.56521824 7.57E+00
5 124 130.1739134 -617391341 6.17E+08
6 125 133.1304354 -8.13043542 8.13E+00
7 160 124.3478265 35.65217346 3.57E+01

lOMoARcPSD|6432005
El peso para este promedio móvil que minimizaría el MAD ES 0.65 para el peso 1 y 0.35 para
el peso 2.

Programacion No Linial

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programacion No Linial

Cargado por

Copyright:

Formatos disponibles

lOMoARcPSD|6432005

Metodos Cuantitativos (Universidad Católica de Santa María)

StuDocu no está patrocinado ni avalado por ningún colegio o universidad.

UNIVERSIDAD CATÓLICA DE SANTA MARÍA

Autor : Métodos cuantitativos para los

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

La programación lineal se limita a una función objetivo que se mide n un

10-2 Se desarrolló un problema de programación lineal, y se encontró la región

10-3 Mencione las ventajas y desventajas de resolver problemas de

4.- ¿Cuál es la diferencia entre los tres tipos de problemas de

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

10-7 Si fuera el rector de una universidad y empleara programación por metas

La programación de objetivos tiene la capacidad de manejar problemas de

Los objetivos en la programación de objetivos generalmente se logran a expensas de otros

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

9.- ¿Cuáles de los siguientes son problemas de PNL y por qué?

¿Son cuadráticos algunos de estos problemas de programación?

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

b) Se encuentra una solución entera para este problema al redondear las

10-11 Un grupo de estudiantes universitarios planea un viaje de campamento

Reconociendo que la caminata al sitio del campamento es larga, se estableció

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

no quiere dejar carteles inconclusos. Encuentre la solución entera que

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

14.- Trapeze Investments es una firma de capital de riesgo que en la

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

a) Se tienen que seleccionar al menos tres de estas opciones.

X1+ X2+ X3+ X4+ X5+X6 >= 3

b) Debe elegirse la inversión 1 o la 4, pero no ambas.

c) Si se selecciona la inversión 4, entonces también se debe seleccionar la 6. Sin

d) La inversión 5 no se puede elegir a menos que también se elijan la 2 y la 3.

e) La inversión 5 se debe seleccionar si también se eligen la 2 y la 3.

10-16 La compañía Innis Construction se especializa en construir casas de

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

a) Formule el problema de Innis usando programación entera 0-1.

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

10-17 Un desarrollador de bienes raíces estudia tres posibles proyectos: un

La compañía dispone de $80,000 para invertir en el año 1 y $50,000 para

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

a) Desarrolle un modelo de programación entera para maximizar el VPN en

10-18 Consulte la situación de inversión del problema 10-17.

a) Suponga que el centro comercial y el complejo de apartamentos estarían

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

19.- Triangle Utilities abastece electricidad a tres ciudades. La compañía

a) Formule este como un problema de programación entera para determinar

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

Z= 8X1Y1+ 9X2Y1+ 7X3Y1+ 8X1Y2+ 9X2Y2+ 7X3Y2+ 8X1Y3+ 9X2Y3+ 7X3Y3+

b) Resuelva el problema con software.

la solución óptima para minimice costo está utilizando 3.200 megawatts de

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

10-21 Geraldine Shawhan es presidente de Shawhan File Works, una empresa

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

Formule este como un problema de programación por metas.

10-23 Hilliard Electronics fabrica chips de computadora especialmente

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)

24.- Un fabricante de Oklahoma elabora dos productos: teléfonos con

Obtenga la solución óptima utilizando la computadora.

La solución óptima indica que se deben producir 15 teléfonos con altavoz

10-28 Motorcross de Winconsin fabrica dos modelos de motocicletas para nieve,

Descargado por Maria de los Ángeles Nieto Pitti (marianietopitti17@gmail.com)