Seccion 2 - Optimizacion Matlab 2017-III
Seccion 2 - Optimizacion Matlab 2017-III
Seccion 2 - Optimizacion Matlab 2017-III
Optimización
(Programación lineal IO)
Conferencista:
Heiler Santiago Gómez
Estudiante ingeniería industrial
Monitor unidad de informática y comunicaciones
INTRODUCCIÓN
Revolución
Industrial
Dimensión y complejidad
de las empresas
Subdivisión en
Departamentos
Asignación de
recursos
Investigación de
Operaciones
Investigación de operaciones
3)
• Fin de la guerra:
2) Aplicación a
sectores no
• EEUU e Inglaterra, Militares
1) contrataron
científicos.
• Segunda guerra
mundial: Problema
de asignación de
recursos.
Fases
Recolección
de Datos
Solución del
Implantación
Modelo
Prueba
Casos Reales
Programación en Matlab
Programación lineal
Sintaxis
Función Restricciones
de igualdad Punto inicial
Objetivo
Restricciones Límites
de
desigualdad
Recomendaciones
Un carpintero fabrica mesas y sillas. Pide asesoría para optimizar sus ingresos pues tras
vender todas las mesas y sillas que fabrica no obtiene los resultados deseados.
Recibe de ingresos netos $5 por la venta de una mesa y $3 por una silla. Además, se
requieren 2 horas para producir una mesa y 1 hora para producir una silla, las horas
laborales semanales son 40.
La materia prima necesaria para una mesa es de 1 unidad; mientras que para las sillas se
precisa de 2 unidades. Y el proveedor de materias primas abastece al carpintero con 50
unidades por semana. ¿Qué cantidad de mesas y sillas le sugiere al carpintero?
Solución
Ejemplo 2
Una empresa produce pinturas para interiores y exteriores (M1 Y M2). La tabla siguiente
proporciona los datos básicos del problema:
Toneladas de materia prima
Pintura para exteriores Pintura para interiores Disponibilidad diaria
máxima (Ton)
Materia prima M1 6 4 24
Materia prima M2 1 2 6
Utilidades por Ton (en 5 4
miles de $)
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser
mayor que 1 tonelada más que la de la pintura para exteriores. También, que la demanda máxima
diaria de pintura para interiores es de 2 toneladas.
La empresa desea determinar la mezcla óptima (la mejor) de productos para exteriores y para
interiores que maximice la utilidad diaria total
Solución
Ejercicio en clase 1
Una empresa fabrica dos tipos de guantes de beisbol: un modelo regular y un
modelo para cátcher. La empresa dispone de 900 horas en su departamento
de corte y confección, 300 horas disponibles en acabados y 100 horas en su
departamento de empaque y envió. Los requerimientos de tiempo de
producción y la contribución a las utilidades por guante se presentan en la
tabla:
Tiempo de producción (horas)
Modelo Corte y Acabados Empaque y Utilidad por
confección envió guante (miles)
Regular 1 1/2 1/8 5
Catcher 3/2 1/3 1/4 8
Ejercicio en clase 2
La fábrica de Hilados y Tejidos “Manizales”
requiere fabricar dos tejidos de calidad
diferente, T y Q; se dispone de 500 kg de hilo
a, 300 kg de hilo b y 108 kg de hilo c. Para
obtener un metro de T diariamente se
necesitan 125 g de a, 100 g de b y 27 g de c;
para producir un metro de Q por día se
necesitan 200 g de a, 100 g de b y 27 g de c.
1) La cantidad colocada en inversiones estatales no debe ser superior al 70% del total a
invertir
2) La cantidad invertida en bonos debe de ser superior a lo invertido en deuda pública
3) La razón entre las inversiones en efectos de titularidad pública (inversiones 2, 3, 4 y 5)
y las inversiones en efectos de titularidad privada (inversiones 1 a 6) deben ser a lo
sumo de tres a uno
4) No debe colocarse mas de un 60% en inversiones catalogadas por el organismo
estatal con un índice inferior o igual a B
5) La calidad media de la inversión, según el índice de fuente extranjera, debe de ser
como mínimo 92
6) Debido a las disposiciones legales, la cantidad máxima que puede invertirse en
pagarés estatales es de $4000000
7) La duración media de la inversión debe estar comprendida entre 14 y 21 días