PROBLEMAS DE PROGRAMACIÓN ENTERA RESULTOS A TRAVES DE

SOFTWARE
I. Un taller de manufactura debe elaborar 1000 unidades de ciertas piezas en 4 tipos de
máquinas que puede alquilar. En la siguiente tabla se muestra información referente al
costo unitario de fabricación de cada una de las máquinas y la cantidad máxima de
piezas que puede ser elaborada en cada una de las máquinas
CANTIDAD
COSTO DE
ALQUILER MÁXIMA DE
MÁQUINA PRODUCCIÓN
($) PRODUCCIÓN
($/PIEZA)
(PIEZAS)
1 400 2.5 500
2 200 3 800
3 300 3 450
4 500 2 450

¿Qué maquinas debe alquilar las empresas para que sus costos sean mínimos?
DESARROLLO:
SOLVER – EXCEL

VARIABLES DE DECISIÓN
X 1 : Máquina 1

X 2 : Máquina 2

X 3 : Máquina 3

X 4: Máquina 4

X 5 : Cantidad de producción máquina 1

X 6 : Cantidad de producción máquina 2

X 7 : Cantidad de producción máquina 3

X 8: Cantidad de producción máquina 4

Observación: X 1 , X 2 , X 3 , X 4 = {0;1}
X 5 , X 6 , X 7 , X 8 = {0; Z+¿ ¿}

FUNCIÓN OBJETIVO
Maximización de la utilidad
Min. Z = 400 X 1 + 200 X 2 + 300 X 3 + 500 X 4 + 2.5 X 5 + 3 X 6 + 3 X 7 + 2 X 8
RESTRICCIONES
- El taller de manufactura debe elaborar 1000 unidades
 X 5 + X 6 + X 7 + X 8 ≥ 1000
- Cantidad de producción con respecto a la máquina 1
X 5 ≤ 500 X 1 … X 5 - 500 X 1 ≤ 0

- Cantidad de producción con respecto a la máquina 2

X 6 ≤ 800 X 2 … X 6 - 800 X 2 ≤ 0

- Cantidad de producción con respecto a la máquina 3

X 7 ≤ 450 X 3 … X 7 - 450 X 3 ≤ 0

- Cantidad de producción con respecto a la máquina 4

X 8 ≤ 450 X 4 … X 8 - 450 X 4 ≤ 0

MODELO MATEMÁTICO
Min. Z = 400 X 1 + 200 X 2 + 300 X 3 + 500 X 4 + 2.5 X 5 + 3 X 6 + 3 X 7 + 2 X 8
S.a.
X 5 + X 6 + X 7 + X 8 ≥ 1000
X 5 - 500 X 1 ≤ 0
X 6 - 800 X 2 ≤ 0
X 7 - 450 X 3 ≤ 0
X 8 - 450 X 4 ≤ 0

X 1 , X 2 , X 3 , X 4 = {0;1}

X 5 , X 6 , X 7 , X 8 = {0; Z+¿ ¿}

EMPLEAMOS LA HERRAMIENTA SOLVER

1. Plasmamos el modelo matemático del problema en el programa Excel

2. Programamos nuestro Excel

2.1. El costo total es la suma del costo de las máquinas alquiladas y el
costo de producción que asume la compañía, esta ultima es el producto
de las cantidades en cada tipo de maquina por su costo unitario
 2.2. Programamos la columna “EMPLEADO”, esta será igual el cual
es la suma de los productos que asume cada variable por el valor de
esta.

3. Abrimos la herramienta Solver

Costo Total de
la compañía
Las celdas asignadas
que son los valores
de las variables de
decisión

Restricciones

Seleccionamos la
opción simplex
4. Agregamos las restricciones, (nuestra celda “EMPLEADO” es nuestra celda de
referencia).

Recordemos que nuestro problema es uno de programación entera con variables

mixtas por lo que tenemos que definir cuales son las variables binarias y cuales son
las enteras.

Las variables X 1 , X 2 , X 3 y X 4 son aquellas cuyo valor puede ser 0 o 1, ya que

esto responde a: ¿cuál maquinaria usaremos y cual no?

Las variables X 5 , X 6 , X 7 , X 8 tienen que ser enteras, pues estamos hablando

de productos.
 Nos quedaría así la ventana de la herramienta Solver de Excel y le damos a
“Resolver”

5. Obtenemos los resultados.

RESPUESTA. Para que el costo total del taller de manufactura sea el menor, entonces
tiene que alquilar la máquina 2 y la máquina 4.

II. Bebidas del Sur va a instalar una planta embotelladora en Arequipa para la
elaboración de bebidas gaseosas y jugos. La empresa tiene un presupuesto de
 $500,000 para la compra de las embotelladoras. En la siguiente tabla se muestra
información referente a los equipos que puede comprar.

La empresa desea tener una capacidad de embotellado de al menos 500 botellas por

Producto que Capacidad

Modelo Precio ($/unidad)
embotella (botellas/minuto)
M100 Jugos y gaseosas 120 000 100
M200 Jugos y gaseosas 200 000 200
G120 Gaseosas 80 000 120
minuto para todos sus productos y al menos 200 botellas por minuto para jugos. ¿Qué
maquinas debería comprar la empresa para obtener la productividad deseada?

DESARROLLO:
PROGRAMA TORA
VARIABLES DE DECISIÓN
X 1 = M100

X 2 = M200

X 3 = G120

Observación: X 1 , X 2 y X 3 = {0; Z+¿ ¿}

