Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Practica #9 Optimización
Practica #9 Optimización
Práctica Nº 9
1. Bob, Carol, David y Alice están varados en una isla desierta. Bob y David desean mostrar
su afecto a Carol o Alice. La comida es el moneda de cambio para estos náufragos
hambrientos. Bob está dispuesto a pagar Carol 7 almejas si ella acepta su afecto. David
es aún más osado y está dispuesto a para dar a Carol 9 almejas si ella lo acepta. Tanto
Bob como David prefieren a Carol en vez de Alice. Para cuantificar esta preferencia,
David está dispuesto a pagar a Alice sólo 2 almejas por su afecto. Bob es aún más reacio:
dice que Alice tendrı́a que pagarle por ello. De hecho, ella tendrı́a que pagarle 3 almejas
por su afecto. Carol y Alice, siendo mujeres jóvenes, aceptarán afecto de uno y sólo uno
de los dos chicos. Entre las dos han decidido compartir las almejas por igual y por lo
tanto su objetivo es simplemente maximizar el número total de almejas que recibirán.
Formular este problema como un problema de transporte.
2. Se quiere planificar la producción para los meses de enero, febrero y marzo, conociendo
la demanda y la capacidad de producción para cada uno de estos meses. La producción
en horas extraordinarias también es posible por un coste adicional. El cuadro siguiente
muestra la capacidad (en horas normales y horas extraordinarias) y la demanda:
1
b) Hallar una solución factible usando la teorı́a dada en clase.
3. Tres refinerı́as abastecen de gasolina a cuatro depósitos con camiones. El cuadro muestra
los costes de transporte en Dhs/m3 , el stock de las refinerı́as y las necesidades de los
depósitos (en miles de m3 ). Los costos nulos se deben a dos tuberı́as que permiten el
transporte a costo insignificante. Se desea reabastecer los depósitos minimizando el costo
del transporte.
a) Determine una solución básica factible a partir de una submatriz unimodular B obte-
nida de A.
b) Escriba los vector no básicos aij como combinación de los vectores básicos.
5. Probar que une condición necesaria y suficiente para que el problema de transporte admita
una solución óptima es que
∑
m ∑
n
ai = bj
i=1 j=1
2
Max aT u + bT v
S.A. AT1 u + AT2 v ≤ c
u, v libres
7. Suponga que una empresa productora de barras de pan tiene dos almacenes A1 y A2 desde
los cuales debe enviar pan a tres panaderı́as P1 , P2 y P3 . Las ofertas, las demandas y los
costes de envı́o se dan en el siguiente gráfico:
1 2 3 4
A1 30 10 25 20
A2 15 25 30 10
A3 20 30 15 20
3
El objetivo de la empresa es organizar la producción en cada uno de los meses para obtener
el máximo beneficio. Realizar los mismos pasos indicados en el ejercicio 7.
9. Una empresa suministra bienes a tres clientes, cada uno de los cuales requiere 30 unidades.
La empresa tiene dos almacenes. El almacén 1 tiene 40 unidades disponibles y el almacén
2 tiene 30 unidades disponibles. Los costos de envı́o de 1 unidad desde los almacenes al
cliente se muestran en la siguiente tabla:
A
Desde Cliente 1 Cliente 2 Cliente 3
Almacén 1 $15 $35 $ 25
Almacén 2 $10 $ 50 $ 40
Hay una penalización por cada unidad de demanda no satisfecha del cliente: con el cliente
1, se incurre en una penalidad cuyo costo es de $90; con el cliente 2, $80; y con el cliente
3, $110. Formular como un problema de transporte equilibrado que minimice la suma de
la escasez y los costos de envı́o. Hallar una solución básica factible.