19/5/2019 Programación Lineal - Modelos y aplicaciones de la Programación Lineal en la Investigación de Operaciones

Investigación de Operaciones
Aplicaciones de la Programación Lineal

Inicio Inv. de operaciones Prog. Lineal Prog. Entera Prog. No lineal Inventarios CPM/PERT

Cadenas de Markov Contacto

Modelos de Programación Lineal

Buscar en Google ¿Consultas?
invertir acciones 5 herramientas de corte acciones inversion
Búsqueda personaliza Envíanos tus consultas a
través de nuestro
Buscar

Patrocinadores
Bajar PDF (Gratis) FORMULARIO DE
ABRIR
CONTACTO
Para ver PDF, descarga aquí EasyPDFCombine
Comparte
excel guide
Los modelos de Programación Lineal son ampliamente utilizados como herramienta Publicidad
excel solver de apoyo a la toma de decisiones tanto por sus propiedades que facilitan su resolución,
como así también su pertinencia a distintos problemas de naturaleza real. A continuación
se presentan algunos ejemplos resumidos en complejidad con el objetivo de mostrar
Recomendamos algunas aplicaciones típicas.

Programación Lineal Aplicaciones de la Programación Lineal

Modelos Prog Lineal 5 herramientas de corte analisis de inversion aplicacion empresa

Recomiéndanos Problema de Inversión: Considere que usted dispone de un capital de 21.000 dólares
Texas
para invertir en la bolsa de valores. Un amigo le recomienda 2 acciones que en el último
Instruments...
tiempo han estado al alza: Acción A y Acción B. La Acción A tiene una rentabilidad del
¿Te ha sido de ayuda
10% anual y la Acción B del 8% anual. Su amigo le aconseja tener una cartera
este Sitio? ¿Tienes
equilibrada y diversa y por tanto le recomienda invertir un máximo de 13.000 dólares en
algún amigo al que Shop now
la Acción A y como mínimo 6.000 dólares en la Acción B. Además la inversión en la
le pueda interesar?.
Acción A debe ser menor o igual que el doble de la inversión destinada a la Acción B.
Recomendarnos es
Usted quiere formular y resolver un modelo de Programación Lineal que permita obtener
tan fácil como
la política de inversión que permita obtener la máxima rentabilidad (interés) anual.
ingresar AQUI.

Variables de Decisión:
x = dólares invertidos en Acción A.
y = dólares invertidos en Acción B.

Función Objetivo: Se busca maximizar la rentabilidad anual que resulta de invertir en

los 2 tipos de acciones.
Maximizar 0.1x + 0.08y

Restricciones: Considera las recomendaciones de su amigo.

Texas
Instruments... x + y ≤ 21.000 Se puede invertir como máximo 21.000 dólares en total
x ≤ Invertir como máximo 13.000 dólares en Acción
13.000 A
Shop now
y ≥ 6.000 Invertir como mínimo 6.000 dólares en Acción B
x - 2y ≤ Inversión en A debe ser menor o igual que el doble de la inversión
0 en B
x≥0, y≥0 No Negatividad

Sólución Óptima: X = 13.000 Y = 8.000. Valor Óptimo V(P) = 1.940 dólares. Se

recomienda verificar estos resultados a través de la resolución gráfica y/o utilizando
Solver de Excel.

www.investigaciondeoperaciones.net/programacion_lineal.html 1/3
19/5/2019 Programación Lineal - Modelos y aplicaciones de la Programación Lineal en la Investigación de Operaciones

Bajar PDF (Gratis)

EasyPDFCombine

Para ver PDF, descarga aquí Operations

Research: An...

Shop now
ABRIR

Problema de Proceso Productivo: Una empresa produce tres tipos de muebles (A, B
y C), cada uno de los cuales se vende a $200, $150 y $120 respectivamente. Para la
producción de estos muebles la empresa cuenta con 315 horas disponibles en un taller
de corte de madera, 110 horas disponibles en un taller de lijado y 50 horas en un taller
de pintado. Se ha estimado que el mueble A requiere por unidad 15 horas de trabajo en
el taller de corte, 2 horas en el taller de lijado y 1 hora en el taller de pintado (estos
Operations mismos valores para los muebles B y C son 7,5:3:1 y 5:2:1, respectivamente). Se
Research: An... requiere formular y resolver un modelo de Programación Lineal que permita encontrar la
cantidad a elaborar y vender de estos muebles de modo que la empresa obtenga el
mayor beneficio.
Shop now
Variables de Decisión:
X = Unidades a elaborar y vender del mueble A.
Y = Unidades a elaborar y vender del mueble B.
Z = Unidades a elaborar y vender del mueble C.

De esta forma el modelo de optimización que permite encontrar el plan óptimo de

producción es el siguiente:

Este es el modelo utilizado para ejemplificar el uso de Solver de Excel en donde se

pueden encontrar los resultados.

Problema de Mezcla de Productos: Se dispone de 2 ingredientes para fabricar

caramelos, cuyo sabor variará dependiendo de la proporción en que intervengan cada
uno de los ingredientes. El primer ingrediente se compra a $10 por kg. y el segundo a
$20 por kg. El proceso de elaboración supone un costo de $5 por kg. fabricado, cuya
cantidad total corresponde simplemente a la suma de los kg. empleados en la mezcla. La
demanda máxima para un mes se cifra en 100 kg y el precio de venta $50 kg. A la
empresa no le interesa producir más de los que puede vender en el mes. Por último, la

www.investigaciondeoperaciones.net/programacion_lineal.html 2/3
19/5/2019 Programación Lineal - Modelos y aplicaciones de la Programación Lineal en la Investigación de Operaciones
composición de la masa debe contener una proporción que no supere el 50% del primer
ingrediente y el 80% del segundo ingrediente. Se requiere determinar cuántos kg. de
caramelos se tiene que fabricar al mes y las proporciones en las que deben ser utilizados
los ingredientes para obtener un máximo beneficio.

Variables de Decisión:
X1: Kg a usar del ingrediente 1 en un mes
X2: Kg a usar del ingrediente 2 en un mes

Función Objetivo: Obtener la maxima utilidad de la venta de los caramelos

descontando los costos de producción
Maximizar 50*(X1 + X2) – 10*X1 – 20*X2 - 5*(X1 + X2) = 35*X1 + 25*X2

Restricciones:
Demanda Máxima: X1 + X2 <= 100
Composición: X1/(X1 + X2) <= 50% o 0,5*X1 – 0,5*X2 <= 0
Composición: X2/(X1 + X2) <= 80% o -0,8*X1 + 0,2*X2 <= 0
No Negatividad: X1,X2>=0

Sólución Óptima: X1 = 50 X2 = 50. Valor Óptimo V(P) = $3.000.

¿Necesitas Aprobar tu Examen de

Programación Lineal y no tienes
ejercicios Resueltos?...
Descarga HOY el Libro de Apuntes de Programación
Lineal!

EXTENSIONES: Se pueden revisar otras aplicaciones a través del siguiente enlace:

Modelos de Programación Lineal.

Inicio | Contacto

www.investigaciondeoperaciones.net/programacion_lineal.html 3/3