TRABAJO MONOGRAFICO
PRESENTADO POR:
CHERLO CORDOBA CORDOBA
EDWAR DAIR MOSQUERA TORRES
JHON STIWAR ARRIAGA PEREA
JHONIER NAIROBI MOSQUERA PEREA
EYMAR WALDO QUINTO
NIKOL VANESSA MOSQUERA CUESTA -
PRESENTADO A:
EDUARDO ANTONIO TORRES
UNIVERSIDAD TECNOLÓGICA DEL CHOCÓ
“Diego Luis Córdoba”
PROGRAMA: INGIENERIA DE TELECOMUNICACIONES E INFORMATICA
ASIGNATURA:
PROGRAMACIÓN LINEAL
NIVEL: VI
QUIBDÓ-CHOCÓ
2022
Monterrey Canning produce col entera, enlatada y en trozos. A manera de
experimento también piensan producir salsa de col. Un estudio de mercado indica
que las ventas de la salsa de col serán del 25% de las ventas de col entera. Los
clientes permanentes solicitaran por lo menos 400.000 libras de col entera
enlatada y 90.000 libras de col en trozos enlatada. Un cliente nuevo se
compromete a comprar por lo menos 200.000 libras de productos de col enlatada.
Producir una libra de col entera enlatada tiene un costo de US$ 1,25; producir una
libra de col en trozos cuesta US$ 1,75 y producir una libra de salsa de col enlatada
tiene un costo de US$ 3,00 Determine las cantidades que debe elaborar de cada
producto la compañía, con el objeto de reducir al mínimo los costos de producción.
X Y Z DISPONIBLE
col entera 600.000 600.000
col enlatada 90.000 90.000
col en trozos 150.000 150.000
F(0) 1.25 1.75 3.00
X = col entera - 400.000 libra enlatada
Y = col enlatada - 200.000 libras de enlatada
Z = col en trozos - 90.000 libras de trozos enlatada
F(0) 400.000x + 200.000y + 90.000
1,25x + 3,00y + 1.75z
1. City Electronics Distributors maneja dos modelos de televisores, el Packard y el
Bell. La Empresa compra cada mes 57.000 dólares de televisores a la fábrica y
los almacena en su bodega que tiene una capacidad de 9000 pies chubicos. El
modelo Packard viene en cajas de 36 pies cúbicos y el Bell viene en cajas de
30 pies cúbicos. El Packard cuesta a City Electronics 200 dólares cada uno y
puede venderse al menudeo a un precio que reporte una ganancia de 200
dólares, en tanto que el Bell cuesta 250 dolares y puede venderse a un precio
que proporcione una ganancia de 260 dólares. City Electronics debe almacenar
suficientes aparatos para satisfacer los pedidos de los clientes.
X = Packard
Y = Bell
F(0) 200X + 250Y
X + Y ≤ 9000
X Y
F(0) 400 510
X 36 30
Y
a. Si City Electronics tiene pedidos de 250 aparatos, además de pedidos de
otros compradores al menudeo, cuantos aparatos debe solicitar City Electronics
cada mes con el objeto de obtener la utilidad máxima?
b. Si los pedidos de City Electronics aumentan a 260 aparatos, cuantos
aparatos de televisión debe ordenar cada mes con el fin de maximizar la
ganancia?
3. En un laboratorio se fabrican 4 productos P1, P2, P3, P4 que consumen un día
por unidad en su proceso completo de producción, aunque se pueden producir
varias unidades simultáneamente. El espacio (m2) en el almacén y la mano de
obra (número de trabajadores) disponibles limitan la producción. La siguiente tabla
contiene los datos relevantes del proceso de producción, así como los costos de
fabricación y precios de venta (en miles de pesos).
a) Encontrar el plan de producción de beneficio máximo.
DESARROLLO
EJERCICIO 1
M: z = 1.25x1 + 1.75x2+ 3x3
Sujeto a:
X3 = 0.25x1
X1 + ≤ 400.000
X2 + 90.000
X1 + x3 200.000
M z= 1,25x1 – 1,75x2- -3x3 +0s1+0s2+0s3 – pr1 -pr2-pr3-pr4 = 0
-0,25x1 +x3 +r1 =0
X1 -s1 +r2 =40000
X2 -s2 +r3 =90000
X1 + x3 -s3 +r4 =20000
Z X1 X2 X S S2 S3 R1 R R3 R4 SOL
3 1 2
Z 1 -1.25 -1.75 -3 0 0 0 -p -p -p -p 0
R 0 -0.25 0 1 0 0 0 1 0 0 0 0
1
R 0 1 0 0 -1 0 0 0 1 0 0 400000
2
R 0 -0 1 0 0 -1 0 0 0 1 0 90000
3
R 0 1 0 1 0 0 -1 0 0 0 1 200000
4
Z 1 - - - -p -p -p 0 0 0 0 690000p
1.25+7 1.75p 3.
5p 1
2p
R 0 -0.25 0 1 0 0 0 1 0 0 0 0
1
R 0 1 0 0 -1 0 0 0 1 0 0 40000
2
R 0 0 90000
3
R 0 1 0 1 0 0 -1 0 0 0 1 200000
4
Z 1 - - 0 -p -p -p 3-2 0 0 0 690000p
2+2,25 1.75+
p p
R 0 -0.25 0 1 0 0 0 1 0 0 0 0
3
R 0 1 0 0 -1 0 0 0 1 0 0 40000
2
R 0 0 1 0 0 -1 0 0 0 1 0 90000
3
R 0 1.25 0 0 0 0 -1 -1 0 0 1 200000
4
Z 1 0 - 0 -p -p 0.8 1.4 0 0 1.6 33000p+320
1.75+ p- - - 000
p 1.6 0,2 1.8
p p
X 0 0 0 1 0 0 -0.2 0.8 0 0 0.2 40000
3
X 0 0 0 0 -1 0 0.8 0.8 1 0 - 240000
2 0.8
X 0 0 1 0 0 -1 0 0 0 1 0 90000
3
X 0 1 0 0 0 0 -0,8 - 0 0 0.8 160000
1 0,8
Z 1 0 0 0 -p - 0.8 1.4 0 1.7 1.6 24000p+477
1.7 p- - 5-p - 500
5 1.7 0.2 1.8
p p
X 0 0 0 1 0 0 -0,2 0.8 0 0 0.2 40000
3
R 0 0 0 0 -1 0 0.8 0.8 1 0 - 240000
2 0.8
X 0 0 1 0 0 -1 0 0 0 1 0 90000
2
X 0 1 0 0 0 0 -0.8 - 0 0 0.8 160000
1 0.8
EJECICIO 2
Max z = 200x + 260y
200x + 250y = 57000
36x + 30y <= 9000
X + y >= 250
Z – 200y – 260y + 0s1 + 0s2 + MR1 + MR2
EJECICIO 3
Z(max) = 10x1+20x2+40x3+32x4
10x1 + 30x2 + 80x3 + 40x4 <900
2x +x2 + x3 + 3x4 <80
variable X1 X2 X3 X4 solució
n
10 20 40 32 900
10 30 80 40 80
2 1 1 3
0 0 0 0
