You are on page 1of 59

PROGRAMACION LINEAL

FASE III

Estudiantes:

Diego Armando Cardenas Alegría

1.083.873.773

Luz Adriana Rojas

XXXXXXXXXX

Faiver Bravo

XXXXXXXXXX

Leiby Constanza Bahamon

XXXXXXXXXX

Tutor:

ALBERTO MARIO PERNETT

Numero de grupo:

100404_66

Universidad Nacional Abierta y a Distancia

Escuela de Ciencias Básicas, Tecnología e Ingeniería

Pitalito – Huila

2018
Contenido
INTRODUCCION ................................................................................................................................... 3
OBJETIVOS ........................................................................................................................................... 4
DESARROLLO PRIMERA PARTE ACTIVIDAD II ...................................................................................... 5
EJERCICIO DIEGO ARMANDO CARDENAS ALEGRIA ......................................................................... 5
EJERCICIO LUZ ADRIANA ROJAS .................................................................................................... 20
EJERCICIO FAIVER BRAVO.............................................................................................................. 27
EJERCICIO LEIBY CONSTANZA BAHAMON ..................................................................................... 36
DESARROLLO SEGUNDA PARTE ACTIVIDAD II ................................................................................... 40
Problema 1 – Faiver Bravo ............................................................................................................ 40
Problema 2 – Diego Armando Cardenas ....................................................................................... 44
Problema 3 – Diego Armando Cardenas ....................................................................................... 47
Problema 4 – Luz Adriana Rojas .................................................................................................... 51
Problema 5 – Leiby Constanza Bahamon ...................................................................................... 54
CONCLUSIONES ................................................................................................................................. 58
REFERENCIAS BIBLIOGRAFICAS ......................................................................................................... 59
INTRODUCCION
OBJETIVOS
DESARROLLO PRIMERA PARTE ACTIVIDAD II

EJERCICIO DIEGO ARMANDO CARDENAS ALEGRIA

1. Inicia la actividad visitando una empresa de su sector, e identifica un


problema de Programación Lineal y lo propone en el foro de trabajo
colaborativo FASE 2, dando a conocer:
 Nombre del estudiante quien presenta los datos:
Diego Armando Cardenas Alegria
 Nombre de la empresa dirección y teléfono:
Click conectividad sin fronteras, Garzón – Huila, 8342157 - 3102534414
 Nombres y apellidos del gerente o representante Legal de la
empresa visitada:
Cristian Javier Jaime Ramírez
 Actividad económica de la empresa:
Telecomunicaciones
 Nombre y descripción del proceso en donde han identificado el
problema de programación Lineal:
Proceso técnico de instalación del servicio de internet banda ancha en el
municipio de Tarqui.
 Narración del problema:
La empresa Click Conectividad sin fronteras vende el servicio residencial
de internet banda ancha de 2,3,4,5 y 7 Mb en el municipio de Tarqui, para
lo cual la contraprestación del servicio tiene una utilidad por velocidad
contratada a razón de $45.000, $53.000, $62.000, $78.000 y $88.000
pesos M/Cte.
Para la instalación del servicio la empresa cuenta con una disponibilidad
mensual de 30 metros de tubo galvanizado, 10 CPE (Equipo Local del
cliente), 20 Routers Wifi, 305 metros cable UTP, 100 conectores RJ45 y
176 horas hombre. Se desea plantear el modelo de programación lineal
teniendo en cuenta que para realizar la instalación del servicio de 2 Mb
se requiere 3 metros de tubo galvanizado, 1 CPE, 1 Router, 15 metros de
cable UTP, 4 conectores RJ45, 1 hora hombre; para realizar la
instalación del servicio de 3 Mb se requiere 3 metros de tubo galvanizado,
1 CPE, 1 Router, 18 metros de cable UTP, 4 conectores RJ45, 1 hora
hombre; para realizar la instalación del servicio de 4 Mb se requiere 3
metros de tubo galvanizado, 1 CPE, 1 Router, 19 metros de cable UTP,
4 conectores RJ45, 1 hora hombre; para realizar la instalación del servicio
de 5 Mb se requiere 3 metros de tubo galvanizado, 1 CPE, 1 Router, 20
metros de cable UTP, 4 conectores RJ45, 1 hora hombre de trabajo;sin
embargo para realizar la instalación del servicio de 7 Mb se requiere 3
metros de tubo galvanizado, 1 CPE, 2 Router, 20 metros de cable UTP,
4 conectores RJ45, 2 hora hombre de trabajo.
 Cuadro resumen con los datos que aparecen en la narración dada:
