Investigación de operaciones/método grafico
Enviado por karlo • 14 de Agosto de 2018 • 893 Palabras (4 Páginas) • 2.346 Visitas
...
MAX Z: 120x + 80y
s.a: x ≥ 40
y ≥ 10
x ≥ 20
y ≥ 10
x, y ≤ 0
SOLUCION POR EL METODO SIMPLEX ( grafico)
[pic 4]
Punto
Coordenada X
Coordenada Y
Valor F
O
0
0
0
A
40
0
4800
B
40
10
5600
C
0
10
800
D
20
10
3200
E
20
0
2400
NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
SOLUCION POR EL METODO SIMPLEX ( dos fases)
Tabla 3
120
80
0
0
0
0
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P3
0
20
0
0
1
0
-1
0
P4
0
0
0
0
0
1
0
-1
P1
120
20
1
0
0
0
1
0
P2
80
10
0
1
0
0
0
1
Z
3200
0
0
0
0
120
80
La solución óptima es Z = 3200
X1 = 20
X2 = 10
- La Firerock Tire Company esta tratando de encontrar la mejor manera de utilizar el exceso de capacidad, en particular, 20,000 horas-hombre. La compañía esta considerando dos tipos de llantas: normal y radial. Cada llanta radial ocupa 2.5 horas-hombre y tiene una contribución marginal de US$20. Una llanta normal requiere 2 horas-hombre y contribuye con US$16. El departamento de comercialización estima que puede venderse hasta 6,00 llantas radiales y 8,000 llantas normales. ¿Cuantas llantas de cada tipo deben producirse?, ¿Cuál es la contribución total?
FUNCION OBJETIVO
maximizar z: 20x + 16y ( ganancias)
x: llantas radiales
y: llantas normales
RESTRICCIONES
2.5x ≤ 20000 ( horas-hombre ocupadas para llantas radiales)
2y ≤ 20000 ( horas-hombre ocupadas para llantasnormales )
x ≤ 600 ( ventas de llantas radiales)
y ≤ 8000 ( ventas de llantas normales)
x, y ≥ 0
maximizar z: 20x + 16y
s.a : 2.5x ≤ 20000
2y ≤ 20000
x ≤ 600
y ≤ 8000
x, y ≥ 0
SOLUCION POR EL METODO GRAFICO ( SIMPLEX)
[pic 5]
Punto
...