CARRERA PROFESIONAL DE INGENIERÍA

CIVIL

ACTIVIDADES DE APRENDISAJE

CURSO : INVESTIGACIÓN DE OPERACIONES

DOCENTE : PAREDES GUERRERO, Ángel Wilmer

ALUMNO : CRUZ ORREGO Nelson Koquito.

FECHA : 18/06/2020

CICLO : 2020 – I (IX)

Jaén - Perú
2020
 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

ACTIVIDAD 1 CONSTRUCCIÓN DE MODELOS Y OPTIMIZACIÓN

CON PROGRAMACIÓN LINEAL

ESTA COMPUESTO
POR

EL PROCESO DE CONSTRUCCION DE MODELOS MODELOS CUANTITATIVOS DETERMINÍSTICOS Y PROBABILÍSTICOS

ES SU

Posible gracias a las herramientas conceptuales y tecnológicas Objetivo es formular y resolver problemas orientados a la toma
de las que disponemos hoy en día, como los conocimientos, la de decisiones.
comprensión de los procesos de decisión y acción.
Se clasifican en

Modelos determinísticos Modelos probabilísticos

INTRODUCCIÓN A LA PL

¿Qué es PL?
ES

Una de las técnicas más difundidas DEFINICIONES DE PL ES

de la (IO).
El uso de computadoras eficientes
ayuda a resolver problemas de
grandes magnitudes de PL.
Debería considerarse como una base
importante del desarrollo de otras
técnicas de la IO.
SE Un modelo matemático específico.
Maximiza o minimiza una cantidad
específica a través de:
Trata la planeación de las actividades para obtener un resultado
óptimo, esto es, el resultado que mejor alcance la meta -Selección de valores para las variables.
especificada.
-Sujeto a una o más restricciones.

SEMANA N° 02 – INVESTIGACIÓN DE OPERACIONES

 Escuela Profesional de Ingeniería Civil
Carrera Profesional de Ingeniería Civil

ACTIVIDAD 2
EJEMPLOS DE MODELOS DE OPTIMIZACIÓN Y
MODELO GENERAL DE PROGRAMCION LINEAL

Son utilizadas para

elaborar: - Producto X:
EJEMPLO INTRODUCTORIO DE UN 2 piezas pequeñas + 1 MODELO GENERAL DE PROGRAMACIÓN LINEAL
MODELO DE OPTIMIZACIÓN pieza grande - Producto
Y: 2 piezas de cada tipo

Supongamos que se Se dispone de 8 piezas pequeñas Tiene que decidir cuántos Productos
dispone de dos (2) y 6 piezas grandes X y Y producir, de modo que
tipos de piezas para obtenga la máxima utilidad, dado: -
elaborar dos Beneficio neto de U$ 15 por cada
productos finales producto X - Beneficio neto de U$
(Y,Y) 20 por cada producto Y

Continuación de las soluciones Soluciones factibles a considerar:

Componentes básicos del ejemplo introductorio:

Para hallar la opción con la mejor
rentabilidad, se requiere un modelo
matemático.
SEMANA N° 02 – INVESTIGACIÓN DE OPERACIONES
Un modelo matemático tiene 3 componentes básicos:
Las variables de decisión, La función objetivo del
problema, Restricciones del problema.
x: número de productos X elaborados; y: número de
productos Y elaborados.
Maximizar → z = f (x,y) = 15x + 20y
Piezas pequeñas: 2x + 2y ≤ 8; Piezas grandes: x + 2y
≤ 6 No – negatividad: x, y ≥ 0
EN RESUMEN
Maximizar 15x + 20y Sujeto a: 2x + 2y ≤ 8; x + 2y ≤
6; x, y ≥ 0