PARCIAL PROGRAMACION LINEAL

DOCENTE: ROBERTO CARLOS OSORIO

INTEGRANTES

JOEL ALBERTO ANGARITA PEREZ

CAMILO ANDRES ARRIETA CALY
SHEYLA CAROLINA VERGARA HERRERA
LUIS GUSTAVO PADILLA RAMOS

UNIVERSIDAD DE CORDOBA
FACULTAD DE INGENIERIA
2021
3.3 Un problema de producción. La Swelte Glove Company fabrica y vende dos productos.
Dicha compañía obtiene una ganancia de $12 por cada unidad que vende de su producto
1, y de $4 por cada unidad de su producto 2. Los requerimientos en términos de horas de
trabajo para la fabricación de estos productos en los tres departamentos de producción se
enumeran de manera resumida en la siguiente tabla. Los supervisores de estos
departamentos han estimado que tendrán las siguientes disponibilidades de horas de
trabajo durante el próximo mes: 800 horas en el departamento 1, 600 horas en el
departamento 2 y 2,000 horas en el departamento 3. Suponiendo que la compañía esté
interesada en maximizar las ganancias, desarrolle usted el modelo de programación lineal
correspondiente.

Función objetivo
Maximizar Z=12x+4y (Ganancias)
Restricciones:
X+ 2y≤ 800 (Horas de trabajo del departamento 1)
X+ 3y≤ 600 (Horas de trabajo del departamento 2)
2x+ 3y≤2000 (Horas de trabajo del departamento 3)
Modelo de P.L Modelo estándar (igualdades)
Maximizar z= 12x+4y---->12x +4y+ 0S1+ 0S2+ 0S3
Sujeto a: x +2y≤800 ----->x+2y+S1+0S2+0S3=800
X+ 3y≤600 ----->x+3y+0S1+S2+0S3=6002
x+3y≤2000---->2x+3y+0S1+0S2+S3=2000
X,y ≥0 x,y, S1,S2,S3≥0

Paso 1: Determinar el renglón Z. Se multiplica la columna C por la columna X y se suman

los resultados, y así sucesivamente con las demás columnas.
Paso 2: determinar renglón c-z. al renglón restar el renglón z
Paso 3: Determinar la variable que entra (columna). Del renglón c-z. Del renglón c-z
escoger el número más positivo
Paso 4: Determinar la variable que sale (fila). Dividir la columna de resultados entre la
columna de la variable que entra
800/1=800
600/1=600
200/2=1000 Y se escoge la menor división
Paso 5: Determinar el elemento clave. Ese elemento siempre tiene que ser 1, si noes 1
convertirlo en 1.
R2 (-1)+R1=1(-1)+1=0
R2 (-1)+R1= (1)+2
R2 (-1)+R1=1(-1)+1
R2 (-2)+R3=1(-2)+2=0
R2 (-2)+ R3=3(-2)+3=3
R2 (-2)+R3=0(-2)+0=0
R2 (-2)+R3=1(-2)+0=-2
R2 (-2)+R3=0(-2)+1=1
R2 (-2)+R3=600(-2)+2000=800
Maximizar z= 12x+4y
Restricciones:
X+ 2y≤ 800
X+ 3y≤600
2x+ 3y≤2000
X,y≥0
X+ 2y≤ 800
600+2(0) ≤800
600≤800 Restricción inactiva horas de trabajo del dpto.1

X+3y≤600
600+3(0) ≤600
600≤600 Restricción activa

2x+3≤2000
2(600)+3(0) ≤2000
1200≤2000 Restricción inactiva horas de retrabajo del dpto.3 no utilizadas.

3.4 Problema de producción. Wood Walker es propietario de un pequeño taller de

fabricación de muebles. En ese taller fabrica tres tipos diferentes de mesas: A, B y C. Con
cada mesa, se requiere determinado tiempo para cortar las partes que la constituyen,
ensamblarlas y pintar la pieza terminada. Wood podrá vender todas las mesas que consiga
fabricar. Además, el modelo C puede venderse sin pintar. Wood emplea a varias personas,
las cuales trabajan en turnos parciales, por lo cual el tiempo disponible para realizar cada
una de estas actividades es variable de uno a otro mes. A partir de los datos siguientes,
formule usted un modelo de programación lineal que ayude a Wood a determinar la
mezcla de productos que le permitirá maximizar sus ganancias en el próximo mes.

