ILUSTRACIÓN DEL MODELO

DE PROGRAMACIÓN LINEAL
INVESTIGACIÓN DE OPERACIONES CIV 376
 EJEMPLO Nº1
En la excavación de un canal de drenaje se
dispone de dos moto traíllas, cada una de
las cuales presenta los siguientes
parámetros:

Rendimiento / día Costo/unidad de volumen

[m3/día] [$us/m3]
Mototrailla
Terreno Terreno Terreno Terreno
duro blando Duro Blando
A 80 140 25 15
B 100 150 40 20
EJEMPLO Nº 1
De acuerdo con el proyecto de
organización de la construcción se deben
excavar diariamente como mínimo 200
m3 de ambos tipos de terreno así como
20 m3 de terreno duro.

Formule y construya el modelo

matemático de Programación Lineal que
minimice los costos de excavación diarios.
EJEMPLO Nº 1: Solución
1. Formulación del problema
Diagnóstico
EJEMPLO Nº 1: Solución
1. Formulación del problema
Proceso de modelado
a) Identificación de las variables de decisión:

Debe recordarse que las variables de

decisión son las variables controlables.

Es evidente que en este caso las variables

son las cantidades de material duro y blando
a excavar por las mototraíllas A y B.
EJEMPLO Nº 1: Solución
1. Formulación del problema
Proceso de modelado
a) Identificación de las variables de decisión:

xAD = Volumen de material excavado por la moto

traílla A en suelo duro [m3/día]
xAB = Volumen de material excavado por la moto
traílla A en suelo blando [m3/día]
xBD = Volumen de material excavado por la moto
traílla B en suelo duro [m3/día]
xBB = Volumen de material excavado por la moto
traílla B en suelo blando [m3/día]
EJEMPLO Nº 1: Solución
1. Formulación del problema
Proceso de modelado
b) Identificación del objetivo:

Según el último párrafo del problema la

medida de efectividad es el costo de
excavación por lo que el objetivo
consistirá en hallar los valores de las
variables de decisión que minimicen el
costo.
EJEMPLO Nº 1: Solución
1. Formulación del problema
Proceso de modelado
c) Identificación de las restricciones:

Para éste problema se presentan las siguientes:

Restricciones de excavación total mínima diaria;

Restricciones de excavación mínima diaria en terreno
duro;
Restricciones de rendimiento en función del tipo de
terreno;
Condiciones de no negatividad de las variables.
EJEMPLO Nº 1: Solución
2. Construcción del modelo matemático del sistema
a) Lo primero que se debe realizar es plantear la función
objetivo, que en su forma general será:

optimizar z = c1 * x1 + c2 * x2 + …… + cn * xn

En nuestro caso lo que nos interesa es minimizar por lo que

la expresión será:

Minimizar z = 25 * xAD + 15 * xAB + 40 * xBD + 20 * xBB

Se puede verificar que las unidades de los sumandos son

$US/día.
EJEMPLO Nº 1: Solución
2. Construcción del modelo matemático
del sistema
b) Las restricciones son las siguientes:
xAD + xAB + xBD + xBB >= 200
Para el terreno duro tenemos:
xAD + xBD >= 20
considerando la capacidad de cada moto traílla
tenemos: x AD x AB
+ ≤1
80 140
xBD xBB
+ ≤1
100 150
EJEMPLO Nº 1: Solución
2. Construcción del modelo matemático
del sistema
b) Finalmente para completar el modelo
de programación lineal hará falta adicionar
las condiciones de no negatividad; es
decir:
xAD >= 0
xAB >= 0
xBD >= 0
xBB >= 0
EJEMPLO Nº 1: Solución
RESUMEN: Modelo matemático del problema:
Función objetivo:
Min z = 25 * xAD + 15 * xAB + 40 * xBD + 20 * xBB

Restricciones:
xAD + xAB + xBD + xBB >= 200
xAD + xBD >= 20
x AD x AB
+ ≤1
80 140
xBD xBB
+ ≤1
100 150
No negatividad
xAD >= 0
xAB >= 0
xBD >= 0
xBB >= 0
EJEMPLO Nº 2
A un joven matemático se le pidió que
entretuviese a un visitante de su empresa durante
90 minutos. El pensó que sería una excelente idea
que el huésped se emborrachase. Se le dio al
matemático $US50. El joven sabía que al visitante
le gustaba mezclar sus tragos, pero que siempre
bebía a lo más de 8 vasos de cerveza, 10 ginebras,
12 whiskys y 24 martinis. El tiempo que
empleaba para beber era 15 minutos por cada
vasos de cerveza, 6 minutos por vaso de ginebra,
y 7 y 4 minutos por cada vaso de whisky y
martini.
EJEMPLO Nº 3
Los precios de las bebidas eran:

Cerveza $US1 el vaso

Ginebra $US2 el vaso
Whisky $US2 el vaso
Martini $US4 el vaso

El matemático pensaba que el objetivo era maximizar el

consumo alcohólico durante los 90 minutos que tenía que
entretener a su huésped. Logró que un amigo químico le diese el
contenido alcohólico de las bebidas en forma cuantitativa, siendo
las unidades alcohólicas por un vaso de 17, 15, 16 y 7 por vaso. El
visitante siempre bebía como mínimo 2 whiskys.

¿Cómo resolvió el matemático el problema?

Ejemplo Nº 4
Una empresa se dedica a la producción de
pinturas para interiores y exteriores para
su distribución; se emplean dos materias
primas MP1 y MP2 para la producción de
las pinturas. La disponibilidad máxima de
MP1 es de 8 toneladas diarias y la de MP2
es de 5 toneladas por día. Los
requerimientos diarios de materia prima
por tonelada es la siguiente:
Ejemplo Nº 4

Toneladas de materia prima por Disponibilidad

tonelada de máxima
Pintura para Pintura para Diaria
interiores exteriores [toneladas]
MP1 3 7 20
MP2 4 1 9
Utilidad por 100000 300000
tonelada
Ejemplo Nº 4
El estudio de mercado ha establecido que la
demanda diaria de pintura para interiores
no puede ser mayor que la pintura para
exteriores en más de una tonelada.
Además, el estudio señala que la demanda
máxima de pintura para interiores está
limitada a dos toneladas por día. Cuanta
pintura para interiores y exteriores debe
producir la empresa todos los días para
maximizar el ingreso bruto?