Instituto Tecnológico de San Juan del Río

Instituto Tecnológico de San Juan del Río

UNIDAD 3

PROGRAMACION ENTERA

INVESTIGACIÓN DE OPERACIONES

PRESENTAN:

Nombre completo: No. de

ALEX LORA TERAN contro:20590004

PERIODO: OCTUBRE-DICIEMBRE 2021

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río
PROGRAMACION ENTERA
Una fábrica produce tres tipos de herramientas, taladros, máquina caladora y
desarmador eléctrico. Los costos para producir cada herramienta están dados por
un costo fijo que es aplicable sólo si se produce al menos una unidad, más un costo
por unidad. En la siguiente tabla mostramos los datos correspondientes.

COSTO FIJO COSTO POR UNIDAD

TALADRO $100 $25

MAQUINA CALADORA $80 $20

DESARMADOR ELECTRICO $50 $10

La empresa tiene que fabricar por lo menos 50 taladros, 80 máquinas caladoras y

100 desarmadores eléctricos, sin embargo sólo tiene un capital de $ 20 930. El
taladro deja una ganancia de $ 100 por unidad, la máquina caladora $ 50 y el
desarmador eléctrico $ 20. ¿Cuál es la combinación que optimiza las ganancias?
Obtener el modelo de P. L. E. asociado.

Las variables de decisión son:

x1 = número de taladros que se van a producir.

x2 = número de caladoras que se van a producir.

x3 = número de desarmadores que se van a producir.

Hacemos la suposición de que toda la producción se vende, ya que el problema no

nos proporciona información al respecto

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río
La función objetivo

Zmáx = 100x1 + 50x2 + 20x3

Las restricciones son:

100 + 25x1 + 80 + 20x2 + 50 + 10x3 ≤ 20 930

x1 > 50

x2 > 80

x3 > 100

Por lo tanto el modelo de Programación lineal entera es:

Zmáx = 100x1 + 50x2 + 20x3

25x1+20x2+10x3≤ 20930

X1≥50

X2≥80

X3≥100

XI>0 I=1, 2, 3

XI ∈ ENTEROS

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río

La empresa tiene que fabricar por lo menos 50 taladros, 80 máquinas caladoras y

100 desarmadores eléctricos, esto no es necesario explicar ya que sabemos que no
pueden producir fracciones de herramientas. Sólo tiene un capital de $ 20 930.
Entonces deducimos que al menos debe producir 1 unidad entera para aplicar el
modelo matemático, aunque el problema nos menciona una cierta cantidad mínima
para producir, además tenemos una condicionante, que es el costo fijo, ello también
debemos tener en cuenta que no podemos sacar ganancias fraccionarias o
decimales, debido a que tenemos esa condicionante. Por último, la última restricción
es necesaria ya que no podemos producir fracción de taladros o fracción de
desarmadores. Aquí es importante el hecho de que las variables no pueden tomar
el valor cero, ya que esto cambiaría el modelo, debido a que el costo fijo sólo es
aplicable si se produce al menos una unidad.

1) ¿Por qué consideras que este ejemplo necesita ser resuelto por
programación entera?

Esto debido a que en diferentes situaciones no se puede trabajar con números

fraccionarios o decimales ya que por naturaleza de las cosas no es valido como en
este caso, no se puede hablar de producir ¾ de taladro por ejemplo, es imposible

2) ¿Por qué crees es importante la programación entera y no decimal,

en algunas soluciones de modelos de programación lineal?

Porque hay razones o situaciones que tienen variables de decisión enteras y esto
haces que el valor de la función objetivo de igual manera sea entera.

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx
 Instituto Tecnológico de San Juan del Río

Aquí tenemos un ejemplo grafico, donde sus restricciones forman un área de

soluciones enteras, que anteriormente toda esa región también contenía las
soluciones en programación lineal con decimales, pero en la programación enteras
observamos que solo tiene ciertos puntos solución de manera lineal que se
interpretan como números enteros.

Av. Tecnológico #2, C.P. 76800, San Juan del Río, Querétaro, México
Tels. 01 (427) 27 241 18, 01 (427) 24178
www.tecnm.mx | www.itsanjuan.edu.mx