Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definición
La programación lineal es adecuada para determinar el plan de producción con el costo total
más bajo. Cada problema de optimización, y en este caso particular, el plan de producción
mediante programación lineal con incertidumbre, incluye dos etapas. La primera etapa
involucra el modelo matemático de la pregunta, generalmente expresada en forma oral. La
segunda etapa implica el uso de algunas herramientas de optimización apropiadas para
resolver el problema.
● Función Objetivo
● Restricciones funcionales
● Restricciones de no negatividad
El Análisis Post-Optimal en
Corresponde a la planificación de actividades Programación Lineal Aplicada a
Operaciones de personal, planificación de transporte, la Agricultura:
logísticas en la asignación de personal, planificación de
agroindustria envíos, gestión de tráfico y cantidad https://www.redalyc.org/pdf/7
económica de pedidos de inventario. 29/72918776010.pdf
HERRAMIENTAS COMPUTARIZADAS:
Existen distintos softwares y aplicativos para la resolución de sistemas lineales con gran
cantidad de restricciones, entre ellos encontramos:
1. Visual Math
2. Gurobi Optimizer
3. GAMS (Sistema General de Modelado Algebraico)
4. CPLEX
5. LINGO
6. EXCEL
EJEMPLO APLICATIVO: ADMINISTRACIÓN DE RECURSOS
The Really Big Shoe es un fabricante de calzado deportivo para basquetbol y fútbol. El
gerente de marketing, Ed Sullivan, tiene que decidir la mejor forma de gastar los recursos
destinados a publicidad. Cada uno de los equipos de fútbol patrocinados requiere 120 pares
de zapatos. Cada equipo de basquetbol requiere 32 pares de zapatos. Los entrenadores de
fútbol reciben $300,000 por concepto de patrocinio para calzado, y los entrenadores de
básquetbol reciben $1,000,000. El presupuesto de Sullivan para promociones asciende a
$30,000,000. The Really Big Shoe dispone de una provisión limitada (4 litros, osea, 4,000
centímetros cúbicos) de flubber, un compuesto raro y costoso que se utiliza en la fabricación
de calzado deportivo de promoción. Cada par de zapatos para básquetbol requiere 3cc de
flubber y cada par de zapatos de fútbol requiere 1cc. Sullivan desea patrocinar el mayor
número de equipos de básquetbol y fútbol que sus recursos le permitan .
Declaración de variables:
X= número de equipos de fútbol patrocinados
Y= número de equipos de basquetbol patrocinados
FUNCIÓN OBJETIVO:
Maximizar: Z= X + Y
Definición:
El método del árbol de decisiones es una aproximación general a una amplia gama de
decisiones de OM (del inglés operations management; significa administración de
operaciones) como las de planificación de productos, análisis de procesos, capacidad de
proceso y localización. Este método resulta particularmente valioso para evaluar diferentes
alternativas de expansión de la capacidad cuando la demanda es incierta y hay que tomar
decisiones secuenciales. Por ejemplo, es posible que una compañía amplíe una instalación
en 2007 y descubra en 2010 que la demanda es mucho más alta de lo que los pronósticos
indicaban. En ese caso puede ser necesario tomar una segunda decisión para determinar si
se debería hacer una nueva ampliación o si será mejor construir una segunda instalación.
0.5 X 11 +2 X 21 +3 X 31
≤1 Mínimo porcentaje de azufre para la gasolina 1
X 11 + X 21 + X 31
12 X 12 +6 X 22 +8 X 32
≥8 Mínimo índice de octano para la gasolina 2
X 1 2+ X 2 2 + X 3 2
0.5 X 1 2+ 2 X 22 +3 X 3 2
≤2 Mínimo porcentaje de azufre para la gasolina 2
X 12 + X 22 + X 3 2
12 X 13 +6 X 23 +8 X 3 3
≥6 Mínimo índice de octano para la gasolina 3
X 1 3+ X 2 3 + X 3 3
0.5 X 1 3+ 2 X 23 +3 X 33
≤1 Mínimo porcentaje de azufre para la gasolina 3
X 13 + X 2 3+ X 3 3
3
∑ X (i , j )∗índiceOctano(i)
i=1
3
≥ MínimoOctano(i)
∑ X (i , j )
i=1
∑ X (i , j )∗Contenidoazufre(i)
i=1
3
≤ Máx azufre(i)
∑ X (i , j)
i=1
3 3
∑ ∑ X (i , j) ≤14000
i=1 j=1
∑ X(i , j) ≥ Demanda(i)
i=1
Función objetivo:
3 3 3 3 3 3
MAX=∑ ∑ X (i , j)∗PrecioVenta( j )−¿ ∑ ∑ X (i , j)∗PrecioCompra(i) −4∗∑ ∑ X (i , j) ¿
i=1 j =1 i=1 j=1 i=1 j=1