PROGRAMACIÓN LINEAL

FASE 3. DAR SOLUCIÓN AL PROBLEMA PLANTEADO

FREDY FERNANDO DUARTE

Código 13544474

Grupo_120

Tutor
MIGUEL ANTONIO FONSECA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIAS E INGENIERIAS “ECBTI”
NOVIEMBRE DEL 2017
 PROBLEMAS DE PROGRAMACION LINEAL PARA DESARROLLAR CON
PHPSimplex

Estos problemas son reales y tomados de las empresas reales

Autor: Edgar mauricio alba valcarcel
1. 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?

Desarrollo

PRODUCTO
DISPONIBILIDAD
PROCESO Línea A Línea B Horas

Mano de obra 10 15 40

Materia prima 6 7 32

Utilidad 8000 6000

Análisis.
La Empresa de Mochilas debe producir 4 unidades de la Mochila “A” y ninguno de la
Mochila “B” para maximizar su contribución a 32.000
2. 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 dacron 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.

Desarrollo

PRODUCTO
DISPONIBILIDAD
PROCESO Talla 10 Talla 12 Talla 14 Mts.

Lino a cuadros 0.6 0.7 0.8 30

Dacrón Hilo Blanco

0.5 0.6 0.7 25

Micropins 0.8 0.9 1 50

Utilidad 97.000 102.000 107.000

Análisis.
Creaciones JONEPES, debe elaborar 50 uniformes de la talla 10 para que sus ingresos
sean de 4.850.0000
3. La empresa de Lácteos Velmon ofrece dos productos; el de tipo A que es el yogur a
un precio de 7.500 por unidad y el de tipo B que es el kumis a un precio 5.800; el producir
450 unidades del tipo A cuesta 5.800 la unidad ; los ingredientes utilizados por unidad
son 2 litros leche, 1 mg de saborizantes y 3mg de azúcar y producir 510 unidades de tipo
B cuesta 4.200 por unidad; sus ingredientes son 1 litro de leche ,y 6 mg de azúcar; para
producir se cuenta con 50 litros de leche, 1200 miligramos de saborizante y 250
Miligramos de azúcar ¿Cuál es la utilidad máxima que dejan estos productos?

Desarrollo
PRODUCTO
DISPONIBILIDAD
PROCESO Tipo A Tipo B Horas/Semanas

Leche 2 1 120

Saborizante 0.001 0 1.2

Azúcar 0.003 0.006 0.57g

Utilidad 1200 1200

Análisis
Lácteos Velmon debe producir 16.6 del producto A y 86.6 del producto B para maximizar
sus ganancias en 124.000
4. 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 la utilidad fijada es de $3500 y $7800
respectivamente.
Desarrollo
1 𝑇𝑜𝑛 = 1.000 𝑘𝑔
1 𝐾𝑔 = 1.000 𝑔𝑟
1 𝑇𝑜𝑛 = 1.000 𝐾𝑔 𝑥 1.000 𝑔𝑟 = 1.000.000 𝑔𝑟 ∗ 2 𝑇𝑜𝑛 = 2.000.000 𝑔𝑟
PRODUCTO
DISPONIBILIDAD
PROCESO Buje (gramos) Manguera(gramos) Gramos

Llanta Reciclada 34 gr 200 gr 1.750.000 gr

Solvente 2 gr 20 gr 250.000 gr

Utilidad 3.500 7.800

Análisis.
La empresa de cauchos debe suministrar 5.147.058,8235294 bujes para obtener un
máximo beneficio de 18.014.705,882353

5. 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?

Desarrollo

PRODUCTO
DISPONIBILIDAD
PROCESO Menú 1 Menú 2

Huevos 2 3 1.500

Panes 2 3 1.200

Bebida 1 1 1.800

Utilidad 5.000 6.000

Análisis
La panadería debe vender 600 menús de primer tipo para obtener un máximo de
ganancias de 3.000.000