Ejercicios resueltos de programacin lineal

1 A una persona le tocan 10 millones de pesos en una lotera y le aconsejan que las invierta en dos tipos
de acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las de tipo B son
ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como
mximo 6 millones en la compra de acciones A y, por lo menos, 2 millones en la compra de acciones B.
Adems, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. ?Cmo deber invertir 10
millones para que le beneficio anual sea mximo?

Sea:

x= cantidad invertida en acciones A

y= cantidad invertida en acciones B

La funcin objetivo es:

Y las restricciones son:

La zona de soluciones factibles es:

Siendo los vrtices del recinto:

A interseccin de u,t:

B interseccin de r,u:

C interseccin de r,s:
D interseccin de s,t:

La funcin objetivo toma en ellos los valores:

Siendo la solucin ptima invertir 6 millones en acciones tipo A y 4 en acciones tipo B

_____________________________________________________________________

2 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5

ptas. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 ptas. por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en
la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se
pregunta el estudiante es: ?Cuntos impresos habr que repartir de cada clase para que su beneficio diario
sea mximo?

Llamemos:

x= n: de impresos diarios tipo A repartidos.

y= n: de impresos diarios tipo B repartidos.

La funcin objetivo es:

f(x, y)=5x+7y

Las restricciones:

La zona de soluciones factibles es:

 Vrtices:

A(0, 100)

B interseccin de s,t:

C interseccin de r,t:

D (120, 0)

Siendo los valores de la funcin objetivo:

Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia mxima diaria de 950 ptas..

____________________________________________________________________

3 Un comerciante acude a cierto mercado a comprar naranjas con 50000 pesos. Le ofrecen dos tipos de
naranjas: las de tipo A a 50 pesos el kg. y las de tipo B a 80 pesos el kg. Sabiendo que slo dispone en su
furgoneta de espacio para transportar 700 kg. de naranjas como mximo y que piensa vender el kg. de
naranjas tipo A a 58 pesos y el kg. de tipo B a 90 pesos, contestar justificando las respuestas:

a. ?Cuntos kg. de naranjas de cada tipo deber comprar para obtener mximo beneficio?
b. ?Cul ser ese beneficio mximo?

Llamemos:

x= kg. de naranjas tipo A comprados.

y= kg. de naranjas tipo B comprados.

La funcin objetivo que da el beneficio es:

 Y las restricciones:

La zona de soluciones factibles es:

Y los vrtices:

A(0, 625)

B interseccin de r,s:

C(700, 0)

Y, en ellos la funcin objetivo toma los valores:

Ha de comprar 200 kg. de naranjas A y 500 de naranjas B para obtener un beneficio mximo de 6600
pesos.

_____________________________________________________________________

4 Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodn y 3
m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el nmero de trajes
y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden
al mismo precio

Sean:

x= n: de trajes.

y= n: de vestidos

a= precio comn del traje y el vestido.

Funcin objetivo:
 Restricciones:

Zona de soluciones factibles:

Vrtices:

A(0, 40)

B interseccin de r y s:

C(40, 0)

Los valores de la funcin objetivo son:

El mximo beneficio lo obtendr fabricando 20 trajes y 30 vestidos.

____________________________________________________________________

5 Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de pesos y el coste de
una casa de tipo A es de 13 millones y 8 millones una de tipo B. El nmero de casas de tipo A ha de ser, al
menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a 16
millones y cada una de tipo B en 9. ?Cuntas casas de cada tipo debe construir para obtener el beneficio
mximo?

Llamamos:

x= n: de viviendas construidas tipo A

y= n: de viviendas construidas tipo B.

La funcin objetivo es:

 Las restricciones son:

La zona de soluciones factibles queda, pues:

Siendo los vrtices:

A interseccin de r,s:

B interseccin de r,t:

C (0, 0)

Y la funcin objetivo toma los valores:

Teniendo que vender 40 viviendas tipo A y 10 tipo B para obtener un beneficio mximo de 130 millones.

Investigacin de Operaciones: Conjunto de procedimientos, tcnicos y cientficos, en la aplicacin de problemas

