100404-PROGRAMACION LINEAL

METODOS DE SOLUCION

DELFINA SOLEDAD ROJAS LOSADA. CD. 55130414

SANDRA MILENA MONTAA SANABRIA CD. 46379.097

Presentado a
Edgar Mauricio Alba
Director de Curso

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD

Diciembre 13 de 2.013

PRIMERA FASE
Mtodo Simplex y Dual

SEGUNDA FASE:
1. A una persona que quiere adelgazar se le ofrecen dos productos, A y B, para que tome
una mezcla de ambos con las siguientes recomendaciones:
No debe tomar ms de 150 g de la mezcla ni menos de 50 g. La cantidad de A debe
ser igual o superior a la de B. No debe incluir ms de 100 g de A

Si 100 g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20

mg de vitaminas y 150 caloras:
a) Cuntos gramos de cada producto debe mezclar para obtener el preparado ms rico en
vitaminas? Por simple lgica podemos deducir que se deben mezclar 100g de A y 50g de B
pues no se puede exceder a 150g de la mescla y como A es ms rico en vitaminas se obtiene
que se debe tomar mayor parte de este componente que no debe superar los 100g.
b) Y el ms pobre en caloras? Como la mnima mezcla que se puede realizar entre A y B
es mayor o igual a 50g, entonces deducimos que se deben mezclar 25 gramos de cada
producto.

1. La variable que sale de la base es P8 y la que entra es

P1.
2. La variable que sale de la base es P7 y la que entra es
P5
3. La variable que sale de la base es P6 y la que entra es
P4
4. La variable que sale de la base es P3 y la que entra es P2
5. Hay infinitos valores de X1, X2 para el valor ptimo Z = 150 , los cuales estn
contenidos en el segmento de la recta 0.03 X1 + 0.02 X2 = 150 que cumple las
restricciones del problema.
Una de ellas es:
X1 = 3333.3333333333
X2 = 2500

Mtodo Grfico

Al realizar el ejercicio se obtiene que existen infinitos resultados, por lo cual se tiene un
segmento de recta donde se observan los valores factibles para la dieta propuesta la cual se
puede manejar mediante los lmites dispuestos y al gusto del paciente.

2. Una compaa tiene dos minas: la mina A produce diariamente 1 tonelada de carbn de
antracita de alta calidad, 2 toneladas de carbn de calidad media y 4 toneladas de carbn de
baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. Esta compaa
necesita 70 toneladas de carbn de alta calidad, 130 de calidad media y 150 de baja calidad.
Los gastos diarios de la mina A ascienden a 500 u.m. y los de la mina B a 750 u.m. Cuntos
das debern trabajar en cada mina para que la funcin de coste sea mnima? La mini A
deber trabajar 70 das para que su costo sea mnimo y la mina B no deber trabajar.

Donde la solucin ptima fue de 35.000 u.m como valor de la funcin

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

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

3. La variable que sale de la base es P2 y la que entra es P5
4. La solucin ptima es Z= 35000
X1= 70
Z2=0

2. En una fbrica de vino se producen vinos del tipo: tinto, rosado y blanco.
Cada botella de tinto nos produce un beneficio de 20 pesetas. Cada botella de

rosado nos produce un beneficio de 15 pesetas. Cada botella de blanco nos

produce un beneficio de 15 pesetas.
Para cada litro de vino tinto se necesita 1 Kg de uvas. Para cada litro de vino
rosado se necesita 12 Kg de uvas. Para cada litro d vino blanco se necesita 34 Kg
de uvas.
Sabiendo que es necesario producir un mnimo de 20 litros de vino blanco, y que
poseen 100 Kg de uva, calcular la produccin vincola para que nuestro beneficio
sea mximo.

REFERENCIAS BIBLIOGRFICAS
Guzmn Aragn, Gloria Lucia (2010). Universidad Nacional Abierta y a Distancia, UNAD.
Escuela de Ciencias Bsicas, Tecnologa e Ingeniera, ECBTI. Programa de Administracin
de Empresas. Modulo del Curso Programacin Lineal. Sogamoso, Boyac. Colombia.

Universidad Nacional Abierta y a Distancia UNAD. Plataforma virtual, Curso Programacin

lineal. OVAS.
PHPSIMPLEX. http://www.phpsimplex.com.