UNIVERSIDAD PRIVADA ANTENOR ORREGO

FACULTAD DE INGENIERÍA

ESCUELA DE INGENIERÍA INDUSTRIAL

“INVESTIGACIÓN DE OPERACIONES ll”

INTEGRANTES:
-León Inostroza, José
-Olascoaga Zagaceta, Lucero
-Silva Hermenegildo, Christian
- Zarate Arce, Karen
Zavaleta Pino, Oscar

DOCENTE:
ING. GONZALES CABEZAS, PEDRO

TRUJILLO – PIURA

PERÚ
2022
PRESUPUESTO CAPITAL

Maxz=20 x 1 +40 x 2 +20 x3 +15 x 4 +30 x 5

Luego:

5 x 1+ 4 x 2+ 3 x 3 +7 x 4 +8 x 5 ≤ 25
Menor o igual que los
x 1+ 7 x 2 +9 x 3 +4 x 4 + 6 x5 ≤ 25 fondos disponibles
8 x 1+ 10 x 2 +2 x 3 + x 4 +10 x 5 ≤ 25

Definir valores:

x i ( 0,1 ) modelo binario

INTERPRETACIÓN: LOS PROYECTOS 1,2,3 Y 4 SON LOS QUE DEBEN SER ELEGIDOS EN UN
FUTURO.

CARGO FIJO

Jobco planea producir al menos 2000 artefactos con tres máquinas. El tamaño mínimo del lote
es de 500 artefactos. La siguiente tabla ofrece los datos pertinentes de la situación.

Máquina Costo de Costo de Capacidad

preparación producción/ unidad (unidades)
1 300 2 600
2 100 10 800
3 200 5 1200

a) Planteamiento del problema

Para poder plantear este problema debemos identificar que variables usaremos, en este caso
nos indica que son tres máquinas y en cada máquina tiene un costo. Por lo tanto usaremos 3
variables Binarias (solo tomaran valor de 0 o 1), para con ellas poder determinar cuál es la
máquina que vamos a usar, si la variable es 1 se fabricara en esa máquina es 0 no se usara esa
máquina, además de estas 3 variables binarias necesitaremos variables enteras (solo podrán
tomar valores enteros) ya que necesitamos determinar cuántos accesorios se fabricaran en
cada máquina que se use.

Después de haber identificado nuestras variables identificaremos la Función Objetivo, que en

este caso serán los costos del plan multiplicados por nuestra variable binaria y los costos por
unidad multiplicados por nuestras variables enteras además que sabemos que estamos usando
costos por lo tanto la función será minimizar.

Ahora crearemos nuestras restricciones.

Restricción 1. Será restringir el número de accesorios que debemos producir, esto será la suma
de las variables que definimos como la cantidad de accesorios a producir en cada máquina, sea
mayor a los 2000 accesorios ya que nos indica que se planean 2000 pero se podrían hacer más

Restricción 2, 3,4. Estas tres restricciones son muy similares ya que nos ayudara a restringir el
mínimo de accesorios que se deben producir en cada máquina, pero hay que considerar
multiplicar la variable binario respectiva a cada máquina por 500 ya que si la variable binaria
de la maquina es 0 será obvio para el método que utilicemos para resolverlo que esa máquina
no producirá y por lo tanto la variable asociada al número de productos producidos por esa
máquina será igual a 0

Restricción 5, 6,7. Estas tres restricciones serán similares a las anteriores solo que ahora
restringirán la capacidad de producción de cada maquina

Para poder resolver este problema podemos utilizar métodos como simplex, método de
gomory, de ramificación y acotamiento, etc.

COBERTURA DE CONJUNTOS
2. Los inmensos tesoros del Rey Tut están en exhibición en el Museo de Giza en El Cairo. La
distribución del museo se muestra en la figura 9.2 con las diferentes salas comunicadas por
1
puertas abiertas. Un guardia de pie en una puerta puede vigilar dos salas adyacentes. La
política de seguridad del museo requiere la presencia de un guardia en cada sala. Formule el
2 3
problema como un PLE para determinar el mínimo de guardia
4 6
5

7 8

PLANTEAMIENTO

Para plantear el problema primero deberemos ver que variables usaremos, se desea colocar
un guardia en cada sala y que cada guardia puede vigilar 2 salas adyacentes debemos de ver
las puertas de todo el museo, tenemos 9 puertas, por lo tanto habrá 9 variables y lo que
queremos saber es en donde hay que colocar a los guardias, por lo tanto las variables serán
binarias (solo pueden tomar valores entre 0 y 1), 1 si se debe colocar el guardia o 0 si no se
debe colocar.

Después de haber identificado nuestras variables identificaremos la Función Objetivo, el

enunciado nos indica que tipo será, ya que se desea minimizar el número de guardias, por lo
tanto, la función objetivo será minimizar la suma de las variables que representan a la puerta
en donde debe colocar un guardia ya que sabemos que solo toman valores de 0 y 1.

x i=
{1 construye
0 no se construye
estación i
Función Objetivo

MinZ=x 1+ x 2 + x 3+ x 4 + x 5+ x 6 + x 7 + x 8 + x 9

Restricciones

x 1+ x2 ≥1

x 1+ x3 ≥1

x 3+ x5 + x 6 + x 9 ≥ 1

x 2+ x 4 ≥ 1

x4+ x5≥ 1

x7+ x8≥ 1

x8+ x9≥ 1
x i ∈ { 0,1 }