Investigación de Operaciones: Grupo: ARN

UNIDAD I: INTRODUCCIÓN AL TEMA. (CONTINUACIÓN)

HORAS DE HORAS DE TRABAJO
TEMA CONTACTO INDEPENDIENTE DEL
DIRECTO ESTUDIANTE.
Horizonte sobre el enfoque de los modelos de
programación lineal (PL)
Que es un problema de PL
Representación gráfica de inecuaciones en el
espacio bidimensional y tridimensional.
Solución grafica en problemas en el espacio 16 20
bidimensional y tridimensional: solución de
modelos maximización, tipo de variables.
Planteamiento de problemas en PL.
Modelamiento de problemas con más de dos
Variables.

Las inecuaciones y su relación espacial:

Una inecuación es una expresión matemática caracterizada por tener los signos
de desigualdad. Siendo una expresión algebraica nos da como resultado un conjunto en
el cual la variable independiente puede tomar el valor cualesquiera de ese conjunto
cumpliendo esta desigualdad. A este conjunto se le conoce como Intervalo.
Una inecuación es una expresión referida al tamaño u orden relativo de dos
objetos.
a<b
a>b
Estas relaciones son conocidas con el nombre de inecuaciones estrictas,

a≤b
a≥b
Inecuaciones no estrictas.

Profesor. Ing. (MSc) Francisco Raúl. 1 | P a g e

 Investigación de Operaciones: Grupo: ARN

En un espacio bidimensional.
Tenemos el siguiente problema:
ZMAX= 30X1+40X2
Variables X1 y X2
Restricciones:
3X1 + 6X2 ≤ 450
5X1 + 4X2 ≤ 400
3X1 + 1X2 ≤ 150

No negatividad
X1, X2≥0

¿Cómo hacemos? Llevando las desigualdades a igualdades. ¿Cómo llevamos a

igualdades? Haciendo 0 el valor de las X.
Restricción 1
3X1 + 6X2 ≤ 450
0X1+2X2 = 450
X2=450/6=75 Punto 1 (0,75)

3X1+=0X2=450
X1=450/3=150 Punto 2 (150, 0)

Restricción 2
5X1 + 4X2 ≤ 400
0X1+4X2=400
X2=400/4=100 Punto 3 (0,100)
5X1+0X2=400
X1=400/5=80 Punto 4 (80,0)

Restricción 3
3X1+X2≤ 150
0X1+X2=150
X2=150 Punto 5 (0,150)

Profesor. Ing. (MSc) Francisco Raúl. 2 | P a g e

 Investigación de Operaciones: Grupo: ARN

3X1+0X2=150
X1=150/2=75 Punto 6 (75,0)

Gráfica.

Tenemos la región factible, veamos los vértices

X2

V1 = (0,75)
V2 = (33,60)
V3 = (64,20)
V4 = (75,0)

Reemplazamos los valores en nuestra función objetivo.

Profesor. Ing. (MSc) Francisco Raúl. 3 | P a g e

 Investigación de Operaciones: Grupo: ARN

vértices X1 X2 ZMAX= 30X1 + 40 X2

1 0 75 30(0)+40(75)= 3000
2 33 60 30(33)+40(60)= 990+2400=3390
3 64 20 30(64)+40(20)= 1920 +800=2720
4 75 0 30(75)+40(0)= 2250

Respuesta:
X1= 33
X2= 60
Z= 3390

EL PROBLEMA. (A solucionar individual)

“Havana Sí” requiere fabricar dos tipos de blusas: Mangas largas y Mangas cortas
Para su confección, se dispone de 600 botones, 300 Kg de tela y 108 de hilo.
Para obtener una blusa de mangas largas diariamente se necesitan 12 botones, 1,50 kg
de tela y 0,7 kg de hilo.
Para obtener una blusa de mangas cortas diariamente se necesitan 6 botones 1,00 kg de
tela y 0,2 kg de hilo.
Mangas largas se vende a $50,000 y las de mangas cortas a $40,000.
Si se debe obtener el máximo beneficio, ¿Cuántas prendas deben fabricarse de cada
tipo?

