02

Investigación de Introducción a la Programación lineal

Operaciones en M Sc Ing. Laura Sofía Bazán Díaz

Ingeniería I
Objetivo de aprendizaje 1
Al término de la sesión, el estudiante elabora modelos
matemáticos básicos de programación lineal
Modelo matemático
La solución del modelado matemático es una base para tomar una decisión.
Existen factores intangibles como el comportamiento humano, para poder
llegar a una decisión final.

Un problema de toma de decisiones requiere identificar tres componentes:

• Las alternativas de solución

• Las restricciones

• El criterio objetivo para evaluar las alternativas

Caso 1
Imagine que su padre le heredará al igual que a sus hermanos, un área rectangular, que tenga un perímetro
de 100 metros. Lo ideal es heredar la mayor área ¿Cuál será el ancho y la altura del rectángulo?
Caso 1: Cómo consigo la mayor área
Alternativas infinitas, para el ancho y la altura del rectángulo:
Participación

https://padlet.com/lbazan1/oi1
Caso 1: Modelado matemático

• Sean w=ancho del rectángulo, en metros y h=altura del rectángulo, en

metros.
• Las restricciones del caso se pueden expresar como:
➢ Ancho del rectángulo + altura del rectángulo = la mitad de 100 metros
➢ El ancho y la altura no pueden ser negativos.

• Estas restricciones se traducen al álgebra como:

2(w+h)=100 w≥0, h≥0
Caso 1: Modelado matemático
• El objetivo del problema será MAXIMIZAR El Área del rectángulo. Si definimos a
Z como el área del rectángulo, el modelo es:

Maximizar Z= w . H
Sujeto a:
2(w+h)=100
w≥0, h≥0
Solución del modelo
Una solución del modelo es factible si
se satisface todas las restricciones.
Es óptima si, además de ser factible,
produce el mejor valor (máximo o
mínimo) del objetivo.
Vamos a representar esta situación…
• Ana, Jaime, Juan y Pedro están a la orilla oriente de un río, y desean
cruzarlo en canoa hasta la orilla opuesta.
• La canoa puede llevar cuando mucho dos personas en cada viaje.
• Ana es la más vigorosa y puede cruzar el río en 1 minuto.
• Jaime, Juan y Pedro tardan 2, 5 y 10 minutos respectivamente.
• Si hay dos personas en la canoa, la persona más lenta es la que
determina el tiempo de cruce.
• El objetivo es que los cuatro estén en la orilla opuesta en el mínimo tiempo
posible.
Vamos a representar esta situación…
• Identifique al menos dos planes factibles para cruzar el río.
Recuerde que la canoa es el único medio de transporte, y que no puede
viajar vacía.
• Defina el criterio para evaluar las alternativas.
• ¿Cuál es el tiempo mínimo para pasar a los cuatro hasta la orilla del río?
  La primera tentación que uno encuentra al tratar de
resolver el problema es hacer que Ana(1) vaya
cruzando con cada una de las otras 3 personas, para
optimizar el tiempo de todas las vueltas. Pero
eso suma 2+5+10 de las idas y 2 minutos de ambas
vueltas, o sea 19 minutos. No funciona.
SOLUCIÓN  ¿Qué hacemos entonces? El próximo paso es ver
que si Juan(5) y Pedro(10) no cruzan al mismo
tiempo (para no tener que sumar 5 una vez y 10
otra) no hay forma de tardar 17. Por ende, Juan(5) y
Pedro(10) tienen que cruzar juntas. Ahora el desafío
es cómo las cruzamos a ambas sin que ninguna
tenga que hacer viaje de vuelta.

1
2
 En el primer viaje no pueden ir, porque si no
una de ellas debería regresar. Por ende, para el
primer viaje sólo nos quedan Ana(1) y Jaime(2).
Cruzan ambas y una de ellas, digamos Ana(1),
regresa para traer la linterna. Ahora sí, pueden
cruzar Juan(5) y Pedro(10) juntos. Hasta aquí
tardamos 2 + 1 + 10 = 13 y tenemos a
todos menos aAna(1) en la otra orilla.

 Ahora simplemente Jaime(2) regresa con la

