Está en la página 1de 6

EVALUACIÓN PRÁCTICA INVESTIGACIÓN DE OPERACIONES 2019-2 / Página 1 – Ingeniería en

Informática-Ingeniería en logística y Oper aciones

DIVISIÓN DE EDUCACIÓN ABIERTA Y A DISTANCIA


FACULTAD DE CIENCIAS Y TECNOLOGÍAS
INGENIERÍA EN INFORMÁTICA-INGENIERÍA EN LOGÍSTICA Y OPERACIONES
INVESTIGACIÓN DE OPERACIONES I/INVESTIGACION DE OPERACIONES
CÓDIGO(S) SAC (16866/73655)
TEÓRICO-PRÁCTICA

EVALUACIÓN PRÁCTICA 2019-2

INTRODUCCIÓN

La Investigación de Operaciones se encuentra dentro del marco de las herramientas para


la toma de decisiones, específicamente aquellas de carácter cuantitativo; herramientas que
han demostrado un desempeño eficaz en el alcance de su objetivo, que es en términos
generales, proveer a las organizaciones y profesionales vinculados con las mismas,
criterios de carácter científico a la hora enfrentarse a una solución ante la cual se ha de
establecer un plan de acción a seguir, buscando obtener el mayor beneficio en el sistema.

Dentro del alcance específico del presente espacio académico, Investigación de


Operaciones I, encontramos modelos de carácter lineal, con una estructura que se
compone básicamente de un objetivo, expresado en términos de una función lineal
matemática que buscamos optimizar y una serie de restricciones que establecen limitantes
para el sistema en función de los recursos con que contamos y otras condiciones
determinadas por la naturaleza misma del sistema modelado.

Los modelos de Investigación de Operaciones que se ajustan a las características


mencionadas, son manejados mediante una técnica conocida como Programación Lineal,
la cual compone el principal objeto de estudio del curso.

El desarrollo de la evaluación presentada lo orientará al logro de los objetivos de la


asignatura, los cuales se mencionan en el siguiente apartado.

OBJETIVOS DE LA EVALUACIÓN

Realizar la formulación matemática asertiva, de sistemas representables mediante


relaciones lineales, que al ser resuelta indique los valores de las variables de decisión para
los que el uso de los recursos del sistema sea óptimo

Comprender las técnicas de resolución de modelos de Programación Lineal, adquiriendo


así, la habilidad de seleccionar pertinentemente cuál de ellas usar ante las características
del modelo formulado. Obteniendo la solución óptima efectivamente
EVALUACIÓN PRÁCTICA INVESTIGACIÓN DE OPERACIONES 2019-2 / Página 2 – Ingeniería en
Informática-Ingeniería en logística y Oper aciones

Analizar el impacto que tendría en el desempeño de la firma el realizar cambios


estructurales del sistema para así determinar cuáles de los mismos redundarían en el logro
de un mayor beneficio Reconocer modelos especiales de Programación Lineal que pueden
ser representados como modelos de redes y resueltos por algoritmos específicos

VALORACIÓN DEL ESPACIO ACADÉMICO


Este espacio académico se valorará de acuerdo con lo estipulado en el Capítulo VII del
Reglamento Estudiantil Particular de la VUAD [1]. Así:

Evaluación Teórica:
-La Evaluación en línea (o presencial) tiene un valor del 50% de la calificación total del
espacio académico.
-La Evaluación Distancia tiene un valor del 40% de la calificación total del espacio
académico.
-Foro académico tiene un valor del 5% de la calificación total del espacio académico.
-Chat académico tiene un valor del 5% de la calificación total del espacio académico

Evaluación Teórico práctico:


Evaluación presencial tiene un valor del 50%;
Evaluación a distancia tiene un valor del 25%;
Evaluación práctica valor del 25%.

Evaluación Práctico:
Evaluación práctica tendrá un valor del 100%.

Nota: Tenga en cuenta que la adecuada citación, bajo las Normas APA 6ª edición, hace
parte de los criterios de evaluación. Por ende, todo punto o trabajo que contenga fragmentos
o en su totalidad no corresponda a su autoría o no tenga la citación adecuada tendrá como
consecuencia la anulación del punto o evaluación .

ACTIVIDADES A DESARROLLAR

