TAREA INDIVIDUAL

FASE 4
DAR SOLUCION A PROBLEMAS PLANTEADOS

PROGRAMACIN LINEAL 100404

ESCUELA- ECACEN

Presentado por:

Grupo: 118

Presentado a:
EDGAR MAURICIO ALBA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

CEAD TUNJA

TUNJA-BOYAC 27 DE ABRIL DE 2017

INTRODUCCIN
 Una vez revisado los contenidos del curso y en base a las video conferencias y

bibliografas sugeridas se pone el practica el desarrollo de ejercicios presentados en el las

noticias del curso todo esto una vez de profundizar en implementacin y acreditacin de

problemas se desarrollan ejercicios de forma manual identificando las variables, la funcin

objetivo, Pivote, restricciones del modelo y llegando al modelo matemtico, se

desarrollaran los ejercicios gracias a la herramienta online que resuelve los problemas de

programacin lineal llamado PHP Simplex.

Y se relaciona los ejercicios presentados en la fase 2 en la cual visitamos una

empresa real encontrado un problema el cual se corrige en base a las sugerencias dadas y

los conocimientos adquiridos.

OBJETIVOS
GENERAL:

Poner en prctica los conocimientos adquiridos durante el curso de programacin lineal

ESPECFICOS

Resolver problemas de programacin lineal por medio de la herramienta online PHP

Simplex.

Dar solucin a problemas detectados en empresas gracias a los fundamentos de

Programacin lineal.
 Muebles El Prncipe en la ciudad de Tunja fabrica dos tipos de muebles (A, B), y

que se obtiene de beneficio por el A $220 mil pesos, y por el B $240 mil pesos

respectivamente. Para la produccin de estos muebles la empresa cuenta con 120 horas

disponibles en un taller de corte de madera, y 300 horas disponibles para el montado. Se ha

estimado que el mueble A requiere por unidad 2 horas de trabajo en el taller de corte y 4

horas de montaje, para el mueble B 4 de corte y 6 de montaje. Por tal motivo se requiere

formular y resolver un modelo de Programacin Lineal que permita encontrar la cantidad a

elaborar y vender de estos muebles de modo que la empresa obtenga el mayor beneficio.

Variables de Decisin: X = Unidades a elaborar y vender del mueble A.

Y = Unidades a elaborar y vender del mueble B.

De esta forma el modelo de optimizacin que permite encontrar el plan ptimo de

produccin es el siguiente:

Muebles Corte Montaje Beneficio pesos

A=X 2 4 220

B=Y 4 6 260

TOTAL 40 120 300 B(X,Y)

FORMA CANONICA
FUNCION OBJETIVO
MAX Z=220 X 1 +260 X 2

RESTRICCIONES
2 X 1+ 4 X 2 120
 4 X 1+ 6 X 2 300

X1+ X2 0

X 1 0

X 2 0

FORMA ESTANDAR
FUNCION OBJETIVO
MAX Z=220 X 1 +260 X 2

VARIABLES DE HOLGURA h , s , d 0

Para convertir en igualdades las desigualdades

2 X 1+ 4 X 2+ X 2 h=120

4 X 1+ 6 X 2 + X 3 s=300

X 1 + X 2 + X 3 d =0

SOLUCIN A MANO DEL EJERCICIO PROPUESTA EN LA ANTERIOR ETAPA

La solucin ptima es:
Z = 7.800
X1 = 0
X2 = 30
Para obtener la mayor ganancia debe producir 60 muebles de x1.
1. Produccin especial de mochilas para enfrentar la demanda de comienzo del ciclo

Escolar, en especial piensa lanzar dos lneas: la "A' de mochilas clsicas, 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 contribucin 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. Cuntas mochilas de cada clase debe fabricar la empresa para

maximizar la contribucin total?

Mochila A Mochila B Cantidad Max

Tiempo M/O 10 15 40
Rollos de M/P 6 7 32
Utilidad 8.000 6.000