linterna a buscar a Ana(1) y ambas cruzan,
agregando dos minutos a la ida y dos a la vuelta:
13 + 2 +2 = 17 que es lo que queríamos lograr.
 Parece muy fácil y sin embargo, al igual que
muchas otras personas que no lo sacamos. ¿Por
qué?
✓ Una es la tendencia de optimizar las vueltas
más que las idas.
✓ Y la tendencia a pensar que una de las dos
personas que acaba de cruzar es la que debe
volver y no una que ya estaba en la otra
orilla en un viaje anterior.
 Construcción de un
Programación Lineal
modelo matemático
Modelo de programación lineal
• La programación lineal se utiliza para la resolución de problemas, para
ayudar a tomar decisiones.
• El enunciado del problema se conoce como modelo matemático.
• El desarrollo de un modelo matemático apropiado es un arte que solo
puede dominarse con la práctica y la experiencia.
• Un modelo de programación lineal consta de tres componentes básicos: las
variables de decisión, la función objetivo que necesitamos optimizar y las
funciones de las restricciones que cumple la solución.
• Tanto la función objetivo como las restricciones deben ser funciones
lineales.
Pasos para construir un modelo
matemático

Obtención del
modelo de PL
Identificación
y definición
Definición de de
la función restricciones
Definición de objetivo
variables
Identificación
de variables
Identificación de variables

• Reconocimiento de las variables

originales del problema, que
responden a la pregunta del caso a
resolver.
Definición de variables

• Denominación descriptiva de las

variables originales, teniendo en
cuenta la unidad de medición para
su cálculo.
Definición de la función objetivo
• Enunciado de maximización o
minimización de las variables del modelo
matemático que se desea optimizar,
expresada en una función lineal.
Identificación y definición de restricciones

• Enunciados de funciones lineales

y desigualdades que corresponden
a las limitaciones de recursos,
cantidades requeridas y/o
comportamiento del contexto.
Obtención del modelo de PL

• Comprende la función lineal objetivo

del problema de optimización, sujeto
a las restricciones del problema y a
la naturaleza de las variables de
decisión.
EJEMPLO
Ton de materia prima de
• Tekno produce pinturas para Pinturas Pinturas Disponibilidad
interiores y exteriores, utilizando para para diaria máxima
materia prima M1 y M2. La tabla exteriores interiores (Ton)
siguiente proporciona los datos Materia prima M1 6 4 24
básicos del problema. Materia prima M2 1 2 6
Utilidad x ton 5 4
• La demanda diaria de pintura para
(miles de $)
interiores no puede ser mayor que
1 tonelada más que la de pintura
para exteriores. La demanda
máxima diaria de pintura para
interiores es de 2 toneladas.
• Tekno desea determinar la
mezcla óptima (la mejor) de
printura para exteriores y para
interiores que maximice la utilidad
diaria total.
Identificación de variables
• Reconocimiento de las variables originales
del problema, que responden a la pregunta
del caso a resolver.
• Tekno desea determinar la mezcla óptima
(la mejor) de pintura para exteriores y
para interiores que maximice la utilidad
diaria total.
• Variable 1: Pintura para exteriores
• Variable 2: Pintura para interiores
Definición de variables

• Denominación descriptiva de las

variables originales, teniendo en cuenta
la unidad de medición para su cálculo.
• X1: Cantidad de toneladas diarias de
pintura para exteriores a producir
• X2: Cantidad de toneladas diarias de
pintura para interiores a producir
Definición de la función objetivo
• Enunciado de maximización o minimización de las
variables del modelo matemático que se desea
optimizar, expresada en una función lineal.
• Tekno desea determinar la mezcla óptima (la
mejor) de pintura para exteriores y para
interiores que maximice la utilidad diaria total.

Maximizar Z = 5X1+ 4X2

 Identificación y definición de restricciones

Empleo de materia prima M1= 6X1+ 4X2 toneladas

