probDINAMICA

JOSÉ JEREMÍAS CABALLERO CANTU Programación Lineal 2017-I
PRÁCTICA EN CLASE N° 5
TEMA: Formulación de Problemas aplicado a la gestión de operaciones de

compra, de venta, de distribución, aplicaciones de inventario, horarios
ALUMNO: López Fernández, Franco CODIGO: 2015100550 SECCION: 730

ASIGNATURA: PROGRAMACIÓN LINEAL SEMESTRE: 2017-I SEMANA: S3-Ma
PROFESOR: José Jeremías Caballero Cantú FECHA: 18-07-17 DUO: D1 (Bendezú Granado,Betsa)
FORMULACIÓN DE PROBLEMAS APLICADO A LA GESTIÓN DE OPERACIONES

DE COMPRA. (Practica 5)
Problema N° 1 (D1)
En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15
unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos
clases de compuestos: el tipo I con una composición de una unidad de A y cinco de B, y el tipo II
con una composición de cinco unidades de A y una de B. El precio del tipo I es de 10 euros y el
del tipo II es de 30 euros. Se pregunta: ¿Qué cantidades se han de comprar de cada tipo para
cubrir las necesidades con un coste mínimo?
Solución:
1) Extracción de datos del enunciado
TIPO DE POLLOS Tipo I Tipo II Limitaciones

Información
Sustancia A en la dieta para pollos 1 5 15 unid
Sustancia B en la dieta para pollos 5 1 15 unid
Ganancia por sustancia según el tipo 10 euros 30 euros
Cantidad de sustancia por tipo x1 x2
Ganancia total de sustancia 10x1 30x2
2) Definir las variables de decisión

Supongamos que:
x1 Unidades de sustancia de tipo I
x2 Unidades de sustancia de tipo II
3) Definir la función objetivo

F.O. f  x1 , x2 
(Ganancia unitaria por sustancia del tipo I) (Cantidad de sustancia de tipo I)+ (Ganancia
unitaria por sustancia del tipo II) (Cantidad de sustancia de tipo II)
Simbolicamente : F ( x1 , x2 )  10 x1  30 x2
_____________________________________________________________________________
UCSS Facultad de Ingeniería jcaballero@ucss.edu.pe
Pág. 1
El objetivo es: minimizar f  x1 , x2 
4) Restricciones de MPL (Modelo de Programación Lineal)

R1: Limitación de la cantidad de sustancia A según el tipo
(Cantidad de sustancia A de tipo I)(Cantidad de tipo I) + (Cantidad de sustancia A de
tipo II) (Cantidad de tipo II)  15unidades
Simbólicamente: 1x1  5 x2  15
R2: Limitación de cantidad de sustancia B según tipo

(Cantidad de sustancia B de tipo I)(Cantidad de tipo I) + (Cantidad de sustancia B de tipo
II) (Cantidad de tipo II)  15unidades
Simbólicamente: 5x1  1x2  15 unidades
R3: Limitación de la no negatividad de las variables de decisión.
x1  0, x2  0
5) Armar el Modelo de Programación Lineal (MPL)
f  x1 , x2   10 x1  30 x2
Min( f  x1, x2 )
1x1  5 x2  15
5 x1  1x2  15
x1  0, x2  0
6) Hallando la Intersección de las restricciones con los ejes coordenados
 x  0,  x2  3  (0,  3)
1x1  5 x2  15   1
 x2  0,  x1  15  (  15, 0)
 x  0,  x2  15  (0,  15)
5 x1  1x2  15   1
 x2  0,  x1  3  (  3, 0)
7) Grafica del MPL en el plano x x 1 2
_____________________________________________________________________________
Pág. 2
8) Hallando intersección entre las rectas de las restricciones

1x  5 x2  15
Inter sec ciones de rectas  1  x1  2.5  x2 =2.5
5 x1  1x2  15
9) Buscando el valor mínimo de la función
f  x1 , x2   30 x1  10 x2
f (0,15)  30(0)  10(15)  150 Unidades de sustancia
f (2.5, 2.5)  30(15)  10(0)  450 Unidades de sustancia
f (15,0)  30(2.5)  10(2.5)  100 Mínima Unidades de sustancia
10) Interpretación de los resultados

Para que el coste mínimo sea 100, se debe comprar 2.5 unidades sustancia de tipo I y 2.5
unidades de sustancia de tipo II
ALUMNO: Casio Prado, Evi CODIGO: 2015101868 SECCIÓN: 730-A

ASIGNATURA: PROGRAMACIÓN LINEAL SEMESTRE: 2017-1 SEMANA: S3-Ma
PROFESOR: Caballero Cantu, José Jeremías FECHA: 18-07-17 DUO: D2(Vásquez Requejo, Mayra)
FORMULACION DE PROBLEMAS APLICADO A LA GESTION DE

OPERACIONES DE COMPRA, DE VENTA, DE DISTRIBUCIÓN, APLICACIONES DE
INVENTARIO, HORARIOS
FORMULACIÓN DE PROBLEMAS APLICADO A LA GESTIÓN DE OPERCIONES

DE COMPRA
Problema Nº2 (D2)
Un comerciante acude a cierto mercado a comprar naranjas con 50000 pesos. Le ofrecen dos
tipos de naranjas: las de tipo A a 50 pesos el kg. y las de tipo B a 80 pesos el kg. Sabiendo que
sólo dispone en su furgoneta de espacio para transportar 700 kg. de naranjas como máximo y
que piensa vender el kg. de naranjas tipo A a 58 pesos y el kg. de tipo B a 90 pesos. ¿Cuántos
kg. de naranjas de cada tipo deberá comprar para obtener máximo beneficio? ¿Cuál será ese
beneficio máximo?
Solución
Tipo de naranja
A B Limitaciones
Información
Cantidad de naranjas de x1 kg x2 kg 700 kg
cada tipo que el x1  x2  700
comerciante desea
comprar
_____________________________________________________________________________
Pág. 3
Precio por kg de cada tipo 50 pesos 80 pesos 50000 pesos

de naranja 50 x1  80 x2  50000
Precio por kg de cada tipo 58 pesos 90 esos
de naranja que el
comerciante desea vender
2) Definir mis variables de decisión
Supongamos que el comerciante compra:
x1 kg de naranjas de tipo A
x2 kg de naranjas de tipo B
3) Definir la función de objeto

F.O. = (Precio por kg de naranja del tipo A) (cantidad de naranjas del tipo A que desea
comprar el comerciante) + (Precio por kg de naranja del tipo B) cantidad de naranjas del tipo
B que desea comprar el comerciante).
f ( x1 , x2 )  58x1  90 x2
¿Para qué valores x1 , x2 es máximo en la función f ?
4) Restricciones
R1: Limitaciones por la cantidad de naranjas de cada tipo que el comerciante desea
comprar
(Cantidad de naranjas del tipo A que el comerciante desea comprar) + (Cantidad de
naranjas del tipo B que el comerciante desea comprar) no debe ser mayor a 700 kg.
Simbólica: x1  x2  700
R2: Limitaciones por el precio por kg de cada tipo de naranja
(Precio por kg de naranja de tipo A) (Cantidad de naranjas del tipo A que el comerciante
desea comprar) + (Precio por kg de naranja de tipo A) (Cantidad de naranjas del tipo B
que el comerciante desea comprar) no debe ser mayor a 50000 pesos.
Simbólicamente: 50 x1  80 x2  50000
R3: Limitaciones de la no negatividad de las variables de decisión
x1  0 , x2  0
5) Ahora veamos nuestro Modelo de Programación Lineal (MPL)

f ( x1 , x2 )  58( x1 )  90( x2 )
Max. f ( x1 , x2 )
x1  x2  700
50 x1  80 x2  50000
x1  0 , x2  0
6) Solución del MPL

 x  0,  x2  700  (0,  700)
x1  x2  700   1
 x2  0  x1  700  (  700, 0)
 x  0,  x2  625  (0,  625)
50 x1  80 x2  50000   1
 x2  0  x1  1000  (  1000, 0)
_____________________________________________________________________________
Pág. 4
7) Intersección entre las rectas (rectas limitantes)

 x1  x2  700
  x2  500  x1  200  (200,500)
50 x1  80 x2  50000
 x1  x2  700
  x2  700  x1  0  (0,700)
 x1  0
 x1  x2  700
  x2  0  x1  700  (700,0)
 x2  0
50 x1  80 x2  50000
  x2  625  x1  0  (0,625)
 x1  0
50 x1  80 x2  50000
  x2  0  x1  1000  (1000,0)
 x2  0
9) Buscando el valor máximo de la función

f  x1 , x2   58 x1  90 x2
f  0, 0   58  0   90  0   0
f  700, 0   58  700   90  0   40600
f (200,500)  58(200)  90(500)  56600
f  0, 625   58  0   90  625   56250
_____________________________________________________________________________
Pág. 5
Para obtener un beneficio máximo de 56600 pesos, el comerciante debe comprar 200 kg de
naranjas de tipo A y 500 kg de naranjas de tipo B.
ALUMNO: Correa Vásquez, Edith CODIGO: 2015200098 SECCION: 730

ASIGNATURA: PROGRAMACION LINEAL SEMESTRE: 2017-I SEMANA: S3 – Ma
PROFESOR: José Jeremías Caballero Cantu FECHA: 18-07-17 DUO: D5 (Menacho García, Gina)
FORMULACIÓN DE PROBLEMAS APLICADA A LA GESTIÓN DE OPERACIONES

DE COMPRA
Problema N°2 (D5)
Un comerciante acude a cierto mercado a comprar naranjas con 50 000 pesos. Le ofrecen dos
tipos de naranjas: las de tipo A a 50 pesos el kg. y las de tipo B a 80 pesos el kg. Sabiendo que
sólo dispone en su furgoneta de espacio para transportar 700 kg. de naranjas como máximo y que
piensa vender el kg. de naranjas tipo A a 58 pesos y el kg. de tipo B a 90 pesos. ¿Cuántos kg. de
naranjas de cada tipo deberá comprar para obtener máximo beneficio? ¿Cuál será ese beneficio
máximo?
Solución
Tipo de naranjas
Información Tipo A Tipo B Limitaciones
Cantidad de naranjas que se

