TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE CIUDAD JUÁREZ

NOMBRE Y NUMERO DE CONTROL DEL ALUMNO: Sayra Larissa Portillo Diaz

18112411

NOMBRE DEL PROFESOR: Francisco Javier Martínez Reyes

 PROGRAMACIÓN LINEAL PROGRAMACIÓN ENTERA
Modelando problemas
Modelar: consiste en transformar el Hay problemas en los que, aplicar
problema a resolver en un conjunto de programación lineal, es directo, puesto
ecuaciones o fórmulas que lo definen que el propio problema está planteado en
exactamente o lo aproximan. Por ejemplo, términos de inecuaciones y alguna
podemos modelar la aguja de una balanza condición de optimización. Un ejemplo
con la ecuación “aguja = plato1 – plato2” típico sería “hacer un programa que
donde platoN es el peso que soporta cada maximice el número de prendas de vestir
plato. que podemos hacer en una fábrica”, nos
dirían cuanta tela, botones, etc… precisa
Problema de optimización: son aquellos cada prenda y listo.
en los que se barajan varias soluciones y
la forma de optar entre una u otra solución Lo realmente interesante de la
es indicando que queremos optimizar programación lineal es que podemos
algún recurso. Por ejemplo, un coche aplicarla en situaciones en las que,
puede hacerse rápido, potente o de bajo aparentemente, es preciso codificar el
consumo, sin embargo, aumentar uno de típico algoritmo a medida.
los tres supone reducir los otros dos.
Suma de bits (ejemplo 1)
Inecuación: como cualquier ecuación,
pero además de la identidad (igualdad o
equivalencia), pueden aparecer las
relaciones “mayor y menor que”, es decir Una versión muy optimizada, que sea muy
cualquiera de: =, <, >, <= y >=. Por eficiente, antes de usar la solución de
ejemplo, una inecuación es 3 x < 1 + yx. programación lineal (sobre todo si es
entera), deberías intentar aprovechar
Lineal: informalmente, existe una relación posibles datos adicionales que permitan
lineal entre dos elementos cuando hay contextualizar tu problema. Quizás
una constante que multiplicada a uno da puedas reducir la complejidad de tu
como resultado el otro. problema encontrando estrategias que te
apto para ser resuelto con programación permitan desarrollar una implementación
lineal, sin duda una forma de ahorrar rápida y eficiente.
muchas horas de codificación, testeo y
manteniendo de código es aplicar y usar Dedicarás muchísimo más tiempo que
las librerías que tenemos a nuestro con programación lineal, pero te lo habrás
alcance. Por ejemplo, es probable que las pasado en grande codificando.
librerías puedan hacer uso de GPGPU
para paralelizar masivamente el cálculo de
soluciones.