Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programación
Lineal,
Paramétrica y
Entera
Alumna:
Los hechos
La experiencia
La intuició n
La autoridad
Funció n Objetivo
Variables
Restricciones
° LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de
programació n lineal, nos referimos a todo aquello que limita la libertad
de los valores que pueden tomar las variables de decisió n. La mejor
manera de hallarlas consiste en pensar en un caso hipoté tico en el que
decidié ramos darle un valor infinito a nuestras variables de decisió n,
por ejemplo, ¿qué pasaría sí en un problema que precisa maximizar sus
utilidades en un sistema de producció n de calzado decidié ramos producir
una cantidad infinita de zapatos? Seguramente ahora nos surgirían
mú ltiples interrogantes, como por ejemplo:
EL PROBLEMA
La fá brica de Hilados y Tejidos "SALAZAR" requiere fabricar dos
tejidos de calidad diferente T y T’; se dispone de 500 Kg de hilo a, 300
Kg de hilo b y 108 Kg de hilo c. Para obtener un metro de T
diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c; para
producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y
27 gr de c.
Y la formulació n es:
“Determinar la cantidad de metros diarios de tejido tipo T y T’ a
fabricar teniendo en cuenta el ó ptimo beneficio respecto a la utilidad”.
De no negatividad
XT,XT’ >= 0
Funció n Objetivo
MÉ TODO SIMPLEX
Pura
Binaria
Mixta
Ejemplo
Corte de Madera Una
marquetería debe enmarcar 175 cuadros de 119x96 cm. En el mercado
puede comprar varillas de la moldura indicada con longitud de
300 cm.
¿Có mo deben cortarse las varillas para obtener los marcos requeridos,
obteniendo el menor sobrante posible? Solució n:
Modalidades de corte
Definició n de variables
Xi = Nú mero de tandas de producció n que realiza la má quina i.
Cada tanda de producció n de las má quinas utiliza cierta cantidad de
las materias primas y produce cierta cantidad de los componentes A y B,
con los cuales se obtiene el ensamble del producto final. Como
para cada unidad del ensamble se utilizan cuatro unidades del componente
A y tres del componente B, se concluye que el nú mero total de
ensambles obtenidos será el resultado de dividir por cuatro el numero de
componentes tipo A, pero tambié n debe ser igual al numero de
componentes tipo B, dividido por tres. Necesitamos entonces
definir tambié n que
° Problemas típicos:
Problema de asignació n
Paso 2:Sustituir t por aquellos valores extremos que sean fin itos y
aplicar el mé todo del simplex dual a las filas que pasen a degeneradas (es
decir, XB (t) = 0), obteniendo una nueva tabla.