Instituto Tecnológico de

Pachuca

Tema 2:
El modelo de
programación
lineal.
Modelos de Optimización de
Recursos
Ingeniería civil
3er Semestre
Alumnos: Ramírez Hernández Elizeth-Hernández
Cerecedo Juan- Quesada Tinoco Jose Alfredo-Orozco
Martínez Brenda-

Ing. Juan José Mejía Briseño

Tema 2.1 El planteamiento del
problema de P.L.

Programación matemática:
La Programación Matemática (PM) provee modelos matemáticos
asociados con situaciones-problema que involucran decisiones de
corto o mediano plazo.
De ahí que se desprenda la programación lineal de la que
hablaremos:
EL MODELO MATEMÁTICO DE PROGRAMACIÓN LINEAL:
En el modelo general de Programación Matemática, tanto la
función objetivo de optimización como las “m” restricciones del
problema son lineales y se agregan “n” restricciones de no
negatividad para las variables de decisión, se tiene el modelo
matemático de Programación Lineal:

Optimizar (maximizar o minimizar)

Restricciones y objetivos:
Mo

M Sean:

x1 = N º de unidades/ mes a producir y vender de A x2 = N º de unidade s/mes a producir y vender de B

La Programación Lineal puede ser aplicada en una amplia gama de

problemas de decisión
EJERCICIO:
Para el próximo mes, una empresa desea saber cuántas unidades
debe producir y vender de cada uno de sus dos productos
principales (A y B). Los dos bienes se producen en dos fases de
proceso (I y II) con los siguientes coeficientes técnicos:
El beneficio unitario estimado por ventas es de US$ 3.000 y US$
4.000 para el bien A y el B, respectivamente.
Plantear matemáticamente y resolver gráficamente.
Sean:
x1 = Nº de unidades/mes a producir y vender de A
x2 = Nº de unidades/mes a producir y vender de B
Tema 2.2: Modelo primal–dual.

DEFINICION

Problema primal: Es el modelo original de la programación lineal. Cada problema de programación

lineal (Primal) está estrechamente relacionado con otro problema simétrico a él, denominado problema
dual.

Problema Dual: es el problema asociado a todo modelo de P.L, los dos están estrechamente
relacionados en el sentido de que la solución óptima de uno proporciona automáticamente la solución
óptima del otro.

El dualismo es una teoría que surge como consecuencia de una profundización en el estudio de la
programación lineal porque la distribución de los recursos y la formación de los precios son dos
aspectos del mismo problema.

FORMA CANONICA

La forma canónica es el representar la ecuación en forma de vector, para su resolución existen 3

procesaos a seguir, pero para el estudio de este tema de manera más óptima se empleará la forma
canónica.
USO DE MA FORMULACION DUAL

El emplear el modelo primal –dual nos permite:

 Resolver problemas lineales que tiene más restricciones que actividades.

 Hacer interpretaciones económicas de las soluciones optimas de los problemas de P.L
 Generar nuevos algoritmos para la solución de problemas de redes de optimización
(problemas de maximización & minimización).
 Generar métodos como el Dual Simplex para el análisis de sensibilidad de los problemas de
P.L
 Puede ser utilizada para resolver el caso en que se debe considerar la introducción de una
nueva variable en el primal una vez que ha de sido obtenida la solución óptima, sin tener que
resolver completamente el problema.

APLICACIONES EN LA INGENIERIA CIVIL

Dentro de la industria de la construcción es común que se presenten constantemente problemas, tanto

en la obra, como en el gabinete, contratos, licitaciones o bien dentro de la dirección & administración
de la empresa constructora, entre otros muchos posibles, el ingeniero civil tiene la responsabilidad de
solucionarlos de la manera más óptima que permita una fácil resolución, menor gastos, tiempo,
mantenimiento u operación, según se presente el problema. Para lo cual el desarrollar modelos
matemáticos que permita la solución al problema es indispensable, a continuación, se presentan las
relaciones entre la optimización de recursos Y la industria de la construcción.

• Costos & presupuestos

• Salarios & producción

• Costos de herramientas, materiales y equipo

• Renta de equipo y maquinaria (horas maquina)

• Rendimiento de materiales

• Impuestos, ganancias Y utilidades

• Administración de obras en general y empresas constructoras

