PROGRAMACION LINEAL

Unidad 2 - Fase 3 - Dar solución a problemas planteados

PRESENTADO POR:

Richar Andrés Zarama 1.113.647.256

GRUPO:
100404_207

PRESENTADO AL TUTOR:
Herman Belalcázar Ordoñez

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA (ECBTI)
CEAD PALMIRA
NOVIEMBRE, 2017
 Narración del problema
La empresa SIO S.A.S es una empresa que se dedica a levantar y desarrollar
requerimientos de software. Para realizar cada una de las funciones se consume
una determinada cantidad de recursos en los departamentos de ingeniería funcional
e ingeniería de software.
Los recursos de la empresa están dados en horas laboradas y son 60 horas para
ingeniería funcional y 80 horas para ingeniería de software.
Por cada requerimiento que se realice la empresa tiene una ganancia de 50 mil
pesos por levantar requerimiento 100 mil pesos por desarrollarlo.
¿Cuántos requerimientos hay que levantar y cuantos se deben desarrollar para
obtener la ganancia máxima?
Solución:
Tabla donde se muestra la información del problema
Proceso Consumo de tiempo por cada Tiempo total de
requerimiento levantado y cada
desarrollado departamento
Levantar 1 2 60
Requerimiento
Desarrollar 1 1 80
Requerimiento
Ganancia 50 mil pesos 100 mil pesos

Variables de decisión:
X1= Cantidad de Requerimientos levantados
X2 = Cantidad de Requerimientos desarrollados
Función Objetivo:
Z = Ganancias (MAX)
Z = 50𝑥1 + 100𝑥2 (Cantidad de requerimientos levantados + Cantidad de
requerimientos desarrollados)
Restricciones:
Requerimientos solicitados <= Requerimientos realizados
Forma canónica
Max Z = 50𝑥1 + 100𝑥2
𝑥1 + 2𝑥2 ≤ 60
𝑥1 + 𝑥2 ≤ 80
𝑥1, 𝑥2 ≥ 0

Forma estándar
Max Z = 50𝑥1 + 100𝑥2 + 0𝑠1 + 0𝑠2
𝑥1 + 2𝑥2 + 𝑠1 = 60
𝑥1 + 𝑥2 + 𝑠2 = 80
𝑥1, 𝑥2 , 𝑠1, 𝑠2 ≥ 0
Solución por método SIMPLEX
 Análisis del problema
En la empresa SIO SAS para poder alcanzar la ganancia máxima en cuanto a los
requerimientos levantados y desarrollados es la siguiente: Para poder alcanzar la
ganancia máxima que es de $6000 se deben desarrollar 40 levantamiento de
requerimientos y 40 desarrollos de software para poder alcanzar las ganancias
máximas
Evidencia entrega del caso a la empresa SIO SAS.
 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?

Solución:
Variables:
Mochila A Clásicas, sin carro y sin dibujo
Mochila B Con carro y con dibujos
X1 = Mochila A
X2 = Mochila B
Restricciones:
10 X1 + 15 X2 <= 40
6 X1 + 7 X2 <= 32
X1, X2 >= 0
Función Objetivo
Maximizar Z = 8000 X1 + 6000 X2
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.

Variables:
Talla 10 A
Talla 12 B
Talla 14 C
X1 = Talla 10
X2 = Talla 12
X3 = Talla 14

Restricciones:
60 X1 + 70 X2 + 80 X3 <= 30
50 X1 + 60 X2 + 70 X3 <= 25
80 X1 + 90 X2 + 100 X3 <= 50
X1 + X2 +X3 >= 0

Función Objetivo
Maximizar Z = 97000 X1 + 102000 X2 + 107000 X3
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?

Variables:
Yogur A
Kumis B
X1 = Yogur A
X2 = Kumis B
Restricciones:

Función Objetivo

Maximizar Z =
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.

Variables:
Bujes A
Mangueras B
X1 = Bujes A
X2 = Mangueras B

Restricciones:
34 X1 + 200 X2 <= 1750000
2 X1 + 20 X2 <= 250000
X1, X2 >= 0

Función Objetivo
Maximizar Z = 3500X1 + 7800X2
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?

Variables:
Menú A
Menú B
X1 = Menú A
X2 = Menú B

Restricciones:
2 X1 + 3 X2 <=1500
3 X1 + 3 X2 <=1200
1 X1+1 X2 <=1800
X1, X2 >= 0
Función Objetivo
Maximizar Z = 5000X1 + 6000X2