debe comprar para obtener un x1 naranjas x2 naranjas x1  x2  700
máximo beneficio.
Precio de compra según el tipo 50 x1  80 x2  50 000
de naranjas por kilogramo 50 pesos 80 pesos
Precio de venta según el tipo de

naranjas por kilogramo 58 pesos 90 pesos
Ganancia según el tipo de 8 pesos 10 pesos
naranja
Beneficio total por el tipo de 8x1 pesos 10 x2 pesos
naranjas
Supongamos que se compra:

x1 naranjas de tipo A
x2 naranjas de tipo B
_____________________________________________________________________________
Pág. 6

F.O. f ( x1 , x2 ) =
(Ganancia según el tipo A de naranjas) (Cantidad de naranjas necesarias de tipo A para
que se obtenga un máximo beneficio.) + (Ganancia según el tipo B de naranjas)
(Cantidad de naranjas necesarias de tipo B para que se obtenga un máximo beneficio.)
F.O. f ( x1 , x2 )  8x1  10 x2 ¿Para qué valores de x1 y x2 la función f toma su mayor
valor? Es decir, debemos hallar el máximo f ( x1 , x2 )
4) Restricciones de MPL
R1: Limitación por la cantidad de pesos disponible

(Precio de compra según el tipo A de naranjas por kilogramo) (Cantidad de naranjas de
tipo A qué se debe comprar para obtener un máximo beneficio) + (Precio de compra
según el tipo B de naranjas por kilogramo) (Cantidad de naranjas de tipo B qué se debe
comprar para obtener un máximo beneficio) no debe superar a 50 000 pesos con los que
cuenta el comerciante.
Simbólicamente: 50 x1  80 x2  50 000
R2: Limitación por la cantidad de espacio disponible en la furgoneta

(Cantidad de naranjas de tipo A qué se debe comprar para obtener un máximo
beneficio)+ (Cantidad de naranjas de tipo B qué se debe comprar para obtener un
máximo beneficio) no debe superar a las 700 naranjas tiene de espacio disponible en la
furgoneta
Simbólicamente: x1  x2  700
R3: Restricción de la no negatividad de las variables de decisión.

x1  0, x2  0
Maximixar f ( x1  x2 )  8 x1  10 x2
Restringido a:
50x1  80 x2  50 000
x1  x2  700
x1  0
x2  0
6) Intersección de las restricciones con los ejes coordenados
 x  0  x2  625  (0,  625 )

50 x1  80 x2  50000  1
 x2  0  x1  1000  (  1000, 0)
_____________________________________________________________________________
Pág. 7
x  0  x2  700  (0,  700)

x1  x2  700  1
 x2  0  x1  700  ( 700,0)

50 x  80 x2  50000
Inter sec ciones de rectas  1  x1  0  x2  625
 x1  0
50 x  80 x2  50000
x 
 1 2 x  700
 x  x  700
Inter sec ciones de rectas  1 2  x2  0  x1  700
 2
x  0
f  x1 , x2   8 x1  10 x2
f (0,625)  8(0)  10(625)  6250 pesos
f (200,500)  8(200)  10(500)  6600 pesos
f (700,0)  8(700)  10(0)  5600 pesos
Se necesita 200 naranjas de tipo A y 500 naranjas de tipo B para que el comerciante obtenga
un máximo beneficio de 6 600 pesos.
_____________________________________________________________________________
Pág. 8
ALUMNO: Tomas Pereda, Marcelo CÓDIGO: 2015101688 SECCION: 730

PROFESOR: José Jeremías Caballero Cantú FECHA: 18-07-17 DUO: D3(Collachagua Melo, Brayan)
FORMULACIÓN DE PROBLEMAS APLICADO A LA GESTIÓN DE OPERACIONES DE

COMPRA
Problema 3 (D3)
Problema de Minimización
Se desea realizar una mezcla con dos sustancias, A y B, que ha de contener como mínimo
10 unidades de cada una de ellas. Estas sustancias nos las venden dos proveedores en
forma de lotes. El lote del primer proveedor es tal que los contenidos de B y de A están en
relación de 4 a 1 y hay una unidad de A. El lote del segundo proveedor es tal que los
contenidos de A y de B están en relación de 4 a 1 y hay una unidad de B. El primer
proveedor vende cada lote a 10 € y el segundo al doble. Ambos proveedores nos venden
lotes enteros o fracciones de ellos. ¿Qué número de lotes hemos de comprar para que el
coste sea mínimo?
Solución:
TIPOS DE SUSTANCIAS A B LIMITACIÓN

Contenido que se puede 1 4 10 unidades
vender en relación al primer
lote
Contenido que se puede 4 1 10 unidades
vender en relación al segundo
lote
Cantidad a vender a cada lote x1 unidades x2 unidades
según el tipo
Venta total para cada lote 10 x1euros 20 x2 euros
según el tipo

Supongamos que vendemos:
x1 Cantidad de euros a vender el lote del tipo A
x2 Cantidad de euros a vender el lote del tipo B
F.O. f  x1 , x2  
(Cantidad de venta total del lote del tipo A)(Cantidad de euros a vender en el lote del tipo
A) + (Cantidad de venta total del lote del tipo B) (Cantidad de euros a vender en el lote de
tipo B)
F.O. f  x1 , x2   10 x1  20 x2 ¿Para qué valores de x1 y x2 la función f toma su menor
valor?
_____________________________________________________________________________
Pág. 9
Es decir, debemos hallar el mínimo f  x1 , x2 

R1: Limitación por el contenido que se puede vender en relación al primer lote
(cantidad de contenido que se puede vender en relación al primer lote del tipo
A)(cantidad de euros a vender en el lote del tipo A)+( cantidad de contenido que se
puede vender en relación al primer lote del tipo B)( cantidad de euros a vender en el
lote del tipo B)no puede ser como mínimo 10 unidades
Simbólicamente: x1  4 x2  10
R2: Limitación por el ccontenido que se puede vender en relación al segundo lote
(cantidad de contenido que se puede vender en relación al segundo lote del tipo
A)(cantidad de euros a vender en el lote del tipo A)+( cantidad de contenido que se
puede vender en relación al segundo lote del tipo B)( cantidad de euros a vender en el
lote del tipo B)no puede ser como mínimo 10 unidades
Simbólicamente: 4 x1  x2  10
R3: Restricción por la no negatividad de las variables de decisión
x1  0, x2  0
Minimizar f  x1 , x2   10 x1  20 x2
Restringido a :
x1  4 x2  10
4x1  x2  10
x1  0
x2  0

 x1  0,  x2  2.5  (0,  2.5)
x1  4 x2  10  
 x2  0  x1  10  (  10, 0)
 x1  0,  x2  10  (0,  10)
4 x1  x2  10  
 x2  0  x1  2.5  (  2.5, 0)
4 x  x  10
Intersecciones de rectas  1 2  x1  0  x2  10  (0,10)
 x1 = 0
 x  4 x2  10
Intersecciones de rectas  1  x1  2  x2  2  (2, 2)
4 x1  x2  10
 x  4 x2  10
Intersecciones de rectas  1  x1  10  x2  0  (10,0)
 x2  0
_____________________________________________________________________________
Pág. 10
REGION
FACTIBLE

f  x1 , x2   10 x1  20 x2
f (0,10)  10(0)  20(10)  200 €
f (10,0)  10(10)  20(0)  100 €
f (2, 2)  10(2)  20(2)  60 € Minimo

Se debe tener una cantidad de 2 lotes del tipo A y 2 lotes del tipo B para obtener un
mínimo de 60 €
ALUMNO: Fernández Monsalve, Joselito CODIGO: 2015101685 SECCION: 730

PROFESOR: José Jeremías Caballero Cantu FECHA: 18-07-17 DUO: D6 (Quispicóndor)
Formulación de Problemas aplicado a la Gestión de Operaciones de Compra
Problema N°3 (D6)
Se desea realizar una mezcla con dos sustancias, A y B, que ha de contener como mínimo 10
unidades de cada una de ellas. Estas sustancias nos las venden dos proveedores en forma de lotes.
El lote del primer proveedor es tal que los contenidos de B y de A están en relación de 4 a 1 y hay
una unidad de A. El lote del segundo proveedor es tal que los contenidos de A y de B están en
relación de 4 a 1 y hay una unidad de B. El primer proveedor vende cada lote a 10 € y el segundo
al doble. Ambos proveedores nos venden lotes enteros o fracciones de ellos. ¿Qué número de
lotes hemos de comprar para que el coste sea mínimo?
Solución
_____________________________________________________________________________
Pág. 11
TIPOS DE SUSTANCIAS A B Limitaciones

Información
Cantidad de lotes a comprar tanto del x1 lotes del x2 lotes del
primer proveedor como del segundo primer proveedor segundo x1  4 x2  10
proveedor en cada tipo de sustancia proveedor 4 x1  x2  10
Precio de compra por cada lote tanto 10 x1 euros 20 x2 euros

del primer proveedor como del
segundo proveedor

Supongamos que compramos:
x1 Lotes del primer proveedor x2 lotes del segundo proveedor

F.O. f  x1 , x2  
(Precio de compra por cada lote del primer proveedor)(Cantidad de lotes del primer
proveedor a comprar)+ (Precio de compra por cada lote del segundo proveedor)
(Cantidad de lotes del segundo proveedor a comprar)
F.O. f  x1 , x2   10 x1  20 x2 ¿Para qué valores de x1 y x2 la función f toma su menor
valor? Es decir, debemos hallar el mínimo f  x1 , x2 
R1: Limitación por la relación de cantidad de lotes a comprar del primer
proveedor
Cantidad de lotes a comprar del primer proveedor es tal que los contenidos de B y de A
están en una relación de 4 a 1 y debe ser como mínimo 10 unidades.
Simbólicamente: x1  4 x2  10
R2: Limitación por la relación de cantidad de lotes a comprar del primer