VARIABLES DE DECISIÓN

X1: Mangas largas a fabricar

X2: Mangas cortas a fabricar

DETERMINAR LAS RESTRICCIONES DEL PROBLEMA

Disponibilidad de materia prima:

Profesor. Ing. (MSc) Francisco Raúl. 4 | P a g e

 Investigación de Operaciones: Grupo: ARN

FUNCIÓN OBJETIVO

ZMAX = 50,000X1 + 40, 000X2

Paso 1: Llevar las inecuaciones a ecuaciones.

Paso 2: Graficar.
Paso 3: Región factible.
Paso 4: Vértices.
Paso 5: Reemplazar los valores en la función objetivo.
Paso 6: Responder.

¿Descargaron el libro?
https://www.academia.edu/8754326/Investigacic3b3n-de-operaciones-en-la-ciencia-administrativa-5ta-
edicic3b3n

Representación 3D (3 variables)

Profesor. Ing. (MSc) Francisco Raúl. 5 | P a g e

 Investigación de Operaciones: Grupo: ARN

Conceptos que ya debes saber al dedillo.

Modelos Matemáticos.

Un modelo es producto de una abstracción de un sistema real: eliminando las

complejidades y haciendo suposiciones pertinentes, se aplica una técnica matemática y
se obtiene una representación simbólica del mismo. Un modelo matemático consta al
menos de tres conjuntos básicos de elementos:

Variables de decisión y parámetros: Las variables de decisión son incógnitas

que deben ser determinadas a partir de la solución del modelo. Los parámetros
representan los valores conocidos del sistema o bien que se pueden controlar.

 Restricciones: Las restricciones son relaciones entre las variables de decisión y

magnitudes que dan sentido a la solución del problema y las acotan a valores factibles.
Por ejemplo si una de las variables de decisión representa el número de empleados de
un taller, es evidente que el valor de esa variable no puede ser negativo.

 Función Objetivo: La función objetivo es una relación matemática entre las

variables de decisión, parámetros y una magnitud que representa el objetivo o producto
del sistema. Por ejemplo si el objetivo del sistema es minimizar los costos de operación,
la función objetivo debe expresar la relación entre el costo y las variables de decisión.
La solución ÓPTIMA se obtiene cuando el valor del costo sea mínimo para un conjunto
de valores factibles de las variables. Es decir hay que determinar las variables x1, x2,...,
xn que optimicen el valor de Z = f(x1, x2,..., xn) sujeto a restricciones de la forma g(x1,
x2,..., xn) ? b. Donde x1, x2,..., xn son las variables de decisión Z es la función objetivo, f
es una función matemática.

Programación lineal.

La programación Lineal (PL) es una técnica de modelado matemático, diseñada

para optimizar el empleo de recursos limitados. La utilidad de esta técnica se incrementa
mediante el uso y disponibilidad de programas de computadora altamente eficientes. De
hecho la PL, debido a su alto nivel de eficiencia computacional, es la base para el
desarrollo de algoritmos de solución de otros tipos (más complejos) de modelos de IO,
incluyendo la programación entera, no lineal y estocástica.

Profesor. Ing. (MSc) Francisco Raúl. 6 | P a g e

 Investigación de Operaciones: Grupo: ARN

Modelos de PL

Para formular un problema de programación lineal se debe tener presente que la

función objetivo y todas las restricciones deben ser lineales y todas las variables deben
ser continuas (pueden asumir valores fraccionales).

Solución gráfica de PL: Los modelos de PL que se resuelven por el método

geométrico o grafico solo son apropiados para casos en que el número de variables son
a lo más dos.

Profesor. Ing. (MSc) Francisco Raúl. 7 | P a g e