UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

Escuela Profesional de Ingeniería de Sistemas e Informática

TEORÍA DE DECISIONES CON PROGRAMACIÓN

LINEAL ENTERA

En cada uno de los ejercicios indicar la respuesta de forma detallada:

1. Un producto de la firma BASA tiene la siguiente demanda pronosticada para los próximos 4
meses: 2800, 2200, 3200 y 2500 unidades respectivamente.
La compañía puede producir 2700 unidades del artículo por mes en turno normal, utilizando
tiempo extra es posible fabricar 300 unidades adicionales. La producción en tiempo normal
tiene un costo de $700 y en tiempo extra tiene un costo de $1000 por unidad.
La administración ha estimado que se incurre en un costo de almacenamiento de $200 por
unidad que se produzca en un mes determinado y no se venda en el mismo. Determine el
programa óptimo de producción que minimice los costos totales de producción y
almacenamiento. Suponga que la cantidad en existencia al inicio es cero y que no se desea
tener inventario al cabo de los 4 meses.
Solución:
Sea: Xi: Cantidad de artículos producidos en el mes i en tiempo normal.
Yi: Cantidad de artículos producidos en el mes i en tiempo extra.
Ii: Cantidad de artículos disponibles al final del mes i.

Función Objetivo
Min Z = 700(X1 + X2 + X3 + X4) + 1000 (Y1 + Y2 + Y3 + Y4) + 200 (I1 + I2 + I3)

Restricciones
s.a
X1 + Y1 = I1 + 2800
X2 + Y2 + I1 = 2200 + I2
X3 + Y3 + I2 = 3200 + I3
X4 + Y4 + I3 = 2500
X1 ≤ 2700
X2 ≤ 2700
X3 ≤ 2700
X4 ≤ 2700
Y1 ≤ 300
Y2 ≤ 300
Y3 ≤ 300
Y4 ≤ 300
Xi, Yi, Ii ≥ 0 y entero

2. La Municipalidad de Lima estudia la factibilidad de introducir un nuevo sistema de

autobuses que ayude a aliviar el problema de la contaminación y a su vez ordenar el sistema
de transporte público. El estudio busca determinar el mínimo número de micros que pueden
suplir las necesidades de transporte de las personas en la ciudad. Después de recolectar la
información necesaria, el departamento de tránsito advierte que el número mínimo de micros
necesarias fluctúa de acuerdo al horario del día y se puede mantener constante por periodos
de 4 horas, además, cada micro debe funcionar 8 horas continuas al día para poder hacerles
el mantenimiento requerido.

Lic. Castañeda Samanamú Miguel A.

 UNIVERSIDAD ALAS PERUANAS
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
Escuela Profesional de Ingeniería de Sistemas e Informática

La tabla muestra los hallazgos del Depto. de Tránsito.

HORAS N° de BUSES
0–4 4
4-8 8
8 - 12 10
12 - 16 7
16 - 20 12
20 - 24 4
Solución:
Sea: Xi: Cantidad de micros que comienzan su turno a la hora i.

0 4 8 12 16 20 Cantidad
0–4 * * 4
4–8 * * 8
8 – 12 * * 10
12 – 16 * * 7
16 – 20 * * 12
20 – 24 * * 4

F.O: Min Z = X0 + X4 +X8 +X12 + X16 + X20

s.a
X0 + X20 ≥ 4
X0 + X4 ≥ 8
X4 + X8 ≥ 10
X8 + X12 ≥ 7
X12 + X16 ≥ 12
X16 + X20 ≥ 4
Xi ≥ 0 y entero

3. Anita está preocupada por su sobrepeso y el costo de la comida diaria. Ella sabe que, para
bajar de peso, debe consumir a lo más 1350 Kcal, pero requiere de un mínimo de 500 mg de
vitamina A, 350 mg de calcio, 200 mg de proteínas y 150 mg de minerales.
De acuerdo con esto, ella ha elegido 6 alimentos, que a su juicio son ricos en nutrientes y de
bajo costo, la tabla corresponde a una porción de c/alimento:
ALIMENTO VITAMINA A CALCIO PROTEINAS MINERALES COSTO KCAL
LECHE 105 75 50 35 5 60
HUEVO 75 80 50 15 7 50
ESPINACA 100 - 125 78 2 -
CHULETAS 25 10 55 - 45 175
PESCADO 150 50 100 50 60 150
PASTEL 30 5 8 - 50 200
¿Cómo debe alimentarse Anita de manera de satisfacer sus necesidades nutricionales a bajo
costo?
Solución:
Sea: Xi: Porciones de alimento i a consumir
i = 1 (leche), 2 (huevo), 3 (espinaca), 4 (chuleta), 5 (pescado) y 6 (pastel)

