Está en la página 1de 2

1.- ¿Qué es la Programación Lineal?

La Programación Lineal corresponde a un algoritmo a través del cual se


resuelven situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos
(principalmente los limitados y costosos), aumentando así los beneficios.

2.- Explicar la forma estándar de un modelo de programación


3.- Explique el Método Simplex
El Método Simplex es sin lugar a dudas el algoritmo por excelencia cuando se trata
de resolver un modelo de Programación Lineal. Dado lo anterior suele tener un
lugar privilegiado en los programas de estudios de cursos de pregrado
relacionados a la Investigación de Operaciones. En el siguiente artículo
presentamos una problemática la cual se aborda mediante el modelamiento de un
problema lineal y su posterior resolución a través del Método Simplex.
Adicionalmente y como forma de complementar el análisis se ofrece una
interpretación gráfica de los resultados que da origen el algoritmo de modo de
facilitar la comprensión conceptual del mismo.

Ejemplo del Método Simplex


A un grupo de artesanos se le presenta la oportunidad exportar cinturones de piel
de salmón al mercado europeo. Clasifican los cinturones en dos tipos A y B: A por
alta calidad y B por baja calidad. De acuerdo a sus estimaciones tendrían una
utilidad de 4 euros por cinturón tipo A y 3 euros por el tipo B. La confección de un
cinturón tipo A les requiere el doble de tiempo que uno tipo B. Si confeccionaran
sólo cinturones tipo B podrían hacer 1.000 diarios. En todo caso, el abastecimiento
de piel es suficiente para confeccionar un total combinado de 800 cinturones
diarios. Los cinturones usan un diferente tipo de hebilla según su calidad. Se
pueden abastecer de 800 hebillas elegantes al día para los cinturones tipo A y 700
hebillas corrientes al día para los cinturones tipo B. Se desea formular y resolver un
modelo de Programación Lineal que permita a los artesanos decidir cuántos
cinturones de cada tipo fabricar de modo de maximizar sus ganancias.

1.-Variables de Decisión
 x1: Número de cinturones tipo A a fabricar por semana.
 x2: Número de cinturones tipo B a fabricar por semana.
2.- Función Objetivo
Cada cinturón tipo A reporta una utilidad de 4 euros y cada cinturón tipo B reporta
una utilidad de 3 euros. Se desea maximizar la utilidad total dada por:Max 4x1+3x2
3.-Restricciones
 No se puede fabricar más cinturones tipo A que la cantidad de hebillas
disponibles: x1≤800
 No se puede fabricar más cinturones tipo B que la cantidad de hebillas
disponibles: x2≤ 700
 Como máximo se puede confeccionar diariamente 800 cinturones del tipo A y del
tipo B en conjunto: x1+x2≤800
 La capacidad de producción permite fabricar 1.000 cinturones tipo B a la semana si
se fabricara sólo cinturones de este tipo. Los cinturones tipo A ocupan el doble de
recursos que uno B, esto es se pueden fabricar 500 cinturones a la semana si sólo se
fabrican cinturones tipo A: 2x1+x2≤1.000
 No negatividad de las variables de decisión: x1, x2 ≥ 0

También podría gustarte