Professional Documents
Culture Documents
FASE III
Estudiantes:
1.083.873.773
XXXXXXXXXX
Faiver Bravo
XXXXXXXXXX
XXXXXXXXXX
Tutor:
Numero de grupo:
100404_66
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
Función objetivo:
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≤ 10 𝐶𝑃𝐸
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 20 𝑅𝑜𝑢𝑡𝑒𝑟𝑠
Restricción de no negatividad:
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 ≤ 10
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 20
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 2𝑥5 ≤ 176
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0
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
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)
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
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
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
Forma estándar
visitada:
máximo.
elaborar en un día?
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
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
Granja Escolar de la sede San Luis, Vereda San Luis, Garzón- Huila,
3132074500
visitada:
Producción de café
de programación Lineal:
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.
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;
Análisis de la información:
Recursos Cultivos Disponibilidad
Cultivo de tomate Cultivo café
Recurso humano 8 horas 5 horas 40 horas
Definición de variables:
Función objetivo
𝑥1 , 𝑥2 ≥ 0
8𝑥1 + 5𝑥2 + 𝑠1 = 40
𝑥1 , 𝑥2 , 𝑠1 , 𝑠2 ≥ 0
𝑍 = 56000, 𝑥1 = 0, 𝑥2 = 8, 𝑠1 = 0, 𝑠2 = 106000
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
corte 192 horas y la de costura 208; en promedio los tiempos que se demora el
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
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
horarios existentes.
.
Problema 2 – Diego Armando Cardenas
clásicas, sin carro y sin dibujo y la "B" de mochilas con carro y con dibujos de
mano de obra y 6 rollos de materia prima mientras que la "B" ocupa 15 horas
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
mochilas clásicas línea “A” y 0 mochilas línea “B” con el fin de maximizar las
empresa.
Cuadro resumen:
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
¿Cuántos menús del primer y segundo tipo deben vender para obtener el
máximo ganancias?
Cuadro resumen:
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
Ediciones. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.
action?docID=10758304&p00=programacion+lineal