F.O: Min Z = 5X1 + 7X2 + 2X3 + 45X4 + 60X5 + 50X6

s.a

Lic. Castañeda Samanamú Miguel A.

 UNIVERSIDAD ALAS PERUANAS
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
Escuela Profesional de Ingeniería de Sistemas e Informática
60X1 + 50X2 + 175X4 + 150X5 + 200X6 ≤ 1350 Calorías
105X1 + 75X2 + 100X3 + 25X4 + 150X5 + 30X6 ≥ 500 Vitamina A
75X1 + 80X2 + 10X4 + 50X5 + 5X6 ≥ 350 Calcio
50X1 + 50X2 + 125X3 + 55X4 + 100X5 + 8X6 ≥ 200 Proteínas
35X1 + 15X2 + 78X3 + 50X5 ≥ 150 Minerales
Xi ≥ 0 y entero

4. Un fabricante tiene tres centros de distribución en Arequipa, Lima y Trujillo. Estos centros
tienen disponibilidades de 20, 40 y 40 unidades respectivamente. Sus detallistas requieren
las siguientes cantidades: Tumbes 25, Cuzco 10, Tacna 20, Loreto 30 y Huánuco 15.
El costo de transporte por unidad en pesos entre cada centro de distribución y las localidades
de los detallistas se da en la siguiente tabla:
TUMBES CUZCO TACNA LORETO HUÁNUCO
AREQUIPA 55 30 40 50 40
LIMA 35 30 100 45 60
TRUJILLO 40 60 95 35 30
¿Cuántas unidades debe mandar el fabricante desde cada centro de distribución a cada
detallista, de manera que los costos totales de transporte sean mínimos?
Solución:
Sea: Xij: Unidades a enviar desde el centro de distribución i al detallista j
i = 1 (Arequipa), 2 (Lima) y 3 (Trujillo)
j = 1 (Tumbes), 2 (Cuzco), 3 (Tacna), 4 (Loreto) y 5(Huánuco)

F.O: Min Z = 55X11 + 30X12 + 40X13 + 50X14 + 40X15 + 35X21 + 30X22 + 100X23 +45X24 +
60X25 + 40X31 + 60X32 + 95X33 + 35X34 + 30X35
s.a
X11 + X12 + X13 + X14 + X15 ≤ 20
X21 + X22 + X23 + X24 + X25 ≤ 40
X31 + X32 + X33 + X34 + X35 ≤ 40
X11 + X21 + X31 ≥ 25
X12 + X22 + X32 ≥ 10
X13 + X23 + X33 ≥ 20
X14 + X24 + X34 ≥ 30
X15 + X25 + X35 ≥ 15
Xij ≥ 0 y entero

5. Debido a la crisis energética que se vive en Argentina, Usted como Gerente General de
Petróleos Nacionales recibió una llamada del Gerente de Producción indicándole que se
necesita enviar al menos 1,5 millones de barriles de petróleo a la refinería de Punta Arenas
(refinería 1), 1,6 millones de barriles para la refinería de Quintero (refinería 2) y 1,4
millones para la refinería de Mejillones (refinería 3) durante el siguiente semestre de manera
de afrontar la crisis sin grandes sobresaltos. Usted le dijo que desarrollaría un plan al menor
costo posible para poder cumplir con las necesidades, para ello tiene recurrir a importar
petróleo desde Venezuela vía buques cisternas y través de un gasoducto proveniente de
Brasil.
Al llamar a las compañías extranjeras que le pueden proveer de petróleo se enteró que desde
Venezuela se puede enviar hasta 3,5 millones de barriles y 1,2 millones de barriles pueden
ser enviados desde Brasil. Para transportar el petróleo desde Venezuela se dispone a lo más
de tres buques cisternas cada uno con una capacidad máxima de 1,6 millones de barriles.

