Está en la página 1de 3

TAREA 2 ciclo 3

INVESTIGACION DE OPERACIONES

Preguntas de opción múltiple seleccione una sola respuesta y justifique

1. Si en un problema de transporte la demanda total es igual a la oferta total, el problema


a) está degenerado.
b) está balanceado.
c) está desbalanceado.
d) no es factible.

2. Si un problema de transporte tiene 4 fuentes y 5 destinos, con programación lineal tendrá


a) 4 variables y 5 restricciones.
b) 5 variables y 4 restricciones.
c) 9 variables y 20 restricciones.
d) 20 variables y 9 restricciones.

3. En un problema de transporte, ¿qué indica que se haya encontrado la solución de costo


mínimo?
a) todos los índices de mejora son negativos o cero.
b) todos los índices de mejora son positivos o cero.
c) todos los índices de mejora son iguales a cero.
d) todas las celdas en la fila ficticia están vacías.

4. Si la demanda total es mayor que la capacidad total en un problema de transporte,


entonces,
a) la solución óptima será degenerada.
b) debe agregarse una fuente ficticia.
c) debe agregarse un destino ficticio.
d) deben agregarse una fuente y un destino ficticios.

5.- Al resolver un problema de localización de instalaciones donde se están considerando dos


lugares posibles, se puede usar el algoritmo de transporte. Al hacerlo,
a) se agregarán dos filas (fuentes) a las existentes y se resuelve el problema aumentado.
b) se resolverán dos problemas de transporte separados.
c) se usarán costos de cero para cada una de las nuevas instalaciones.
d) el problema será un problema de trasbordo.

Preguntas

1. ¿El modelo de transporte es un ejemplo de toma de decisiones con certidumbre o de


toma de decisiones con incertidumbre? ¿Por qué?

2. ¿Qué es un problema de transporte balanceado? Describa el enfoque que usaría para


resolver un problema no balanceado.
Problemas

1. La gerencia de la corporación Executive Furniture decidió expandir la capacidad de


producción en su fábrica de Des Moines y disminuir la producción en sus otras
fábricas. También reconoce un cambio de mercado para sus escritorios y revisa los
requerimientos en sus tres almacenes. Utilice el método de la esquina noroeste para
establecer un programa de envíos factible inicial desarrollando hasta encontrar el
óptimo y calcular su costo. Plantear el modelo de programación lineal para este
problema de transporte y comprobar con el programa PHP Simplex

Costos

2. La compañía Hardrock Concrete tiene plantas en tres lugares y trabaja actualmente en


tres proyectos de construcción importantes, cada uno ubicado en un sitio diferente. El
costo de envío por camión cargado de concreto, las capacidades diarias y los
requerimientos diarios se muestran en la tabla correspondiente.

a) Formule una solución factible inicial para el problema de transporte de Hardrock


con la regla de la esquina noroeste hasta encontrar el óptimo. ¿Es óptima la
solución? ¿Por qué?
b) Plantear el modelo de programación lineal para este problema de transporte
3. La compañía Saussy Lumber envía pisos de pino a tres tiendas de artículos para
construcción desde sus madererías en Pineville, Oak Ridge y Mapletown. Determine el
mejor programa de transporte para los datos dados en la tabla. Utilice la regla de la
esquina noroeste hasta encontrar el óptimo. Plantear el modelo de programación lineal
para este problema de transporte