Programación Lineal

Programación lineal
Introducción
• Las primeras actividades formales de investigación de operaciones
(IO) se iniciaron en Inglaterra durante la Segunda Guerra Mundial,
cuando un equipo de científicos empezó a tomar decisiones con
respecto a la mejor utilización del material bélico.
• Al término de la guerra, las ideas formuladas en operaciones militares
se adaptaron para mejorar la eficiencia y productividad en el sector
civil.
Modelado de operaciones
• Es el proceso completo de abstracción del sistema real al modelo

cuantitativo y tiene como resultado un modelo matemático del
sistema real bajo estudio. Incluye actividades como la definición del
sistema y la determinación de sus fronteras, la identificación de las
actividades más importantes para el logro del objetivo, es decir la
conceptualización del sistema simplificado y finalmente la elaboración
del modelo
formulación
• Es la componente objetiva de la modelación y consiste en convertir el

sistema simplificado en un modelo cuantitativo que lo describa. Se
ahondará un poco en la actividad de formulación, para lo cual se
supone que ya se realizó la etapa previa que nos permitió definir el
sistema simplificado.
• En general, un modelo matemático está compuesto de ecuaciones
y/o desigualdades algebraicas.
• Una ecuación establece que dos términos son iguales. Esta igualdad
se representa mediante el signo de igual (=) y se interpreta como:
término de la izquierda (es igual a) término de la derecha. Los
elementos de una ecuación son los siguientes:
• Variable. Símbolo (letra) que representa un número que
desconocemos.
• Constante. Número que no va acompañado de una variable.
• Coeficiente. Número que va acompañado de una variable,
multiplicándola.
• Operador. Corresponde a los símbolos que representan una
operación.
• Una desigualdad algebraica puede tener la estructura de una
ecuación, pero representa no igualdad entre dos términos.
• Las relaciones de desigualdad que se pueden tener son:
• W < Z denota que W es menor que Z.
• W > Z representa que W es mayor que Z.
• W ≤ Z denota que W es menor o igual que Z; es decir, puede ser que

W < Z o que W = Z.
• Problema de proyectos de inversión
• Imaginemos que ocupamos el puesto de coordinador de
proyectos dentro de una empresa. El gerente general de dicha
empresa ha destinado 100 000 pesos para invertir en los
proyectos que generen beneficios económicos a esta. Existen tres
proyectos en los que se puede invertir. ¿En cuál(es) proyecto(s)
debería invertir la empresa para obtener los máximos beneficios
económicos?
• Se tiene la siguiente información sobre los proyectos:
ejemplo
Nombre Costo de inversión Beneficio económico
Proyecto A $ 50 000 $ 80 000
Proyecto B $ 70 000 $ 90 000
Proyecto C $ 25 000 $ 30 000

solución
Las acciones que podemos ejecutar para la resolución de
este problema son;
• ¿Cuál de estas acciones se debe tomar?
• Para responder a esta pregunta, primero debemos considerar el

objetivo que busca el tomador de decisiones.
• En este caso, lo que se pretende es invertir en el (los) proyecto(s)

que genere(n) los máximos beneficios económicos a la empresa.
• Basados en el beneficio descrito en la tabla, la mejor decisión sería
invertir en los tres proyectos con un beneficio de $200 000. Sin
embargo, hay que recordar que existe una restricción en cuanto al
monto de inversión, la cual es una limitante en nuestro espacio de
alternativas.
• Evaluando el costo de inversión de cada una de las acciones se tiene:

Acciones Costo inversión
Costo de
1. No invertir
inversión
2. Invertir en el proyecto A.
0
$50 000
3. Invertir en el proyecto B. $70 000
4. Invertir en el proyecto C $25 000
5. Invertir en los proyectos A y B. $120 000
6. Invertir en los proyectos B y C. $95 000
7. Invertir en los proyectos A y C. $75 000
8. Invertir en los proyectos A, B y C. $145 000
• Por tanto, como se puede comprobar mediante la tabla, la opción
de invertir en los tres proyectos no es posible, pues excede en 45
000 pesos el presupuesto de inversión de 100 000 pesos. Cuando
una acción viola alguna restricción, se dice que es no factible. Las
alternativas de solución a este problema son aquellas acciones
factibles, es decir, aquellas que no violan la(s) restricción(es) del
problema.
• De este modo, las alternativas factibles del problema son: 1, 2, 3, 4,
6 y 7. Entre las alternativas, observamos que la opción 6, invertir en
los proyectos B y C, es la que brinda un mayor beneficio económico.
• Por lo cual, el coordinador de proyectos debería invertir en los

proyectos B y C, lo que le daría un beneficio económico de 120 000
pesos.
• Una costurera fabrica y vende faldas y pantalones de mezclilla, para lo cual
cada semana compra un rollo de 50 metros de mezclilla. Para hacer un
pantalón requiere 2 metros de tela, mientras que para una falda, 1.5 metros.
• Por lo general, ella trabaja ocho horas diarias, de lunes a viernes. Para hacer
un pantalón requiere tres horas, mientras que hacer una falda le toma una. Un
pantalón le genera 80 pesos de ganancia, mientras que al vender una falda
gana 50 pesos.
• Construir un modelo matemático que permita maximizar la ganancia semanal

