ESCUELA PROFESIONAL

DE INGENIERÍA DE
SISTEMAS

INVESTIGACIÓN DE OPERACIONES I

Docente:
ANIVAL TORRE CAMONES

SEMESTRE
ACADÉMICO 2021B
 Semana 3

DESARROLLO DE
MODELOS
DE PROGRAMACIÓN
LINEAL

2
 Recomendaciones
Orientaciones

Contraste

Practique Revise
 Contenido

1 Problemas de programación lineal

2 Problemas de distribución

3 Problemas de abastecimiento
 Problema 17

El Ministerio de Salud indica que cada galón de leche, libra de queso y libra
de manzanas proporciona un número conocido de miligramos de proteínas
y vitaminas A, B y C. La siguiente tabla incluye esos datos junto con los
requerimientos diarios de los ingredientes nutricionales y la cantidad
mínima de cada alimento que debe incluirse en la comida y su costo.
Leche Queso Manzanas Requerimiento
 
(mg/gal) (mg/lb) (mg/lb) mínimo (mg)
Proteínas 40 30 10 80
Vitamina A 5 50 30 60
Vitamina B 20 30 40 50
Vitamina C 30 50 60 30
Cantidad mínima 0,50 gal 0,50 lb 0,50 lb  
Costo unitario 2,15 2,25 1,25  
Como dietista de una escuela pública, formule un modelo para determinar la
comida de costo mínimo que reúna todos los requerimientos nutricionales.
 Problema 17

Identificación de variables
L=Numero de gl de leche
Q=Numero de lb de queso
M=Numero de lb de manzana
Identificación de la Función Objetivo
Leche Queso Manzanas Requerimiento MIN 2,15L+2,25Q+1,25M
 
(mg/gal) (mg/lb) (mg/lb) mínimo (mg) Identificación de las restricciones
Con respecto a los requerimiento
Proteínas 40 30 10 80 40L+30Q+10M>=80
Vitamina A 5 50 30 60 5L+50Q+30M>=60
20L+30Q+40M>=50
Vitamina B 20 30 40 50 30L+50Q+60M>=30
Vitamina C 30 50 60 30 Con respecto a La cantidad mínima
L>=0,50
Cantidad mínima 0,50 gal 0,50 lb 0,50 lb   Q>=0,50
Costo unitario 2,15 2,25 1,25   M>=0,50
Con respecto a la no negatividad
L,Q,M>=0
 Solución

I. Identificación de variables MIN 2.15L + 2.25Q + 1.25M

L =Número Galones de leche a utilizar ST
Q =Número Libras de queso a utilizar 40L + 30Q + 10M >= 80
M =Número Libras de manzana a utilizar 5L + 50Q + 30M >= 60
II. Identificación de la Función Objetivo 20L + 30Q + 40M >= 50
MIN 2.15L + 2.25Q + 1.25M 30L + 50Q + 60M >= 30
III. Identificación de las restricciones L >= 0.5
Con respecto a los requerimiento Q >= 0.5
40L + 30Q + 10M ≥ 80 M >= 0.5
5L + 50Q + 30M ≥ 60 END
20L + 30Q + 40M ≥ 50
30L + 50Q + 60M ≥ 30 OBJECTIVE FUNCTION VALUE
Con respecto a La cantidad mínima 1) 5.147297
L ≥ 0.5 VARIABLE VALUE REDUCED COST
Q ≥ 0.5 L 1.297297 0.000000
M ≥ 0.5 Q 0.770270 0.000000
Con respecto a la no negatividad M 0.500000 0.000000
L, Q, M ≥0
 Problema 18

REPSOL, cerca de Lima, suministra gasolina a sus distribuidores en caminos. La

compañía recientemente recibió un contrato para iniciar el suministro de 800000
galones de gasolina por mes a distribuidores de Lima. La compañía tiene $ 5000000
disponibles para crear una flota consistente en tres tipos diferentes de camiones. En
la siguiente tabla se muestra la capacidad, costo de compra, costo operativo y
número máximo de viajes por cada tipo:
Tipo de Capacidad Costo de Costo de Máximo de
camión (gal) compra operación viajes/mes
1 6000 50000 800 20
2 3000 40000 650 25
3 2000 25000 500 30
Sobre la base del mantenimiento y la disponibilidad de conductores, la compañía no
desea comprar más de 10 vehículos para su flota. Asimismo, la compañía desearía
asegurarse que se compren al menos tres de los camiones del tipo 3 (se requiere
para su uso en las rutas de trayecto corto/baja demanda). Finalmente, la compañía
no desea que más de la mitad de la flota sea de camiones del tipo 1. Formule un
modelo para determinar la composición de la flota que minimice los costos
operativos mensuales al tiempo que satisfaciendo los requerimientos de las otras
 Problema 18