TABLA 2.1
PRODUCTO DISPONIBILIDAD
RECURSO MENSUAL DEL
Instal Instal Instal Instal Instal RECURSO
2Mb 3Mb 4Mb 5Mb 7Mb
Tubo 3 3 3 3 3 30 metros
Galvanizado
1 1 1 1 1 10 CPE (Equipo
CPE Local del cliente)
Router 1 1 1 1 2 20 Routers

Cable UTP 15 18 19 20 20 305 metros cable


UTP
Conectores 4 4 4 4 4 100 conectores
RJ45 RJ45
Hora 1 1 1 1 2 176 horas hombre
Hombre
Utilidad $45.000 $53.000 $62.000 $78.000 $88.000
Definición de variables:

𝒙𝟏=𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆𝒍 𝒔𝒆𝒓𝒗𝒊𝒄𝒊𝒐 𝒅𝒆 𝟐𝒎𝒃 𝒂 𝒑𝒓𝒐𝒄𝒆𝒔𝒂𝒓 𝒑𝒐𝒓 𝒎𝒆𝒔

𝒙𝟐=𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆𝒍 𝒔𝒆𝒓𝒗𝒊𝒄𝒊𝒐 𝒅𝒆 𝟑𝒎𝒃 𝒂 𝒑𝒓𝒐𝒄𝒆𝒔𝒂𝒓 𝒑𝒐𝒓 𝒎𝒆𝒔

𝒙𝟑=𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆𝒍 𝒔𝒆𝒓𝒗𝒊𝒄𝒊𝒐 𝒅𝒆 𝟒𝒎𝒃 𝒂 𝒑𝒓𝒐𝒄𝒆𝒔𝒂𝒓 𝒑𝒐𝒓 𝒎𝒆𝒔

𝒙𝟒=𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆𝒍 𝒔𝒆𝒓𝒗𝒊𝒄𝒊𝒐 𝒅𝒆 𝟓𝒎𝒃 𝒂 𝒑𝒓𝒐𝒄𝒆𝒔𝒂𝒓 𝒑𝒐𝒓 𝒎𝒆𝒔

𝒙𝟓=𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒊𝒏𝒔𝒕𝒂𝒍𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒅𝒆𝒍 𝒔𝒆𝒓𝒗𝒊𝒄𝒊𝒐 𝒅𝒆 𝟕𝒎𝒃 𝒂 𝒑𝒓𝒐𝒄𝒆𝒔𝒂𝒓 𝒑𝒐𝒓 𝒎𝒆𝒔

Función objetivo:

𝑀𝑎𝑥. 𝑍 = 45000𝑥1 + 53000𝑥2 + 62000𝑥3 + 78000𝑥4 + 88000𝑥5

Restricciones del modelo:

3𝑥1 + 3𝑥2 + 3𝑥3 + 3𝑥4 + 3𝑥5 ≤ 30 𝑚𝑒𝑡𝑟𝑜𝑠 𝑡𝑢𝑏𝑜 𝑔𝑎𝑙𝑣𝑎𝑛𝑖𝑧𝑎𝑑𝑜

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≤ 10 𝐶𝑃𝐸

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 20 𝑅𝑜𝑢𝑡𝑒𝑟𝑠

15𝑥1 + 18𝑥2 + 19𝑥3 + 20𝑥4 + 20𝑥5 ≤ 305 𝑚𝑒𝑡𝑟𝑜𝑠 𝑐𝑎𝑏𝑙𝑒 𝑈𝑇𝑃

4𝑥1 + 4𝑥2 + 4𝑥3 + 4𝑥4 + 4𝑥5 ≤ 100 𝐶𝑜𝑛𝑒𝑐𝑡𝑜𝑟𝑒𝑠 𝑅𝐽45

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 176 𝐻𝑜𝑟𝑎𝑠 ℎ𝑜𝑚𝑏𝑟𝑒

Restricción de no negatividad:

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0

 Modelos matemáticos de Programación Lineal:


 Modelo matemático Canónico maximización:

𝑀𝑎𝑥. 𝑍 = 45000𝑥1 + 53000𝑥2 + 62000𝑥3 + 78000𝑥4 + 88000𝑥5