proveedor
Cantidad de lotes a comprar del primer proveedor es tal que los contenidos de A y B
están en una relación de 4 a 1 y debe ser como mínimo 10 unidades.
Simbólicamente: 4 x1  x2  10

x1  0, x2  0
_____________________________________________________________________________
Pág. 12
minimizar f  x1, x2   10 x1  20 x2
Re stringido a :
x1  4 x2  10
4 x1  x2  120
x1  0
x2  0
 x  0,  x2  2.5  (0,  2.5)

x1  4 x2  10   1
 x2  0  x1  10  (  10, 0)
 x  0,  x2  10  (0,  10)
4 x1  x2  10   1
 x2  0  x1  2.5  (  2.5, 0)
7) Hallando la intersección entre las rectas de las restricciones
 x  4 x2  10
Inter sec ciones de rectas  1  x1  2  x2  2  (2, 2)
4 x1  x2  10
_____________________________________________________________________________
Pág. 13
f  x1 , x2   10 x1  20 x2
f  0,10   10(0)  20(10) = 200 euros
f (10,0)  10(10)  20(0)  100 euros
f (2, 2)  10(2)  20(20)  60 euros mínimo

Por lo tanto hemos de comprar 2 lotes del primer proveedor y 2 lotes del segundo proveedor
para obtener un costo mínimo de 60 euros.
ALUMNO: Vega Mendoza, Paul CODIGO: 2010100553 SECCION: 730

ASIGNATURA: PROGRAMACIÓN LINEAL SEMESTRE: 2017- 1 SEMANA: S3-Ma
PROFESOR: José Jeremías Caballero Cantu FECHA: 18-07-17 DUO: D7 (Hernández Guevara, Erlitha)

DE COMPRA
Problema 4 (D7)
La tabla adjunta muestra las unidades de nitrógeno (N) y de fósforo (P) que contiene cada kilo de
los abonos A y B. Se desea obtener un abono que, como mínimo, contenga 9 unidades de N y 9
unidades de P. El precio de A es de 10 €/kg., y el de B es de 20 €/kg. Calcular las cantidades que
deben comprarse de A y de B para satisfacer las necesidades minimizando el coste.
Solución:
Tipos de abono
A B LIMITACIONES
Información
Cantidad de unidades de fósforo que 1 unidad 3 unidades 1x1  3x2  9
contiene cada kilo en los tipos de
abono.
Cantidad de unidades de nitrógeno que 3 unidades 1 unidad 3x1  1x2  9
contiene cada tipo de abono.
Cantidad de kilogramos a comprar por x1 kg x2 kg x1  0  x2  0
cada tipo de abono.
_____________________________________________________________________________
Pág. 14
Costo en euros por kilo de cada tipo de 10 euros 20 euros

abono.
Costo total en euros por kilogramos a 10x1 20x2
comprar de cada tipo de abono

Supongamos que compramos:
x1 Kilogramos en el tipo de abono A
x2 Kilogramos en el tipo de abono B
F.O. f  x1, x2   (Costo en euros por kg en el tipo de abono A) (Cantidad de kg a comprar en

el tipo de abono A) + (Costo en euros por kg en el tipo de abono B)
(Cantidad de kg a comprar en el tipo de abono B)
F.O. f  x1 , x2   10x1  20 x2
¿Para qué valores de x1 y x2 la función f tome su mínimo valor?

Es decir, debemos hallar el mínimo de  1 2 
f x ,x
R1: Limitación por unidades de fósforo

(Cantidad de fósforo que contiene el tipo de abono A) (Cantidad de kilogramo a comprar
en el tipo de abono A) + (Cantidad de fósforo que contiene el tipo de abono B) (Cantidad
de kilogramo a comprar en el tipo de abono B) debe ser como mínimo 9 unidades.
Simbólicamente: 1x1  3x2  9
R2: Limitación por unidades de nitrógeno

(Cantidad de nitrógeno que contiene el tipo de abono A) (Cantidad de kilogramo a
comprar en el tipo de abono A) + (Cantidad de nitrógeno que contiene el tipo de abono B)
(Cantidad de kilogramo a comprar en el tipo de abono B) debe ser como mínimo 9
unidades.
Simbólicamente: 3x1  1x2  9

Simbólicamente: x1  0, x2  0
5) El Modelo de Programación Lineal (MPL)
minimizar f  x1 , x2   10 x1  20 x2
Sujeto a :
1x1  3 x2  9
3 x1  1x2  9
x1  0, x2  0
6) Intersección con los ejes coordenados
_____________________________________________________________________________
Pág. 15
 x  0,  x2  3  (0,  3)
1x1  3 x2  9   1
 x2  0,  x1  9  (  9, 0)
 x  0,  x2  9  (0,  9)
3x1  1x2  9   1
 x2  0,  x1  3  (  3, 0)
7) Gráfica del MPL en el plano x1 x2
8) Intersección entre las rectas de las restricciones

1x  3x2  9 3(1x1  3x2  9) 3x1  9 x2  27  x1  2.25
Intersecciones de rectas  1   
3x1  1x2  9  3x1  1x2  9  3x1  1x2  9  x2  2.25

f  x1 , x2  10 x1  20 x2
f  0,9   10  0   20  9   180 euros
f  2.25, 2.25  10  2.25  20  2.25  57.25 euros mínimo
f  9, 0   10  9   20  0   90 euros

Para obtener el mínimo costo de 57.25 euros se debe comprar 2.25 kg del tipo de abono A y
2.25 kg del tipo de abono B.
_____________________________________________________________________________
Pág. 16
ALUMNO: Correa Vásquez, Edith CODIGO: 2015200098 SECCION: 730

ASIGNATURA: PROGRAMACION LINEAL SEMESTRE: 2017-I SEMANA: S3 - Ma
PROFESOR: José Jeremías Caballero Cantu FECHA: 12-07-17 DUO: D5 (Menacho García, Gina)
PROBLEMAS APLICADO A LA GESTION DE OPERACIONES DE VENTA
Problema N°5 (D5)
En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un
cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pts., mientras que una
tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de
beneficio. En la pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de
relleno, aunque por problemas de maquinaria no pueden hacer más de 125 tartas de cada tipo.
¿Cuántas tartas Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio?
Solución
Tipos de
tartas Vienesa Real Limitaciones
Información
Cantidad de tartas a x1  x2  125 tartas
vender de cada tipo. x1 tartas x2 tartas
Cantidad de biscocho
por cada tipo de tarta 1kg 1kg 1x1 kg  1x2 kg  150 kg
Cantidad de relleno
por cada kg de 0.25 kg 0.50 kg 0.25x1 kg  0.50x2 kg  50 kg
biscocho.
Beneficio según el
tipo de tartas para la 250 pts 400 pts
pastelería.
Beneficio total según
el tipo de tartas para 250 x1 pts 400 x2 pts
la pastelería.

Supongamos que preparamos:
x1 Tartas Vienesa necesarios para la pastelería.
x2 Tartas Real necesarios para la pastelería.
F.O. f  x1 , x2  
_____________________________________________________________________________
Pág. 17
(Beneficio de la tarta Vienesa para la pastelería)(Cantidad de tartas vienesa a vender para la

pastelería) + (Beneficio de la tarta Real para la pastelería) (Cantidad de tartas Real a vender para
la pastelería)
F.O. f  x1 , x2   250x1  400x2 ¿Para qué valores de x1 y x2 la función f toma su
mayor valor? Es decir, debemos hallar el máximo f  x1 , x2 
R1: Limitación por la Cantidad de tartas a vender de cada tipo:

(Cantidad de tartas vienesa a vender para la pastelería) + (Cantidad de tartas real a
vender para la pastelería) no debe ser mayor a 125 tartas.
R2: Limitación por la cantidad de biscocho por cada tipo de tarta:

(La cantidad de biscocho por la tarta vienesa para la pastelería) (Cantidad de tartas
vienesa a vender para la pastelería) + (La cantidad de biscocho por la tarta real para la
pastelería) (Cantidad de tartas real a vender para la pastelería) no debe ser mayor a
150kg de bizcocho.
Simbólicamente: 1x1  1x2  150
R3: Limitación por la cantidad de relleno por cada kg de bizcocho:

(La cantidad de relleno por la tarta vienesa por cada kg de bizcocho) (Cantidad de tartas
vienesa a vender para la pastelería) + (La cantidad de relleno por la tarta real por cada
kg de bizcocho) (Cantidad de tartas real a vender para la pastelería) no debe ser mayor
a 50kg de relleno.
Simbólicamente: 0.25x1  0.50 x2  50

x1  0, x2  0
max imizar f  x1 , x2   250 x1  400 x2

Re stringido a :
x1  x2  125
1x1  1x2  150
0.25 x1  0.50 x2  50
x1  0
x2  0
6) Hallando intersección entre los ejes coordenadas

x1  x2  125
x1  0  x2  125
x2  0  x1  125
_____________________________________________________________________________
Pág. 18
1x1  1x2  150

x1  0  x2  150
x2  0  x1  150
0.25 x1  0.50 x2  50
x1  0  x2  100
x2  0  x1  200
025 x1  0.50 x2  50
Inter sec ciones de rectas   x1  0  x2  100
 x1  0
0.25 x1  0.50 x2  50
Inter sec ciones de rectas   x2  75  x1  50
 x1  x2  125
f  x1 , x2   250 x1  400 x2
f (0,0)  250(0)  400(0)  0 pts
f (0,100)  250(0)  400(100)  40000 pts
f (50,75)  250(50)  400(75)  42500 pts
f (125,0)  250(125)  400(0)  31250 pts
f (50,75)  250(50)  400(75)  42500 pts
_____________________________________________________________________________
Pág. 19
Para obtener un beneficio máximo de 42500 pts el pastelero debe vender 50 tartas de vienesa y 75
tartas de real.
ALUMNA: López Santillán, Elvits CODIGO:2013100250 SECCION: 730