FUNCIÓN OBJETIVO
Minimización de costos
Min. Z = 120000 X 1 + 200000 X 2 + 80000 X 3
RESTRICCIONES
- La empresa debe producir al menos 500 botellas por minuto para todos sus
productos.
100 X 1 + 200 X 2 + 120 X 3 ≥ 500

- La empresa debe producir al menos 200 botellas por minuto para jugos.
100 X 1 + 200 X 2 ≥ 200

- La empresa tiene un presupuesto de $500,000 para la compra de las

embotelladoras
120000 X 1 + 200000 X 2 + 80000 X 3 ≤ 500000

MODELO MATEMÁTICO
Min. Z = 120000 X 1 + 200000 X 2 + 80000 X 3
S.a.
100 X 1 + 200 X 2 + 120 X 3 ≥ 1000
100 X 1 + 200 X 2 ≥ 200
120000 X 1 + 200000 X 2 + 80000 X 3 ≤ 500000
X 1 , X 2 y X 3 = {0; Z+¿ ¿}

1. Abrimos el programa Tora y seleccionamos la opción de

“Programación entera”.

Una vez realizado ello tendremos el siguiente recuadro en el cual lo

llenaremos de acuerdo con los datos de nuestro problema y le damos
“enter”.

2. Llenamos el recuadro en base al modelo matemático que hemos

planteado y aplicamos “enter”.

3. Elegimos el método por el cual resolveremos el problema, en este caso

elegimos el método “Branch and Bound”. El sistema nos arrojara el
siguiente resultado, el cual es el mínimo valor de nuestra función
 objetivo. Para conocer los valores que toman cada variable pulsamos
clic en el recuadro “verde N10”

4. Al ver los resultados nos damos cuenta que no todos son valores enteros
por lo que hace falta una corrección. Pulsamos clic en el valor decimal
para conocer qué valores enteros puede tomar la variable X 3
 5. Vemos que la variable X 3 puede tomar los valores 2 y 3, sin embargo
cuando X 3 es 3 se encuentra el valor optimo ya que este se encuentra
definido. Pulsamos clic en el recuadro “morado N21” y conocemos los
valores enteros que nos permiten encontrar el valor optimo de nuestro
problema.

Respuesta: La empresa alcanzara la productividad deseada con los menores

costos posibles cuando compre 3 máquinas G120 y 1 máquina M200

III. La Municipalidad de San Borja está considerando la reubicación de varias

subestaciones de policía para obtener una mejor aplicación de la ley en áreas de
alta criminalidad. Las ubicaciones bajo consideración junto con las áreas que
pueden cubrirse desde ellas se dan en la siguiente tabla:

Ubicaciones potenciales para las Áreas Cubiertas

 subestaciones
A 1,5,7
B 1,2,5,7
C 1,3,5
D 2.4.5
E 3.4.6
F 4.5.6
G 1,5,6,7

¿Cuál es la cantidad mínima de ubicaciones necesaria para proporcionar

cobertura a todas las áreas?

DESARROLLO:
PROGRAMA PQM
VARIABLES DE DECISIÓN
X 1 = Ubicación A

X 2 = Ubicación B

X 3 = Ubicación C

X 4 = Ubicación D

X 5 = Ubicación E

X 6 = Ubicación F

X 7 = Ubicación G

Observación: X 1 , X 2 , X 3 , X 4, X 5 , X 6 , X 7 = {0;1}
FUNCIÓN OBJETIVO
Minimización de costos
Min. Z = X 1 + X 2 + X 3 + X 4 + X 5 + X 6 + X 7
RESTRICCIONES
- Las posibles subestaciones que cubren el área 1
X1 + X2 + X3 + X7 ≥ 1

- Las posibles subestaciones que cubren el área 2

X2 + X 4 ≥ 1

- Las posibles subestaciones que cubren el área 3

X3 + X5 ≥ 1

- Las posibles subestaciones que cubren el área 4

X 4 + X5 + X6 ≥ 1
- Las posibles subestaciones que cubren el área 5
X1 + X2 + X3 + X 4 + X6 + X7 ≥ 1

- Las posibles subestaciones que cubren el área 6

X5 + X6 + X7 ≥ 1

- Las posibles subestaciones que cubren el área 7

X1 + X2 + X7 ≥ 1

MODELO MATEMÁTICO
Min. Z = X 1 + X 2 + X 3 + X 4 + X 5 + X 6 + X 7
S.a.
X 1 + X 2 + X 3 + X 7 >= 1
X 2 + X 4 >= 1
X 3 + X 5 >= 1
X 4 + X 5 + X 6 >= 1
X 1 + X 2 + X 3 + X 4 + X 6 + X 7 >= 1
X 5 + X 6 + X 7 >= 1
X 1 + X 2 + X 7 >= 1
X 1 , X 2 , X 3 , X 4, X 5 , X 6 , X 7 = {0;1}

1. Abrimos el programa PQM y selección la opción de programación

entera y mixta y asignamos las cantidades de variables y restricciones
de acuerdo con el problema

2. Primero definimos cada variable como Binaria (0/1)

 Paso siguiente pasamos a completar el cuadro en base a nuestro modelo
matemático.

3. Le damos a la opción “Solutions” y obtenemos los resultados de cada

variable binaria.

Respuesta: Para que todas las áreas posean cobertura, solo es necesario instalar
2 subestaciones; específicamente, una en la ubicación B y otra en la ubicación E