3𝑥1 + 3𝑥2 + 3𝑥3 + 3𝑥4 + 3𝑥5 ≤ 30

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≤ 10
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 20

15𝑥1 + 18𝑥2 + 19𝑥3 + 20𝑥4 + 20𝑥5 ≤ 305

4𝑥1 + 4𝑥2 + 4𝑥3 + 4𝑥4 + 4𝑥5 ≤ 100

𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 176

𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0

 Modelo matemático Estándar maximización:


𝑀𝑎𝑥. 𝑍 = 45000𝑥1 + 53000𝑥2 + 62000𝑥3 + 78000𝑥4 + 88000𝑥5
3𝑥1 + 3𝑥2 + 3𝑥3 + 3𝑥4 + 3𝑥5 + ℎ1 = 30
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + ℎ2 = 10
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 + ℎ3 = 20
15𝑥1 + 18𝑥2 + 19𝑥3 + 20𝑥4 + 20𝑥5 + ℎ4 = 305
4𝑥1 + 4𝑥2 + 4𝑥3 + 4𝑥4 + 4𝑥5 + ℎ5 = 100
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 + ℎ6 = 176
ℎ1 , ℎ2 , ℎ3 , ℎ4 , ℎ5 , ℎ6 ≥ 0
Procedimiento manual METODO SIMPLEX
SOLUCION PROBLEMA
COMPROBACION DEL EJERCICIO POR PHPSIMPLEX
EVIDENCIA ENTREGA SOLUCION A LA EMPRESA
EJERCICIO LUZ ADRIANA ROJAS

1. Nombre del estudiante quien presenta los datos:

Luz Adriana Rojas Trujillo

2. Nombre de la empresa, dirección y teléfono:

Steven’s Colección’s, Salado Blanco 3118762186.

3. Nombres y apellidos del gerente o representante Legal de la empresa

visitada: Matilde Chavarro.

4. Actividad económica de la empresa:

Confección de ropa deportiva (chaquetas, camisetas, sudaderas, etc.)

5. Nombre y descripción del proceso en donde han identificado el problema de

programación Lineal. El problema detectado en la empresa Stiven’s

Colección’s es dentro del proceso de fabricación de prendas de “corte y

costura”, se halla que hay una falencia por el uso inadecuado de la materia

prima que son las máquinas; lo que se quiere es aprovechar estos recursos

y alcanzar la mayor rentabilidad posible.

6. Narración del problema, cuadro resumen y modelos matemáticos.

Narración del problema: en su empresa fabrican chaquetas y camisetas,

seguidamente, se relaciona la información obtenida:

Para elaborar una chaqueta se requiere del uso de una máquina para cortar

durante una (1) hora y una máquina de coser durante un tiempo de tres (3)

horas, obteniendo una ganancia de $8000. Para elaborar una camiseta se

requiere del uso de la máquina de cortar durante una (1) hora y la máquina
de coser durante una (1) hora, obteniendo una ganancia de $5000. Solo

pueden utilizar la máquina de cortar durante 7 horas y la de coser durante 12

horas diarias.

Análisis de la información:
Recurso Productos
Chaquetas Camisetas Disponibilidad por día
Máquina de corte 1h 1h 7 horas
Máquina de coser 3h 1h 12 horas
Utilidad $8.000 $5.000

¿Cómo se deberían utilizar las máquinas de confección para aprovechar y


obtener la mayor rentabilidad posible?
Definición de variables:

𝒙𝟏 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐ℎ𝑎𝑞𝑢𝑒𝑡𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑝𝑜𝑟 𝑑í𝑎

𝒙𝟐 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖𝑠𝑒𝑡𝑎𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑝𝑜𝑟 𝑑í𝑎


Forma canónica

Productos
Disponibilidad por día
Chaquetas Camisetas
Variable X1 X2
Maquina corte 1 1 7
Maquina coser 3 1 12
Utilidad $8.000 $5.000

Función objetivo:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 (𝑥1 , 𝑥2 ) = 8000𝑥1 + 5000𝑥2

𝑀𝑎𝑥 𝑍 = 8000𝑥1 + 5000𝑥2

Restricciones funcionales del problema:


𝑥1 + 𝑥2 ≤ 7
3𝑥1 + 𝑥2 ≤ 12
𝑥1 , 𝑥2 ≥ 0

