0% encontró este documento útil (0 votos)
54 vistas3 páginas

Problemas de Tarea Unidad 2

Descargar como pdf o txt
Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1/ 3

EJERCICIOS DE TAREA UNIDAD 2 Método simplex

A. Resuelva los siguientes problemas utilizando el método simplex:


1. Max z = 5x1 + 4x2 Solución
6X1+ 4X2 <= 24 X1=3
X1+ 2X2 <= 6 X2=3/2
- x1+ x2 <= 0 z=21

2. Min z = 3x1 - 5x2 - 8x3 Solución


X1 -4 X2 + 7X3 <= 14 X1=0 X2=21/13
6X1 + 2x2 + 3X3 <= 12 X3=38/13 z= - 409/13

B. Resuelva los siguientes problemas utilizando el método de las M´s y de


las Dos Fases.
1. Max z = 2x1 +3x2 - 5x3 Solución
2X1 + 2x2 + 2x3 = 14 x1=45/7
2x1 - 5x2 + x3 >= 10 x2=4/7 z=102/7

2. Max z = 4x1 + x2 Solución


X1 >= 6 No Factible
x2 >= 4
2x1 + x2 <= 12

3. Min z = 2x1 + x2 Solución


X1 + X2 =3 X1=3
4X1 + 3x2 >= 6 X2=0
X1 + 2X2 <= 3 z=6

1
C. Resuelva los siguientes problemas utilizando el método Dual-Simplex.
1. Max Z= -6 x1 - 7 x2 – 3x3 – 5x4
5x1 + 6x2 – 3x3 + 4x4 >= 12 Solución
x2 – 5x3 – 6x4 >= 10 z= -70
2x1 + 5x2 + x3 + x4 >= 8 x1=x3=x4=0
x1 , x2 , x3 , x4 >= 0 x2=10

2. Min Z= 2 x1 + 3x2
2x1 + x2>= 3 Solución
2x1 + x2 = 2 No Factible
x1 , x2 >= 0

3. Min Z= 2 x1 + 3x2 Solución


2x1 + 2x2 <= 30 z= 15
x1 + 2x2 >= 10 x1=0
x1 ,x2 >= 0 x2=5

D. Resuelva los siguientes problemas. (TEORIA DE DUALIDAD Y ANÁLISIS


DE SENSIBILIDAD)
1. Para el video en el siguiente link
https://www.youtube.com/watch?v=Lgzq7PniUAQ&t=9s

a) Formule el problema y resuelva el problema en el QM for Windows.


b) Formule el problema Dual y Obtenga los precios sombra.
c) En los siguientes casos especifique de que cambio se trata y obtenga la solución con
el software. (ponga pantalla en cada uno de los casos)
c.1 Un cliente pide 50 sillas extras del tipo 1.
c.2 Se reduce el 20% la capacidad diaria del departamento 1.
c.3 El precio de venta de la silla tipo 2 cambia a 70.
c.4 El precio de venta de la silla tipo 3 cambia a 65.

2
c.5 En lugar de 2 hr para fabricar la silla tipo 3 en el departamento 1 se requieren
5 hrs.
c.6 Se reduce al 50% las hrs necesarias para fabricar la silla tipo 1 en el
departamento 2.
c.7 Suponga se produce un nuevo tipo de silla de lujo. La cual requiere 3 hrs en el
departamento 1, 6 hrs en el departamento 2, 10 ft de madera, 2.5 m2 de tela y tiene
un precio de venta de $100.
c.8 Se agrega un nuevo pedido: Se deben fabricar al menos 20 sillas del tipo 1.

2. La Firerock Tire Company está tratando de encontrar la mejor manera de utilizar


el exceso de capacidad, en particular, 18 horas-hombre. La compañía está
considerando dos tipos de llantas: normal y radial. Cada llanta normal ocupa 3 horas-
hombre y produce una ganancia de $3. Una llanta radial requiere 2 horas-hombre y
produce una ganancia de $5. El departamento de comercialización estima que
pueden venderse hasta 6 llantas radiales y 4 llantas normales.
a) Formule el problema si la compañía quiere saber cuantas llantas de cada tipo
debe producir con el fin de maximizar las ganancias.
b) Resuelva el problema utilizando el QM for Windows.
c) Formule el problema Dual y obtenga los precios sombra.
d) En los siguientes casos especifique de que cambio se trata y obtenga la solución
con el software. (ponga pantalla en cada uno de los casos)
d.1) Se cuenta con 7 horas-hombre adicionales
d.2) Se pueden venderse hasta 3 llantas radiales. (en lugar de 6)
d.3) La ganancia de la llanta normal aumenta al doble.
d.4) La ganancia de la llanta radial cambia de 5 a 7.
d.5) Cada llanta normal ocupa el triple de hrs para fabricarlas.
d.6) Suponga que se fabrica otro tipo de llanta. La cual tiene una ganancia de
$4. Requiere de 2 horas-hombre.
d.7) Suponga que existe una nueva política la cual consiste en vender mínimo 3
llantas normales.
d.8) Suponga que existe una nueva política la cual consiste en vender mínimo 7
llantas radiales.

También podría gustarte