You are on page 1of 59

# PROGRAMACION LINEAL

FASE III

Estudiantes:

1.083.873.773

XXXXXXXXXX

Faiver Bravo

XXXXXXXXXX

XXXXXXXXXX

Tutor:

Numero de grupo:

100404_66

## 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

## 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
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
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
RECURSO MENSUAL DEL
Instal Instal Instal Instal Instal RECURSO
2Mb 3Mb 4Mb 5Mb 7Mb
Tubo 3 3 3 3 3 30 metros
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:

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

𝑥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

##  Modelos matemáticos de Programación Lineal:

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

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

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

## 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

## 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

## 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
Máquina de corte 1h 1h 7 horas
Máquina de coser 3h 1h 12 horas

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

Definición de variables:

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

Forma canónica

Productos
Chaquetas Camisetas
Variable X1 X2
Maquina corte 1 1 7
Maquina coser 3 1 12

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

𝑥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

## El proceso de panificación es el siguiente:

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

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 /
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

FORMA CANÓNICA
X= Variables = Tipo de pan
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
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
x1≥0, 2≥0, 3≥0 ENTERO
Solución manual del problema
Solución método de simplex
EJERCICIO LEIBY CONSTANZA BAHAMON

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

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

3132074500

##  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:

## obtener un mayor beneficio económico?

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

también tomate.

## 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:
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:

Función objetivo

𝑥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

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

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

## 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

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

## 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 cada clase debe fabricar la empresa para maximizar la contribución Total?

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
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

## 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.

## para que los ingresos sean máximos.

UNIFORME UNIFORME UNIFORME RECURSO
TALLA 10 TALLA 12 TALLA 14
LINO A 60 Cm 70 Cm 80 Cm 30 METROS
DACRON HILO 50 Cm 60 Cm 70 Cm 25 METROS
BLANCO
MICROPINS 80 Cm 90 Cm 100 Cm 50 METROS
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

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

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

Problema 4 – Luz Adriana Rojas

## través de regla de 3 simple.

BUJE MANGUERA RECURSO
MATERIAL LLANTA 34 gr 2 gr 1.750.000 gr
SOLVENTE 200 gr 20 gr 250.000 gr
QUIMICO
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

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

## 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?

DESAYUNO DESAYUNO RECURSO DIARIO
ESPECIAL 1 ESPECIAL 2
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

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