Forma estándar

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍(𝑥1 , 𝑥2 ) = 8000𝑥1 − 5000𝑥2 − 𝑆1 − 𝑆2 = 0


𝑀𝑎𝑥 𝑍 − 8000𝑥1 − 5000𝑥2 − 𝑆1 − 𝑆2 = 0
Restricciones funcionales del problema:
𝑥1 + 𝑥2 + 𝑆1 = 7
3𝑥1 + 𝑥2 + 𝑆1 = 12
𝑥1 , 𝑥2 , 𝑆1 , 𝑆2 >= 0

Solución manual del problema


Solución método de simplex
EJERCICIO FAIVER BRAVO

1. Nombre del estudiante quien presenta los datos:

Faiver Herney Bravo Jamioy

2. Nombre de la empresa, dirección y teléfono:

Delicias del Pan Casero Doña Nury

3. Nombres y apellidos del gerente o representante Legal de la empresa

visitada:

Nombre: Alba Nury Jamioy Tovar

Teléfono: 350 5371923

4. Actividad económica de la empresa:

Fabrica y venta de pan de la región, del municipio de san Agustín Huila.

5. Nombre y descripción del proceso en donde han identificado el

problema de programación Lineal.

El problema detectado en la microempresa está en maximizar la utilidad de

la venta de los diferentes productos que se ofrecen en la panadería.

6. Narración del problema, cuadro resumen y modelos matemáticos.

Narración del problema: En la panadería se fabrica tres tipos de pan para

el consumo de maíz, achira y yuca, seguidamente,

El proceso de panificación es el siguiente:


Pan de maíz se venden por un valor de $ 250 unidad, el proceso de

panificación es de 1 hora proceso de elaboración, 0.20 horas en horneado, y

deja una utilidad de ventas de $46.800 diarios.

Pan de achira se venden por un valor de $ 200 unidad, el proceso de

panificación es de 1 hora proceso de elaboración, 0.40 horas en horneado, y

deja una utilidad de ventas de $28.800 diarios.

Pan de yuca se venden por un valor de $ 300 unidad, el proceso de

panificación es de 0.30 horas proceso de elaboración, 0.15 horas en

horneado, y deja una utilidad de ventas de $63.700 diarios.

Las ventas se realizan a diario el tiempo de panificación máximo es de 4

horas diarias máximo y el tiempo de horneado máximo es de 3 horas diarias

máximo.

¿Con esta información se hace necesario conocer cuántos panes se puede

elaborar en un día?

Representación del modelo matemático del problema.

TIPO DE PLAN
Variables Pan de maíz Pan de achira Pan de yuca
X1 X2 X3
Precio de $250 $200 $300
venta /
unidad
Constante C1 C2 C3

Actividades Tiempo Pan de Tiempo Pan Tiempo Pan Tiempo


maíz / horas de achira / de yuca / máximo /
horas horas horas
Panificación 1 1 0.30 4
Horneado 0.20 0.40 0.15 3

FORMA CANÓNICA
X= Variables = Tipo de pan
C= Constante = Precio por cada unidad
Z= Función Objetivo = Suma de los precios por variables de tipos de panes
Objetivo es maximizar ganancias.

Maximizar
Z= C1X1 + C2X3 + C3X3
Z= $250 X1 + $200X2 + $300X3
Restricciones: Maximizar una función Z, es matemáticamente equivalente a
minimizar la expresión negativa de la función objetivo.
1x1 + 1x2 + 0.30x3 ≤ 4
0.20x1 + 0.40x2 + 0.15x3 ≤ 3
Restricciones de no negatividad
x1≥0, 2≥0, 3≥0 ENTERO

FORMA ESTANDAR
Tomo las restricciones y las convierto en igualdades.
Maximizar una función Z, es matemáticamente equivalente a minimizar la
presión negativa de la función objetivo.
Maximizar
Z= C1 X 1 + C2 X 2 + C3 X 3
Se adicionan las variables de holgura ya que estamos hablando de
maximizar.
Z= C1 X1 + C2X2 + C3X3 + OS1 + OS2
Z= $250X1 + $200X2 $300X3 +OS1 + OS2
Restricciones
Maximizar una función Z, es matemáticamente equivalente a minimizar la
expresión negativa de la función objetivo.
1x1 + 1x2 + 0.30x3 + s1 =4
0.20x1 + 0.40x2 + 0.15x3 + s2 =3
Restricciones de no negatividad
x1≥0, 2≥0, 3≥0 ENTERO
Solución manual del problema
Solución método de simplex
EJERCICIO LEIBY CONSTANZA BAHAMON

 Nombre del estudiante quien presenta los datos:

Leybi Constanza Bahamon Montenegro

 Nombre de la empresa, dirección y teléfono:

Granja Escolar de la sede San Luis, Vereda San Luis, Garzón- Huila,

3132074500

 Nombres y apellidos del gerente o representante Legal de la empresa

visitada:

Junta de padres de familia

 Actividad económica de la empresa:

Producción de café

 Nombre y descripción del proceso en donde han identificado el problema

de programación Lineal:

¿Cómo culminar el proceso de mantenimiento de café y tomate a fin de

obtener un mayor beneficio económico?

La Sede San Luis cuenta con un terreno el cual los padres de familia han

cultivado un aproximado de 600 árboles de café, entre los cuales han cultivado

también tomate.

 Narración del problema, cuadro resumen y modelos matemáticos:

Para el mantenimiento de estos dos cultivos destinan 5 días, además cuentan

con un recurso de $130.000 pesos para pagar la mano de obra, en el cultivo del
tomate cada hora es pagada a $4000 mil pesos, en la cual se invierte 8 horas;

en el cultivo de café a $3000 pesos, en el que se invierte 5 horas diarias.

Análisis de la información:
Recursos Cultivos Disponibilidad
Cultivo de tomate Cultivo café
Recurso humano 8 horas 5 horas 40 horas

Pago mano de $4.000 $3.000 $ 130.000


obra
Precio de venta x $ 8.000 $ 7.000
@

Definición de variables:

𝑥1 = ℎ𝑜𝑟𝑎𝑠 ℎ𝑜𝑚𝑏𝑟𝑒 𝑐𝑢𝑙𝑡𝑖𝑣𝑜 1

𝑥2 = 𝑐ℎ𝑜𝑟𝑎𝑠 ℎ𝑜𝑚𝑏𝑟𝑒 𝑐𝑢𝑙𝑡𝑖𝑣𝑜 2

Modelo matemático canónico

Función objetivo

𝑀𝑎𝑥. 𝑍 = 8000𝑥1 + 7000𝑥2

Restricciones del modelo

8𝑥1 + 5𝑥2 ≤ 40 ℎ𝑜𝑟𝑎

4000𝑥1 + 3000𝑥2 ≤ 13000

𝑥1 , 𝑥2 ≥ 0

Modelo matemático estándar


𝑀𝑎𝑥. 𝑍 = 8000𝑥1 + 7000𝑥2 + 0𝑠1 + 0𝑠2

8𝑥1 + 5𝑥2 + 𝑠1 = 40

4000𝑥1 + 3000𝑥2 + 𝑠2 = 13000

𝑥1 , 𝑥2 , 𝑠1 , 𝑠2 ≥ 0

Solución manual del problema


Análisis del resultado

Se obtiene, por tanto, una solución óptima cuyo valor es:

𝑍 = 56000, 𝑥1 = 0, 𝑥2 = 8, 𝑠1 = 0, 𝑠2 = 106000

En donde se puede obtener una ganancia de 56000, si no se le hace

mantenimiento al cultivo de tomate, al cultivo de café le dedican 8 horas.


DESARROLLO SEGUNDA PARTE ACTIVIDAD II

Problema 1 – Faiver Bravo

La empresa Pijamas Laura Fashions, produce y vende 3 tipos de pijama: Pantalón,

Short y bata. Las utilidades de cada pijama son: Pantalón: $12000; Short: $15000;

Bata: $13000. La fábrica cuenta con 3 personas encargadas del diseño, el corte y

costura/acabado, la persona encargada del diseño trabaja 160 horas al mes, la de

corte 192 horas y la de costura 208; en promedio los tiempos que se demora el

diseño de una pijama pantalón es de 2 horas, el de una pijama de short 2 horas y

una pijama de bata 1 hora; en los tiempos de corte una pijama pantalón demora 2

horas, una de short demora 2.5 horas y una de bata demora 1 hora; para la

costura/acabado una pijama tipo pantalón demora 3.5 horas, una de short 3 horas

y una de bata 1.5. Se desea saber qué tipo de pijama se debe elaborar en mayor