ASIGNATURA: PROGRAMACIÓN LINEAL SEMESTRE: 2017- I SEMANA: S3-Ma
PROFESOR: José Jeremías Caballero Cantú FECHA: 18-07-17 DUO: D8(Macedo Serrano, Alejandra )

DE VENTA
Problema N°5 (D8)
En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un
cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pts., mientras que una
tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de
beneficio. En la pastelería se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de
relleno, aunque por problemas de maquinaria no pueden hacer más de 125 tartas de cada tipo.
¿Cuántas tartas Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio?
Tipo (tarta)
Información Vienesa Real limitación
Cantidad de relleno por cada 1/4 1/2 1 1

unidad de tarta x1  x2  50
4 2
Cantidad de biscocho por cada 1 1 1x1  1x2  150

unidad de tarta
Número de unidades de cada x1 unidades x2 unidades x1  x2  125

producto a producir
Beneficio por cada unidad de 250 400

producto
Costo total por cada unidad de 250 x1 400 x2

tarta

X1 Unidades de tartas tipo Vienesa
_____________________________________________________________________________
Pág. 20
X2 Unidades de tartas tipo Real

F.O. F (𝑥1 , 𝑥2 )= (precio por cada unidad de tarta tipo Vienesa ) (Unidades de tarta a
producir de tipo vienesa) + (precio por cada unidad de tarta tipo Real ) (Unidades de tarta
a producir de tipo Real)
F.O.: f  x1 , x2   250x1  400x2

Nuestro objetivo es maximizar: f  x1 , x2 
R1: Limitación por la cantidad de relleno a utilizar por cada unidad de tarta
(Cantidad de relleno a utilizar para la tarta tipo Vienesa) (Número de unidades de tarta
tipo Vienesa a producir) + (Cantidad de relleno a utilizar para la tarta tipo Real) (Número
de unidades de tarta Tipo Real a producir) ≤ 50
Simbólicamente: 1/4𝑥1 + 1/2𝑥2 ≤ 50
R2: Limitación por la cantidad de biscocho a utilizar por cada unidad de tarta
(Cantidad de biscocho a utilizar para la tarta tipo Vienesa) (Número de unidades de tarta
tipo Vienesa a producir) + (Cantidad de biscocho a utilizar para la tarta tipo Real) (Número
de unidades de tarta Tipo Real a producir) ≤ 150
Simbólicamente: 1𝑥1 + 1𝑥2 ≤ 150
R3: Limitación por las unidades de tarta a producir
Número de unidades de tarta tipo vienesa a producir + Número de unidades de tarta tipo
Real a producir ≤ 125
Simbólicamente: 𝑥1 + 𝑥2 ≤ 12
x1  0, x2  0

max imizar f  x1, x2   250 x1  400 x2
Re stringido a :
1 1
x1  x2  50
4 2
1x1  1x2  150
x1  x2  125
x1  0, x2  0
_____________________________________________________________________________
Pág. 21
1 1  x1  0,  x2  100  (0,  100)

x1  x2  50  
4 2  x2  0  x1  200  (  200, 0)
 x1  0,  x2  150  (0,  150)

1x1  1x2  150  
 x2  0  x1  150  (  150,0)
 x1  0,  x2  125  (0,  125)

x1  x2  125  
 x2  0  x1  125  (  125, 0)
7) Gráfica del MPL en el plano x x 1 2
8) Intersección entre las rectas (Rectas Limitantes)
1 1
 x1  x2  50
 x1  0
_____________________________________________________________________________
Pág. 22
1 1
 x1  x2  50
 x1  x2  125
 x  x  125
 x2  0
x  0
 x2  0

f  x1 , x2   250 x1  400 x2
f (0,0)  250(0)  400(0)  0
f (50,75)  250(50)  400(75)  42500 puntos max imo
f (0,100)  250(0)  400(100)  40000 puntos
f (125,0)  250(125)  400(0)  31 250 puntos
Se debe de producir 50 unidades de tarta de tipo Vienesa y 75 unidades de tarta tipo Real para
obtener un beneficio de 42 500 pts.
ALUMNO: QUISPICÓNDOR BALDEÓN, NILTON CODIGO: 2015101685 SECCION: 730

PROFESOR: José Jeremías Caballero Cantu FECHA: 18-07-17 DUO: D6 (Fernández)

DE VENTA
Problema Nº6 (D6)
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.
Para ello lanzan dos ofertas, A y B: la oferta A consiste en un lote de una camisa y un pantalón,
que se vende a 30 €; y la oferta B consiste en un lote de tres camisas y un pantalón, que se vende
a 50 €. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos
lotes ha de vender de cada tipo para maximizar la ganancia?
Solución
TIPOS DE Oferta A Oferta B Limitaciones

OFERTAS
Información
_____________________________________________________________________________
Pág. 23
Cantidad de lotes a vender x1 lotes x2 lotes x1  20

x2  10
Cantidad de camisas ofertadas 1 camisa 3 camisas 1x1  3x2  200
Cantidad de pantalones ofertados 1 pantalón 1 pantalón 1x1  1x2  100
Beneficio de los almacenes por oferta 30 x1 euros 50 x2 euros

x1 lotes de la oferta A
x2 lotes de la oferta B
F.O. f  x1 , x2  
(Beneficio de los almacenes por oferta A)(Cantidad de lotes a vender de la oferta A) +
(Beneficio de los almacenes por oferta B)(Cantidad de lotes a vender de la oferta B)
F.O. f  x1 , x2   30x1  50x2 ¿Para qué valores de x1 y x2 la función f toma su mayor
valor? Es decir, debemos hallar el máximo f  x1 , x2 
R1: Limitación por la cantidad de lotes a vender de la oferta A

Cantidad de lotes a ofrecer de la oferta A no debe ser menos de 20.
Simbólicamente: x1  20
R2: Limitación por la cantidad de lotes a vender de la oferta B
Cantidad de lotes a ofrecer de la oferta B no debe ser menos de 10.
R3: Limitación por la cantidad de camisas que se desea liquidar

(Cantidad de camisas liquidadas por oferta A)(Cantidad de lotes a vender de la oferta
A) + (Cantidad de camisas liquidadas por oferta B)(Cantidad de lotes a vender de la
oferta B) no debe superar 200.
R4: Limitación por la cantidad de pantalones que se desea liquidar
(Cantidad de pantalones liquidados por oferta A)(Cantidad de lotes a vender de la
oferta A) + (Cantidad de pantalones liquidados por oferta B)(Cantidad de lotes a vender
de la oferta B) no debe superar 100.
_____________________________________________________________________________
Pág. 24
max imizar f ( x1 , x2 )  30 x1  50 x2
Re stringido a :
1x1  3x2  200
1x1  1x2  100
x1  20
x2  10
x1  0, x2  0

 x  0,  x2  200/3  (0,  200 / 3)  (0,  66.67)
1x1  3 x2  200   1
 x2  0  x1  200  (  200, 0)
 x  0,  x2  100  (0,  100)
1x1  1x2  100   1
 x2  0  x1  100  (  100, 0)
7) Hallando la intersección entre las rectas de las restricciones

1x  3x2  200
Inter sec ción de rectas  1  x1  50  x2  50  (50,50)
1x1  1x2  100
1x  1x2  100
Inter sec ción de rectas  1  x2  10  x1  90  (90,10)
 2
x  1 0
1x1  3x2  200
Inter sec ción de rectas   x1  20  x2  60  (20,60)
 1
x  20
 x1  20
Inter sec ción de rectas   x2  10  x1  20  (20,10)
 x2  10
_____________________________________________________________________________
Pág. 25

f  x1 , x2   30 x1  50 x2
f  20,60   30(20)  50(60) = 3600 euros
f (90,10)  30(90)  50(10)  3200 euros
f (50,50)  30(50)  50(50)  4000 euros máximo
f (20,10)  30(20)  50(10)  1100 euros

Los almacenes deben vender 50 lotes de la oferta A y 50 lotes de la oferta B para obtener
un beneficio máximo de 4000 euros.
ALUMNO: Lozano Villalta, Erik CÓDIGO: 2015100024 SECCIÓN: 720

PROFESOR: José Jeremías Caballero Cantú FECHA: 18-07-17 DUO: D9(Moreno Vega, Peter)
Práctica 5: FORMULACIÓN DE PROBLEMAS APLICADO A LA GESTIÓN DE

OPERACIONES DE VENTA
Problema Nº6 (D9)
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.
Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón,
que se venden a 30 €; la oferta B consiste en un lote de tres camisas y un pantalón, que se vende
a 50 €. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos
lotes ha de vender de cada tipo para maximizar la ganancia?
Solución
TIPO DE OFERTAS A B Limitaciones

Información
Cantidad de camisas 1 camisa 3 camisas 200 camisas
x1  3x2  200
Cantidad de pantalones 1 pantalón 1 pantalón 100 pantalones
x1  x2  100
Cantidad por lotes a vender x1 lotes x2 lotes x1  20
x2  10
Beneficio por lote 30 euros 50 euros
Beneficio total por lote 30( x1 ) euros 50( x2 ) euros
_____________________________________________________________________________
Pág. 26

x1 Lotes de la oferta A
x2 Lotes de la oferta B
F.O. f ( x1 , x2 )  (Beneficio por cada lote de la oferta A) (Cantidad de lotes a vender de la

oferta A) + (Beneficio por cada lote de la oferta B) (Cantidad de lotes a vender de la
oferta B)
f  x1 , x2   30( x1 )  50( x2 )
Nuestro objetivo es: Maximizar f  x1 , x2 
R1: Limitación por la cantidad de camisas

