Scribd
Cargar
2K vistas5 páginas

Ejercicios 29-32

Este documento presenta varios problemas de programación lineal. El primer problema tiene como objetivo maximizar la utilidad sujeta a dos restricciones. La solución óptima es 26. Si la primera restricción cambia, la región factible y solución óptima también cambian a 21,7. Otro problema maximiza la utilidad agregando horas de máquina adicionales, elevando la solución a 29. Un tercer problema tiene una solución óptima de 510 que cambia a 600 o 450 dependiendo de los coeficientes de la función objetivo. El último problema tiene una

Cargado por

Nicol Andrade
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 DOCX, PDF, TXT o lee en línea desde Scribd
2K vistas5 páginas

Ejercicios 29-32

Este documento presenta varios problemas de programación lineal. El primer problema tiene como objetivo maximizar la utilidad sujeta a dos restricciones. La solución óptima es 26. Si la primera restricción cambia, la región factible y solución óptima también cambian a 21,7. Otro problema maximiza la utilidad agregando horas de máquina adicionales, elevando la solución a 29. Un tercer problema tiene una solución óptima de 510 que cambia a 600 o 450 dependiendo de los coeficientes de la función objetivo. El último problema tiene una

Cargado por

Nicol Andrade
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 DOCX, PDF, TXT o lee en línea desde Scribd

7-29 Gráficamente analice el siguiente problema:

Maximizar la utilidad = $4X + $6Y


Sujeta a X + 2Y ≤ 8 horas
6X + 4Y ≤ 24 horas

a) ¿Cuál es la solución óptima?


Función Objetivo: Maximizar la utilidad
U= 4X + 6Y y maximizar

Sujeta a restricciones de

A X + 2Y ≤ 8
B 6X + 4Y ≤ 24
No X ≥0
negativida
Y ≥0
d

Variable 2,00 3
FQ:Utilidad 4 6 26,00
a 1 2 8,00 ≤ 8
b 6 4 24,00 ≤ 24

Respuesta: La solución óptima es 26


b) Si la primera restricción se modifica como X + 3Y ≤ 8, ¿cambiarían la región factible o la solución óptima?
Función Objetivo: Maximizar la utilidad
U= 4X + 6Y y maximizar

Sujeta a restricciones de

A X + 3Y ≤ 8
B 6X + 4Y ≤ 24
No X ≥0
negativida
Y ≥0
d

Variable 2,86 1,71


FQ:Utilidad 4 6 21,71
a 1 3 8,00 ≤ 8
b 6 4 24,00 ≤ 24

Respuesta: La región factible cambia a la vez que la solución óptima que ahora es de 21,7

7-30 Examine la formulación de PL en el problema 7-29. La segunda restricción del problema indica: 6X + 4Y ≤ 24
horas (tiempo disponible en la máquina 2) Si la empresa decide que 36 horas de tiempo pueden estar disponibles en
la máquina 2 (es decir, 12 horas adicionales) a un costo adicional de $10, ¿deberían agregar horas?

Función Objetivo: Maximizar la utilidad


U= 4X + 6Y y maximizar

Sujeta a restricciones de

A X + 2Y ≤ 8
B 6X + 4Y ≤ 36
No X ≥0
negativida
Y ≥0
d
Variable 5,00 1,50
FQ:Utilidad 4 6 29,00
a 1 2 8,00 ≤ 8
b 6 4 36,00 ≤ 36

Respuesta: Si deberían aumentar las horas ya que la solución óptima asciende a 29

7-31 Considere el siguiente problema de PL:


Maximizar utilidad = 5X + 6Y
Sujeta a 2X + Y ≤ 120
2X + 3Y ≤ 240
X, Y ≥ 0
a) ¿Cuál es la solución óptima para este problema? Resuélvalo gráficamente

Función Objetivo: Maximizar la utilidad


U= 5X + 6Y y maximizar

Sujeta a restricciones de

A 2X + Y ≤ 120
B 2X + 3Y ≤ 240
No X ≥0
negativida
Y ≥0
d
Variable 30,00 60,00
FQ:Utilidad 5 6 510,00
a 2 1 120,00 ≤ 120
b 2 3 240,00 ≤ 240

Respuesta: La solución óptima es de 510

b) Si se produjo un gran avance técnico que elevó la utilidad por unidad de X a $8, ¿afectaría esto la solución
óptima?
U= 8X + 6Y y maximizar

Respuesta: Si se aumenta X a $8 a la utilidad la solución óptima si cambia con un valor de 600

c) En vez de un aumento en el coeficiente de utilidad X a $ 8, suponga que la utilidad se sobreestimó y tan solo
debería haber sido de $3. ¿Cambia esto la solución óptima?
U= 3X + 6Y y maximizar
Variable 30,00 60,00
FQ:Utilidad 3 6 450
a 2 1 120 ≤ 120
b 2 3 240 ≤ 240

Respuesta: Si se disminuye X a $3 a la utilidad la solución óptima si cambia con un valor de 450.

7-32 Considere la formulación de PL dada en el problema 7.31. Si la segunda restricción se cambia de 2X+3Y ≤ 240
a 2X + 4Y ≤ 240, ¿qué efecto tendrá este cambio en la solución óptima?
Función Objetivo: Maximizar la utilidad
U= 5X + 6Y y maximizar

Sujeta a restricciones de

A 2X + Y ≤ 120
B 2X + 4Y ≤ 240
No X ≥0
negativida
Y ≥0
d

Variable 40,00 40,00


FQ:Utilidad 5 6 440
a 2 1 120 ≤ 120
b 2 4 240 ≤ 240

Respuesta: La solución óptima es de 440

También podría gustarte