1.- Un ama de casa intenta minimizar los costos de su dieta diaria, la cual consiste de 5 vegetales.

La dieta diaria debe contener al menos el mnimo

requerido por ella de las vitaminas A, B y C. la siguiente tabla muestra los datos de nutrientes por Kg. de vegetal y el mnimo de unidades de nutrientes
requerido:
Numero de unidades de nutriente por Kg. de vegetal
Nutriente
1
2
3
4
5
Mnimo de unidades de
nutrientes
Vitamina A
16
2
6
4
2
12
Vitamina B
2
4
2
4
6
32
Vitamina C
0
2
0
2
4
21
Adicionalmente el ama de casa conoce el costo de cada uno de los vegetales, siendo estos 200, 250, 150, 350 y 400 Bs./Kg., para cada uno de los
vegetales. Puede usted ayudar a esta ama de casa?.
Problema Primal:
Xi: Cantidad de Kg. de vegetal i que el ama de casa adquiere, i=1,2,3,4,5.
Las restricciones representan el mnimo de vitaminas A, B y C requerido.
La funcin objetivo es minimizacin de costos.
Problema Dual:
Se puede ver como el negocio que se le plantea al fabricante de pldoras, si el logra fabricar pldoras de las vitaminas que el ama de casa necesita para su
dieta, de forma que el precio de las mismas sea por lo menos igual del que paga el ama de casa por ellas, entonces el ama de casa comprara las vitaminas
en pldoras.
Yi: Precio de la vitamina i (en pldoras) [Bs./unidad], i = 1,2,3 con 1=A, 2=B, 3=C.
El ama de casa entonces sustituir los vegetales por las pldoras siempre que el precio sea competitivo, luego si un Kg. del vegetal 2 le provee 2 unidades
de vitamina A, 4 unidades de vitamina B y 2 unidades de vitamina C y le cuesta 250 bolvares; ella comprara la pldora si la misma cantidad de vitaminas la
obtiene a un precio igual o menor, es decir: 2 Y1 + 4 Y2 + 2 Y3 <= 250. El mismo razonamiento lo utilizara para cada uno de los vegetales en cuestin.
Por otro lado, el ama de casa comprara exactamente lo necesario para su dieta, dado que por supuesto los precios de las vitaminas son no negativos, el
fabricante obtendr un beneficio de 12 Y1 + 32 Y2 + 21 Y3 y el desea que sea mximo.
Problema Primal:

Problema Dual:

MIN 200 X1 + 250 X2 + 150 X3 + 350 X4 + 400 X5

SUBJECT TO
2) 16 X1 + 2 X2 + 6 X3 + 4 X4 + 2 X5 >= 12
3) 2 X1 + 4 X2 + 2 X3 + 4 X4 + 6 X5 >= 32
4) 0 X1 + 2 X2 + 0 X3 + 2 X4 + 4 X5 >= 21
END

MAX 12 Y1 + 32 Y2 + 21 Y3
SUBJECT TO
2) 16 Y1 + 2 Y2 + 0 Y3 <= 200
3) 2 Y1 + 4 Y2 + 2 Y3 <= 250
4) 6 Y1 + 2 Y2 + 0 Y3 <= 150
5) 4 Y1 + 4 Y2 + 2 Y3 <= 350
6) 2 Y1 + 6 Y2 + 4 Y3 <= 400
END
LP OPTIMUM FOUND AT STEP
3
OBJECTIVE FUNCTION VALUE
1)
2132.143
VARIABLE
VALUE
REDUCED COST
Y1
7.142857
0.000000
Y2
42.857143
0.000000
Y3
32.142857
0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2)
0.000000
0.071429
3)
0.000000
0.357143
4)
21.428572
0.000000
5)
85.714287
0.000000
6)
0.000000
5.071429
NO. ITERATIONS=
3

LP OPTIMUM FOUND AT STEP