Enunciados de funciones lineales y Empleo de materia prima M2= 1X1+ 2X2 toneladas
desigualdades que corresponden a
las limitaciones de recursos, 6X1+ 4X2 <= 24 (Materia prima 1)
cantidades requeridas y/o
comportamiento del contexto. X1+ 2X2 <= 6 (Materia prima 2)
Identificación y definición de restricciones
• La demanda diaria de pintura para interiores no puede ser
mayor que 1 tonelada más que la de pintura para
exteriores. La demanda máxima diaria de pintura para
interiores es de 2 toneladas.
Restricciones de demanda:
• La primera restricción es directa y se expresa como X2<=2.
• La segunda restricción se puede traducir para expresar que la
diferencia entre la producción diaria de pinturas para
interiores y exteriores, X2 - X1<= 1.
• Una restricción implícita es que las variables X1 y X2 no
deben ser negativas. Por tanto, añadimos las
restricciones de no negatividad, X1>=0 y X2 >=0.
Obtención del modelo de PL
• Comprende la función lineal objetivo del problema de optimización, sujeto a las
restricciones del problema y a la naturaleza de las variables de decisión.
• El modelo completo de Tekno se escribe como:

Maximizar Z=5X1+ 4X2

Sujeta a:
6X1+ 4X2<=24
X1+ 2X2<=6
-X1+ X2<=1
X2<=2
X1, X2>=0
EJERCICIO 1
• Una fábrica quiere producir bicicletas de paseo
y de montaña. La fábrica dispone de 80 kg de
acero y 120 kg de aluminio. Para construir
una bicicleta de paseo se necesitan 1 kg de
acero y 3 kg de aluminio, y para construir una
bicicleta de montaña se necesitan 2 kg de
acero y otros 2 kg de aluminio. Si vende las
bicicletas de paseo a $200 y las de montaña a
$150, ¿cuántas bicicletas de cada tipo debe
construir para que el beneficio sea máximo?
EJERCICIO 2
• Se quiere organizar un puente aéreo entre dos ciudades,
con plazas suficientes de pasaje y carga, para
transportar a 1 600 personas y 96 toneladas de
equipaje.
• Los aviones disponibles son de dos tipos: 11 del tipo A y
8 del tipo B. La contratación de un avión del tipo A, que
puede transportar a 200 personas y 6 toneladas de
equipaje, cuesta $40 000 ; la contratación de uno del
tipo B, que puede transportar a 100 personas y 15
toneladas de equipaje, cuesta $10 000. ¿Cuántos
aviones de cada tipo deben utilizarse para que el coste
sea mínimo?
Foro 2: Responda la pregunta y comente al menos 2 respuestas de sus compañeros.

¿Qué podemos maximizar

y qué podemos minimizar?
Indique ejemplos
 Laboratorio 02 A Ejercicios de programación lineal

Construir los modelos matemáticos de las formulaciones siguientes: ejercicio 3, 4 y 5

El desarrollo puede ser la fotografía del desarrollo a mano (letra clara, ordenado, con fondo claro y
legible, sin manchones, sin sombras, y con nitidez); también puede utilizar el Word o PPT.
La presentación es en PDF.
EJERCICIO 3
• Un sastre tiene 80 m2 de tejido A y 120 m2 de tejido B. Un traje de
caballero requiere 1 m2 de A y 3 m2 de B, y un vestido de señora 2 m2 de
cada tejido. Si la venta de un traje deja al sastre el mismo beneficio que la
de un vestido, halla cuántos trajes y vestidos debe fabricar para obtener la
máxima ganancia.
EJERCICIO 4
• Una empresa produce dos bienes, A y B. Tiene dos factorías y cada una de
ellas produce los dos bienes en las cantidades por hora siguientes:

• La empresa recibe un pedido de 300 unidades de A y 500 de B. Los costes

de funcionamiento de las dos factorías son: $100 por hora para la factoría
1 y $80 por hora para la factoría 2. ¿Cuántas horas debe funcionar cada
factoría para minimizar los costes de la empresa y satisfacer el pedido?
EJERCICIO 5
• Un vendedor de libros usados tiene en su tienda 90 libros de la colección
Austral y 80 de la colección Alianza de bolsillo. Decide hacer dos tipos de
lotes: el lote de tipo A con 3 libros de Austral y 1 de Alianza de bolsillo, que
vende a $8, y el de tipo B con 1 libro de Austral y 2 de Alianza de bolsillo,
que vende a $10 . ¿Cuántos lotes de cada tipo debe hacer el vendedor para
maximizar su ganancia cuando los haya vendido todos?