Scribd
Cargar
97 vistas2 páginas

Investigación de Operaciones - Ejercicios Práctica

Este documento presenta 6 ejercicios de programación lineal para practicar la resolución de problemas de optimización. En cada ejercicio se describe un problema de maximización o minimización sujeto a restricciones, y se pide resolverlo determinando el punto óptimo y gráficamente. Además, se proporcionan instrucciones generales sobre los pasos a seguir para resolver problemas de este tipo.

Cargado por

roberto santiago
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
97 vistas2 páginas

Investigación de Operaciones - Ejercicios Práctica

Este documento presenta 6 ejercicios de programación lineal para practicar la resolución de problemas de optimización. En cada ejercicio se describe un problema de maximización o minimización sujeto a restricciones, y se pide resolverlo determinando el punto óptimo y gráficamente. Además, se proporcionan instrucciones generales sobre los pasos a seguir para resolver problemas de este tipo.

Cargado por

roberto santiago
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Ejercicios para practicar- Investigación de operaciones 1.

Antes de empezar:

• Recuerde siempre que para resolver un problema de programación lineal debe:


• Elegir las incógnitas
• Escribir la función objetivo en función de los datos del problema
• Escribir las restricciones en forma de sistema de inecuaciones

• Averiguar el conjunto de soluciones factibles representando gráficamente las


restricciones.
• Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son pocos).
• Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de ellos
presenta el valor máximo o mínimo según nos pida el problema (hay que tener en cuenta
aquí la posible no existencia de solución si el recinto no está acotado).

1. Maximice y gráfique con su respectivo punto óptimo la siguiente función (calcule las coordenadas
para cada restricción de forma previa):

Z=35𝑥 + 70𝑦

Restricciones:

3𝑥 + 7y ≤ 17
14 x -11 y ≤ 18,2

x, y ≥0

2. Maximice y gráfique con su respectivo punto óptimo la siguiente función (calcule las coordenadas
para cada restricción de forma previa):

Z=11𝑥1 + 10𝑥2

Restricciones:

2.75𝑥1 + 10 𝑥2 ≤ 21
−2𝑥1 + 6 𝑥2 ≥ 3
𝑥1 , 𝑥2 ≥0

3. Una compañía fabrica y venden dos modelos de lámpara L1 y L2.


Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30
minutos para el L2; y un trabajo de máquina de 20 minutos para el modelo L1 y de 10 minutos
para L2.

Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes.
Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar
la producción para obtener el máximo beneficio.
4. En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15
unidades de una sustancia A y otras 15 de una sustancia B.

En el mercado sólo se encuentra dos clases de compuestos: el tipo X con una composición de una
unidad de A y 5 de B, y el otro tipo, Y, con una composición de cinco unidades de A y una de B. El
precio del tipo X es de 10 euros y del tipo Y es de 30 €.

¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste
mínimo?

5. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones


de la temporada anterior. Para ello lanzan, dos ofertas, A y B.

La oferta A consiste en un lote de una camisa y un pantalón, que se


venden a 30 €; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de 20
lotes de la oferta A ni menos de 10 de la B.

¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?

6. Maximice y gráfique con su respectivo punto óptimo la siguiente función (calcule las coordenadas
para cada restricción de forma previa):

Z=3𝑥1 + 2𝑥2

Restricciones:

2𝑥1 + 5 𝑥2 ≤ 35
−3𝑥1 + 2 𝑥2 ≥ -18

𝑥1 ≥ 6
𝑥1 , 𝑥2 ≥0

También podría gustarte