(Número de camisas de A) (Cantidad de lotes a vender de A) + (Número de camisas de
B) (Cantidad de lotes a vender de B) no debe superar las 200 camisas
Simbólica: x1  3x2  200
R2: Limitación por la cantidad de pantalones
(Número de pantalones de A) (Cantidad de lotes a vender de A) + (Número de
pantalones de B) (Cantidad de lotes a vender de B) no debe superar los 100 pantalones
Simbólica: x1  x2  100
R3: Limitación por la cantidad de lotes a vender
Cantidad de lotes a vender de A no debe ser menor a 20 lotes.
Cantidad de lotes a vender de B no debe ser menor a 10 lotes.
Simbólica: x1  20 y x2  10
R4: Limitación de la no negatividad de las variables de decisión
x1  0 y x2  0

f  x1, x2   30( x1 )  50( x2 )
Max  f  x1, x2  
s.a.
x1  3x2  200
x1  x2  100
x1  20 y x2  10
x1  0 y x2  0
_____________________________________________________________________________
Pág. 27

 x  0, x2  66.67 (0,  66.67)
x1  3 x2  200   1
 x2  0, x1  200 (  200, 0)
 x  0, x2  100 (0,  100)
x1  x2  100   1
 x2  0, x1  100 (  100, 0)
7) Gráfica del MPL
8) Intersección de las rectas (Rectas Limitantes)
 x  3x2  200
x 
 1 2 x  100
 x  3x2  200
 1
x  20
 x  x  100
Intersecciones de rectas  1 2  x1  90  x2  10  (90,10)
 x2  10
 x  20
 2
x  10
9) Buscando el valor de la función máximo

f ( x1  x2 )  30( x1 )  50( x2 )
f (20,10)  30(20)  50(10)  1100 euros
f (90,10)  30(90)  50(10)  3200 euros
f (50,50)  30(50)  50(50)  4000 euros  Máximo
f (20, 60)  30(20)  50(60)  3600 euros

_____________________________________________________________________________
Pág. 28
Para obtener una ganancia máxima de 4000 euros, se debe vender 50 lotes de la oferta A y
50 lotes de la oferta B
ALUMNO: Hernandez Guevara, Erlitha CODIGO: 2013200457 SECCION: 730

ASIGNATURA: PROGRAMACIÓN LINEAL SEMESTRE: 2017- 1 SEMANA: S2-Ma
PROFESOR: José Jeremías Caballero Cantu FECHA: 11-07-17 DUO: D7 (Vega Mendoza, Paul)
FORMULACIÓN DE PROBLEMAS APLICADO A LA GESTIÓN DE OPERACIONES DE

COMPRA
Problema 7 (D7)
Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con
cafeína y tres sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El
vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende de
tipo B. Calcular de forma razonada cuántos paquetes de cada tipo debe vender para maximizar los
beneficios y calcular éste.
Solución:
Tipo de paquetes
Información A B LIMITACIONES
Cantidad de refrescos con 3x1  2 x2  120

3 Unidades 2 Unidades
cafeína
Cantidad de refrescos sin
3 Unidades 4 Unidades 3x1  4 x2  180
cafeína
Cantidad de paquetes a vender x1 Unidades x2 Unidades
Beneficio en euros por cada

6 euros 5 euros
paquete que se vende
Beneficio total por cada 6 x1 euros 5 x2 euros
paquete

Supongamos que se vende
x1 Cantidad de refrescos del paquete del tipo A.
x2 Cantidad de refrescos del paquete del tipo B.
_____________________________________________________________________________
Pág. 29
F .O. f  x1 , x2    Beneficio unitario por paquete del tipo A  Cantidad de paquetes del tipo A  +
 Beneficio unitario por paquete del tipo B Cantidad de paquetes del tipo B 
F.O. f  x1 , x2   6x1  5x2 , ¿Para qué valoresx1 xy2 toma la función f el valor máximo, es
decir hallar el máximo F.Ode. f  x1 , x2  ?
R1: Limitación por la cantidad de refrescos con cafeína

(Cantidad de paquetes del tipo A) (Cantidad de paquetes que se venderán del tipo A) +
(Cantidad de paquetes del tipo B) (Cantidad de paquetes que se venderán del tipo B) no
debe superar las 120 unidades.
Simbólicamente: 3x1  2 x2  120
R2: Limitación por la cantidad de refrescos sin cafeína

(Cantidad de paquetes del tipo A) (Cantidad de paquetes que se venderán del tipo A) +
(Cantidad de paquetes del tipo B) (Cantidad de paquetes que se venderán del tipo B) no
debe superar las 180 unidades.

5) El Modelo de Programación Lineal (MPL)
Maximizar f  x1 , x2   6 x1  5 x2
Sujeto a:
3x1  2 x2  120
3x1  4 x2  180
x1  0, x2  0
6) Intersección con los ejes coordenados
 x  0,  x2  60  (0,  60)
3x1  2 x2  120   1
 x2  0,  x1  40  (  40, 0)
 x  0,  x2  45  (0,  45)
3x1  4 x2  180   1
 x2  0,  x1  60  (  60, 0)
7) Gráfica del MPL en el plano x1 x2
_____________________________________________________________________________
Pág. 30
8) Intersección entre las rectas de las restricciones
 3x  2 x2  120
Intersecciones derectas  1  x1  20  x2  30  (20,30)
 3x1  4 x2  180
f  x1 , x2   6 x1  5 x2
f  0, 45   6  0   5  45   225 euros
f  0, 0   6  0   5  0   0 euros
f  40, 0   6  40   5  0   240 euros
f  20,30   6  20   5  30   270 euros Valor máximo
Para obtener el beneficio máximo de 270 euros se debe vender 20 unidades del paquete del
tipo A y 30 unidades del paquete del tipo B.
ALUMNO: Sánchez Tiznado, Swanny CÓDIGO: 2015100636 SECCION: 730

ASIGNATURA: Programación Lineal SEMESTRE: 2017-I SEMANA: S3-Ma
PROFESOR: José Jeremías Caballero Cantu FECHA: 18-07-17 DUO: D10 (Mamani Alanya, Kevin)
Formulación De Problemas Aplicado A La Gestión De Operaciones de

Venta.
Problema Nº7 (D10)
Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos
con cafeína y tres sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin cafeína. El
_____________________________________________________________________________
Pág. 31
vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende
de tipo B. Calcular de forma razonada cuántos paquetes de cada tipo debe vender para
maximizar los beneficios y calcular éste.
Solución
TIPO DE PAQUETE
TIPO A TIPO B Limitaciones
Información
Cantidad de refrescos con cafeína
3 refrescos 2 refrescos 120 refrescos
por paquete
Cantidad de refrescos sin cafeína
3 refrescos 4 refrescos 180 refrescos
por paquete
Ganancia por cada paquete que se
6 euros 5 euros
venda
Cantidades de paquete a vender x1 unidades x2 unidades
Supongamos que se venden:

x1 Unidades de paquetes del Tipo A
x2 Unidades de paquetes del Tipo B
F.O. f  x1 , x2  
(Ganancia por cada paquete que se venda del Tipo A) (Cantidad de paquetes a vender del
Tipo A) + (Ganancia por cada paquete que se venda del Tipo B) (Cantidad de paquetes a
vender del Tipo B)
F.O. f  x1 , x2   6x1  5x2 ¿Para qué valores de x1 y x2 la función f toma su mayor
valor? Es decir, debemos hallar el máximo f  x1 , x2 
R1: Limitación por la cantidad de refrescos con cafeína por paquete
(Cantidad de refresco con cafeína por cada paquete de Tipo A) (Cantidad de paquetes a
vender del Tipo A) + (Cantidad de refresco con cafeína por cada paquete de Tipo B)
(Cantidad de paquetes a vender del Tipo B)  120
R2: Limitación por la cantidad de refrescos sin cafeína por paquete
(Cantidad de refresco sin cafeína por cada paquete de Tipo A) (Cantidad de paquetes a
vender del Tipo A) + (Cantidad de refresco sin cafeína por cada paquete de Tipo B)
(Cantidad de paquetes a vender del Tipo B)  180
_____________________________________________________________________________
Pág. 32
Maximizar f  x1 , x2   6x1  5x2

Restringido a:
3x1  2 x2  120
3x1  4 x2  180
x1  0, x2  0
 x  0,  x2  60  (0,  60)
3 x1  2 x2  120   1
 x2  0  x1  40  (  40, 0)
 x  0,  x2  45  (0,  45)
3 x1  4 x2  180   1
 x2  0  x1  60  (  60, 0)

_____________________________________________________________________________
Pág. 33
3x1  2 x2  120
Intersecciones de las rectas   x1  20  x2  30  (20,30)
3x1  4 x2  180
3x1  2 x2  120
 x2  0
3x1  4 x2  180
 1
x  0
f  x1 , x2   6 x1  5 x2
f (0,0)  6(0)  5(0)  0 Euros
f (20,30)  6(20)  5(30)  270 Euros MÁXIMO
f (40,0)  6(40)  5(0)  240 Euros
Euros
f (0,45)  6(0)  5(45)  225
Se debe de vender 20 paquetes del Tipo A y 30 paquetes del Tipo B, para obtener el
beneficio máximo, el cual es de 270 euros.
ALUMNO: Solsol Torres, Lita CODIGO: 2015101887 SECCION: 730-A

ASIGNATURA: Programación Lineal SEMESTRE: 2017-I DIA: Lunes SEMANA: S3-Ma
PROFESOR: José Jeremías Caballero Cantu FECHA: 18-07-17 Duo: (D11) Marcos Galvez, Madeleine
Formulación de Problemas aplicado a la Gestión de Operaciones de

distribución
Problema Nº8 (D11)
Disponemos de 210 000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones.
Las del tipo A que rinden el 10% y las de tipo B que rinde el 8%. Decidimos invertir un
máximo de 130 000 euros en las de tipo A y, como mínimo, 6 000 euros en las de tipo B.
además, queremos que la inversión en las del tipo A sea menor o igual que el doble de la
inversión en B. ¿Cuál tiene que ser la distribución de la inversión para obtener máximo interés
anual?
Solución
Acciones Tipo A Tipo B Limitaciones