Lic. Castañeda Samanamú Miguel A.

 UNIVERSIDAD ALAS PERUANAS
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
Escuela Profesional de Ingeniería de Sistemas e Informática
En conversaciones con el Gerente de Finanzas este le informó que el costo de transportar el
petróleo por barco implica un costo de seguro contra derrames y un costo de renta fijo. El
costo del seguro es de $0,25/barril por cada 1000 millas viajadas más un sobrecargo que
depende de la edad del buque. El Gerente de Finanzas le proporcionó los siguientes datos
para cada buque:

Buque Cargo Base Sobrecargo Costo fijo

Cisterna ($/(bb*1000 mi)) ($/(bb*1000 mi)) ($)
A 0,25 0 200000
B 0,25 0,125 100000
C 0,25 0,0625 150000

Además, le proporcionó las distancias aproximadas que deben recorrer los buques para
llegar a las refinerías y el costo de bombear un barril de petróleo desde Brasil hasta cada una
de las tres refinerías. Estos datos son los siguientes:
Refinería Distancia desde el Puerto Costo de envío desde
Venezolano (millas) Brasil ($/bb)
1 2500 1,40
2 2000 1,25
3 1800 1,20
Por un problema logístico no puede enviar más de un buque a una refinería y un buque no
puede visitar más de una refinería.
Como Gerente General formule un modelo de programación lineal que minimice el costo de
enviar el petróleo necesario desde Brasil y Venezuela a las tres refinerías. Defina claramente
variables, función objetivo y restricciones.
Solución:
Sea: Xij: Cantidad de petróleo a transportar por el buque cisterna i hacia la refinería j
[millones barriles]
Yi: Cantidad de petróleo a transportar vía gaseoducto desde Brasil a la refinería j
[millones barriles]
Zij: 1 si se usa el buque cisterna i para transportar petróleo a la refinería j
0 si no usa el buque cisterna i para transportar petróleo a la refinería j
i = A, B, C
j = 1 (Punta Arenas), 2 (Quintero) y 3 (Mejillones)

F.O: Minimizar Costos por seguro buque (cargo base + sobrecargo) + Costo fijos buques +
Costos por transportar petróleo por Gaseoducto

Min Z = 0,25(2,5)XA1 + 0,25(2,5)XB1 + 0,25(2,5)XC1 + 0,25(2)XA2 + 0,25(2)XB2 + 0,25(2)XC2

+ 0,25(1,8)XA3 + 0,25(1,8)XB3 + 0,25(1,8)XC3 + 0,125(2,5)XB1 + 0,125(2)XB2 +
0,125(1,8)XB3 + 0,0625(2,5)XC1 + 0,0625(2)XC2 + 0,0625(1,8)XC3 + 0,2(ZA1 +
ZA2 + ZA3) + 0,1(ZB1 + ZB2 + ZB3) + 0,15(ZC1 + ZC2 + ZC3) + 1,4Y1 + 1,25Y2 +
1,2Y3
s.a
Distribución mínima
Y1 + XA1 + XB1 + XC1 ≥ 1,5 Refinería Punta Arenas
Y2 + XA2 + XB2 + XC2 ≥ 1,6 Refinería Quinteros
Y3 + XA3 + XB3 + XC3 ≥ 1,4 Refinería Mejillones

Lic. Castañeda Samanamú Miguel A.

 UNIVERSIDAD ALAS PERUANAS
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
Escuela Profesional de Ingeniería de Sistemas e Informática
Oferta máxima
XA1 + XB1 + XC1 + XA2 + XB2 + XC2 + XA3 + XB3 + XC3 ≤ 3,5 Venezuela
Y1 + Y2 + Y3 ≤ 1,2 Brasil

