Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIÓN LINEAL
PROFESOR:
1
CONTENIDO
PAG
1. Introducción 3
2. Objetivo General 4
3. Objetivos Específicos 4
4. Contenido 5
5. 1. solución óptima múltiple 5
6. 2. Solución óptima no acotada 7
7. 3. Solución infactible 9
8. 4. Solución de restricciones redundantes o sobrantes 11
9. Bibliografía 13
2
INTRODUCION
3
Objetivo General
Objetivos Específicos
4
1. Solución Óptima Múltiple
Restricciones:
2 x+ y ≤ 10 Horas de ensamble
x +2 y ≤ 8 Horas de pintura
x , y ≥ 0 De no negatividad
5
Grafica 1. Solución Óptima Múltiple en el ejemplo 1.
Para la solución óptima múltiple:
z max (0) = 20000(0) + 10000(0) = 0
z max (A) = 20000(0) + 10000(4) = $40000
z max (B) = 20000(4) + 10000(2) = $100000
z max (C) = 20000(5) + 10000(0) = $100000
Existen entonces dos soluciones óptimas
Solución óptima 1: X = 4, Y = 2
Solución óptima 2: X = 5. Y = 0
La pregunta siguiente es ¿cuál decisión tomar?, pues depende de factores tales como
una análisis de sensibilidad donde se tenga en cuenta el consumo distinto de
determinados recursos (horas ensamble vs. horas pintura) y factores extras al modelo
como lo puede llegar a ser en este caso una necesidad de espacio de almacenamiento,
dado que existe una alternativa en la que se elaboran más mesas que en la otra.
6
2. Solución Óptima no Acotada.
Restricciones
x≥ y
x + y ≥ 1500
7
Grafica 2. Solución óptima no acotada en el ejemplo 2.
En el ejemplo anterior, las variables pueden aumentar mejorando indefinidamente
la función objetivo, en estos casos se dice que la solución óptima no es acotada,
por lo cual las posibles soluciones son infinitas.
8
3. Solución infactible.
Corresponde a los casos en los cuales no existen soluciones que cumplen con
todas las restricciones. Es muy común ver este fenómeno producto de inviables
proporciones de oferta y demanda.
Ejemplo 3: La compañía de galletas "CAROLA" desea planificar la producción de
galletas que tendrá que entregar a su cliente en dos semanas, el contrato indica
que la compañía "CAROLA" se compromete a entregar por lo menos 300 cajas de
galletas cualquiera sea su tipo (presentación D, presentación N o una combinación
de ambas presentaciones), cada caja de galletas presentación D tiene un tiempo
de elaboración de 2 horas, y un tiempo de horneado de 3 horas, mientras cada
caja de presentación N tiene un tiempo de elaboración de 3 horas y un tiempo de
horneado de 1 hora. La compañía cuenta estas dos semanas con 550 horas para
elaboración y con 480 horas de horneado.
Teniendo en cuenta que el margen de utilidad de cada caja de galletas
presentación D y N es de $8500 y $8100 respectivamente, determine mediante un
modelo de programación lineal el plan de producción que maximice las utilidades.
Variables:
X = Cantidad de cajas de galletas presentación D a producir en 2 semanas
Y = Cantidad de cajas de galletas presentación N a producir en 2 semanas
Función Objetivo:
Z max=8500 x +8100 y
Restricciones:
2 x+3 y ≤550
3 x+ y ≤ 480
x + y ≥ 300
9
La gráfica resultante es la siguiente:
10
4. Restricciones redundantes o sobrantes.
Función Objetivo:
Z max=102000 x +98000 y
Restricciones:
2 x+3 y ≤ 300
3 x+ 5 y ≤ 840
4 x+5 y ≤ 450
11
Grafica 4. Restricciones redundantes en el ejemplo 4.
12
Bibliografía
http://www.gestiondeoperaciones.net/programacion_lineal/casos-especiales-en-la-
programacion-lineal-detectados-con-el-metodo-simplex/
13