Información
210000 euros
_____________________________________________________________________________
Pág. 34
x1  x2  210 000
Cantidad de euros a invertir en x1 euros x2 euros x1  130 000
cada tipo de acción.
x2  6 000
x1  2 x2
x1  0 , x2  0
Porcentaje de rendimiento de las 10% 8%
acciones.
Rendimiento total por cada tipo de 0.10x1 euros 0.08x2 euros
acción
Supongamos que invertimos:

x1 Euros en las acciones del tipo A
x2 Euros en las acciones del tipo B
F.O. f  x1 , x2  
(Porcentaje de rendimiento por la cantidad de euros a invertir en las acciones del tipo A)
(Cantidad de euros a invertir en las acciones del tipo A) + (Porcentaje de rendimiento por
la cantidad de euros a invertir en las acciones del tipo B) (Cantidad de euros a invertir en
las acciones del tipo B)
F.O. f  x1 , x2   0.10 x1  0.08x2 ¿Para qué valores de x1 y x2 la función f toma su
mayor valor? Es decir, debemos hallar el máximo f  x1 , x2 
R1: Limitación por la cantidad total de euros que tenemos para invertir
(Cantidad de euros invertidos en las acciones del tipo A) + (Cantidad de euros

invertidos en las acciones del tipo B) no debe exceder de los 210 000 euros.
Simbólicamente: x1  x2  210 000
R2: Limitación por la cantidad de euros a invertir en las acciones del tipo A
Cantidad de euros a invertir en las acciones del tipo A no debe superar a 130 000 euros.
Simbólicamente: x1  130 000
R3: Limitación por la cantidad de euros a invertir en las acciones del tipo B
Cantidad de euros a invertir en las acciones del tipo B debe ser superior a 6 000 euros.
Simbólicamente: x2  6 000
R4: Limitación por decisión de inversión de las acciones del tipo A y B
_____________________________________________________________________________
Pág. 35
La cantidad de euros a invertir en las acciones del pito a deben ser menor o igual al
doble de la inversión en las acciones del tipo B.
Simbólicamente: x1  2 x2

x1  0, x2  0
max imizar f  x1 , x2   0.10 x1  0.08 x2

Re stringido a :
x1  x2  210 000
x1  130 000
x2  6 000
x1  2 x2
x1  0, x2  0
 x  0,  x2  210 000  (0,  210 000)

x1  x2  210 000   1
 x2  0  x1  210 000  (  210 000, 0)
 x  0,  x2  0  (0, 0)
x1  2 x2  0   1
 x2  0  x1  0  (0, 0)

_____________________________________________________________________________
Pág. 36
 x  x  210 000
Inter sec ciones de rectas  1 2  x1  130 000  x2  80 000
 1
x  130 000
 x  130 000
Inter sec ciones de rectas  1  x1  130 000  x2  65 000
 x1  2 x2
 x  2 x2
Inter sec ciones de rectas  1  x1  6 000  x2  12 000
 x1  6 000
f  x1 , x2   0.10 x1  0.08 x2
f (0,210 000)  0.10(0)  0.08(210 000)  16 800 euros
f (130 000,65 000)  0.10(130 000)  0.08(65 000)  18 200 euros
f (130 000,80 000)  0.10(130 000)  0.08(80 000)  19 400 euros maximo
f (12 000,6 000)  0.10(12 000)  0.08(6 000)  1 680 euros
f (0,6 000)  0.10(0)  0.08(6 000)  480 euros

Para obtener el beneficio máximo de ganancias que es de 19 400 euros debemos invertir
130 000 euros en las acciones del tipo A y 80 000 euros en las acciones del tipo B.
ALUMNA: Macedo Serrano, Alejandra CODIGO:2014200029 SECCION: 730

ASIGNATURA: PROGRAMACIÓN LINEAL SEMESTRE: 2017- II SEMANA: S3-Ma
PROFESOR: JOSÉ JEREMÍAS CABALLERO CANTU FECHA: 18-07-17 DUO: D8(López Santillan,Elvits)
FORMULACIÓN DE PROBLEMAS APLICADO A LA GESTIÓN DE

OPERACIONES BANCARIAS. APLICACIONES
Problema 08 (D8)
Disponemos de 210 000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las
del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un máximo
de 130 000 euros en las del tipo A y como mínimo 6 000 en las del tipo B. Además queremos que
la inversión en las del tipo A sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la
distribución de la inversión para obtener el máximo interés anual?
Solución
1) Extracción de datos del enunciado:
TIPO DE ACCIONES A B Limitaciones

Información
Cantidad de euros a invertir en cada x1 euros x2 euros 210000 euros
_____________________________________________________________________________
Pág. 37
tipo de acción x1  130000

x2  6000
x1  2 x2
Porcentaje de beneficio por cada euro 10% 8%
invertido
Beneficio total por cada tipo de (0.1)( x1 euros) (0.08)(x2 euros)
acción

Supongamos que invertimos:
x1 Euros en la compra de acciones tipo A
x2 Euros en la compra acciones tipo B
F.O. f  x1 , x2   (Porcentaje de beneficio por cada euro invertido en acción tipo
A)(Cantidad de euros invertidos en acciones tipo A) + (Porcentaje de beneficio por
cada euro invertido en acción tipo B) (Cantidad de euros invertidos en acciones tipo B)
F.O.: f  x1 , x2   10%x1  8%x2  0.1x1  0.08x2 ¿Para qué valores de x1 y x2 la
función f toma su mayor valor? Es decir, debemos hallar el máximo f  x1 , x2 
R1: Limitación por la cantidad de euros a invertir en la compra de acciones

Cantidad de euros a invertir en la compra de acciones tipo A) + (Cantidad de euros a
invertir en la compra de acciones tipo B) no debe superar a 210.000 euros
R2: Limitación por la cantidad de euros en la compra de acciones tipo A
Cantidad de euros a invertir en la compra de acciones tipo A no debe ser mayor a
130.000 euros
Simbólicamente: x1  130000
R3: Limitación por la cantidad de euros en la compra de acciones tipo B
Cantidad de euros a invertir en la compra de acciones tipo B debe ser como mínimo
60.000 euros
R4: Limitación por la relación de cantidad de euros a invertir en la compra de
acciones
Cantidad de euros a invertir en la compra de acciones tipo A sea menor que el doble de
la Cantidad de euros a invertir en la compra de acciones tipo B
Simbólicamente: x1  2 x2
x1  0, x2  0
_____________________________________________________________________________
Pág. 38
max imizar f  x1, x2   0.1x1  0.08 x2

Re stringido a :
x1  x2  210000
x1  130000
x2  6000
x1  2 x2
x1  0, x2  0
 x1  0,  x2  210000  (0,  210000)

x1  x2  210000  
 x2  0  x1  210000  (  210000, 0)
 x  x  210000
 1
x  130000
 x  2 x2
 2
x  60000
 x  2 x2
 x1  130000
 x  x  210000
 x1  0
 x  6000
 x1  0
_____________________________________________________________________________
Pág. 39
f  x1 , x2   0.1x1  0.08 x2
f (0,0)  0.1(0)  0.08(0)  0 euros
f (0,6000)  0.1(0)  0.08(6000)  480 euros
f (12000,6000)  0.1(12000)  0.08(6000)  1680 euros
f (130000,65000)  0.1(130000)  0.08(65000)  18200 euros
f (130000,80000)  0.1(130000)  0.08(80000)  19400 euros
f (0, 21000)  0.1(0)  0.08(210000)  1680 euros
Se debe invertir 130000 euros en acciones tipo A y 80000 euros en acciones tipo B
para obtener un beneficio de 19400 Euros al año.
ALUMNO: Peter Moreno Vega CÓDIGO: 2014100518 SECCIÓN: 730

PROFESOR: José Jeremías Caballero Cantú FECHA: 18-07-17 DUO: D9(Lozano Villalta, Erik)
_____________________________________________________________________________
Pág. 40
Práctica 5: FORMULACIÓN DE PROBLEMAS APLICADO A LA GESTIÓN DE

OPERACIONES DE COMPRA, DE VENTA, DE DISTRIBUCIÓN, APLICACIONES
DE INVENTARIO, HORARIOS. APLICACIONES.
Formulación de problemas aplicado a la gestión de operaciones de distribución
Problema Nº9 (D9)
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El

fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de
poliéster. Cada pantalón requiere 1m de algodón y 2m de poliéster, cada chaqueta requiere 1,5m
de algodón y 1m de poliéster. El precio del pantalón se fija en $50 y el de la chaqueta en $40
¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que
estos consigan una venta máxima?
Solución
TIPO DE PRENDAS DEPORTIVAS Pantalones Chaquetas Limitaciones

Cantidad de tejido de algodón 1m 1,5 m 750 m
Cantidad de tejido de poliéster 2m 1m 1000 m
Precio en dólares de tipo de prenda 50 dolares 40 dolares
deportiva a confeccionar
Cantidad de prendas deportivas a x1 unidades x2 unidades
confeccionar
Beneficio total en dólares por la 50( x1 )dolares 40( x2 )dolares
cantidad de tipo de prendas a
confeccionar
Supongamos que confeccionamos:

x1 Unidades de Pantalones
x2 Unidades de Chaquetas
F.O.f  x1 , x2  = (Precio en dólares por cada pantalón deportivo a confeccionar)

(Cantidad de pantalones deportivos a confeccionar) + (Precio en dólares por cada
chaqueta deportiva a confeccionar) (Cantidad de chaquetas deportivas a confeccionar)
f  x1 , x2   50( x1 )  40( x2 )
Nuestro objetivo es: Maximizar f  x1 , x2 
R1: Limitación por la cantidad de tejido de algodón
_____________________________________________________________________________
Pág. 41
(Cantidad de tejido de algodón para pantalones deportivos) (Cantidad de pantalones

deportivos a confeccionar) + (Cantidad de tejido de algodón para chaquetas deportivas)
(Cantidad de chaquetas deportivas a confeccionar) no debe superar a 750 m
Simbólicamente: x1  1,5 x2  750
R2: Limitación por la cantidad de tejido de poliéster
(Cantidad de tejido de poliéster para pantalones deportivos) (Cantidad de pantalones
deportivos a confeccionar) + (Cantidad de tejido de poliéster para chaquetas deportivas)
(Cantidad de chaquetas deportivas a confeccionar) no debe superar a 1000 m
Simbólicamente: 2 x1  x2  1000
R3: Limitación de la no negatividad de los variables de decisión
Simbólicamente: x1  0 y x2  0