Cada pregunta tiene la misma valoración


EVALUACIÓN PRÁCTICA INVESTIGACIÓN DE OPERACIONES 2019-2 / Página 3 – Ingeniería en
Informática-Ingeniería en logística y Oper aciones

PREGUNTAS ABIERTAS

1. Dado el siguiente programa lineal:

𝐹𝑂 𝑀𝑎𝑥 𝑍=6𝑥1+12𝑥2+18𝑥3+24𝑥4
𝑠𝑎
𝑥1+2𝑥2+2𝑥3+3𝑥4≤202
𝑥1+𝑥2+3𝑥3+2𝑥4≤20
𝑥1,𝑥2,𝑥3,𝑥4≥ 0

a. Mediante la implementación paso a paso del método simplex, encuentre una solución
óptima. Muestre claramente el procedimiento llevado a cabo en cada una de las
iteraciones

b. ¿Es la solución óptima única? Justifique su respuesta.

c. Si existe una solución óptima alterna encuéntrela.

2. Dado el siguiente Programa Lineal

𝐹𝑂 𝑀𝑖𝑛 𝑍=6𝑥1+6𝑥2
𝑠𝑎
𝑥1+32𝑥2≤15
𝑥1+2𝑥2≤10
6𝑥2≥12
𝑥1,𝑥2 ≥0

a. Mediante la implementación paso a paso del método simplex, encuentre la solución


óptima.

b. Grafique la región factible y siga los pasos de solución del método simplex interpretando
el movimiento de una solución básica factible a la siguiente en la región factible.

3. Dado el siguiente programa lineal:


𝐹𝑂 𝑀𝑖𝑛 𝑍=6𝑥1+3𝑥2+4𝑥3
𝑠𝑎
𝑥1≥60
𝑥2≤100
𝑥3≥40
EVALUACIÓN PRÁCTICA INVESTIGACIÓN DE OPERACIONES 2019-2 / Página 4 – Ingeniería en
Informática-Ingeniería en logística y Oper aciones

𝑥1+𝑥2+𝑥3=120
𝑥1,𝑥2,𝑥3, ≥0

a.Mediante la implementación paso a paso del método simplex encuentre una solución
óptima. Muestre claramente el procedimiento llevado a cabo en cada una de las iteraciones

b.Compare la solución obtenida con Solver de Excel y analice las diferencias

4. La Philbrick Company tiene dos plantas en los lados opuestos de los Estados Unidos.
Cada una produce los mismos dos productos y los vende a distribuidores en su mitad del
país. Ya se recibieron las órdenes de los distribuidores para los próximos dos meses
(septiembre y octubre), el número de unidades que se requieren se muestra en la tabla. La
compañía no está obligada a cumplir totalmente éstas órdenes, pero lo hará si puede, sin
disminuir sus ganancias.

Planta 1 Planta 2

Producto Septiembre Octubre Septiembre Octubre

1 3600 6300 4900 4200

2 4500 5400 5100 6000

Cada planta tiene 20 días de producción disponibles en febrero y 23 en marzo para producir
y enviar los productos. Los inventarios se agotan al final agosto, pero cada planta tiene un
suficiente capacidad de inventario para 1000 unidades en total de los dos productos, si
produce en exceso en septiembre para venta en octubre. En cualquier planta, el costo de
mantener inventario de esta manera es de $3 por unidad del producto 1 y $4 por unidad del
producto 2.

Cada planta tiene los mismos dos procesos de producción que se pueden usar para
producir cualquiera de estos productos. El costo de producción por unidad producida se
muestra en tabla para cada proceso en cada planta.

Planta 1 Planta 2

Producto Proceso Proceso Proceso Proceso


1 2 1 2
EVALUACIÓN PRÁCTICA INVESTIGACIÓN DE OPERACIONES 2019-2 / Página 5 – Ingeniería en
Informática-Ingeniería en logística y Oper aciones

1 $62 $59 $61 $65

2 $78 $85 $89 $86

A continuación se presenta la tasa de producción de cada producto (número de unidades


de ese producto fabricadas por día) mediante cada proceso en cada planta.

Planta 1 Planta 2

Producto Proceso 1 Proceso 2 Proceso 1 Proceso 2