Identificación de variables
NOTA: Ci=numero de camiones tipo i
C1<=1/2(C1+C2+C3) Identificación de la Función Objetivo
2C1<=C1+C2+C3 MIN 800C1+650C2+500C3
C1-C2-C3<=0 Identificación de las restricciones
Con respecto al contrato
Tipo de Capacidad Costo de Costo de Máximo de 6000(20)C1+3000(25)C2+2000(30)C3>=800000
camión (gal) compra operación viajes/mes
Con respecto a la cantidad de la flota
1 6000 50000 800 20
C1+C2+C3<=10
2 3000 40000 650 25
C3>=3
3 2000 25000 500 30 C1<=1/2(C1+C2+C3)
Con respecto a la inversión
50000C1+40000C2+25000C3<=5000000
Con respecto a la no negatividad
Ci≥ 0, ENTERA
 Solución

I. Identificación de variables. MIN 800C1 + 650C2 + 500C3

Ci = Número de camiones a adquirir del Tipo i ST
II. Identificación de la Función Objetivo 50000C1 +40000C2 + 25000C3 <= 5000000
MIN 800C1 + 650C2 + 500C3 120000C1 +75000C2 + 60000C3 >= 800000
III. Identificación de las restricciones C1+ C2 +C3 <= 10
Según la inversión C1 - C2 - C3 <= 0
50000C1 +40000C2 + 25000C3 ≤ 5000000 C3 >= 3
Según la capacidad END
120000C1 +75000C2 + 60000C3 ≥ 800000 GIN C1
Según el tamaño de la flotilla GIN C2
C1 + C2 + C3 ≤ 10 GIN C3
Según la cantidad de camiones C1
OBJECTIVE FUNCTION VALUE
C1 - C2 – C3 ≤ 0
1) 6000.000
Con respecto al número mínimo del tipo 3
VARIABLE VALUE REDUCED COST
C3 ≥ 3 C1 4.000000 800.000000
Con respecto a la no negatividad C2 2.000000 650.000000
Ci ≥ 0, ENTERO C3 3.000000 500.000000
 Problema 19

LATAM reabastece sus aeronaves en los cuatro aeropuertos en donde da servicio. La turbosina puede
comprarse a tres vendedores posibles en cada aeropuerto. La tabla indica (1) el costo de entrega
(compra más embarque) por mil galones de cada vendedor a cada aeropuerto, (2) el número disponible
de miles de galones que cada vendedor puede suministrar cada mes y (3) el requerimiento mensual de
turbosina (en miles de galones) en cada aeropuerto. En la tabla se muestra el costo de entrega.
AEROPUERTO Vendedor 1 Vendedor 2 Vendedor 3 REQUERIMIENTO
1 900 800 900 150
2 900 1200 1300 250
3 800 1300 500 350
4 1000 1400 1000 480
Provisión Max. 300 600 700  

Formule un modelo para determinar las cantidades que se deben comprar y enviar por parte de cada
vendedor a cada aeropuerto para minimizar el costo total, satisfaciendo al mismo tiempo por lo menos
la demanda mensual a cada aeropuerto y no excediendo el suministro de cualquier vendedor.
 Problema 19
Identificación de variables
=Número gl de turbosina a comprar en
el aeropuerto i al vendedor j
Identificación de la Función Objetivo
MIN 900X11+800X12+900X13+
900X21+1200X22+1300X23+
800X31+1300X32+500X33+
AEROPUERTO Vendedor 1 Vendedor 2 Vendedor 3 REQUERIMIENTO 1000X41+1400X42+1000X43
Identificación de las restricciones
1 900 800 900 150
Con respecto al requerimiento
2 900 1200 1300 250
3 800 1300 500 350 X11+X12+X13>=150
4 1000 1400 1000 480 X21+X22+X23>=250
X31+X32+X33>=350
Provisión Max. 300 600 700   X41+X42+X43>=480
Con respecto a la provisión máxima
X11+X21+X31+X41<=300
X12+X22+X32+X41<=600
X11+X23+X33+X43<=700
Con respecto a la no negatividad
Xij≥ 0
 Solución

I. Identificación de variables
Xij =Número en miles de galones a comprar en el aeropuerto i al vendedor j
II. Identificación de la Función Objetivo
MIN 900X11 + 800X12 +900X13 + 900X21 +1200X22 + 1300X23 +
800X31 +1300X32 +500X33 +1000X41 +1400X42 + 1000X43
III. Identificación de las restricciones
Con respecto al requerimiento
X11 + X12 + X13 ≥ 150
X21 + X22 + X23 ≥ 250
X31 + X32 + X33 ≥ 350
X41 + X42 + X43 ≥ 480
Con respecto a la provisión máxima
X11 + X21 + X31 + X41 ≤ 300
X12 + X22 + X32 + X42 ≤ 600
X13 + X23 + X33 + X43 ≤ 700
Con respecto a la no negatividad
Xij ≥ 0
 Solución