CARACTERISTICAS PRINCIPALES

Las relaciones las podemos enumerar como sigue:

• El problema dual tiene tantas variables Como restricciones tiene el programa primal

• El problema dual tiene tantas restricciones como variables tiene el programa primal

• Los coeficientes de la función objetivo del problema dual son los términos independientes de
las restricciones del programa primal
 • Los términos independientes de las restricciones del dual son los coeficientes de la función
objetivo del problema primal

• La matriz de coeficientes técnicos del problema dual es la traspuesta de la matriz técnica del
problema primal

• Si el programa primal es un problema de maximización el programa dual es un problema de

minimización

MÉTODO GRAFICO UTILIZANDO TEOREMAS DE DUALIDAD

Este se define a partir del planteamiento de un modelo primal también conocido como objetivo.

Reglas para obtener el modelo dual

 El objetivo de un problema debe ser opuesto del otro, es decir:

  Cada restricción en un problema tiene asociada una variable en el otro & viceversa.

 Los coeficientes de las variables en la función objetivo del primal coinciden con los términos
independientes del dual.
 Los términos independientes del primal son el dual, los coeficientes de las variables en la
función objetivo.
 La matriz de coeficientes tecnológicos de un problema, es la matriz transpuesta de
coeficientes tecnológicos del otro.

Forma canónica de dualidad (versión matricial)

A continuación, se propone una metodología para la resolución de problemas de optimización

mediante el problema Primal-Dual.
De donde se determina que:

C: Es un vector renglón de coeficientes de la función objetivo primal.

b: Es un vector columna de los términos independientes de restricciones del primal
A: Es la matriz de coeficientes tecnológicos de restricción del primal.
X: Es un vector columna de las variables del primal
T: Es la transpuesta del vector o matriz
Y: Es un vector columna de variables duales

EJEMPLO:

Una empresa produce 2 tipos de máquinas de escribir: Manual & Eléctrica. Cada máquina Manual
vendida con un ingreso de $ 40.0 y cada máquina Eléctrica produce un ingreso de $60.0. Ambos
maquinas pasan por un proceso de ensamblado y empaquetado atreves de 2 procesos distintos O1 &
O2. El número de horas de O1 & O2 requeridos para producir un modelo determinado se da de la
siguiente manera:

Producción de máquinas Eléctricas & Manuales

O1 3 2 2000

O2 1 2 1000

Ahora planteando el problema primal se tiene:

MAXIMIZAR
Z=40X1+60X2
Y se plantean las siguientes restricciones de acuerdo al problema

3X1+2X2≤2000
X1+2X2≤1000
Donde como ya se sabe no puede haber variables negativas, por lo tanto:
X1, X2≥0

Resolviéndolo para hallar la solución óptima podemos tomar dos vías:

1) Al resolver la matriz de la maximización
2) Aplicando el teorema primal –dual, ya que la hallar la solución óptima de uno se obtiene la
solución óptima del otro.

A continuación, planteamos la siguiente Matiz:

Y procedemos a resolverla, por el método que se nos parezca más conveniente, a
continuación, se presenta la solución por 2 métodos (Determinantes Y Gauus-Jordan)
La solución optima es producir 500 máquinas de escribir manuales por mes (X1=500) & 250 máquinas
de escribir eléctricas por mes (X2=250). El ingreso máximo es de $35000.00 por mes.

Ahora bien, el problema también se puede resolver mediante el Dual, que sería el obtener el mínimo
del primal.

Minimizar
G=2000X1+1000X2
Y se plantean las siguientes restricciones de acuerdo al problema

3Y1+Y2≤2000
2Y1+2Y2≤1000
Donde como ya se sabe no puede haber variables negativas, por lo tanto:
Y1, Y2≥0
A continuación, planteamos la siguiente Matiz:

Y procedemos a resolverla, por el método que se nos parezca más conveniente, a

continuación, se presenta la solución por 2 métodos (Determinantes Y Gauus-Jordan)
La solución óptima es producir 500 máquinas de escribir manuales por mes (X1=500) & 250 máquinas
de escribir eléctricas por mes (X2=250). El ingreso máximo es de $35000.00 por mes. Como podemos
observar la solución óptima es la misma, por lo que se cumple el teorema de dualidad que nos dice: ”
Al obtener la solución óptima del primal se obtiene la soluciono tima del dual y viceversa” .

