Una casa tiene cuatro pinturas valiosas que se ponen a la venta. Cuatro clientes hacen ofertas para las pinturas. El cliente 1 está dispuesto a comparar dos pinturas, pero los demás clientes están dispuestos a comprar a lo más una pintura. Los precios que cada cliente está dispuesto a pagar se dan en la siguiente tabla (ofertas $).
Hay tres refinerías con capacidad diarias de 6, 5 y 8 millones de galones, respectivamente, que abastecen a tres áreas de distribución cuyas demandas diarias son 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta por una rede de oleoductos a las tres áreas de distribución. El costo de transporte es de 10 centavos por 1000 galones por milla de oleoducto. En la siguiente tabla se ven las distancias entre refinerías y las áreas de distribución. La refinería 1 no está conectada con el área de distribución 3.
Formular el modelo, resolverlo y verificar resultados con algún paquete computacional.
1.Steelco fabrica tres tipos de acero en diferentes plantas. El tiempo requerido para fabricar una tonelada de acero (sin importar el tipo) y los costos en cada planta se ilustran en la siguiente tabla. Cada semana debe producirse 100 toneladas de cada tipo de acero (1,2 y 3) Cada planta está abierta 40 hrs por semana. Plantear los tres modelos.
red
tabla
mpl
Xij= fabricar numero de toneladas de acero en las plantas i de diferentes tipos de acero j
2. Un problema de transporte consiste ñeque dos fábricas abastecen cierto artículo a tres tiendas. La cantidad de unidades ofrecidas en las fuentes 1 y 2 es 200 y 300; la que piden las tiendas 1,2 y 3 es de 100,200 y 50 respectivamente. Las unidades se pueden transbordar entre las fábricas y las tiendas, antes de llegara su destino final. Determinar el programa óptimo de transporte con base a los costos unitarios que se muestran a continuación:
Dos plantas abastecen a tres clientes con suministros médicos. Las GANANCIAS unitarias, junto con los suministros y demandas se dan en la siguiente tabla:
¿Cómo cambian los criterios de los métodos que generan solución inicial?
Esquina noroeste: No cambia en este método solo se resuelve por casillas
Costos mínimos: se elige el costo mínimo y todos lo demás es igual a los métodos
Vogel: cambia cuando se penaliza y es entre los costos mayores
¿Qué criterio se utilizaría para determinar la variable de entrada? el de el mas negativo de zi-cj de la variables no básica
¿Cómo es criterio para variable de salida? se hace un ciclo que empieza y termina en la variable de entrada y se le da un valor teta.
1.Ubicar la casilla con el costo mínimo, si hay empate escojer cualquiera ( pero solo una).
2.De esa casilla se busca saturar la columna o renglon y eso dependiendo del valor mínimo de la oferta y la demanda. Poner ese valor en la casilla localizada y restarle al otro valor el mínimo, para obtener un nuevo valor a saturar.
3.Marcar la columna o renglón saturada. Si el renglon y la columna se saturan al mismo tiempo, solo marcar una (la que se crea que conviene) pero solo una. Después de las casillas no marcadas repetir los pasos 1, 2 y 3 hasta que ya no queden casillas.
4.El resultado son las casillas con los valores obtenidos en el paso 2.
la solución de este problema es la siguiente:
X12=40
X13=20
X21=20
X24=15
X32=5
X34=25
La comparación del método de de la esquina noroeste y el método de costos mínimos es que en este vas tomando los costos menores y teda una mejor solución mas optima que el de la esquina noroeste.
Nació el 15 de noviembre de 1941 en Sac City, Iowa.
Creció en una granja al oeste de Wall Lake, Iowa y se graduó en 1959. Asistió a la AIB durante un año y después sirvió en las reservas del ejército durante seis años, trabajó en un banco de Storm Lake durante un año. Se casó con Karaan el 13 de septiembre de 1964 y vivió en Storm Lake durante un año, se trasladó a Des Moines en 1966. Trabajó en noroeste Bell/Qwest durante 25 años y de director financiero durante 12 años. Después se retiro a la edad de 62 años, y vivió su vida al máximo, él y Karaan viajaron y llevaron a su familia a viajes hacia Florida.
William R. Vogel murió el jueves, 26 de agosto de 2010, en el Mercy Hospice, Johnston, Iowa, después de una batalla larga y valiente contra el cáncer.