f  x1 , x2   50( x1 )  40( x2 )
Max  f  x1 , x2  
Restringido a:
x1  1,5 x2  750
2 x1  x2  1000
x1  0 y x2  0

 x  0, x2  500 (0,  500)
x1  1,5 x2  750   1
 x2  0, x1  750 (  750, 0)
 x  0, x2  1000 (0,  1000)
2 x1  x2  1000   1
 x2  0, x1  500 (  500, 0)
7) Gráfica del MPL
_____________________________________________________________________________
Pág. 42
8) Intersección de las rectas (Rectas Limitantes)
 x  1,5 x2  750
Inter sec ciones de rectas  1  x1  375 , x2  250  (375, 250)
2 x1  x2  1000

f ( x1 , x2 )  50( x1 )  40( x2 )
f (0, 0)  50(0)  40(0)  0
f (0,500)  50(0)  40(500)  20000 dólares
f (375, 250)  50(375)  40(250)  28750 dólares  Maximo
f (500, 0)  50(500)  40(0)  25000 dólares

Para obtener una venta máxima debe suministrar el fabricante a los almacenes 375 pantalones
deportivos y 250 chaquetas deportivas. El beneficio que se obtendrá será de 28750 dólares.
ALUMNO: MAMANI ALANYA, KEVIN CÓDIGO: 2015100253 SECCION: 730

PROFESOR: José Jeremías Caballero Cantu FECHA: 11-07-17 DUO: D10(Sánchez Tiznado, Swanny)
Formulación de Problemas Aplicado a la Gestión De Operaciones De Distribución.

Aplicaciones.
Problema Nº10 (D10)
Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autocares
de 40 plazas y 10 autocares de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un
autocar grande cuesta 80 euros y el de uno pequeño, 60 euros. Calcular cuántos de cada tipo hay
que utilizar para que la excursión resulte lo más económica posible para la escuela.
Solución:
Autocar Autocar
TIPOS DE AUTOCAR Limitaciones
Pequeño Grande
Unidades de Autocar
8 unidades 10 unidades
disponibles por Tipo
Capacidad por Tipo de
40 plazas 50 plazas  400 plazas
Autocar
Costo unitario de alquiler
60 euros 80 euros
por tipo de Autocar
Unidades de autocar a 9 unidades
x1 unidades x2 unidades
alquilar x1  8 ; x2  10
Costo total de alquiler por 60( x1 ) euros 80( x2 ) euros
tipo de Autocar
_____________________________________________________________________________
Pág. 43

Supongamos que se alquila:
x1 Unidades de Autocar-Pequeño
x2 Unidades de Autocar-Grande

F.O. f ( x1 , x2 )  (Costo unitario de alquiler de Autocar-Pequeño)(Unidades de Autocar-
Pequeño a alquilar) + (Costo unitario de alquiler de Autocar-Grande) (Unidades de Autocar-
Grande a alquilar)
F.O. f ( x1 , x2 )  60( x1 )  80( x2 )
Nuestro objetivo es: minimizar f ( x1 , x2 )
R1: Limitación de conductores para los Autocares
(Unidades de Autocar-Pequeño a alquilar) + (Unidades de Autocar-Grande a alquilar) no
deben exceder las 9 unidades, por el hecho de que solo están disponibles 9 conductores.
R2: Limitación de cantidad de Alumnos a transportar

(Capacidad de alumnos de Autocar-Pequeño)(Unidades de Autocar-Pequeño a alquilar) +
(Capacidad de alumnos de Autocar-Grande) (Unidades de Autocar-Grande a alquilar) no
debe bajar de las 400 plazas.
Simbólicamente: 40(x1 )  50( x2 )  400
R3: Limitación de cantidad de Autocar-Pequeño disponible

Unidades de Autocar-Pequeño a alquilar no debe superar las 8 unidades.
R4: Limitación de cantidad de Autocar-Grande disponible

Unidades de Autocar-Grande a alquilar no debe superar las 10 unidades.
R5: Restricción de la no negatividad de las variables de decisión
f ( x1 , x2 )  60( x1 )  80( x2 )
Minimizar f ( x1 , x2 )
_____________________________________________________________________________
Pág. 44
Restringido a:
x1  x2  9
40 x1  50 x2  400
x1  8 .
x2  10
x1  0, x2  0
6) Hallando las intersecciones de las restricciones con los ejes coordenados
 x  0  x2  9  (0,  9)
x1  x2  9  1
 x2  0  x1  9  (  9, 0)
 x 0  x2  8  (0,  8)
40 x1  50 x2  400  1
 x2  0  x1  10  (  10, 0)
7) Grafica del MPL en el plano x1 x2
 x1 =0
  (0,8)
 x2 =8
 x1  x2  9
  x1 =0  x2 =9  (0,9)
 x1 =0
 x1  x2  9
  x2 =4  x1 =5  (5,4)
40 x1  50 x2  400
_____________________________________________________________________________
Pág. 45
f ( x1 , x2 )  60( x1 )  80( x2 )
f (0,8)  60(0)  80(8)  640 euros
f (0,9)  60(0)  80(9)  720 euros
f (5, 4)  60(5)  80(4)  620 euros MÍNIMO

Para cubrir las necesidades con un costo mínimo de 620 euros, se debe alquilar 5 unidades de
Autocar-Pequeño y 4 unidades de Autocar-Grande.
ALUMNO: Marcos Galvez, Madeleine CODIGO: 2015101887 SECCION: 730-A

ASIGNATURA: Programación Lineal SEMESTRE: 2017-I SEMANA: S3-Ma
PROFESOR: José Jeremías Caballero Cantu FECHA: 17-07-17 Dúo: (D11) Solsol Torres, Lita
Formulación de Problemas aplicado a la Gestión de Operaciones de

Distribución
Problema Nº 11 (D11)
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le

paga 5 ptas. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 ptas.
por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra
para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150
impresos como máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que
repartir de cada clase para que su beneficio diario sea máximo?
Solución:
TIPO DE TRAJES ACEITE ACEITE DE LIMITACIÓN

GIRASOL OLIVA
x1  20
Unidades de bidones de aceite x2  40
x1 unidades x2 unidades 1
x2  x1
2
x1  x2  150
Gasto por almacenaje según
1 um 1 um
tipo de aceite
1( x1 ) m 1( x2 ) m
_____________________________________________________________________________
Pág. 46
Supongamos que:
x1  20
Unidades de bidones de aceite de Girasol
x1  20
Unidades de bidones de aceite de Oliva

F.O. f ( x1 , x2 )  (Gasto por almacén según tipo de aceite Girasol)(# Unidades de bidones de
aceite girasol) + (Gasto por almacén según tipo de aceite Oliva) (#
unidades de bidones de aceite Oliva)  150 bidones
Simbólicamente:
F.O. f ( x1 , x2 )  20( x1 )  30( x2 )
Nuestro objetivo es: maximizar

f ( x1 , x2 )
R1: Limitación de cantidad de bidones de Aceite
(La cantidad de bidones del tipo de Aceite de Girasol)  20
(La cantidad de bidones del tipo de Aceite de Oliva)  40
(La cantidad de bidones del tipo de Aceite de Oliva)  (La mitad del número de bidones de
Girasol)
(La cantidad de bidones del tipo de Aceite de Girasol) + (La cantidad de bidones del tipo de
Aceite de Oliva)  150
1
x  20 , x2  40 , x2  x1 x1  x2  150
Simbólicamente: 1 2 ,
_____________________________________________________________________________
Pág. 47
f ( x1 , x2 )  1( x1 )  1( x2 )
Maximizar f ( x1 , x2 )
Restringido a:
x1  20
x2  40
1
x2  x1
2
x1  x2  150
x1  0, x2  0
1  x1  0  x2  0  (0,  0)
x2  x1 
2  x2  0  x1  0  (  0, 0)
x  0  x2  150  (0,  150)
x1  x2  150  1
 x2  0  x1  150  (  150, 0)
7) Grafica del MPL
_____________________________________________________________________________
Pág. 48
 x1  20
Intersección de rectas   x1  20 , x2  130   20,130 
 x1 +x 2 =150
 x  x =150
Intersección de rectas  1 2  x2  100 , x1  150  100,50 
 2
x -0.5 x1 =0
 x =40
Intersección de rectas  2  x2  80 , x1  40   80,40 
 x2 -0.5x1 =0
 x =20
Intersección de rectas  1  x2  20 , x1  40   20,40 
 2
x =40
f ( x1 , x2 )  20( x1 )  30( x2 )
f (20,130)  20(20)  30(130) = 4300 euros MÁXIMO
f (100,50)  20(100)  30(50) =3500 euros
f (80, 40)  20(80)  30(40) = 2800 euros
f (20, 40)  20(20)  30(40) = 1600 euros
a) Para obtener el beneficio máximo se debe confeccionar 0 unidades de traje de Cocinero y 10

unidades de traje de Camarero. Así el beneficio es de 300 euros.
b) Si se confeccionan 0 trajes de Cocinero y 10 trajes de Camarero, entonces:
Sobran los siguientes materiales:
- 10 m 2 de algodón
- 10 m 2 de lana
ALUMNO: Vásquez Requejo, Mayra CODIGO: 2015101884 SECCION: 730

PROFESOR: José Jeremías Caballero Cantú FECHA: 18-07-17 DUO: D2 (Casio Prado, Evi)

DE COMPRA, DE VENTA, DE DISTRIBUCIÓN, APLICACIONES DE INVENTARIO,
HORARIOS
DE DISTRIBUCION
APLICACIONES (Practica 5)
Problema Nº14 (D2)
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le