Conclusiones:
Es muy común encontrarse con diversos problemas, pero al implementar los modelos matemáticos
competentes podemos resolver todo tipo de problemas, es así como el modelo Primal-Dual nos brinda
una herramienta parta solucionarlos.

Fuentes de consulta:

https://es.scribd.com/doc/74732391/2-2-El-Modelo-Primal-y-Dual

https://www.youtube.com/watch?v=QLi7Sh_BUW8

https://www.google.com.mx/search?q=optimizacion+de+recursos+en+la+construccion&rlz=1C1AVFB_enMX
732MX732&source=lnms&tbm=isch&sa=X&ved=0ahUKEwiytoiJ5sPdAhXQ3lMKHWUACJIQ_AUICigB&biw=13
66&bih=608#imgrc=vKlbCphDfWwDjM:
 Tema 2.3
LA INTERPRETACIÓN
GEOMÉTRICA
Una interpretación geométrica representa las
restricciones sobre unos ejes de coordenadas para
delimitar la región donde se encuentra la solución
factible.

Daremos un ejemplo para que sea mejor comprendido.

En este caso se representa el vector director de la recta que viene dada por la
ecuación de la función objetivo:
F (X, Y) =A*X + B*Y, que hay que maximizar o minimizar.
El vector de la recta antes mencionada viene dado por v= (-B, A), lo único que nos
importa es la dirección del vector, no la magnitud.
Se trazan rectas paralelas a este vector que pasen por los vértices de la región
factible, o por todo el borde de la región factible y se observa en que vértice la
función F se hace máximo sin más que tener en cuenta cuál de las rectas tiene
mayor ordenada en el origen.
Maximizar la función F (X, Y) = 2000X+5000Y sujeta las restricciones:

Graficar las restricciones anteriores, a lo que queda dentro de todas las restricciones
se le llama, REGIÓN FACTIBLE:
Los vértices son los puntos (0,1), (5,1) y (3,-3).
Como la función es F(y)=2000x + 5000y, el vértice director es v= (-5000, 2000), que
tiene la misma dirección que el v= (-5,2) y representándolo queda:

Trazar paralelas al vector, que pasen por los vértices anteriores:

Se observa gráficamente que las tres paralelas trazadas, la que corta al eje Y en un
punto mayor es la que pasa por el punto (5,1), que por tanto será la solución óptima
al problema de máximos planteado.
Para saber cuál es el valor máximo sustituimos en la función:
F (5,1) = 2000*5 + 5000*1= 10000 + 5000= 15000
Luego la función tiene su solución óptima en (5,1) donde toma el valor de 15000.

Ejercicio:
Se va a organizar una constructora, donde se van a adquirir dos tipos de maquinaria
pesada, los compactadores y las retroexcavadoras. Por necesidad de mercado, es
necesario que haya mayor o igual de numero de retroexcavadores que de
compactadores, y que el número de retroexcavadoras no supere al doble de
compactadores. En total se pueden comprar 30 compactadores y 20
retroexcavadoras. El beneficio que tiene por cada renta es de compactadores es de
$550 y $350 por retroexcavadores. ¿Cuántas maquinarias pesadas debe elegir para
obtener el máximo beneficio y cual es este?
X=compactadores
Y= retroexcavadoras
Función objetiva: maximizar
F (X, Y) = 550X + 350Y
Restricciones:
Y≥X
Y≤ 2X
X ≤ 30
Y ≤ 20
Graficar, sustituyendo valores:
x= 30
y= 20
Y≥X
Y=x
Y=0
Y=20
Y≤ 2X
Y=2(0)
Y= 0
Y= 2 (10)
Y= 20
Al graficar se encuentra la Región factible.

Región factible

Solucion optima
maxima

A (0, 0)
B (10, 20)
C (20, 20)
Sustituir cada coordenada en F (X, Y)
A= 550 (0) + 350 (0) = 0
B= 550 (10) + 350 (20) = 12500
C= 550 (20) + 350 (20) = 18000
Máximo beneficio: 20 retroexcavadoras y 20 compactadores.
 Recuperado 6 de septiembre del 2018:
http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T08.pdf, Programación lineal PDF,
pág.. 131-133