cantidad; para aumentar las ganancias del negocio teniendo en cuenta la

disponibilidad horaria existente.

Planteamiento:
Función objetivo:
MAX Z = 12000X1 + 15000X2 + 13000X3
Restricciones:
2X1 + 2X2 + X3 ≤ 160
2X1 + 2.5X2 + X3 ≤ 192
3.5X1 + 3X2 + 1.5X3 ≤ 208

X1, X2, X3 ≥ 0
Solución método de simplex
La empresa pijamas Laura Fashions debe elaborar en mayor cantidad el producto

pijama bata, a razón de 138.66 pijamas bata al mes con el fin de obtener una utilidad

por el valor de $1.802.666 pesos, teniendo en cuenta la disponibilidad de los

horarios existentes.

.
Problema 2 – Diego Armando Cardenas

Producción especial de mochilas para enfrentar la demanda de comienzo del

ciclo Escolar, en especial piensa lanzar dos líneas: la "A' de mochilas

clásicas, sin carro y sin dibujo y la "B" de mochilas con carro y con dibujos de

personajes infantiles de moda. La mochila "A" ocupa 10 horas de tiempo de

mano de obra y 6 rollos de materia prima mientras que la "B" ocupa 15 horas

de mano de obra y 7 rollos de materia prima. La contribución de una "A' es

de $ 8.000 y la de una mochila de "B" es de $ 6.000 Con 40 horas de tiempo

disponible de mano de obra y 32 rollos de materia prima. ¿Cuántas mochilas

de cada clase debe fabricar la empresa para maximizar la contribución Total?

Cuadro resumen:
PRODUCTO
RECURSO MOCHILA CLASICA MOCHILA LINEA” DISPONIBILIDAD
LINEA” A” B” RECURSO
MANO DE OBRA 10 H 15 H 40 HORAS
ROLLOS 6 7 32 ROLLOS
UTILIDAD $8000 $6000
VARIABLES DE X1 X2
DECISIÓN

Definición variables Función objetivo:


decisión:
MAX Z = 8000X1 + 6000X2
X1 => MOCHILA CLASICA
LINEA” A”
X2 => MOCHILA LINEA” B”
Restricciones del Restricción de no
modelo: negatividad:

10X1 + 15X2 ≤ 40 X1, X2 ≥ 0


6X1 + 7X2 ≤ 32
La empresa producción especial de mochilas debe fabricar la cantidad de 4

mochilas clásicas línea “A” y 0 mochilas línea “B” con el fin de maximizar las

utilidades o contribución total económica a favor de la empresa por el valor


de $32.000 pesos M/Cte, de acuerdo a los recursos disponibles en la

empresa.

Problema 3 – Diego Armando Cardenas

Creaciones JONEPES recibe el encargo de elaborar tres tipos de tallas de

uniformes para niña. Dispone para ello de 30 metros de lino a cuadros, 25

metros de dacrón hilo blanco y 50 metros de micropins.

En la talla 10 se gastan 60 cm de lino a cuadros, 50 cm de dacron hilo blanco

y 80 cm de micropins y cuesta $97.000. En la talla 12 se gastan 70 cm de

lino a cuadros, 60 cm de dacron hilo blanco y 90 cm de micropins y cuesta

$102.000. En la talla 14 se gastan 80 cm de lino a cuadros, 70 cm de dacron

hilo blanco y 100cm de micropins y cuesta $107.000.

Se desea saber el número de uniformes de cada talla que se debe elaborar

para que los ingresos sean máximos.

Cuadro resumen:

RECURSO PRODUCTO DISPONIBILIDAD


UNIFORME UNIFORME UNIFORME RECURSO
TALLA 10 TALLA 12 TALLA 14
LINO A 60 Cm 70 Cm 80 Cm 30 METROS
CUADROS
DACRON HILO 50 Cm 60 Cm 70 Cm 25 METROS
BLANCO
MICROPINS 80 Cm 90 Cm 100 Cm 50 METROS
UTILIDAD $97.000 $102.000 $107.000
VARABLES DE X1 X2 X3
DECISION
Definición variables Función objetivo:
decisión:
X1 => Uniforme Talla 10 MAX Z =
X2 => Uniforme Talla 12 97000X1+102000X2+107000X3
X3 => Uniforme Talla 14

Debemos tener en cuenta que para el desarrollo de este ejercicio se deben


pasar los Cm a Metros.