Ingresamos las variables en este caso

Funcin objetivo = 2 variables
Sujetas a = 2 variables restricciones
Planteamiento del problema

Ahora transformamos al modo cannico

Empezamos la tabla simplex

En la siguiente imagen notamos la primera tabla donde los valores de z siguen

siendo negativos los cual nos indica que debemos seguir procediendo hasta
 encontrar que sean positivos el resultado donde La variable que sale de la base es

P3 y la que entra es P1.

2. Creaciones JONEPES recibe el encargo de elaborar tres tipos de tallas de uniformes

para nia. 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 nmero de uniformes de cada talla que se debe elaborar para que los ingresos

sean mximos.

Talla 10 Talla 12 Talla 14 Cantidad Max.

Mts de lino a 30
60 70 80
cuadros
Mts de dacrn 50 60 70 25
Mts micropins 80 90 100 50
Utilidad 97.000 102.000 107.000

Ingresamos las variables en este caso

Funcin objetivo = 3 variables
Sujetas a = 3 variables restricciones
3. La empresa de Lcteos 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 ; los ingredientes utilizados por

unidad son 2 litros leche, 1 mg de saborizantes y 3mg de azcar y producir 510

unidades de tipo B cuesta 4.200; sus ingredientes son 1 litro de leche ,y 6 mg de

azcar; para producir la cantidad de tipo A se tiene 50 lts de leche,1200 mg de

saborizantes y 250 mg de azcar y para los de tipo B se tiene; 70 lts de leche, y 320
 mg de azcar la utilidad que deja cada unidad es 1.200; Cul es la utilidad mxima

que dejan estos productos?

Yogurt Kumis Cantidad Max.

Lts de leche 50 70 450
Mg saborizante 1200 0 510
Mg de azcar 250 320 50
Utilidad 1.200 1.200

Ingresamos las variables en este caso

Funcin objetivo = 3 variables
Sujetas a = 3 variables restricciones

4. La empresa Cauchos y Cauchos Pereira dedicada a la comercializacin y

fabricacin de empaques de cauchos para el sector automotriz dispone

mensualmente de dos toneladas entre material de llanta reciclado y solvente

qumico distribuidos en el 87.5% de material de llanta reciclado y el resto del total

de la materia prima disponible en solvente qumico. Para la produccin de un buje

se requiere de 34 gr de material de llanta reciclado y 2 gr de solvente qumico

mientras para producir una manguera se requiere de 200 gr de material de llanta

reciclado y 20 gr de solvente qumico. Cul debe ser la cantidad de bujes y

mangueras que la empresa debe suministrar a los almacenes para obtener un

beneficio mximo, si el precio fijado es de $3500 y $7800 respectivamente.

5. En esta panadera, aparte de vender pan, tambin se preparan mens especiales para

el desayuno, aunque se pueden pedir a cualquier hora del da. 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

da se tiene un lmite de 1.500 huevos, 1.200 panes y 1.800 bebidas para preparar.
 Cuntos mens del primer y segundo tipo deben vender para obtener el mximo

ganancias?

Men 1 Men 2 Cantidad Max

Huevos 2 3 1500
Pan 2 3 1200
Bebida 1 1 1800
Utilidad 5.000 6.000

Ingresamos las variables en este caso

Funcion objetivo = 2 variables
Sujetas a = 3 variables restricciones

Planteamiento del problema

Ahora transformamos al modo cannico

Empezamos la tabla simplex
En la siguiente imagen notamos la primera tabla donde los valores de z siguen siendo
negativos los cual nos indica que debemos seguir procediendo hasta encontrar que sean
positivos el resultado donde La variable que sale de la base es P3 y la que entra es P2.

La variable que sale de la base es P4 y la que entra es P2.

La variable que sale de la base es P2 y la que entra es P1.

En la anterior imagen notamos que la solucin ptima es vender 600 desayunos del men
1 para tener una ganancia mxima de $3.000.000.