Restricciones de buques
ZA1 + ZA2 + ZA3 ≤ 1
ZB1 + ZB2 + ZB3 ≤ 1
ZC1 + ZC2 + ZC3 ≤ 1
ZA1 + ZB1 + ZC1 ≤ 1
ZA2 + ZB2 + ZC3 ≤ 1
ZA3 + ZB3 + ZC3 ≤ 1
ZA1 + ZA2 + ZA3 + ZB1 + ZB2 + ZB3 + ZC1 + ZC2 + ZC3 ≤ 3

Capacidad máx. de c/buque

XA1 ≤ 1,6ZA1 XB1 ≤ 1,6ZB1 XC1 ≤ 1,6ZC1
XA2 ≤ 1,6ZA2 XB2 ≤ 1,6ZB2 XC2 ≤ 1,6ZC2
XA3 ≤ 1,6ZA3 XB3 ≤ 1,6ZB3 XC3 ≤ 1,6ZC3

Restricciones de signo
Xij, Yi ≥ 0
Zij  {0,1}

6. El administrador del Casino de la Universidad está estudiando la preparación del menú para
los cinco días de la próxima semana el cual estará constituido de carnes, verduras y
legumbres. La nutricionista ha establecido ciertas cantidades mínimas y máximas de cada
alimento en el menú diario de cada producto. Toda esta información se presenta en la
siguiente tabla:
Cantidad diaria (grs) Costo ($/kg)
Producto Mínima Máxima Lunes Martes Miércoles Jueves Viernes
Carne 80 250 2500 2450 2300 2550 2600
Verdura 200 400 600 650 700 680 750
egumbre 100 300 400 390 395 405 380

La compra de estos productos se realizará en la misma mañana de cada día de la próxima

semana (de lunes a viernes). La nutricionista aconseja que la carne sea consumida el mismo
día en que se compra, las verduras a más tardar un día después de su compra y las legumbres
no tienen fecha límite. Además, ella considera que el menú diario debería pesar entre 600 y
800 grs y debe contener entre un 40% y un 60% de verduras.
Por último, se aconseja que las legumbres representen entre un 35% y 45% de la
alimentación semanal del estudiante.
Formule un modelo de programación lineal que permita al administrador del casino
determinar el menú de cada día de la próxima semana minimizando el costo total. Defina
claramente variables, función objetivo y restricciones.
Solución:
Sea: Ci: Cantidad de carne comprada el día i para ser consumida el día i [grs.]
Vij: Cantidad de verdura comprada el día i para ser consumida el día j [grs.]
Lij: Cantidad de legumbre comprada el día i para ser consumida el día j [grs.]

Lic. Castañeda Samanamú Miguel A.

 UNIVERSIDAD ALAS PERUANAS
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
Escuela Profesional de Ingeniería de Sistemas e Informática
F.O: Min Z = 2500C1 + 2450C2 + 2300C3 + 2550C4 + 2600C5 + 600(V11 + V12) + 650(V22 +
V23) + 700(V33 + V34) + 680(V44 + V45) + 750V55 + 400(L11 + L12 + L13 + L14 +
L15) + 390 (L22 + L23 + L24 + L25) + 395(L33 + L34 + L35) + 405(L44 + L45) +
380L55
s.a
Cantidades máx. y min. diarias:
C1 ≥ 80 C1 ≤ 250
C2 ≥ 80 C2 ≤ 250
C3 ≥ 80 C3 ≤ 250
C4 ≥ 80 C4 ≤ 250
C5 ≥ 80 C5 ≤ 250
V11 ≥ 200 V11 ≤ 400
V12 + V22 ≥ 200 V12 + V22 ≤ 400
V23 + V33 ≥ 200 V23 + V33 ≤ 400
V34 + V44 ≥ 200 V34 + V44 ≤ 400
V45 + V55 ≥ 200 V45 + V55 ≤ 400
L11 ≥ 100 L11 ≤ 300
L12 + L22 ≥ 100 L12 + L22 ≤ 300
L13 + L23 + L33 ≥ 100 L13 + L23 + L33 ≤ 300
L14 + L24 + L34 + L44 ≥ 100 L14 + L24 + L34 + L44 ≤ 300
L15 + L25 + L35 + L45 + L45 ≥ 100 L15 + L25 + L35 + L45 + L45 ≤ 300

Menú diario debe pesar entre 600 y 800 grs.

