Problemario de optimización

Métodos Numéricos
Angélica Nuñez Merchand
Lineamientos de Entrega de Problemas
• Cada Problema que se resuelva debe venir bien identificado con el nombre de dos estudiantes
que lo hayan resuelto.
• Cada pareja resolverá un problema de cada tipo utilizando los métodos numéricos revisados en
clase. De acuerdo a las instrucciones de cada sección.
• Se pueden apoyar entre el equipo para resolver el problema.
• Los problemas gráficos para programación lineal se recomienda hacerlos a mano. Para que
identifique claramente la región factible y las coordenadas a resolver de la función objetivo.
• También puede utilizar un graficador donde se observe el valor de la F.obj en los casos de Pl lineal
gráficos.
• Solo debe mandar dos archivos en excell y las graficas escaneadas en un solo archivo o en el
software pero en un solo archivo, debe tener una caratula con los nombres completos del equipo
en la fecha establecida, se bajaran puntos de no entregarse a tiempo.
• Todos los problemas deben entregarse
Problemas Univariable
1. 𝑚𝑖𝑛𝑓 𝑥 = 𝑥 2 − 𝑥, donde a = 0 y b = 6
2. max 𝑦 = 12𝑥 − 2𝑥 2 , donde a= 0 y b =10
3. Min f(X) = x2 - 3x + 5, done a = 1, b=2.6

Entregar en excell en cada hoja identificar el problema a resolver por ejemplo U.1 y U.2,
Resolver a 10 iteraciones cada uno con el método de sección dorada y fibonacci
Problemas Multivariable
1 4 1 2
1. 𝑚 inf 𝑥 = 𝑥1 − 𝑥1 − 𝑥22
4 2
2. 𝑚inf 𝑥 = 𝑥12 + 25𝑥2 2
3. min f 𝑥 = 4 𝑥1 − 5 2 + 𝑥2 −6 2

Resolver para los tres métodos un problema, en el caso del método simplex no lineal solo
resolver 10 iteraciones y concluir si el método va convergiendo, para máximo ascenso-
descenso y newton resolver máximo 5 iteraciones, si converge en menos iteraciones
dejarlo al numero de iteraciones que se converja.
Los tres problemas deben ser resueltos,
Instrucciones para resolver problemas PL
Hay 2 tipos de problemas a resolver, uno serán los textos para formular
el problema con la función objetivo y restricciones, los cuales tienen
que resolverse de forma grafica y en excell.

El segundo tipo de problemas ya esta el modelo lineal, por lo que solo

tienen que resolverlo gráficamente y por medio de excell.
Problemas de programación Lineal
Una compañía de camiones adquiere un préstamo por $600,000 para
comprar nuevo equipo que contempla 3 tipos de camiones. El camión A
cuesta $10,000, el camión B $20,000 y el camión C $23,000. Cuantos
camiones de cada tipo debe comprar para obtener la mayor capacidad en
miles de toneladas diarias, de acuerdo a los siguientes datos:
El camión A requiere un chofer por turno, teniendo 3 turnos al día y cada
turno considera mover una carga de 2100 ton por día.
El camión B requiere 2 conductores por turno, un máximo de 3 turnos al día,
cada turno considera mover una carga de 3600 ton/día.
El camión C requiere 3 conductores por camión, un máximo de 3 turnos al
día y cada turno considera mover 3780 ton/día.
Hay un limite de 30 camiones y 145 conductores
Nota el problema debe formularse el modelo y resolverse únicamente en excell
En la elaboración de dos productos se requieren 3 procesos
secuenciales. El tiempo disponible para cada proceso de de 10 horas
diarias. La siguiente tabla resume el problema.

Minutos por unidad

Producto Proceso 1 Proceso 2 Proceso 3 Utilidad $

P1 10 6 8 7

P2 5 20 10 5

Determina la producción optima de cada producto que cumpla con las

restricciones del proceso
Una refinería toma la decisión de mezclar dos tipos de crudo C1 y C2
para obtener petróleo y gas, para lo cuál utiliza dos tipos de procesos.
El influente y efluente de la producción se da en la siguiente tabla.
Proceso Influente Efluente
Crudo 1 Crudo 2 Petróleo Gas
P1 5 3 5 7
P2 4 5 3 4

La máxima cantidad de crudo disponible es 300 y 200

respectivamente, el reporte de mercado indica que al menos deben
producirse 200 unidades de petróleo y 150 unidades de gas. La utilidad
por cada corrida de producción será de $30 y $45 respectivamente
para el P1 y P2. Formula el problema de programación lineal que
obtenga el máximo beneficio.
Resolver gráficamente y en excell cada
problema según corresponda
Max f= x1 +3x2
Sujeto a: -x1+x2 ≤ 1
Nota: Revise que el problema de minimizar
x1+x2 ≤ 2 la línea de la f.obj se dirige al origen y en el
x1,x2 ≥ 0 caso del problema de maximizar se debe
alejar del origen para obtener el mayor
resultado.
Min f = x1+x2
Sujeto a: 2x1+3x2 ≤ 6
x1+7x2 ≥ 4
x1+x2=3
x1,x2 ≥ 0
Bibliografía
• Himmenlblau David M, Applied Nonlineat Programming, McGrawHill
Book, 1972
• S.R. Yadav y A. K Malik, Operations Research, Oxford University Press,
2014
• Hamdy A. Taha, Operations Research, Prenticel Hall India, Séptima
edición.