relacionados con el control de las organizaciones o sistemas (hombre-mquina) a fin de que se produzcan soluciones
que mejor sirvan a los objetivos de toda la organizacin.
Objetivo de la investigacin de operaciones: Apoyar a la toma de decisiones sistemas complejos.
Estudiar la asignacin ptima de recursos escasos a determinada actividad.
Evaluar el rendimiento de un sistema con objeto de mejorarlo.
Obtener informacin cuantitativa.
Mejorar procedimientos tradicionales a travs de las opiniones de expertos y reglas simples.
Lograr flexibilidad y bajo costo.
Medir la incertidumbre.
Estructura Bsica de un Modelo Matemtico
Desarrollo de un modelo matemtico
Paso1.-Identificar las variables de decisin
Sobre qu tengo control?
Qu es lo que hay que decidir?
Cul sera una respuesta vlida?
Paso 2.- Identificar la funcin objetivo
Qu pretendemos conseguir?
qu me interesara ms?
PASO 3.- IDENTIFICAR LAS RESTRICCIONES O FACTORES QUE LIMITAN LA DECISIN,
RECURSOS DISPONIBLES(HUMANOS, MQUINAS, MATERIAL) FECHAS LMITE, NATURALEZA DE
LAS VARIABLES (NO NEGATIVIDAD, ENTERAS, BINARIAS).
SE ENTIENDE POR PTIMO, LO RECOMENDABLE, LO MEJOR
Sirve para encontrar la respuesta que proporciona el mejor resultado, la que logra mayor ganancia, mayor produccin
o felicidad, la que logra menor costo, desperdicio o malestar.
Implica utilizar eficientemente recursos: dinero, tiempo, mquina, personal, existencias, etc.
El objetivo es determinar asignaciones ptimas de recursos limitados, para determinar la meta del que toma la
decisin, maximizar o minimizar; es encontrar la mejor solucin frente a mltiples alternativas.
Metodologa de la Investigacin operativa
Primer Paso RECONOCER LA NECESIDAD Las personas que toman decisiones aceptan que se deben tomar
medidas para cambiar o mejorar alguna situacin. Crea un ambiente de construccin.
Segundo Paso FORMULAR EL PROBLEMA Expresa explcitamente y sin ambigedades, caractersticas del
problema. Variables, parmetros, restricciones, criterios o funciones objetivos.
Tercer Paso CONSTRUIR EL MODELO Construir una replica o representacin del problema, o sea el modelo
matemtico que capture la esencia de la realidad.
Cuarto Paso RECOLECTAR DATOS Para procesarlos en el modelo. Criterio con datos orientados a la
decisin que se quiere tomar.
Quinto Paso RESOLVER EL MODELO Encontrar aquellos valores para las variables controlables que den
resultados ptimos.
Sexto Paso VALIDAR EL MODELO Anlisis de sensibilidad, para la validacin de la solucin.
Seleccionando la mejor alternativa y grado de estabilidad
Sptimo Paso INTERPRETAR LOS RESULTADOS Las implicaciones a travs de una crtica a los objetivos o
criterios a la luz de los resultados del modelo.
Octavo Paso TOMAR LA DECISIN ponerla en prctica y controlar.
Definicin del problema
Es comprender y describir en trminos precisos, el problema que la organizacin enfrenta.
Hay que recoger informacin relevante
Es la etapa fundamental para que las decisiones sean tiles
Un problema no se formula sino se define.

Factores problemticos
Datos incompletos, conflictivos, difusos
Diferencias de opinin
Presupuestos o tiempos limitados
 Cuestiones polticas
El decisor no tiene una idea firme de lo que quiere realmente.

Plan de trabajo:
Observar y ser consciente de las realidades polticas
Decidir qu se quiere realmente
Identificar las restricciones
Bsqueda de informacin continua.
Modelo general de la Programacin Lineal
Es un mtodo para determinar un programa ptimo de uso eficiente o distribucin de recursos limitados, para
alcanzar objetivos deseados.
Se refiere al proceso de la determinacin de un programa particular, que consta de una funcin objetivo lineal
por maximizar o minimizar, sujetas a ciertas restricciones en la forma de igualdades o desigualdades.
Implica exactamente lo que expresa, que los problemas pueden ajustarse a modelos lineales.
Los mtodos utilizados sern el mtodo grfico(cuando hay dos variables de decisin) y el mtodo simplex
(cuando hay mas de 2 variables)
Permite soluciones continuas, los valores no sern necesariamente nmeros enteros, puede admitir fracciones.

Los modelos icnicos son la representacin fsica, a escala reducida o aumentada de un sistema real.
Los modelos anlogos esencialmente requieren la sustitucin de una propiedad por otra con el fin de permitir
la manipulacin del modelo. Despus de resolver el problema, la solucin se reinterpreta de acuerdo al sistema
original.
Los modelos ms importantes para la investigacin de operaciones, son los modelos simblicos o
matemticos, que emplean un conjunto de smbolos y funciones para representar las variables de decisin y sus
relaciones para describir el comportamiento del sistema.
4. Proporcionalidad. Las cantidades de flujo de los distintos artculos que entran y salen de la actividad son
siempre proporcionales al nivel de esta. Si se desea duplicar dicho nivel, se duplican los flujos correspondientes
5. Actividad. Es especificar que el sistema de actividades sea completo, puede hacerse una contabilidad
completa de cada articulo por actividad. Cantidades que entran = cantidades que salen
MODELO: representacin simplificada de la realidad, que facilita su comprensin y el estudio de su
comportamiento.
Debe mantener un equilibrio entre sencillez y capacidad de representacin.
MODELO MATEMTICO: modelo expresado en trminos matemticos.
hace ms claras la estructura y relaciones.
facilita el uso de tcnicas matemticas y ordenadores.
a veces no es aplicable.

Modelos normativos optimizacin Ofrecen informacin sobre alternativas Seleccionan entre ellas
Complejos y no triviales Difciles de tratar con incertidumbre Requieren tcnicas complejas de solucin
Modelos descriptivos simulacin Analizan una alternativa cada vez
Modelos para situaciones especficas Ms simples de desarrollar Adecuados con incertidumbre
Aplicacin muy sencilla