paga 5 ptas. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 ptas.
Por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra
_____________________________________________________________________________
Pág. 49
para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150
impresos como máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que
repartir de cada clase para que su beneficio diario sea máximo?
Solución:
TIPO DE A B Limitaciones
EMPRESA
Información
Cantidad de impresos a repartir x1 impresos x2 impresos x2  x1  150
Número de impresos por bolsa 120 impresos 100 impresos x1  120

x2  100
Beneficio por cada impreso repartido 5 ptas 7 ptas
Beneficio total por cada impreso

5 x1 7 x2

Supongamos que reparte:
x1 Impresos para la empresa A
x2 Impresos para la empresa B
F.O. f  x1 , x2 
(Beneficio por cada impreso repartido a la empresa A)(Cantidad de impresos a repartir
para la empresa A) + (Beneficio por cada impreso repartido a la empresa B) (Cantidad de
impresos a repartir para la empresa B)
Simbolicamente : F ( x1 , x2 )  5 x1  7 x2
El objetivo es: maximizar f  x1 , x2 
4) Restricciones de MPL (Modelo de Programación Lineal)

R1: Limitación de cantidad de impresos a repartir
(Cantidad de impresos a repartir a la empresa A) + (Cantidad de impresos a repartir a la
empresa B) debe ser como máximo 150 impresos.
R2: Limitación de cantidad de número de impresos por bolsa para la empresa A
(Cantidad de números de impresos a repartir para la empresa A debe ser como máximo
120)
R3: Limitación de cantidad de número de impresos por bolsa para la empresa B
(Cantidad de números de impresos a repartir para la empresa B debe ser como máximo
100)
_____________________________________________________________________________
Pág. 50

x1  0, x2  0
F ( x1 , x2 )  5 x1  7 x2
Max f  x1 , x2 
x1  x2  150
x1  120
x2  100
x1  0, x2  0
 x  0,  x2  150  (0,  150)

x1  x2  150   1
 x2  0,  x1  150  (  150,0)
_____________________________________________________________________________
Pág. 51

 x1  x2  150
Inter sec ciones de rectas   x1  50  x2 =100   50,100 
 2
x  100
 x  x  150
Inter sec ciones de rectas  1 2  x1  120  x2  30  120,30 
 x1  120
 x  100
Inter sec ciones de rectas  2  120,100 
 x1  120
F ( x1 , x2 )  5 x1  7 x2
f (0,0)  5(0)  7(0)  0 impresos
f (0,100)  5(0)  7(100)  700 impresos
f (120,0)  5(120)  7(0)  600 impresos
f (50,100)  5(50)  7(100)  950 impresos máximo

Para que el máximo beneficio sea 950, debe repartir 50 impresos para la empresa A y 100
impresos para la empresa B
ALUMNO: Collachagua Melo, Brayan CÓDIGO: 2015101720 SECCIÓN: 730

PROFESOR: José Jeremías Caballero Cantú FECHA: 18-07-2017 DUO: D3 (Tomas Pereda, Marcelo)

DE COMPRA, DE VENTA, DE DISTRIBUCIÓN, APLICACIONES DE
INVENTARIO, HORARIOS. APLICACIONES

HORARIOS.
Problema de Minimización CLASE 5
Problema 15 (D3)
La cadena de restaurantes "Don Pedrito", trabaja las 24 hrs. del día, han abierto un nuevo
restaurante en las ciudades del Norte, y por ello requiere contratar meseras. El administrador
ha dividido las 24 horas en horarios de tres y determina el número mínimo requerido de
meseras para dichos horarios.
_____________________________________________________________________________
Pág. 52
# mínimo
Número Horario
meseras
1 0–3 4
2 3–6 3
3 6–9 8
4 9 – 12 6
5 12 – 15 7
6 15 – 18 14
7 18 – 21 10
8 21 – 24 5
Si cada mesera trabaja 3 horarios consecutivos, le regalan una hora de comida, determinar el
P.L. que determine el menor número de meseras por contratar.
Solución:

CANTIDAD
MESERAS HORARIO Limitaciones
Información
x1  x2  x3  8
x2  x3  x4  6
x3  x4  x5  7
Numero de meseras que se xj x4  x5  x6  14
j=1, 2, 3,…,8
necesita para cada horario. x5  x6  x7  10
x6  x7  x8  5
x1  x7  x8  4
x1  x2  x8  3

Supongamos que necesitamos contratar meseras:
xj Número de meseras que se necesita para cada horario.
F.O. Z  (# de meseras para horario 1) + (# de meseras para horario 2) + (# de meseras
para horario 3) + (# de meseras para horario 4) + (# de meseras para horario 5) + (# de
meseras para horario 6) + (# de meseras para horario 7) + (# de meseras para horario 8)
F.O. Z  x1  x2  x3  x4  x5  x6  x7  x8
¿Para qué valores de xj la función Z toma su mayor valor? Es decir, debemos hallar el
mínimo Z .
R1: Limitación por la cantidad de conductores
(# de meseras para horario 1) + (# de meseras para horario 2) + (# de meseras para
horario 3) debe ser como mínimo 8 meseras.
_____________________________________________________________________________
Pág. 53
Simbólicamente: x1  x2  x3  8
horario 4) debe ser como mínimo 6 meseras
xj  0

Minimizar Z  x1  x2  x3  x4  x5  x6  x7  x8
Restringido a:
x1  x2  x3  8
x2  x3  x4  6
x3  x4  x5  7
x4  x5  x6  14
x5  x6  x7  10
x6  x7  x8  5
x1  x7  x8  4
x1  x2  x8  3
La cantidad óptima de meseras a contratar serian 22, con las siguientes cantidades para
cada horario.
_____________________________________________________________________________
Pág. 54
x1  4
x2  4
x3  0
x4  4
x5  3
x6  7
x7  0
x8  0
Para los horarios X1, X2, X4, X5, X6, se cuentan con 4, 4, 4, 3 y 7 meseras respectivamente,
la cual representa un total de 22 meseras.
Según la condición del problema (se regala 1 hora de comida a las meseras que trabajen
tres horarios consecutivos) se llega a concluir que las cantidades de meseras en cada
horario serian la combinación óptima para cubrir los requerimientos.
_____________________________________________________________________________
Pág. 55

probDINAMICA

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

probDINAMICA

Cargado por

Copyright:

Formatos disponibles

JOSÉ JEREMÍAS CABALLERO CANTU Programación Lineal 2017-I

TEMA: Formulación de Problemas aplicado a la gestión de operaciones de

ALUMNO: López Fernández, Franco CODIGO: 2015100550 SECCION: 730

FORMULACIÓN DE PROBLEMAS APLICADO A LA GESTIÓN DE OPERACIONES

1) Extracción de datos del enunciado

TIPO DE POLLOS Tipo I Tipo II Limitaciones

2) Definir las variables de decisión

3) Definir la función objetivo

El objetivo es: minimizar f  x1 , x2 

4) Restricciones de MPL (Modelo de Programación Lineal)

R2: Limitación de cantidad de sustancia B según tipo

5) Armar el Modelo de Programación Lineal (MPL)

6) Hallando la Intersección de las restricciones con los ejes coordenados

7) Grafica del MPL en el plano x x 1 2

8) Hallando intersección entre las rectas de las restricciones

9) Buscando el valor mínimo de la función

10) Interpretación de los resultados

ALUMNO: Casio Prado, Evi CODIGO: 2015101868 SECCIÓN: 730-A

FORMULACION DE PROBLEMAS APLICADO A LA GESTION DE

FORMULACIÓN DE PROBLEMAS APLICADO A LA GESTIÓN DE OPERCIONES

Precio por kg de cada tipo 50 pesos 80 pesos 50000 pesos

3) Definir la función de objeto

5) Ahora veamos nuestro Modelo de Programación Lineal (MPL)

6) Solución del MPL

7) Intersección entre las rectas (rectas limitantes)

8) Grafica del MPL en el plano x x 1 2

9) Buscando el valor máximo de la función

ALUMNO: Correa Vásquez, Edith CODIGO: 2015200098 SECCION: 730

FORMULACIÓN DE PROBLEMAS APLICADA A LA GESTIÓN DE OPERACIONES

Problema N°2 (D5)

1) Extracción de datos del enunciado

Cantidad de naranjas que se

Precio de venta según el tipo de

2) Definir las variables de decisión

Supongamos que se compra:

3) Definir la función objetivo

R1: Limitación por la cantidad de pesos disponible

R2: Limitación por la cantidad de espacio disponible en la furgoneta

R3: Restricción de la no negatividad de las variables de decisión.

5) Armar el Modelo de Programación Lineal (MPL)

6) Intersección de las restricciones con los ejes coordenados

 x  0  x2  625  (0,  625 )

x  0  x2  700  (0,  700)

7) Hallando intersección entre las rectas de las restricciones

8) Grafica del MPL en el plano x x 1 2

9) Buscando el valor máximo de la función

10) Interpretación de los resultados

ALUMNO: Tomas Pereda, Marcelo CÓDIGO: 2015101688 SECCION: 730

FORMULACIÓN DE PROBLEMAS APLICADO A LA GESTIÓN DE OPERACIONES DE

TIPOS DE SUSTANCIAS A B LIMITACIÓN

2) Definir las variables de decisión

Es decir, debemos hallar el mínimo f  x1 , x2 

6) Hallando la Intersección de las restricciones con los ejes coordenados

8) Grafica del MPL en el plano x x 1 2

9) Buscando el valor mínimo de la función

10) Interpretación de los resultados

ALUMNO: Fernández Monsalve, Joselito CODIGO: 2015101685 SECCION: 730

Formulación de Problemas aplicado a la Gestión de Operaciones de Compra

Problema N°3 (D6)

TIPOS DE SUSTANCIAS A B Limitaciones

Precio de compra por cada lote tanto 10 x1 euros 20 x2 euros

2) Definir las variables de decisión