1 100 140 130 110

2 120 150 160 130

El ingreso neto por ventas (precio de venta menos costo de envío normal) que recibe la
compañía cuando la planta vende los productos a sus propios clientes (distribuidores en su
mitad del país), es de $83 por unidad del producto 1 y $112 por unidad del producto 2. Sin
embargo, también es posible que una planta haga un envío a la otra mitad del país para
ayudar a satisfacer la venta de la otra. Cuando esto ocurre se incurre en un costo adicional
de $9 en el caso del producto 1 y de $7 por unidad del producto 2.

La administración debe determinar cuánto fabricar de cada producto mediante cada


proceso en cada planta cada mes, al igual que cuánto debe vender cada planta de cada
producto cada mes a los clientes de la otra planta. El objetivo es determinar el plan factible
que maximice la ganancia toral (ingresos netos por venta menos la suma de los costos de
producción, de inventario y los costos adicionales de envío).

a. Formule el modelo completo de programación lineal en forma algebraica para mostrar el


objetivo, las restricciones y las variables de decisión.

b. Formule el mismo modelo en una hora de cálculo en Excel, y determine la solución óptima
usando Solver ®

5. Maureen Laird es la directora de inversiones Alva Electric Co., empresa importante en el


medio oeste. La compañía ha programado la construcción de nuevas plantes hidroeléctricas
a 5, 10 y 20 años para cumplir con las necesidades de la creciente población en la que la
región sirve. Maureen debe invertir parte del dinero de la compañía para cubrir sus
necesidades de efectivo futuras. Puede comprar solo tres tipos de activos, cada uno de los
cuales cuesta un millón de dólares. Se pueden comprar unidades fraccionadas. Los activos
EVALUACIÓN PRÁCTICA INVESTIGACIÓN DE OPERACIONES 2019-2 / Página 6 – Ingeniería en
Informática-Ingeniería en logística y Oper aciones

producen ingresos a 5, 10 y 20 años, y el ingreso se necesita para cubrir las necesidades


mínimas de flujos de efectivo en esos años; cualquier ingreso arriba del mínimo que se
requiere para cada periodo se usará para incrementar el pago de dividendos a los
accionistas en lugar de ahorrarlo para ayudar a cumplir con los requerimientos mínimos de
efectivo del siguiente periodo. La cantidad de ingreso generada por cada unidad de
acciones y la cantidad de ingreso mínimo requerido para cada periodo futuro se muestra en
la siguiente tabla:

Ingresos por acción Flujo de


Año Activo 1 Activo 2 Activo 3 efectivo
(USD (USD (USD requerido
millones) millones) millones) (USD
millones)
5 2 1 0.5 400
10 0.5 0.5 1 100
20 0 1.5 2 300

Maureen desea determinar la mezcla de inversiones en estas acciones que cubrirá los
requerimientos de efectivo y que minimizará la cantidad total invertida.

a. Formule el modelo de programación lineal para este problema


b. Despliegue el modelo en una hoja de cálculo
c. Utilice la hoja de cálculo para verificar la posibilidad de comprar 100 unidades de la acción
1, 100 de la acción 2 y 200 de la acción 3. ¿cuánto efectivo generará ésta mezcla de
inversiones dentro de 5, 10 y 20 años respectivamente? ¿cuál será la cantidad total
invertida?
d. Utilice el enfoque de prueba y error con la hoja de cálculo para obtener una mejor
solución. ¿cuál es la inversión total de ésta solución?
e. Encuentre la solución óptima usando el complemento Solver de Excel ®

CRITERIOS DE EVALUACIÓN Y PARÁMETROS PARA PRESENTAR EL TRABAJO


ESCRITO:

✓ Oportunidad en la entrega: la evaluación se deben entregar en el medio definido y


en las fechas establecidas en el calendario académico para cada CAU
✓ Presentación del informe escrito: cumplir con los requerimientos Institucionales
para la presentación de evaluaciones y trabajos escritos (portada, tabla de
contenido, introducción, objetivos, preguntas, respuestas, bibliografía, etc.), hacer
uso de las normas APA
✓ Procedimientos: Claridad, pertinencia y completitud de los procedimientos usados
✓ Precisión: Cálculos realizados con coherencia y precisión