Descargue como XLS, PDF, TXT o lea en línea desde Scribd
Descargar como xls, pdf o txt
Está en la página 1/ 17
PROGRAMACIÓN LINEAL
Tarea 1. Metodos simplex primal y simplex dual
ESTEFANY VELASQUEZ cod. 1.113.630.734
JOSÉ ANÍBAL GARCÍA VALERO cod. 16.926.455_614 CARLOS ANDRES CASTILLO MORAN cod. 1.111.746.516_614 KAREN ROBINS VALENCIA cod. 31.308.332
TUTOR MANUEL ALEJANDRO LOZADA
GRUPO_182
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONÓMICAS Y DE NEGOCIOS EC FORMACIÓN PROFESIONAL CEAD PALMIRA Octubre de 2019 ual
_614 516_614 2
NCIA S Y DE NEGOCIOS ECACEN INTRODUCCIÓN
El metodo simplex, comomparte de la programacion lineal, es un metodo analitico capaz de resolver modelos qu
uso del metodo grafico por la cantidad de variables empleadas, ante el panorama de las empresas y la complegid
uso de materia prima , recursos implacados y recursos fabricados, de ahi la importancia de este metodo que facili
de decisiones.
La aplicación de los métodos simplex algebraico primal y simplex algebraico dual nos ayudan en la toma de de
optimización de los recursos en los sistemas productivos. Es por eso que a lo largo de esta actividad se presentan
el que se redactan y plantean modelos matemáticos estudiados en la unidad 1, donde cada integrante del grupo
que le permita detectar problemas de programación lineal.
INTRODUCCIÓN
macion lineal, es un metodo analitico capaz de resolver modelos que se hacen complejos mediante el
iables empleadas, ante el panorama de las empresas y la complegidad de la toma de decisiones por el
recursos fabricados, de ahi la importancia de este metodo que facilita el camino en el proceso de toma
aico primal y simplex algebraico dual nos ayudan en la toma de decisiones, las cuales garantizan la
roductivos. Es por eso que a lo largo de esta actividad se presentan diferentes problemas de estudio en
máticos estudiados en la unidad 1, donde cada integrante del grupo genera las habilidades necesarias
mación lineal. Objetivo General
Mediante el uso del metodo simplex resolver una seria de prolemas de programación lineal, ya que este a diferencia del metodo grafico uede ser usado cuando las variables del problema son mas de 2 caracterizandose por buscar soluciones "mejores" para optimizar las funciones objetivo de los problemas.
Objetivos específicos
• Crear habilidades en los estudiantes para identificar problemas de programación lineal con el fin de plantear los diferentes modelos matemáticos.
• Identificar problemas de programación lineal mediante el desarrollo de ejercicios los ejercicios propuestos por la unidad. • Comprender y analizar los problemas para dar solución mediante los modelos matemáticos canónicos y estándar estudiados. neal, ya que este a a son mas de 2 los problemas.
vos específicos
neal con el fin de
ificar problemas de nidad. áticos canónicos y Ejercicio 1.
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para realizar una em gramos de carne y le genera una utilidad de 400 pesos. Para realizar un buñuelo requiere 10 gramos de harina y 2 realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender para g minimización?
Ejercicio 2. La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gra liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, harina, 3 gramos de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, az gramos porque no podemos mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe producir semanalmente ¿Este ejercicio es maximización o de minimización? Ejercicio 3.
La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5000 k bajo volátil para su debido proceso y trasformación. La entrada de estos se da de la siguiente manera: De la min volátil y 65 kg de bajo volátil, de la mina norte en un viaje se reciben 60kg de alto volátil, 50 kg de medio volá 40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte de un viaje de cada mina ¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el m minimización?
Ejercicio 4. El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de ellos está bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta c las promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe vender para generar maximización o de minimización?
Ejercicio 5. El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de casas de pe 120 dólares por 1 casa grande y 3 medianas, diariamente. Al carpintero Rufo le paga 210 dólares por 3 casa grand 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas, diariamente. El almacén, tiene un pedido urgente, pequeñas lo antes posible. ¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes p de minimización?
Ejercicio 6. Este ejercicio se desarrolla de forma colaborativa.
La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está compuesta de 150 gramos de ensalada súper está compuesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minu gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar como mínimo 20000 gramos de fruta debid y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramos de crema de leche y máximo 240 ho $500, $700 y $600 pesos, respectivamente. ¿Cuántas ensaladas de cada tipo se deben vender diariamente con los La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gram liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, pa harina, 3 gramos de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, azú gramos porque no podemos mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe producir semanalmente ¿Este ejercicio es maximización o de minimización? Ejercicio 3.
La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5000 kg bajo volátil para su debido proceso y trasformación. La entrada de estos se da de la siguiente manera: De la mina volátil y 65 kg de bajo volátil, de la mina norte en un viaje se reciben 60kg de alto volátil, 50 kg de medio volátil 40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte de un viaje de cada mina es d ¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor minimización? La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6 gramos de carne y le genera una utilidad de 400 pesos. Para realizar empanadas un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le genera una buñuelos utilidad de 300 pesos. Para realizar una arepa requiere 20 gramos de harina y 2 arepas gramos de mantequilla, y le genera una utilidad de 300 pesos. Semanalmente cuenta disponibilida con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender para generar mayor X1 = numero de empana utilidad? ¿Este ejercicio es de maximización o de minimización? X2 = numero de buñue Estidiante: Carlos Andres Castillo Moran X3 = numero de arepa Cod. 1.111.746.516 F(X1,X2,X3)= 400X1 +
las restriciones lineales d
12X1 + 2X2 + 6X3
10X1 + 2X2 + o 20X1 + 2X2 + 0 ≤
Por restricciones tenemo
El planteamineto del probl
maximizacion Z = 400X1
12X1 + 2X2 + 10X1 + 2X2 + 0 20X1 + 2X2 + 0 MODELO PRIMAL harina mantequilla carne utilidad 12 2 6 400 la primera restriccion se form 10 2 0 300 20 2 0 300 10000 1500 15000
X1 = numero de empanadas X2 = numero de buñuelos X3 = numero de arepas
F(X1,X2,X3)= 400X1 + 300X2 + 300X3
las restriciones lineales del problema las formulamos de la siguiente forma:
12X1 + 2X2 + 6X3 ≤ 10.000
10X1 + 2X2 + o ≤ 1.500 20X1 + 2X2 + 0 ≤ 15.000
Por restricciones tenemos la variables de no negatividad
X1 , X2, X3 ≥ 0
El planteamineto del problema queda de la siguiente manera
maximizacion Z = 400X1 + 300X2 + 300X3
12X1 + 2X2 + 6X3 ≤ 10.000
10X1 + 2X2 + 0 ≤ 1.500 20X1 + 2X2 + 0 ≤ 15.000
NF1 = F1/20 NF2= F2-2F1
NF4 = F4-(-22F1) MODELO DUAL
primera restriccion se forma con los coeficientes que tenga x1 en el modelo rpimal Wmin = 10000y1 + 1500y2 + 15000y3
12y1 10y2 20y3 ≥ 400
2y1 2y2 2y3 ≥ 300 6y1 1y2 1y3 ≥ 300 y1 y2 y3 = 0
agregamos las variables de algura para igualas la ecuacion