de la costurera, considerando que todo producto que fabrique puede
venderlo.
Ejemplo 2
• Como primer paso, tenemos que establecer los parámetros del
problema.
• Parámetros
solución
• El siguiente paso es definir las variables, recuérdese que estas
deben representar lo que necesitamos determinar. En este caso,
la costurera quiere saber la cantidad de pantalones y faldas que
debe fabricar.
• Por tanto, las variables deben quedar:
• x1 = cantidad de pantalones a fabricar en una semana.
• x2 = cantidad de faldas a fabricar en una semana.
• Para construir la función objetivo, debemos tomar en cuenta que
la costurera quiere maximizar su ganancia semanal. Por tanto,
tomando en cuenta que la ganancia por vender un pantalón es de
80 pesos y por una falda es de 50 pesos. Tenemos que:
• Ganancia semanal por venta de pantalones = 80 × x1 pesos.
• Ganancia semanal por venta de faldas = 50 × x2 pesos.
• Ahora, utilizaremos z para representar la ganancia semanal de la

costurera, resultando la función objetivo
• como:
• Maximizar z = 80x1 + 50x2

• Maximizar z = 80x1 + 50x2
• Sujeto a:
• 2x1 + 1.5x2 ≤ 50
• 3x1 + 1x2 ≤ 40
• x1, x2 ≥ 0, enteras.
Ejemplo 3
• Una confitería es famosa por su dos especialidades de tartas: la tarta
Imperial y la tarta de Lima. la tarta Imperial requiere para su
elaboración medio kilo de azúcar y 8 huevos y tiene un precio de
venta de 8 €. La tarta de Lima necesita 1 kilo de azúcar y 8 huevos, y
tiene un precio de venta de 10 €. En el almacén les quedaban 10 kilos
de azúcar y 120 huevos.
• a) ¿Qué combinaciones de especialidades pueden hacer?. Plantea el
problema y representa gráficamente el conjunto de soluciones.
• b) ¿Cuántas unidades de cada especialidad han de producirse para
obtener el mayor ingreso por ventas?
solución
Ejemplo 3
• Un comerciante acude a cierto mercado a comprar naranjas con 500
€. Le ofrecen dos tipos de naranjas: las de tipo A a 0,5 € el kg y las de
tipo B a 0,8 € el kg. Sabemos que solo dispone en su furgoneta de
espacio para transportar 700 kg de naranjas como máximo y que
piensa vender el kilo de naranjas de tipo A a 0,58 € y el de tipo B a 0,9
€. ¿Cuántos kilogramos de naranjas de cada tipo deberá comprar para
obtener beneficio máximo?
Solución.
Ejemplo 4
• Se va a organizar una planta de un taller de automóviles donde van a
trabajar electricistas y mecánicos. Por necesidades del mercado, es
necesario que haya mayor o igual número de mecánicos que de
electricistas y que el número de mecánicos no supere al doble que de
electricistas. En total hay disponibles 30 electricistas y 20 mecánicos.
El beneficio de la empresa por jornada es de 150 € por electricista y
120 € por mecánico. ¿Cuántos trabajadores de cada clase deben
elegirse para obtener el máximo beneficio?
Solución
• Una pequeña compañía fábrica tres componentes electrónicos de
computadoras. Componente A requiere 2 horas de fabricación, 1 hora
de ensamblaje y 1 hora de finalización; Componente B requiere 3
horas de fabricación, 1 hora de ensamblaje y 1 hora de finalización; y
el Componente C requiere 2 horas de fabricación, 2 horas de
ensamblaje y 1 hora de finalización. La compañía tiene a lo sumo
1.000 horas de labor en la fabricación, 800 horas de labor en el
ensamblaje y 100 horas de finalización disponibles cada semana. Las
ganancias de cada componente A, B y C, son $7, $8 y $10,
respectivamente.
• ¿Cuántos componentes de cada tipo debe la compañía fabricar cada
semana de manera que pueda maximizar sus ganancias? ¿Cuál es la
ganancia máxima?. Resuelva el problema de Programación Lineal
utilizando el Método Simplex.
Solución
Ejemplo
• Ejemplo 2.1-1 (La compañía Reddy Mikks)
• Reddy Mikks produce pinturas para interiores y exteriores con
dos materias primas, M1 y M2.
• La tabla siguiente proporciona los datos básicos del problema.
Solución
• 6x + 4x ≤ 24 (Materia prima M1)
1 2
• x + 2x ≤ 6 (Materia prima M2)

1 2
• Maximizar z=5x + 4x
1 2
Solución gráfica

Programación Lineal

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Programación lineal

• Es el proceso completo de abstracción del sistema real al modelo

• Es la componente objetiva de la modelación y consiste en convertir el

• Las relaciones de desigualdad que se pueden tener son:

• W < Z denota que W es menor que Z.

• W > Z representa que W es mayor que Z.

• W ≤ Z denota que W es menor o igual que Z; es decir, puede ser que

Proyecto A $ 50 000 $ 80 000

Proyecto B $ 70 000 $ 90 000

Proyecto C $ 25 000 $ 30 000

• Para responder a esta pregunta, primero debemos considerar el

• En este caso, lo que se pretende es invertir en el (los) proyecto(s)

• Evaluando el costo de inversión de cada una de las acciones se tiene:

• Por lo cual, el coordinador de proyectos debería invertir en los

• Construir un modelo matemático que permita maximizar la ganancia semanal

• Ganancia semanal por venta de pantalones = 80 × x1 pesos.

• Ganancia semanal por venta de faldas = 50 × x2 pesos.

• Ahora, utilizaremos z para representar la ganancia semanal de la

• Maximizar z = 80x1 + 50x2

• x + 2x ≤ 6 (Materia prima M2)

También podría gustarte