Restricciones del Restricción de no


modelo: negatividad:
0.6X1+0.7X2+0.8X3 ≤ 30 X1, X2, X3 ≥ 0
0.5X1+0.6X2+0.7X3 ≤ 25
0.8X1+0.9X2+X3 ≤ 50
La empresa creaciones JONEPES debe elaborar la cantidad de 50 uniformes

de talla 10, 0 uniformes de talla 14 y 0 uniformes de talla 16 para obtener una

utilidad de ingresos máximos por el valor de $4.850.000 pesos M/Cte.


Problema 4 – Luz Adriana Rojas

La empresa Cauchos y Cauchos Pereira dedicada a la comercialización y

fabricación de empaques de cauchos para el sector automotriz dispone

mensualmente de dos toneladas entre material de llanta reciclado y solvente

químico distribuidos en el 87.5% de material de llanta reciclado y el resto del

total de la materia prima disponible en solvente químico.

Para la producción de un buje se requiere de 34 gr de material de llanta

reciclado y 2 gr de solvente químico mientras para producir una manguera se

requiere de 200 gr de material de llanta reciclado y 20 gr de solvente químico.

Cuál debe ser la cantidad de bujes y mangueras que la empresa debe

suministrar a los almacenes para obtener un beneficio máximo, si el precio

fijado es de $3500 y $7800 respectivamente.

Convertí las toneladas a gramos para luego obtener el recurso disponible a

través de regla de 3 simple.

Cuadro resumen:
RECURSO PRODUCTO DISPONIBILDIAD
BUJE MANGUERA RECURSO
MATERIAL LLANTA 34 gr 2 gr 1.750.000 gr
RECICLADO
SOLVENTE 200 gr 20 gr 250.000 gr
QUIMICO
UTILIDAD $3500 $7800
VARIABLES DE X1 X2
DECISION

Definición variables Función objetivo:


decisión:
X1 => Buje MAX Z = 3500X1+7800X2
X2 => Manguera

Restricciones del Restricción de no


modelo: negatividad:
34X1+2X2 ≤ 1750000 X1, X2 ≥ 0
200X1+20X2 ≤ 250000
La empresa cauchos y cauchos Pereira debe suministrar la cantidad de 0

bujes y 12500 mangueras con el fin de obtener un beneficio máximo de


utilidad por el valor de $97.500.000 pesos M/Cte, teniendo en cuenta los

recursos disponibles y la utilidad por producto.

Problema 5 – Leiby Constanza Bahamon

En esta panadería, aparte de vender pan, también se preparan menús

especiales para el desayuno, aunque se pueden pedir a cualquier hora del

día. El primero es de $5.000, el cual consiste en 2 huevos (preparados de la

forma que se prefiera), 2 panes y una bebida. El

segundo es a $6.000 con 3 huevos, 3 panes y una bebida. Al día se tiene un

límite de 1.500 huevos, 1.200 panes y 1.800 bebidas para preparar.

¿Cuántos menús del primer y segundo tipo deben vender para obtener el

máximo ganancias?

Cuadro resumen:

RECURSO PRODUCTO DISPONIBILDIAD


DESAYUNO DESAYUNO RECURSO DIARIO
ESPECIAL 1 ESPECIAL 2
HUEVO 2 3 1500 UNIDADES
PAN 2 3 1200 UNIDADES
BEBIDA 1 1 1800 UNIDADES
UTILIDAD $5000 $6000
VARIABLES DE X1 X2
DECISION

Definición variables Función objetivo:


decisión:
X1 => Desayuno MAX Z = 5000X1+6000X2
especial 1
X2 => Desayuno
especial 2

Restricciones del Restricción de no


modelo: negatividad:
2X1+3X2 ≤ 1500 X1, X2 ≥ 0
2X1+ 3X2 ≤ 1200
X1+ X2 ≤ 1800
La panadería debe preparar una cantidad de 600 desayunos especiales 1 y 0

desayunos especiales 2 con el fin de obtener una utilidad máxima de ganancias por

el valor de $3.000.000 pesos M/Cte, esto teniendo en cuenta los insumos diarios y

el valor de la utilidad por cada desayuno especial a vender.


CONCLUSIONES
REFERENCIAS BIBLIOGRAFICAS

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: Ecoe

Ediciones. Recuperado de

http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.

action?docID=10758304&p00=programacion+lineal