C1 + V11 + L11 ≥ 600
C1 + V11 + L11 ≤ 800
C2 + V12 + V22 + L12 + L22 ≥ 600
C2 + V12 + V22 + L12 + L22 ≤ 800
C3 + V23 + V33 + L13 + L23 + L33 ≥ 600
C3 + V23 + V33 + L13 + L23 + L33 ≤ 800
C4 + V34 + V44 + L14 + L24 + L34 + L44 ≥ 600
C4 + V34 + V44 + L14 + L24 + L34 + L44 ≤ 800
C5 + V45 + V55 + L15 + L25 + L35 + L45 + L55 ≥ 600
C5 + V45 + V55 + L15 + L25 + L35 + L45 + L55 ≤ 800

% de verduras diarios
V11 / (C1 + V11 + L11) ≥ 0,4
V11 / (C1 + V11 + L11) ≤ 0,6
(V12 + V22) / (C2 + V12 + V22 + L12 + L22) ≥ 0,4
(V12 + V22) / (C2 + V12 + V22 + L12 + L22) ≤ 0,6
(V23 + V33) / (C3 + V23 + V33 + L13 + L23 + L33) ≥ 0,4
(V23 + V33) / (C3 + V23 + V33 + L13 + L23 + L33) ≤ 0,6
(V34 + V44) / (C4 + V34 + V44 + L14 + L24 + L34 + L44) ≥ 0,4
(V34 + V44) / (C4 + V34 + V44 + L14 + L24 + L34 + L44) ≤ 0,6
(V45 + V55) / (C5 + V45 + V55 + L15 + L25 + L35 + L45 + L55) ≥ 0,4
(V45 + V55) / (C5 + V45 + V55 + L15 + L25 + L35 + L45 + L55) ≤ 0,6

% de legumbres semanal (Promedio)

(L11 + L12 + L13 + L14 + L15 + L22 + L23 + L24 + L25 + L33 + L34 + L35 + L44 + L45 + L55) ≥ 0,35
(C1 + C2 + C3 + C4 + C5 + V11 + V12 + V22 + V23 + V33 + V34 + V44 + V45 + V55 +L11 +
L12 + L13 + L14 + L15 + L22 + L23 + L24 + L25 + L33 + L34 + L35 + L44 + L45 + L55)

Lic. Castañeda Samanamú Miguel A.

 UNIVERSIDAD ALAS PERUANAS
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
Escuela Profesional de Ingeniería de Sistemas e Informática

(L11 + L12 + L13 + L14 + L15 + L22 + L23 + L24 + L25 + L33 + L34 + L35 + L44 + L45 + L55) ≤ 0,45
(C1 + C2 + C3 + C4 + C5 + V11 + V12 + V22 + V23 + V33 + V34 + V44 + V45 + V55 +L11 +
L12 + L13 + L14 + L15 + L22 + L23 + L24 + L25 + L33 + L34 + L35 + L44 + L45 + L55)

Restricciones de signo
Ci, Vij, Lij ≥ 0

7. Una empresa panadera de la región logró cerrar un contrato por US$ 580000 por los
próximos dos años para abastecer a una serie de cadenas de supermercados ubicados en la
cuarta y sexta regiones con 3 tipos de panes distintos. Sin embrago la empresa comprometió
la producción de 70000 kg de pan por año para uso regional (aquí en Lima) y comprometió
55000 kg de pan por año para la cuarta y sexta regiones por separado. En la tabla 1 se
entregan datos relacionados con las capacidades de producción de las distintas plantas de
producción que tiene la empresa y sus costos de producción.
En la tabla 2 se muestran los tipos de ingredientes que componen los distintos tipos de panes
y sus porcentajes de composición respecto de un kilo de pan.
Tabla 1: Capacidades de producción y costos
Tipo Planta Capacidad Total Costo Costo de Costo de
(Kg de pan) Set-Up Detención Producción
($) ($) ($/Kg de pan)
Planta 1 180000 5000 4000 70
Planta 2 205000 6000 4500 60
Planta 3 200000 5500 3800 65