3
OBJECTIVE FUNCTION VALUE
1)
2132.143
VARIABLE
VALUE
REDUCED COST
X1
0.071429
0.000000
X2
0.357143
0.000000
X3
0.000000
21.428572
X4
0.000000
85.714287
X5
5.071429
0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2)
0.000000
-7.142857
3)
0.000000
-42.857143
4)
0.000000
-32.142857
NO. ITERATIONS=
3

2.- Dakota Fortune Company fabrica escritorios, mesas y sillas. La manufactura de cada tipo de mueble requiere madera y dos tipos de trabajo
especializado: acabado y carpintera. La cantidad que se necesita de cada recurso para fabricar cada tipo de mueble es la siguiente:
Recurso
Madera
Horas de acabado
Horas de carpintera

Escritorio
8 pies tabla
4 horas
2 horas

Mesa
6 pies tabla
2 horas
1.5 horas

Silla
1 pie tabla
1.5 horas
0.5 horas

Por ahora, se disponen de 48 pies tabla de madera, de 20 horas de acabado y 8 horas de carpintera. Se vende un escritorio a 60 dlares, una mesa a
30 dlares y una silla a 20 dlares. Dakota quiere maximizar el ingreso total porque se han comprado ya los recursos.
Problema Primal:
Xi: Cantidad de tipo de mueble a i producir, i=1,2,3, 1=escritorio, 2=mesa, 3=silla.
Las restricciones representan el mximo de recursos disponibles.
La funcin objetivo es maximizar el ingreso total.
Problema Dual:
Se puede ver como el negocio que se le plantea a un empresario que quiere comprar todos los recursos de Dakota, el empresario tiene que determinar el
precio que estara dispuesto a pagar por una unidad de cada uno de los recursos.
Yi: Precio del recurso i, [Bs./unidad], i = 1,2,3 con 1=pie tabla de madera, 2=hora de acabado, 3=hora de carpintera; y la funcin objetivo tiene la forma:
MIN 48 Y1 + 20 Y2 + 8 Y3
Hay que cotizar los precios de los recursos suficientemente altos para persuadir a Dakota a vender, por ejemplo, en la restriccin 1 hay que pagar por lo
menos 60 dlares por una combinacin de 8 pies tablas de madera, 4 horas de acabado y 2 de carpintera ya que Dakota puede utilizar esta
combinacin para producir un escritorio.
Problema Primal:
: look all
MAX 60 X1 + 30 X2 + 20 X3
SUBJECT TO
2) 8 X1 + 6 X2 + X3 <= 48
3) 4 X1 + 2 X2 + 1.5 X3 <= 20
4) 2 X1 + 1.5 X2 + 0.5 X3 <= 8
END

Problema Dual:
: look all
MIN 48 Y1 + 20 Y2 + 8 Y3
SUBJECT TO
2) 8 Y1 + 4 Y2 + 2 Y3 >= 60
3) 6 Y1 + 2 Y2 + 1.5 Y3 >= 30
4) Y1 + 1.5 Y2 + 0.5 Y3 >= 20
END

LP OPTIMUM FOUND AT STEP

2
OBJECTIVE FUNCTION VALUE
1) 280.00000
VARIABLE
VALUE
REDUCED COST
X1
2.000000
.000000
X2
.000000
5.000000
X3
8.000000
.000000
ROW SLACK OR SURPLUS DUAL PRICES
2)
24.000000
.000000
3)
.000000
10.000000
4)
.000000
10.000000
NO. ITERATIONS=
2

LP OPTIMUM FOUND AT STEP

2
OBJECTIVE FUNCTION VALUE
1) 280.00000
VARIABLE
VALUE
REDUCED COST
Y1
.000000
24.000000
Y2
10.000000
.000000
Y3
10.000000
.000000
ROW SLACK OR SURPLUS DUAL PRICES
2)
.000000
-2.000000
3)
5.000000
.000000
4)
.000000
-8.000000
NO. ITERATIONS=
2