INVESTIGACIÒN DE OPERACIONES II.

SESIÓN 1:
INTRODUCIÒN A LA PROGRAMACIÓN ENTERA.

WORKING ADULT
Departamento de Ciencias
 MOTIVACIÓN:

El gerente siempre
buscará un esquema de
producción que
incremente las ganancias
de su compañía
MOTIVACIÓN
SABERES PREVIOS
LOGRO DE
SESIÓN
Al término de la unidad, el
estudiante formula, resuelve y
evalúa problemas empresariales,
usando los modelos de
programación lineal entera.
CONTENIDOS
1) Historia de la IO.
2) Definición
3) Introducción a la Programación
Entera PE, tipos de variables, y
restricciones.
4) Artificios de programación
entera.
5) Planteamiento de Modelos de
Programación Entera
 HISTORIA

La primera actividad de Investigación de Operaciones se dio durante la

Segunda Guerra Mundial en Gran Bretaña, donde la Administración
Militar llamó a un grupo de científicos de distintas áreas del saber para
que estudiaran los problemas tácticos y estratégicos asociados a la
defensa del país.

El nombre de Investigación de Operaciones fue dado aparentemente

porque el equipo estaba llevando a cabo la actividad de investigar
operaciones (militares).

Al término de la guerra y atraídos por los buenos resultados obtenidos

por los estrategas militares, los administradores industriales empezaron a
aplicar las herramientas de la Investigación de Operaciones a la
resolución de sus problemas que empezaron a originarse debido al
crecimiento del tamaño y la complejidad de las industrias.
 ¿QUÉ ES LA INVESTIGACIÓN DE OPERACIONES?

La IO es la aplicación, por grupos interdisciplinarios, del

método científico a problemas relacionados con el control
de las organizaciones o sistemas (hombre-maquina) a fin de
que se produzcan soluciones que mejor sirvan a los
objetivos de toda la organización.

(Churchman, Ackoff, Arnoff)

Definición.
Conjunto de técnicas matemáticas y estadísticas aplicable a

diversos sistemas con el fin de mejorarlos, buscando las mejores

alternativas de acción; esto mediante el modelamiento

matemático de los problemas en estudio.

La investigación de operaciones es una disciplina científica que los

administradores, utilizan para tomar decisiones informadas para
sus operaciones. Se basa en gran medida en las matemáticas,
las estadísticas y las ciencias.
 PROGRAMACIÓN ENTERA

DEFINICIÓN :
Un modelo de programación entera es aquel que contiene restricciones y una función
objetivo idénticas a la formuladas en programación lineal , la única diferencia en que una
o mas variables de decisión deben tomar valor entero en la solución final.

CLASIFICACIÓN
Existen tres tipos de modelos por programación entera

A) PURA: Son modelos similares a los de programación entera.

B) BINARIA: Estos modelos lineales , las variables sólo toman valores 0 y 1 , son usadas
para uso probabilístico Donde 0 se rechaza la opción y 1 se acepta la opción.

C) MIXTA: En estos tipos de modelos , integra las variables puras y las mixtas
SABERES PREVIOS
PROBLEMATIZACIÓN
 PROGRAMACIÒN LINEAL.

Programación lineal es
una técnica de
optimización, que
consiste en hacer
máxima o mínima una
función lineal llamada
función objetivo, sujeta
a restricciones también
lineales.
Maximizar y minimizar la función
F(x,y) = x + 3 y ,
en el recinto definido por el
sistema siguiente:
 
Maximizar y minimizar la función:
F = 20 x + 15 y ,
En el recinto definido por el sistema siguiente:

 3 𝑥 + 4 𝑦 ≤ 60
4 𝑥 +3 𝑦 ≤ 60
𝑥 ≤ 10
𝑦 ≤ 12
𝑥; 𝑦 ≥0
Maximizar y minimizar las siguientes funciones
en el recinto definido por el sistema siguiente:

¿𝐹=3𝑥+6𝑦¿4𝑥+𝑦≥20¿𝑥+𝑦≤20¿𝑥+𝑦≥10¿𝑥;𝑦≥0¿ ¿𝐹=30𝑥+20𝑦¿3𝑥+𝑦≤18¿𝑥+𝑦≤12¿𝑥≥2¿𝑦≥2¿𝑥;𝑦≥0¿
   
Maximizar y minimizar la función F(x,y) = 0,8 x – y ,
sometida a las restricciones siguientes.
 
Un camión de 9 Tm debe transportar mercancías de dos tipos: A y B. La
cantidad de A no puede ser inferior a 4 Tm ni superior al doble de la cantidad
de B. Si el transporte gana 0,03 euros por cada Kg de A y 0,02 euros por
cada kg de B, se pide:
a) Encontrar si existe la región factible de soluciones.
b) Calcula utilizando el método analítico como se debe cargar el camión para
obtener la máxima ganancia.
c) Determina el valor de esa ganancia.
Una mezcla de café esta formada por otras dos, A y B, de las que se
tienen 500 kg de A y 500 kg de B. En la mezcla, el peso de B debe ser
menor o igual que 1,5 veces el de A. Para satisfacer la demanda, la
producción debe ser mayor o igual que 600 kg. Sabiendo que cada kg de
A cuesta 5 euros y cada kg de B cuesta 4 euros:
a) Encontrar si existe la región factible de soluciones.
b) Calcula los kg de A y B que deben emplearse para hacer una mezcla de
coste mínimo, que cumpla los requisitos anteriores.
c) Determina dicho coste mínimo.
Un ganadero desea proporcionar a su ganadería una dieta que contenga
un mínimo de 15 unidades de sustancia A y otras 15 de sustancia B. En el
mercado solo se dispone de dos clases de compuestos: el tipo X con una
unidad de A y cinco de B, y el tipo Y, con cinco unidades de A y una de B.
El precio del tipo X es de 10 euros y el del tipo Y es de 30 euros. Se pide:
a) Encontrar si existe la región factible de soluciones.
b) Cantidades que se han de comprar de cada tipo para cubrir las
necesidades con un coste mínimo.
c) Valor de dicho coste mínimo.
5. TRABAJO EN EQUIPO

• En equipos de 3 estudiantes, desarrollar los ejercicios

indicados por el docente de los niveles 1, 2 y 3.
7. REFERENCIAS BIBLIOGRAFICAS

N° CÓDIGO AUTOR TITULO AÑO

510 / UGAR Ugarte Guerra 2011
1 Francisco
“ Matemáticas para Arquitectos”
 
516. 3 LEAN 2005
2 Charles Lehmann “Geometría Analítica”

06/15/2020
I

• Gracias