ACTIVIDAD DE TRABAJO AUTÓNOMO
Datos generales
Nombre
CESAR GABRIEL LLAGUNO VERA
Docente
Asignatura Investigación de Operaciones Unidad No. 2
Unidad Método Simplex Actividad No. 2
Tipo de actividad de trabajo autónomo
Ejercicios de Análisis de
Taller X Investigación
práctica caso
Control de
Ensayo Exposición Resumen
lectura
Ejercicios de Análisis de
Artículo Proyecto
aplicación datos
Datos de la actividad
Objetivo: Aplicar el método simplex para poder resolver los diferentes
problemas.
Tema de la actividad: Realizar prácticas para mejorar la solución de
problemas.
Descripción: Desarrollar cada uno de los ejercicios indicados, aplicando
los conocimientos adquiridos en el material de clase y clases grabadas.
Orientaciones metodológicas: Leer el material didáctico y aplicarlo en
los ejercicios prácticos.
Orientaciones prácticas (consideraciones y pasos a seguir para
entregar la actividad): El trabajo deberá ser entregado en un archivo
PDF. La Fecha máxima de entrega está detallada en la Ruta de
Aprendizaje. El formato de nombre del archivo es:
nombreyapellidodelalumno-C1P#-[Link]. No es necesario
desarrollar portada.
1.- La compañía manufacturera Alfa descontinuó la producción de cierta
línea de productos no redituable. Esto creo un exceso considerable en la
capacidad de producción.
La gerencia quiere dedicar esta capacidad a uno o más de tres productos,
llamados productos 1, 2, y 3. En la siguiente tabla se resume la capacidad
disponible de cada máquina que puede limitar la producción.
Tipo de Máquina Tiempo Disponible (en horas-maquinas por
semana) Riesgo Especial
Fresadora 450
Torno 400
Rectificadora 200
El número de horas-maquina requerida para cada unidad de los productos
respectivos es:
Coeficiente de productividad (en horas –maquina por unidad).
Tipo de Máquina Producto 1 Producto 2 Producto 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
El departamento de ventas indica que las ventas potenciales para los
productos 1 y 2 exceden la tasa máxima de producción y que las ventas
potenciales del producto 3 son 25 unidades por semana, la ganancia
unitaria respectiva seria de $ 60, $40 y $30 para los productos 1, 2 y 3, el
objetivo es determinar cuántos productos de cada tipo debe producir la
compañía para maximizar la ganancia.
a) Formule un modelo de programación lineal.
b) Utilice una computadora para resolver este modelo con el método
simplex.
TIPO DE MAQUINA X1 X2 X3
FRESADORA 8 4 4
TORNO 6 5 1
RECTIFICADORA 4 1 3
GANANCIA 60 40 30
Sujeto a:
Fresadora: 8X1 + 4X2 + 4X3<= 450
Torno: 6X1 + 5X2 + 1X3 <= 400
Rectificadora: 4X1 + 1X2 + 3X3 <= 200
No negatividad: X1, X2, X3 >= 0
Formulación de la F.O
Maximizar (Z):
Zmax = 60 X1 + 40 X2 + 30X3
Z - 60 X1 - 40 X2- 30 X3 = 0
3X1 + 3X2 + S1 = 120
3X1 + 6X2 + S2 = 180
TIPO DE MAQUINA X1 X2 X3
FRESADORA 8 4 4
TORNO 6 5 1
RECTIFICADORA 4 1 3
GANANCIA 60 40 30
2.- Un granjero posee 200 hectáreas para cultivar trigo y alpiste. El costo
de la semilla de trigo es de $6 por hectárea y la semilla de alpiste tienen
un coste de $8 por hectárea. El coste total de mano de obra es de $25 y
$15 por hectárea respectivamente. El ingreso esperado es de $120 por
hectárea de trigo y $180 por hectárea de alpiste. Si no se desea gastar más
de $480 en semillas ni más de $1800 en mano de obra. ¿Cuántas
hectáreas de cada uno de los cultivos debe plantearse para obtener la
máxima ganancia?
Trigo Alpiste Disponibilidad
Semillas 6 7 500
Mano de Obra 18 9 1400
Beneficio 130 150
Sujeto a:
Trigo: 6X 1+ 7X2 <= 500
Alpiste: 18X1 + 9X2 <= 1400
No negatividad: X1, X2, >= 0
6X1 + 18X2 + S1 = 130
7X1 + 9X2 + S2 = 150
X1 X2 S1 S2 SOLUCIÓ SOLUCIÓN
N
S1 6 7 1 0 500 71,42857143
S2 18 9 0 1 1400 155,5555556
Z -130 -150 0 0 0
500/7 = 71,42
1400/9 = 155,55
El menor resultado será la FILA PIVOTE y la intersección será nuestro ELEMENTO
PIVOTE
Elemento Pivote= 7
X1 X2 S1 S2 SOLUCIÓN
S1
S2 2,57142857 1,285714286 0 0,14285714 200
1
Z
X1 X2 S1 S2 SOLUCIÓN
FA -130 -150 0 0 0
FN 2,571428571 1,285714286 0 0,14285714 200
PF -150 -150 -150 -150 -150
X1 X2 S1 S2 SOLUCIÓN
S1
S2 2,57142857 1,285714286 0 0,14285714 200
1
Z 50142,8571 28928,57143 0 0 0
4
X1 X2 S1 S2 SOLICION
-385,714286 -192,857143 0 -21,4285714 -30000
50142,8571 28928,5714 0 0 0
X1 X2 S1 S2 SOLUCIÓN
FA 6 7 1 0 500
FN 2,571428571 1,28571428 0 0,14285714 200
6
PF 7 7 7 7 7
X1 X2 S1 S2 SOLUCIÓN
S1 108 63 0 0 700000
S2 2,57142857 1,285714286 0 0,14285714 200
1
Z 50142,8571 28928,57143 0 0 0
4
X1 X2 S1 S2 SOLICION
18 9 0 1 1400
108 63 0 0 700000
4.- Resolver por el método símplex el siguiente modelo de P. L.
Zmax = 3X1 + 2X2 + 2X3 + 3X4
s.a:
X1 + 3X2 + X4 ≤ 4
2X1 + X2 ≤ 3
X2 + 4X3 + X3 ≤ 3
X1, X2, X3, X4 ≥ 0
