Está en la página 1de 6

Investigación de Operaciones

Profesora: Berumen Glinz

Guı́a de Problemas

Alumno(a):

1. La compañı́a manufacturera Omega discontinuó la producción de cierta lı́nea de


productos no redituables. Esta medida creó un exceso considerable de capacidad
de producción. La administración quiere dedicar esta capacidad de producción
a uno o más de tres productos, llamadados 1, 2 y 3. En la siguiente tabla se
muestra el númeo de horas-máquina que se requieren para elaborar cada unidad
de los productos respectivos y se resume la capacidad disponible de cada máquina
que puede limitar la producción.

Tipo de Máquina Producto 1 Producto 2 Producto 3 Tiempo Disponible


Fresadora 9 3 5 500
Torno 5 4 0 350
Rectificadora 3 0 3 150

El departamento de ventas indica que las ventas potencial de los productos 1 y


2 exceden la tasa máxima de produceón y que las ventas del producto 3 son de
20 unidades por semana. La ganancia unitaria serı́a de $50, $20 y $25, para los
productos 1, 2 y 3, respectivamente. El objeto es determinar cuántos productos
de cada tipo debe producir la compañı́a para maximizar la ganancia. Formule el
modelo de programación lineal para este problema.
2. Hoy es su dı́a de suerte. Acaba de ganar un premio de $10000. Dedicará $4000
a impuestos y diversiones, pero ha decidido invertir los otros $6000. Al or esta
noticia, dos amigos le han ofrecido una oportunidad de convertirse en socio de
dos empresas distintas, cada una planeado por uno de ellos. En ambos casos, la
inversoón incluye dedicar parte de su tiempo el siguiente verano y dinero en efec-
tivo. Para ser socio pleno en el caso del primer amigo debe invertir $5000 y 400
horas, y su ganancia estimada (sin tomar en cuenta el valor de su tiempo) serı́a de
$4500. Las cifras correspondientes para el segundo caso son $4000 y 500 horas,
con una ganancia estimada igual que la anterior. Sin embargo, ambos amigos
son flexibles y le permitirán asociarse con cualquier fracción de participación que
quiera. Si elige una paricipación parcial, todas las cifras dadas para la sociedad
plena (inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por
esta fracción.

Como de todas formas usted busca un trabajo de verano interesante (máxim o 600
horas), ha decidido participar en una o ambas empresas en alguna combinación

1
que maximice su ganancia toral estimada. Formule el modelo que resuelve el
problema.

3. Se están considerando cuatro posibles inversiones. La primer a de ellas se prevé


que proporcione unos beneficios netos de 16000 euros, la segunda, 22000 euros,
la tercera 12000 euros, y la cuarta 8000 euros. Cada una de las inversiones
requiere una cantidad de dinero en efectivo: 5000, 7000, 4000 y 3000 euros,
respectivamente. Si sólo se dispone de 14000 euros para invertir. ¿Qué modelo
permite obtener la combinación de inversiones que prevea los máximos beneficios?

4. Se desea ampliar una compañı́a con la instalación de una nueva factorı́a en


Zaragoza o Sevilla o en ambas ciudades. También se piensa construir a lo sumo
un almacén en una ciudad donde se instale alguna factorı́a. En la siguiente tabla
aparecen los beneficios estimados de instalar una factorı́a y construir un almacén
en Zaragoza y Sevilla, y el capital requerido para ello. Se dispone de un capital
total para la inversión de 39 M euros. El objetivo es tomar las decisiones que
optimicen el beneficio de la inversión.

Desiciones Beneficio estimado Capital requerido


Instalar factorı́a en Zaragoza 19 M euros 16 M euros
Instalar factorı́a en Sevilla 15 M euros 13 M euros
Construir almacé en Zaragoza 16 M euros 15 M euros
Construir almacé en Sevilla 14 M euros 12 M euros

5. Utilice le método gráfico para resolver el problema, marque la región de soluciones


factibles:
Max Z = 2x1 + x2
sujeta a
2x1 + 5x2  60
x1 + x2  18
3x1 + x2  44
x 1 , x2 0

6. Utilice le método gráfico para resolver el problema, marque la región de soluciones


factibles:
Max Z = 5x1 + 7x2
sujeta a
2x1 x2  1
x1 + x2  1
x 1 , x2 0

2
7. Utilice le método simplex (en su forma algebraica) paso a paso para resolver el
siguiente problema
Max Z = 4x1 + 3x2 + 6x3
sujeta a
3x1 + x2 + 3x3  30
2x1 + 2x2 + 3x3  40
x 1 , x2 , x3 0

8. Utilice le método de la M y el de las dos fases (los dos) paso a paso para resolver
el siguiente problema, grafı́quelo y señale el recorrido del poliedro

Min Z = 0.4x1 + 0.5x2

sujeta a
0.3x1 + 0.1x2  2.7
0.5x1 + 0.5x2 = 6
0.6x1 + 0.4x2 6
x 1 , x2 0

9. Construya el modelo dual a patir del modelo primal.

Max Z = 10x1 4x2 + 7x3

sujeta a
3x1 x2 + 2x3  25
x1 2x2 + 3x3  25
5x1 + x2 + 2x3  40
x1 + x2 + x3 90
2x1 x2 + x3 = 20
x 1 , x2 0
x3 libre

10. Construya el modelo dual a patir del modelo primal.

Min Z = 10x1 4x2 + 7x3

sujeta a
3x1 x2 + 2x3  25
x1 2x2 + 3x3  25
5x1 + x2 + 2x3  40

3
x1 + x2 + x3 90
2x1 x2 + x3 = 20
x 1 , x2 0
x3 libre

11. Calcule los precios duales a partir del tableau. Si la función objetivo es
Max Z = 2x1 + 4x2 + 5x3 .
Base x1 x2 x3 x4 x5 Solución
Z 0 1 1 1 1 11
x1 1 5 0 3 -2 3
x3 1 5 0 3 -2 3

12. Resuelva el modelo de la pregunta 1 en Excel o lindo, imprima el análisis de


sensibilidad y conteste lo siguiente: ¿hasta cuántas horas se le pueden quitar a
la fresadora en caso de que este tuviera que entrar en mantenimiento? ¿Cuántas
horas tiene disponibles la fresadora originalmente? ¿Hasta cuántas horas totales
podrı́a tener la fresadora? ¿Cuál es su impacto en la función objetivo por cada
hora adicional a la fresadora?, ¿cuál serı́a el monto en la utilidad exclusivamente
por las horas adicionales que se podran otorgar a la fresadora? ¿Cuál es la utilidad
total de acuerdo al resultado de la optimización?

13. Resuelve el siguiente modelo de programación entera binaria. Indique la solución


sobre el árbol.
Min Z = 10x1 + 20x2 + 50x3
sujeta a
24x1 + 18x2 + 22x3 40
x1 , x2 , x3 2 {0, 1}

14. Resuelve el siguiente el siguiente modelo utilizando el algoritmo Dakin.

Max Z = 8x1 + 5x2

sujeta a
2x1 + x2  400
x1  150
x2  200
x 1 , x2 2 Z +

15. Plantea el siguiente modelo multiperiodo.


La empresa petrolera tiene un costo de capital del 10% y desea maximizar sus
utilidades y satisfacer sus demandas de aceite y gas.

4
16. Calcula la ruta más corta (Nodo 1 hacia Nodo 7) y el árbol de mı́nima expansión.

5
17. Determine el flujo máximo. (Nodo 1 hacia Nodo 7)

18. Determine la ruta crı́tica y diga cuál es la probabilidad de que el proyecto termine
en 40 unidades de tiempo.

19. Determine la ruta crı́tica, mencione el costo total del proyecto y el costo si acel-
eramos el proyecto 3 dı́as.

^
¨
¡Suerte!

También podría gustarte