ACTIVIDAD 2- Actividad Evaluativa

Taller parte 2 - Programación lineal

Presentado por: Cristian David cagua González

Pregrado: Ingeniería Industrial

ID: 220923

UNIVERSIDAD MINUTO DE DIOS

1) : 2.20 BiciSigma produce bicicletas y triciclos para los cuales ha establecido un precio de
venta unitario de $9.000 y $7.000 pesos respectivamente. Para la producción de estos
artículos se cuenta con una disponibilidad semanal de 630 horas en corte y 560 horas de
soldadura, además se ha establecido que para producir una bicicleta se requieren 9 horas
en corte y 7 horas en soldadura, mientras que para producir un triciclo se requieren 7
horas en corte y 8 horas en soldadura. Determinar qué cantidad de bicicletas y triciclos se
deben fabricar si se sabe que el departamento de mercadeo ha establecido que mínimo se
venderán entre los dos artículos 50 unidades.

9x + 7y ≤ 630

7x + 8y ≤ 560

x + y ≥ 50

Maximizar:

Z = 9000x + 7000y
2) : 2.16. Electrodomésticos La Hormiga produce y vende televisores y equipos de sonido
para los cuales ha establecido que debido a las condiciones del mercado un televisor
genera una pérdida de $30.000 mientras que un equipo de sonido genera una utilidad de
$40.000. Además, se sabe por un estudio de mercados que la venta máxima de televisores
será de 70 unidades, mientras que para los equipos de sonido se ha establecido una venta
mínima de 30 unidades. Para la comercialización de estos productos la compañía cuenta
con un vendedor, el cual gana una comisión de $5 por televisor vendido y $8 por cada
equipo de sonido vendido. Establezca que cantidad de televisores y equipos de sonido se
debe fabricar a fin de minimizar las pérdidas totales de la compañía y garantizar que el
vendedor obtenga una comisión mínima por mes de $400.

x = cantidad de televisores a fabricar

y = cantidad de equipos de sonido a fabricar

Restricción de venta máxima de televisores: x ≤ 70

Restricción de venta mínima de equipos de sonido: y ≥ 30

Además, tenemos la siguiente información sobre las utilidades y pérdidas:

Pérdida por televisor: -$30,000

Utilidad por equipo de sonido: $40,000

Ahora, vamos a establecer la función objetivo y la restricción para la comisión mínima del
vendedor:

Función objetivo: minimizar las pérdidas

totales Z = (-$30,000)x + $40,000y

Restricción de comisión mínima del vendedor:

($5)x + ($8)y ≥ $400

3) : 2.17 Una compañía dedicada a la agricultura puede sembrar en su siguiente temporada
papa y yuca. Productos para los cuales ha establecido que generan una utilidad por
hectáreas sembrada de $8 y $9 millones respectivamente. Para el cultivo de dichos
productos se cuenta con una disponibilidad de 540 litros de agua, 500 kilos de abono y
800 libras de fertilizante. ¿Qué cantidad de hectáreas de cada producto se deben sembrar
si se sabe que para sembrar una hectárea de papa se necesitan 6 litros de agua, 5 kilos de
abono y 10 libras de fertilizante: mientras que para sembrar una hectárea de yuca se
requieren 9 litros de agua, ¿10 kilos de abono y 8 libras de fertilizante?

Denotemos:
x = cantidad de hectáreas de papa a sembrar
y = cantidad de hectáreas de yuca a sembrar

Restricción de disponibilidad de agua: 6x + 9y ≤ 540 litros

Restricción de disponibilidad de abono: 5x + 10y ≤ 500 kilos
Restricción de disponibilidad de fertilizante: 10x + 8y ≤ 800 libras
Además, tenemos la siguiente información sobre las utilidades:

Utilidad por hectárea de papa: $8 millones

Utilidad por hectárea de yuca: $9 millones
Ahora, vamos a establecer la función objetivo para maximizar las utilidades totales:

Función objetivo: maximizar las utilidades totales

Z = 8x + 9y (utilidades totales en millones de pesos)
4): 2.19
Se ha establecido en una fábrica de muebles metálicos que en el departamento de corte
hay una disponibilidad de 700 horas por semana, en el departamento de soldadura hay
una disponibilidad de 500 horas por semana, mientras que en el departamento de
ensamble hay una disponibilidad de 800 horas por semana. La fábrica manufactura salas y
comedores para los cuales ha determinado que rinden una contribución a las utilidades
de 10.000 y
15.000 pesos por unidad respectivamente. Establezca la cantidad de salas y comedores a
fabricar por semana si se sabe que para producir una sala se requieren de 5 horas de
proceso en corte, 2 horas de proceso en soldadura y 3 horas de proceso de ensamble;
mientras que para producir un comedor se requieren 2 horas de proceso en corte, 6 horas
de proceso en soldadura y 3 horas de proceso de ensamble. Suponga además que el
departamento de mercadeo estableció que máximo se venderán 30 salas y mínimo 10
comedores.