Tabla 2: Ingrediente por tipo de pan y sus porcentajes de composición por kilo de pan
Tipo de Pan Harina Agua Levadura Manteca
Pan de Anís 70% 20% 5% 5%
Pan de Molde 60% 25% 10% 5%
Pan Corriente 65% 15% 10% 10%

Además, la empresa cuenta con unas bodegas donde almacena los ingredientes que utilizará
para toda la producción de un año, es así como posee un máximo de 5000 kg de harina, 3500
kg de levadura, 2000 kg de manteca y un máximo de 120000 litros de agua disponibles para
producción.
También ciertas reglamentaciones indican que:
a) Al menos el 30% de la capacidad total de la planta 3 debe ser usada.
b) Cuando la planta 3 funcione la planta 1 debe detenerse;
c) Cuando la planta 2 y 1 funcionen a la vez la planta 3 no puede funcionar.
d) Cuando la planta 2 y 3 no funcionen a la vez la planta 1 debe operar obligadamente.
e) La producción de la planta 2 no puede sobrepasar el 75% de la producción total de las
otras 2 plantas.
f) La producción de pan de anís no debe ser mayor que la producción de los otros dos tipos
de panes juntos.
g) La cantidad de pan corriente producida debe ser al menos el doble de la producción de
pan de molde.
h) La producción de pan de molde en la planta 3 debe ser al menos 3 veces la producción de
pan corriente en la planta 1.
i) La cantidad de harina gastada en la producción de pan de anís en la planta 2 debe ser
menor que la cantidad de levadura gastada en la producción de pan corriente en la planta
1 y 3 juntas.

Lic. Castañeda Samanamú Miguel A.

 UNIVERSIDAD ALAS PERUANAS
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
Escuela Profesional de Ingeniería de Sistemas e Informática
j) La cantidad de manteca gastada en la producción de pan de molde en la planta 1 para la
región de Valparaíso debe ser un 5% mayor que la harina gastada en la producción de pan
corriente en la planta 2 para la Sexta y Cuarta región juntas.
Con los datos anteriores determine un plan de producción para un año tal de que se gaste el
menor dinero posible.
NOTA: en la actualidad están operando la planta 1 y 2.
Solución:
Sea: Xijk: Cantidad de kg. de pan producido en la planta i del tipo j para la región k.
Yi: 1 si la planta tipo i debe activarse (hacer set-up)
0 si la planta tipo i no se activa o debe detenerse
i = 1 (planta 1), 2 (planta 2) y 3 (planta 3)
j = A (anís), M (molde) y C (corriente)
k = 4 (IV región), 5 (V región) y 6 (VI región)

F.O: Min Z = 5000Y1 + 6000Y2 + 5500Y3 + 70(X1A4 + X1A5 + X1A6 + X1M4 + X1M5 + X1M6 +
X1C4 + X1C5 + X1C6) + 60(X2A4 + X2A5 + X2A6 + X2M4 + X2M5 + X2M6 + X2C4 +
X2C5 + X2C6) + 65(X3A4 + X3A5 + X3A6 + X3M4 + X3M5 + X3M6 + X3C4 + X3C5 +
X3C6)
s.a
Demanda regional
X1A4 + X1M4 + X1C4 + X2A4 + X2M4 + X2C4 + X3A4 + X3M4 + X3C4 ≥ 55000 IV región
X1A5 + X1M5 + X1C5 + X2A5 + X2M5 + X2C5 + X3A5 + X3M5 + X3C5 ≥ 70000 V región
X1A6 + X1M6 + X1C6 + X2A6 + X2M6 + X2C6 + X3A6 + X3M6 + X3C6 ≥ 55000 VI región

Capacidad de producción
X1A4 + X1A5 + X1A6 + X1M4 + X1M5 + X1M6 + X1C4 + X1C5 + X1C6 ≤ 180000Y1 Planta 1
X2A4 + X2A5 + X2A6 + X2M4 + X2M5 + X2M6 + X2C4 + X2C5 + X2C6 ≤ 205000Y2 Planta 2
X3A4 + X3A5 + X3A6 + X3M4 + X3M5 + X3M6 + X3C4 + X3C5 + X3C6 ≤ 200000Y3 Planta 3

