Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El método simplex se inicia en el origen (punto A), donde x 1=0 , x 2=0, y el valor
objetivo, z, es cero. La pregunta lógica es si un incremento en x 1y x 2no básicas por
encima de sus valores actuales de cero puede mejor el valor de z. Podemos responder
esta pregunta investigando la función objetivo:
Maximizar z=2 X 1 +3 X 2
En este problema estamos buscando maximizar las ganancias obtenidas por Jane al
plantar sus acres con dos tipos de semilla.
Planteamos el modelo
Max z=200x1+300x2
x1+x2<=45 (Acres totales disponibles)
3x1+2x2<=100 (Disponible en trabajadores)
2x1+4x2<=120 (Disponible en fertilizante)
x1,x2>=0
La variable de entrada será la variable que tenga el valor más negativo en la fila Zj-CJ
porque estamos trabajando con un modelo de maximización, en este caso será x2
La variable de salida será la variable que tenga el valor más pequeño en la columna de
Sol/yi, que será x5
Método de la M grande
El agricultor Jones está comenzando a sembrar, para eso está comprando las
semillas para realizar sus plantaciones. Quiere compra tres tipos de semilla: maíz, trigo
y arroz. Cada onza de de maíz le cuesta 4 dólar, la de trigo le cuesta 4 dólares y el
arroz 1 dólar. Como está comenzando su empresa, tiene pocos trabajadores y
fertilizante, como se muestra en la siguiente tabla:
Min z=4x1+4x2+x3
2x1+x2+x3<=2
2x1+x2<=3
2x1+x2+3x3>=3
x1,x2,x3>=0
Min z=4x1+4x2+x3+Ma1
2x1+2x+x3+x4=2
2x1+x2+x5=3
2x1+x2+3x3-x6+a1=3
xi,a1>=0
El agricultor Jones deberá comprar una onza de arroz por 1 dólar en total. La
variable x4=1, por lo cual decimos que está faltando 1 trabajador más para llegar al
límite de trabajadores. La variable x5=3, por lo cual decimos que no se está ocupando
nada de vitaminas
Modelo de transporte
Algoritmo de transporte
Los pasos básicos del algoritmo de transporte son exactamente iguales a los del
método simplex. Sin embargo, en lugar de utilizar la tabla simplex regular,
aprovechamos la estructura especial del modelo de transporte para organizar los
cálculos en una forma más conveniente.
b) Método del costo mínimo. El método del costo mínimo determina una mejor solución
inicial al concentrarse en las rutas más económicas. Asigna lo más posible a la
celda con el costo unitario mínimo
c) Método de aproximación de Vogel (MAV). Este método es una versión mejorada del
método del costo mínimo que, por lo general, pero no siempre, produce mejores
soluciones iniciales.
Modelo de asignación
El modelo de asignación clásico se ocupa de compaginar a los trabajadores (con
diversas habilidades) con los trabajos. Presumiblemente, la variación de la habilidad
afecta el costo de completar un trabajo. La meta es determinar la asignación de costo
mínimo de los trabajadores a los trabajos. El elemento cij representa el costo de asignar
el trabajador i al trabajo j (i,j 5 1, 2,…,n). No se pierde la generalidad al suponer que la
cantidad de trabajadores y la de los trabajos son iguales, porque siempre podemos
agregar trabajadores o trabajos ficticios para satisfacer esta suposición.
Método húngaro
Los tres hijos de Joe Klyne, John, Karen y Terri, desean ganar algún dinero para
sus gastos personales. El señor Klyne eligió tres tareas para sus hijos: podar el césped,
pintar la puerta de la cochera y lavar los automóviles de la familia. Para evitar la
competencia anticipada entre los hermanos, les pide que presenten licitaciones
individuales (secretas) por lo que consideren un pago justo por cada una de las tres
tareas. La tabla 5.32 resume las licitaciones recibidas. Los niños respetarán la decisión
de su padre con respecto a la asignación de las tareas.
3. A partir de la matriz del paso 2, intente determinar una asignación factible entre
todas las entradas cero resultantes.
La tabla 5.33 demuestra la aplicación de los dos pasos al problema actual. Las
celdas con entradas cero subrayadas en el paso 3 dan la solución óptima (factible):
John obtiene el trabajo de pintar, Karen el de podar el césped, y Terri obtiene el de
lavar los automóviles de la familia. El costo total para el señor Klyne es 9 1 8 1 8 5 $27.
Esta cantidad siempre será igual (p1 1 p2 1 p3) 1 (q1 1 q2 1 q3) 5 (9 1 9 1 8) 1 (0 1 1 1
0) 5 $27.
Como se indica en el paso 3 del método húngaro, los ceros creados por los
pasos
1 y 2 pueden no dar una solución factible de forma directa. En este caso, se necesitan
más pasos para determinar la asignación óptima (factible).