MIN 900X11 +800X12 + 900X13 + OBJECTIVE FUNCTION VALUE

900X21 +1200X22 +1300X23 +
800X31 +1300X32 + 500X33 + 1) 1024000.
1000X41 +1400X42 + 1000X43
VARIABLE VALUE REDUCED COST
ST X11 0.000000 400.000000
!Con respecto al requerimiento X12 150.000000 0.000000
X11 + X12 + X13 >= 150 X13 0.000000 400.000000
X21 + X22 + X23 >= 250 X21 170.000000 0.000000
X31 + X32 + X33 >= 350 X22 80.000000 0.000000
X41 + X42 + X43 >= 480 X23 0.000000 400.000000
!Con respecto a la provisión X31 0.000000 300.000000
X11 + X21 + X31 + X41 <= 300 X32 0.000000 500.000000
X33 350.000000 0.000000
X12 + X22 + X32 + X42 <= 600
X41 130.000000 0.000000
X13 + X23 + X33 + X43 <= 700 X42 0.000000 100.000000
END X43 350.000000 0.000000
 Problema 20

COMODOY tiene tres divisiones que fabrican un producto en el que cada unidad
completa consiste en cuatro unidades de componentes A y tres unidades del componente
B. Los componentes A y B se fabrican a partir de dos materias primas diferentes. Existen
100 unidades de la materia prima 1 y 200 unidades de la materia prima 2 disponibles.
Cada una de las tres divisiones usa un método diferente para fabricar los componentes,
dando como resultado distintos requerimientos de materia prima y productos. La tabla
muestra los requerimientos de materia prima por corrida de producción en cada división
y el número de cada componente producido por esa corrida.
DIVISIÓN ENTRADA/CORRIDA (Unid) SALIDA/CORRIDA (Unid)
Materia Prima 1 Materia Prima 2 Comp. A Comp. B
1 8 6 7 5
2 5 9 6 9
3 3 8 8 4
Como gerente de producción, formule un modelo para determinar el número de corridas
de producción para cada división que maximice el número total de unidades terminadas
del producto final.
 Problema 20

𝐴 𝐵 𝐶 Identificación de variables
 
= = A=Número DE COMPONENTES A
4 3 1 B=Número DE COMPONENTES B
C=Número PRODUCTOS
A=4C Ri=Número corridas en la división i
B=3C Identificación de la Función Objetivo
MAX C
Identificación de las restricciones
DIVISIÓN ENTRADA/CORRIDA (Unid) SALIDA/CORRIDA (Unid) Según la materia prima 1
8R1+5R2+3R3<=100
Materia Prima 1 Materia Prima 2 Comp. A Comp. B Según materia prima 2
1 8 6 7 5 6R1+9R2+8R3<=200
2 5 9 6 9 Según el componente A
3 3 8 8 4 7R1+6R2+8R3=A
Según el Componente B
5R1+9R2+4R3=B
A=4C
B=3C
 Solución

I. Identificación de variables MAX C

C=Número de unidades completas SUBJECT TO
A=Número de componente A 8R1 + 5R2 + 3R3 <=100
B=Número de componente B 6R1 + 9R2 + 8R3 <=200
Ri=Número de corridas en la división i 7R1 + 6R2 + 8R3 –A=0
II. Identificación de la Función Objetivo 5R1 + 9R2 + 4R3 –B =0
MAX C A-4C=0
III. Identificación de las restricciones B-3C=0
Según la materia prima 1 8R1 + 5R2 + 3R3 ≤100 END
Según materia prima 2 6R1 + 9R2 + 8R3 ≤200 GIN A
Según el componente A 7R1 + 6R2 + 8R3 –A=0 GIN B
OBJECTIVE FUNCTION VALUE
Según el Componente B 5R1 + 9R2 + 4R3 –B =0 GIN C 1) 33.00000
A-4C=0 GIN R1 VARIABLE VALUE REDUCED COST
B-3C=0 GIN R2 A 132.000000 0.000000
Según la no negatividad R1, R2, R3, A, B, C ≥ 0, Entera GIN R3 B 99.000000 0.000000
C 33.000000 -1.000000
R1 2.000000 0.000000
R2 5.000000 0.000000
R3 11.000000 0.000000
 Seamos dueños de nuestro propio
destino

Donde quiera que usted vea un negocio exitoso,

alguien ha tomado una decisión valiente.

Gracias

18
 Seamos dueños de nuestro propio
destino

Donde quiera que usted vea un negocio exitoso,

alguien ha tomado una decisión valiente.

Gracias

19