Función objetivo
Maximizar Z=25x1+20x2+50x3+30x4 (Ganancias del proximo mes)
Restricciones:
3X1+X2+4X3+4X4≤150 (corte, montaje, pintura y sin pintura (hora))
4X1+2X2+5X3+5X4≤200(corte, montaje, pintura y sin pintura(hora))
5X1+5X2+4X3+0X4≤300(corte, montaje, pintura y sin pintura (hora))
Maximizarz=25x1+20x2+50x3+30x4 → 25x1+20x2+50x3+30x4+0S1+0S2+0S3
Sujeto a: 3X1+X2+4X3+4X4≤150 → 3x1+x2+4x3+4x4+1S1+0S2+0S3 = 150
4X1+2X2+5X3+5X4≤200 → 4X1+2X2+5X3+5X4+0S1+1S2+0S3 = 200
5X1+5X2+4X3+0X4≤300 → 5X1+5X2+4X3+0X4+0S1+0S2+1S3 = 300
X1, x2, x3, x4≥0 X1, x2, x3, x4,0S1,0S2, 0S3 ≥ 0

Maximizar Z = 25x1+20x2+50x3+30x4
Sujeto a: 3X1+0X2+4X3+4X4≤150
3(0)+0(6.25)+4(37.5)≤150
150≥150 Restricción activa (corte, montaje, pintura y sin pintura (hora))
4X1+2X2+5X3+5X4≤200
4(0)+2(6.25)+5(37.5)+5(0)≤200
200≤200 Restricción inactiva (corte, montaje, pintura y sin pintura (hora))
5X1+5X2+4X3+0X4≤300
5(0)+5(6.25)+5(37.5)+0(0)≤300
218.75≤300 Restricción activa (corte, montaje, pintura y sin pintura (hora))
X1, x2, x3, x4≥0

La compañía Wood Walker obtendrá una ganancia de $2000 la mayor parte del montaje y
de pintura

3.5 Planificación financiera. Willie Hanes es presidente de una microempresa de

inversiones que se dedica a administrar las carteras de acciones de varios clientes. Un
nuevo cliente ha solicitado que la compañía se haga cargo de administrar para él una
cartera de $100,000. A ese cliente le agradaría restringir la cartera a una mezcla de tres
tipos de acciones únicamente, como podemos apreciar en la siguiente tabla. Formule
usted un PL para mostrar cuántas acciones de cada tipo tendría que comprar Willie con el
fin de maximizar el rendimiento anual total estimado de esa cartera.

Definición de variables:

x 1 :número de acciones de gofer crude

x 2 :número de acciones de can oil x 3 : número de acciones de sloth petroleum Función

Objetivo:

Max Z=7 x 1 +3 x2 +3 x 3 Restricciones:

60 x1 +25 x 2+ 20 x 3 ≤100000

60 x1 ≤ 60000 25 x2 ≤ 25000

20 x3 ≤ 30000 x1 , x2, x3 ≥ 0 Modelo Matemático:

Max Z=7 x 1 +3 x2 +3 x 3 S.A.

60 x1 +25 x 2+ 20 x 3 ≤100000

60 x1 ≤ 60000 25 x2 ≤ 25000

20 x3 ≤ 30000 x1 , x2, x3 ≥ 0

3.6 Problema de integración. Douglas E. Starr, administrador de la perrera Heavenly

Hound Kennels, Inc., ofrece alojamiento en plan de pensión para mascotas. La comida de
los perros alojados en la perrera se prepara mezclando tres productos granulados, con lo
cual se obtiene una dieta bien balanceada para los canes. La información sobre los tres
productos se muestra en la siguiente tabla. Si Douglas quiere asegurarse de que cada uno
de sus perros ingiera diariamente cuando menos 8 onzas de proteínas, 1 onza de
carbohidratos y no más de 0.5 onzas de grasas, ¿qué cantidad de cada producto en grano
deberá incluirse en el alimento de los perros a fin de minimizar los costos de Douglas?
(Nota: 16 onzas = 1 libra.)

Definición de variables:

x 1 :libras de producto en grano A x 2 :libras de producto en grano B

x 3 :libras de producto en grano C Función Objetivo:

Min Z=0.45 x 1+ 0.38 x 2 +0.27 x 3 Restricciones:

0.62 x 1 +0.55 x 2+ 0.36 x3 ≥128 0.05 x1 +0.10 x 2 +0.20 x3 ≥ 16

0.03 x1 +0.02 x 2+ 0.01 x 3 ≤ 8 x1 , x2, x3 ≥ 0 Modelo Matemático:

Min Z=0.45 x 1+ 0.38 x 2 +0.27 x 3 S.A.

0.62 x 1 +0.55 x 2+ 0.36 x3 ≥128

0.05 x1 +0.10 x 2 +0.20 x3 ≥ 16 0.03 x1 +0.02 x 2+ 0.01 x 3 ≤ 8

x1 , x2, x3 ≥ 0
3.7 Un problema de integración. McNaughton, Inc. produce dos salsas para carne: Spicy
Diablo y Red Baron (la más suave). Estas salsas se hacen mezclando dos ingredientes, A y
B. Se permite cierto nivel de flexibilidad en las fórmulas de estos productos. Los
porcentajes permisibles, así como la información acerca de ingresos y costos, aparecen en
la siguiente tabla. Es posible comprar hasta 40 litros de A y 30 de B. McNaughton puede
vender toda la salsa que elabore.
Formule un modelo PL cuyo objetivo sea maximizar las ganancias netas obtenidas por la
venta de estas salsas.
Definición de variables:
x11: litros del ingrediente A en spicy diablo
x12: litros del ingrediente B en spicy diablo x21: litrosdelingrediente
A en¿baron x22:litrosdelingredienteB en ¿ baron
Función Objetivo:
MaxZ=1.75 x11+0.76 x12+1.25 x21+0.26 x22
Restricciones:
x11≥0.25(x11+x21)
x21≥0.75(x11+x21)
x12≥0.50(x12+x22)
x11+x21≤40
x12+x22≤30 x11, x12,
x21, x22≥0
Modelo Matemático:
MaxZ=1.75 x11+0.76 x12+1.25 x21+0.26 x22
S.A.x11≥0.25(x11+x21)
x21≥0.75(x11+x21)
x12≥0.50(x12+x22)
x11+x21≤40
x12+x22≤30
x11,x12, x21, x22≥ 0
3.8 Un problema de integración. La Corey Ander’s Spice Company dispone de una cantidad
limitada de tres ingredientes que se utilizan en la producción de condimentos. Corey
emplea los tres ingredientes (HB01, HB02 y HB03) para la elaboración de cúrcuma y
pimentón. El departamento de mercadotecnia informa que la compañía puede vender
todo el pimentón que sea capaz de producir, pero solamente puede vender un máximo de
1,700 botellas de cúrcuma. Los ingredientes no utilizados podrán venderse en el mercado.
Los precios están expresados en $/onza. Los precios actuales son: HB01, $0.60; HB02,
$0.70; HB03, $0.55. Además, Corey ha firmado un contrato para suministrar 600 botellas
de pimentón a Wal-Mart. En la siguiente tabla se ofrece información adicional. Formule el
problema de Corey como un modelo de programación lineal para maximización de
ingresos.

Definición de variables:
x1: botellas de curcuma
x2: botellas de pimenton
x3: onzas de hb 01 no usado
x4: onzas de hb 02 no usado
x5: onzas de hb03 no usado
Función Objetivo:
Max Z=3.25 x1+2.75 x2+0.60 x3+0.70 x3+0.55 x3
Restricciones:
x1≤1700
x2≤600
4 x1+3 x2+x3≤8000
2 x1+2 x2+x4 ≤9000
1x1+3 x2+x5 ≤7000
x1, x2, x3, x4, x5 ≥ 0
Modelo Matemático:
Max Z=3.25 x1+2.75 x2+0.60 x3+0.70 x3+0.55 x3
S.A.
x1≤1700
x2≤600
4 x1+3 x2+x3≤8000
2 x1+2 x2+x4 ≤9000
1x1+3 x2+x5 ≤7000
x1, x2, x3, x4, x5 ≥ 0