Capacidad de ingredientes
0,7(X1A4 + X1A5 + X1A6 + X2A4 + X2A5 + X2A6 + X3A4 + X3A5 + X3A6) + 0,6(X1M4 + X1M5 + X1M6
+ X2M4 + X2M5 + X2M6 + X3M4 + X3M5 + X3M6) + 0,65(X1C4 + X1C5 + X1C6 + X2C4 + X2C5 +
X2C6 + X3C4 + X3C5 + X3C6) ≤ 5000 Harina

0,2 (X1A4 + X1A5 + X1A6 + X2A4 + X2A5 + X2A6 + X3A4 + X3A5 + X3A6) + 0,25 (X1M4 + X1M5 +
X1M6 + X2M4 + X2M5 + X2M6 + X3M4 + X3M5 + X3M6) + 0,15 (X1C4 + X1C5 + X1C6 + X2C4 +
X2C5 + X2C6 + X3C4 + X3C5 + X3C6) ≤ 120000 Agua

0,05(X1A4 + X1A5 + X1A6 + X2A4 + X2A5 + X2A6 + X3A4 + X3A5 + X3A6) + 0,1(X1M4 + X1M5 +
X1M6 + X2M4 + X2M5 + X2M6 + X3M4 + X3M5 + X3M6) + 0,1(X1C4 + X1C5 + X1C6 + X2C4 + X2C5
+ X2C6 + X3C4 + X3C5 + X3C6) ≤ 3500 Levadura

0,05(X1A4 + X1A5 + X1A6 + X2A4 + X2A5 + X2A6 + X3A4 + X3A5 + X3A6) + 0,05(X1M4 + X1M5 +
X1M6 + X2M4 + X2M5 + X2M6 + X3M4 + X3M5 + X3M6) + 0,1(X1C4 + X1C5 + X1C6 + X2C4 + X2C5
+ X2C6 + X3C4 + X3C5 + X3C6) ≤ 2000 Manteca

Reglamentaciones
a)X3A4 + X3A5 + X3A6 + X3M4 + X3M5 + X3M6 + X3C4 + X3C5 + X3C6 ≥ 0,3(200000)
b)Y1 ≤ (1 – Y3)
c)Y3 ≤ 2 – (Y2 + Y1)

Lic. Castañeda Samanamú Miguel A.

 UNIVERSIDAD ALAS PERUANAS
FACULTAD DE INGENIERÍAS Y ARQUITECTURA
Escuela Profesional de Ingeniería de Sistemas e Informática
d) (1 + Y1) ≥ 2 – (Y2 + Y3)

e) X2A4 + X2A5 + X2A6 + X2M4 + X2M5 + X2M6 + X2C4 + X2C5 + X2C6 ≤ 0,75(X1A4 + X1A5 + X1A6 +
X1M4 + X1M5 + X1M6 + X1C4 + X1C5 + X1C6 + X3A4 + X3A5 + X3A6 + X3M4 + X3M5 + X3M6 +
X3C4 + X3C5 + X3C6)

f) X1A4 + X1A5 + X1A6 + X2A4 + X2A5 + X2A6 + X3A4 + X3A5 + X3A6 ≤ X1M4 + X1M5 + X1M6 + X2M4 +
X2M5 + X2M6 + X3M4 + X3M5 + X3M6 + X1C4 + X1C5 + X1C6 + X2C4 + X2C5 + X2C6 + X3C4 +
X3C5 + X3C6

g) X1C4 + X1C5 + X1C6 + X2C4 + X2C5 + X2C6 + X3C4 + X3C5 + X3C6 ≥ 2(X1M4 + X1M5 + X1M6 + X2M4
+ X2M5 + X2M6 + X3M4 + X3M5 + X3M6)

h) X3M4 + X3M5 + X3M6 ≥ 3(X1C4 + X1C5 + X1C6)

i) 0,7(X2A4 + X2A5 + X2A6) ≤ 0,1(X1C4 + X1C5 + X1C6 + X3C4 + X3C5 + X3C6)

j) 0,05X1M5 ≥ 1,05(0,5)(X2C6 + X2C4)

Restricciones de signo
Xijk ≥ 0

Lic. Castañeda Samanamú Miguel A.