ANALISIS DE LA INFORMACION

SALAS
5
CORTE HORAS
2
SOLDADURA HORAS
3
ENSAMBLE HORAS
UTILIDAD $10.000
DEMANDA MAX 30

DEFINICION DE VARIABLES
X1= CANTIDAD DE SALAS A FABRICAR
X2= CANTIDAD DE COMEDORES A FABRICAR

FUNCION OBJETIVO

MAX Z (UTILIDADES) = 10000X1 + 15000X2

RESTRICCIONES

HORAS DE CORTE= 5X1+2X2<=700

HORAS SOLDADURA= 2X1+6X2<=500
HORAS ENSAMBLE= 3X1+3X2<=800
DEMANDA SALAS= X1<=30
 5):

5. Una nutricionista se encuentra en el proceso de decisión de establecer que cantidad de 2 tipos de

alimento (A y B) debe incorporar en una dieta sabiéndose que el costo por libra de cada uno de ellos es
de $400 y $300 por libra respectivamente. Además, se ha establecido que una libra de alimento tipo A
contiene 3 miligramos de vitaminas, 6 miligramos de minerales y 4 miligramos de proteínas; mientras
que una libra de alimento tipo B contiene 8 miligramos de vitaminas, 2 miligramos de minerales y 5
miligramos de proteínas. También, se debe garantizar mínimo consumir 240 miligramos de vitaminas,
120 de minerales y 200 de proteínas.

X1 = CANTIDAD A INCORPORAR DE ALIMENTO A

X2 = CANTIDAD A INCORPORAR DE ALIMENTO B
MIN Z = 400 X1 + 300 X2
SUJETO A:

3X1 + 8X2 > 240

6X1 + 2X2 > 120
4X1 + 5X2 > 200
X1, X2 > 0
6): Una compañía siderúrgica produce ángulos y platinos los cuales rinden una
contribución a las utilidades de $10.000 y $30.000 por metro respectivamente. Para la
producción de estos artículos la empresa cuenta con una disponibilidad semanal de 250
libras de acero y 210 horas hombre. Mediante un estudio se ha establecido que para
producir un metro de ángulo se requieren 5 libras de acero y 3 horas hombre de trabajo,
mientras que para producir un metro de platina se requieren 5 libras de acero y 7 horas
hombre de trabajo.
¿Qué cantidad de cada uno de los productos se debe fabricar si se sabe que máximo se
venderán 20 metros de platina diariamente?

𝑋1 = Cantidad de ángulos a fabricar por semana

𝑋2 = Cantidad de platinos a fabricar por semana

Función objetivo: Máx. Z = 10000𝑋1 + 30000𝑋2

Restricciones:

5𝑋1 + 5𝑋2 ≤ 250 libras de acero

𝑋2 ≤ 20

3𝑋1 + 7𝑋2 ≤ 210 horas hombre

𝑋1, 𝑋2 ≥ 0

Método de dualidad

𝑀á𝑥. 𝑍 = 10𝑋1 + 30𝑋2

s. a

≤ 250

3𝑋1 + 7𝑋2 ≤ 210

𝑋2 ≤ 20
Recursos Ángulos x mts (𝑋1) Platinos x mts (𝑋2) Disponibilidad
Acero 5 Libras 5 Libras 250 Libras
Horas de trabajo (hombre) 3 Horas 7 Horas 210 Horas
Utilidad $10.000 $30.000
Demanda 20 mts

𝑋1 = Cantidad de ángulos a fabricar por semana

𝑋2 = Cantidad de platinos a fabricar por semana

Función objetivo: Máx. Z = 10000𝑋1 + 30000𝑋2

Restricciones:

5𝑋1 + 5𝑋2 ≤ 250 libras de acero

𝑋2 ≤ 20
 3𝑋1 + 7𝑋2 ≤ 210 horas hombre

𝑋1, 𝑋2 ≥ 0

Método de dualidad

𝑀á𝑥. 𝑍 = 10𝑋1 + 30𝑋2

s. a

5𝑋1 + 5𝑋2 ≤ 250

3𝑋1 + 7𝑋2 ≤ 210

𝑋2 ≤ 20

El dual asociado a este problema es el siguiente:

𝑀í𝑛. 𝐷 = 250𝑌1 + 210𝑌2 + 20𝑌3

s. a

5𝑌1 + 3𝑌2 ≥ 10

