PROGRAMACION LINEAL

ACT. 10: TRABAJO COLABORATIVO 2

TUTOR

FABIO OSSA


JAZMINA PATRICIA ROSADO MENDOZA
C.C: 57.430.456




Cdigo: 100404_111



Mayo 26 de 2014




UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES ECONMICAS Y
DE NEGOCIOPROGRAMA DE ADMINISTRACION DE EMPRESAS


SANTA MARTA
1. Un ave de rapia necesita para subsistir al dia 30 unidades de
protenas, 20 de grasas y 8 de vitaminas, sus presas son dos tipos de
animales: ratones que le proporcionan 3 unidades de protenas, 4 de
grasas y 1 de vitaminas; palomas que le proporcionan 6 unidades de
protenas, 2 de grasas y 1 de vitaminas. Si cazar y comer un ratn le
cuesta 7 unidades de energa y una paloma le cuesta 12 unidades de
energa. Cuntas presas de cada clase debe cazar para satisfacer sus
necesidades con el menor gasto de energa?

Eleccin de incgnitas:



Alimentos
Componentes
Protenas Grasas Vitaminas
Costes
(Unidades de
Energa)
Ratones 3 4 1 7
Palomas 6 2 1 12
Necesidades 30 20 8

Funcin objetivo:



Restricciones:











Queremos saber la cantidad mnima de energa que puede consumir el ave.
SOLUCION MEDIANTE EL SOFTWARE PHP SIMPLEX

METODO GRAFICO:







La solucin ptima del problema es: Para consumir la menor energa posible el
ave de rapia debe cazar 6 ratones y 2 palomas.

METODO SIMPLEX:




















La solucin ptima del problema es: Para consumir la menor energa posible el
ave de rapia debe cazar 6 ratones y 2 palomas.
Ejercicio 2
Con 80 kg de acero y 120 de aluminio se quieren fabricar bicicletas de montaa y
de paso que se vendern a 200 y 150 euros respectivamente. Para la de montaa
son necesarios 1kg de acero y 3kg de aluminio, y para las de paseo 2kg de cada
uno de los metales Cuntas bicicletas de paseo y cuantas de montaa se deben
fabricar para obtener el mximo beneficio?
INCOGNITAS



Material del
producto
Bicicletas Disponibilidad
del recurso
Montaa Paseo
Acero 1 2 80
Aluminio 3 2 120
Utilidad 200 150


FUNCIN OBJ ETIVO

RESTRICCIONES






Cuntas bicicletas de paseo y cuantas de montaa se deben fabricar para
obtener el mximo beneficio?



SOLUCION MEDIANTE EL SOFTWARE PHP SIMPLEX






MEDIANTE EL METODO SIMPLEX





RTA: Se deben fabricar 20 bicicletas de montaa y 30 bicicletas de paseo



MEDIANTE METODO GRAFICO


RTA: Se deben fabricar 20 bicicletas de montaa y 30 bicicletas de paseo
3. Para abonar una parcela de huerta se necesitan, por lo menos, 8 kg de
nitrgeno y 12 kg de fsforo. Se dispone de un producto M cuyo
precio es de 3 euros por kilogramo y que contiene un 10 % de
nitrgeno y un 30 % de fsforo y otro producto N que contiene un 20%
de nitrgeno y un 20 % de fsforo, y cuyo precio es de 4 euros por
kilogramo. Qu cantidades se deben tomar de M y N para abonar la
parcela con el menor gasto posible?


Eleccin de Incgnitas:




Funcin Objetivo:



Restricciones:










SOLUCION MEDIANTE EL SOFTWARE PHP SIMPLEX

METODO GRAFICO:





El problema no est acotado pero como se trata de un problema de
minimizacin es posible encontrar una solucin.





La solucin ptima se obtiene tomando 20 kg del producto A y 30 kg del
producto B.


METODO SIMPLEX:

















4. Un comerciante desea comprar dos tipos de frigorficos. F1 y F2, los
de tipo F1 cuestan 300 euros y los de tipo F2, 500 euros. Solo dispone
de sitio para 20 frigorficos y de 700 euros para hacer las compras.
Cuntos frigorficos ha de comprar de cada tipo para obtener
beneficios mximos en la venta posterior, sabiendo que en cada
frigorfico gana el 30% del precio de compra?

Eleccin de incgnitas:




Funcin objetivo:



Estos valores 90 y 150 se obtienen haciendo el 30% de los precios de
coste 300 y 500 respectivamente.

Restricciones:










SOLUCION MEDIANTE EL SOFTWARE PHP SIMPLEX

METODO GRAFICO:


El problema tiene infinitas soluciones





Respuesta: Se deben comprar 0 frigorficos de tipo F1 y 14 de tipo F2, o bien, 5
frigorficos de tipo F1 y 11 de tipo F2, o bien, 10 frigorficos de tipo F1 y 8 de tipo
F2, o bien, 15 frigorficos de tipo F1 y 5 de tipo F2, ya que estos son todos los
pares de valores enteros entre B y C. El beneficio mximo es de 70 euros.

MTODO SIMPLEX:










Respuesta: Se deben comprar 0 frigorficos de tipo F1 y 14 de tipo F2, o bien, 5
frigorficos de tipo F1 y 11 de tipo F2, o bien, 10 frigorficos de tipo F1 y 8 de tipo
F2, o bien, 15 frigorficos de tipo F1 y 5 de tipo F2, ya que estos son todos los
pares de valores enteros entre B y C. El beneficio mximo es de 70 euros.



Ejercicio 5
Una industria vincola produce vino y vinagre. El doble de la produccin de vino es
siempre menor o igual que la produccin de vinagre ms cuatro unidades. Adems
el triple de la produccin de vinagre ms cuatro veces la produccin de vino es
siempre menor o igual que 18 unidades. Hallar el nmero de unidades de cada
producto que se deben producir para alcanzar un beneficio mximo, sabiendo que
cada unidad de vino deja un beneficio de 8 euros y cada unidad de vinagre 2
euros
INCGNITAS


Produccin Unidades Utilidad
Vino 1 8
Vinagre 1 2

FUNCIN OBJ ETIVO

RESTRICCIONES






Hallar el nmero de unidades de cada producto que se deben producir para
alcanzar un beneficio mximo.


SOLUCION MEDIANTE EL SOFTWARE PHP SIMPLEX






Mediante mtodo simplex







Rta: para alcanzar el beneficio mximo se deben elaborar de y


Mediante mtodo grafico


Rta: para alcanzar el beneficio mximo se deben elaborar de y