5𝑌1 + 7𝑌2 + 𝑌3 ≥ 30
 𝑌1, 𝑌2, 𝑌3 ≥ 0

8) : Una nutricionista se encuentra en el proceso de decisión para establecer qué cantidad de

2 tipos de alimento (A y B) debe incorporar en una dieta sabiéndose que el costo por libra

de cada uno de ellos es de $400 y $300 por libra respectivamente. Además, se ha

establecido que una libra de alimento tipo A contiene 3 miligramos de vitaminas, 6

miligramos de minerales y 4 miligramos de proteínas; mientras que una libra de alimento

tipo b contiene 8 miligramos de vitaminas, 2 miligramos de minerales y 5 miligramos de

proteínas. También, se debe garantizar consumir mínimo 2400 miligramos de vitaminas,

120 miligramos de minerales y 200 miligramos de proteínas.

Contenido
Tipo Vitaminas Minerales Proteínas Precio

Alimento A
(1 unidad) 3 6 4 400

Alimento B
8 2 5 300
(1 unidad)
Mínimo 2400 120 200

𝑋1 = Cantidad de alimento A

𝑋2 = Cantidad de alimento B

Función objetivo: Mín. Z = 400𝑋1 + 300𝑋2

Restricciones:

3𝑋1 + 8𝑋2 ≥ 240

6𝑋1 + 2𝑋2 ≥ 120

4𝑋1 + 5𝑋2 ≥ 200

Estableciendo un valor arbitrario de $12000 para Z:
400 X 1+300 X 2=12000
{si X 1=0 ∴ X 2=40
si X 2=0 ∴ X 1=30 }

Como la recta Z= 12000 quedo debajo del área factible de solución, se desplaza
paralelamente hacia dicha área hasta que toca el primer punto (punto óptimo), como se
muestra en la siguiente figura:
 Punto Óptimo

Resolviendo:

(−2) 6 X 1+ 2 X 2=120 −12 X 1−4 X 2=−24 0

( 3 ) 4 X 1+ 5 X 2=200 12 X 1 +15 X 2=6 00
11 X 2=360

360
X2=
11
Reemplazando:

4 X 1 +5 ( 360
11 )
=200 4 X 1=200− ( 1800
11 )
100
X1=
11

b
9) : Cierta compañía fabrica billeteras y cinturones a un costo de $12,000 y $6,000 por

unidad respectivamente. En la fabricación de dichos artículos se debe consumir como

mínimo 180h hombre y mínimo 200 unidades de materia prima. Mediante un estudio se

determino que para producir una billetera se requiere 6h hombre y 4 unidades de

materia prima, mientras que para fabricar un cinturón se requiere 3h hombre y 5

unidades de materia prima.

cantidad de cada uno de los artículos se debe fabricar si se sabe que el departamento de

mercados ha estimado máximo se venderán 40 billeteras?

| BILLETERAS | CINTURONES | DISPONIBILIDAD |

HORAS HOMBRE | 6 HORAS

| 3 HORAS |

180 HORAS |

MATERIA PRIMA | 4 UNIDADES | 5 UNIDADES | 200 UNIDADES |

COSTO | $ 12.000,00 | $ 6.000,00 | |

DEMANDA | MAX 40 UND | | |

X1 = CANTIDAD DE BILLETERAS A FABRICAR X2 = CANTIDAD DE

CINTURONES A FABRICAR MIN Z = 12000 X1 + 6000 X2 4X1 + 5X2 < 200

UNIDADES DE MATERIA PRIMA SUJETO A: X1 < 40 6X1 + 3X2 < 180 HORAS

DISPONIBLES X1, X2 > 0

10) : Una empresa de confecciones ha determinado que máximo venderá 40pantalones por

semana y mínimo 30 chaquetas por semana. Además, sesabe que para evitar tiempo ocioso

se debe consumir mínimo 350 horashombre por semana. Suponga que un pantalón para

ser fabricadorequiere de 7h hombre, mientras que una chaqueta necesita 5h hombre.¿Qué

cantidad de cada artículo se debe fabricar si se sabe que unpantalón genera una utilidad de

$2,000 y una chaqueta de $4,000

Recursos Productos Disponibilidad Pantalones Chaquetas Horas hombre

7 h5 h350 h

Utilidad$ 2.000$ 4.000

DemandaMax 40pantalonesmin

30chaquetasX1 = CANTIDAD DE PANTALONES A FABRICARX2

= CANTIDAD DE CHAQUETAS AFABRICAR

(max)Fo= 2000 X1 + 4000 X2

Restricciones7X1 + 5X2 > 350

HORAS HOMBRE DISPONIBLESX

1, X2 > 0