5.

Una campaña para promocionar una marca de productos lácteos se basa en el reparto
gratuito de yogures con sabor a limón o a fresa. Se decide repartir al menos 30000 yogures.
Cada yogur de limón necesita para su elaboración 0,5 gr. de un producto de fermentación y
cada yogur de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kg. de ese
producto para fermentación. El coste de producción de un yogur de fresa es el doble que el de
un yogur de limón. ¿Cuántos yogures de cada tipo se deben producir para que el coste de la
campaña sea mínimo?

Limón Fresa Dispone

fermentación 0.5 0.2 9000
costo 1 2
Planteamiento

X1: cantidad de yogures de limón

X2: cantidad de yogures de fresa

Zmin= X1+2X2

Sujeto a:

X1+X2 ≥ 30000

0.5X1+0.2X2≤9000

Xj≥0 j=1; 2

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 50000.00

VARIABLE VALUE REDUCED COST

X1 10000.000000 0.000000

X2 20000.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -2.666667

3) 0.000000 3.333333

NO. ITERATIONS= 2
6. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y teñir)
se emplean en la producción. Fabricar una chaqueta representa emplear la máquina de cortar
una hora, la de coser tres horas y la de teñir una hora; fabricar unos pantalones representa
usar la máquina de cortar una hora, la de coser una hora y la de teñir ninguna. La máquina de
teñir se puede usar durante tres horas, la de coser doce y la de cortar 7. Todo lo que se fabrica
es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco por cada
pantalón. Cómo emplearíamos las máquinas para conseguir el beneficio máximo?

Maquinas chaquetas pantalones Horas disponibles

Cortar 1 1 3
Coser 3 1 12
Teñir 1 0 7
utilidad 8 5
Planteamiento

X1: cantidad de chaquetas

X2: cantidad de pantalones

Zmax= 8x1+5x2

Restricciones

X1+X2≤3

3X1+X2≤12

X1≤7

Xj≥0 j=1; 2

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 24.00000

VARIABLE VALUE REDUCED COST

X1 3.000000 0.000000

X2 0.000000 3.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 8.000000

3) 3.000000 0.000000
 4) 4.000000 0.000000

NO. ITERATIONS= 2

8. Min 15x1+10x2+9x3+7x4

Sujeto a:

X1+x2+x3+x4 = 1000

X3 ≥ 400

2x1+3x2+4x3+5x4 ≤ 3300

3x1+4x2+5x3+6x4 ≥ 400

Xj≥0

Escriba los siguientes problemas de programación lineal en su forma estándar y resuelva por
medio del sistema

Forma estándar

Zmin opt =15x1+10x2+9x3+7x4+A1M+0H1-A2M+0H2+0H3-A3M

X1+x2+x3+x4+A1=7

X3-H1+A2=400

x1+3x2+4x3+5x4+H2=3300

3x1+4x2+5x3+6x4-H3+A3=400

LP OPTIMUM FOUND AT STEP 5

OBJECTIVE FUNCTION VALUE

1) 10100.00

VARIABLE VALUE REDUCED COST

X1 100.000000 0.000000

X2 500.000000 0.000000

X3 400.000000 0.000000

X4 0.000000 7.000000
 ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -25.000000

3) 0.000000 -4.000000

4) 0.000000 5.000000

5) 3900.000000 0.000000

NO. ITERATIONS= 5

9. Max Z = -x1-x2-x3-x4

Sujeto a:

-x1+x2+x3+x4 ≤ 1

x1-x2+x3+x4 ≤ 1

x1+x2-x3+x4 ≤ 1

x1+x2+x3-x4 ≤ 1

xj≥ 0

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

1) 0.0000000E+00

VARIABLE VALUE REDUCED COST

X1 0.000000 1.000000

X5 0.000000 1.000000

X6 0.000000 1.000000

X4 0.000000 1.000000

X2 0.000000 0.000000

X3 0.000000 0.000000
 ROW SLACK OR SURPLUS DUAL PRICES

2) 1.000000 0.000000

3) 1.000000 0.000000

4) 1.000000 0.000000

5) 1.000000 0.000000

NO. ITERATIONS= 0

EJERCICIO 7 DEL PROBLEMA 7 DE LABORATORIO 1 :V

7. Una destilería dispone de malta propia en cantidad de 300 barriles / día. Además, puede
comprar malta de dos distribuidores A y B con costos de $12000 y $15000 por barril, en
cantidades máximas de 600 y 400 barriles / día, respectivamente. La malta puede mezclarse
directamente o destilarse para producir malta enriquecida de dos tipos 1 y 2. El destilador
puede procesar a lo sumo 800 barriles / día. Un barril destilado de la propia casa produce 0,3
barriles de malta tipo 1y 0,6 barriles de malta tipo 2; un barril de malta A produce 0,4 barriles
de malta tipo 1 y 0,4 barriles de malta tipo 2; un barril de malta B produce 0,7 barriles de malta
tipo 1 y 0,1 barriles de malta tipo 2.

La mezcla de malta no procesada se vende a $16000 el barril, limitándose el mercado a 150

barriles / día; el sobrante de malta debe destruirse con costo de $1200 el barril; con las maltas
destiladas pueden hacerse dos productos un de superior calidad (S) que se vende a $20000 el
barril y debe contener al menos el 60% de producto 1 y otro de baja calidad (B) que se vende a
$15000 barril y puede contener a lo sumo el 50% de producto 2.

La destilería desea satisfacer la demanda del producto de alta calidad, que es de 250 barriles
por día y asegurarse un beneficio de $300000 diarios; además, puesto que se espera un
cambio en le mercado del producto de baja calidad, la destilería desea minimizar su
producción.

Planteamiento

Xi : Barriles por día de malta disponible del distribuidor i, i = {A, B, C} donde C: Malta disponible
en la propia destilaría.

Xij : Cantidad de malta disponible del distribuidor i, dedicada a la actividad j, j = {M, D, d},
donde M: Mezcla, D: Destilería y d: Destrucción.
X1 : Producción de barriles de malta de tipo 1 por día.

X2 : Número de barriles de malta de tipo 2 a producir diariamente.

XS : Cantidad de barriles de malta de alta calidad.

XB : Número de barriles de malta de baja calidad.

Xkl : Cantidad de barriles de malta de tipo k, k = {1, 2} dedicada a la producción de calidad l, l=

{S, B}.

W : Función de volumen de producción de baja calidad.

Función objetivo

Z min: X1B+x2B

Restricciones

a) Restricciones de acuerdo a la demanda limitada

xA≤600
XB≤ 400
XC ≤300
b) Restricción de acuerdo a la demanda limitada
XAD+XBD+XCD<800
XAM+XBM+XCM<150
c) Restricción de acuerdo al proceso de destilación
XAM+XAD+XAd-XA=0
XBM+XBD+XBd-XB=0
XCM+XCD+XCd-XC=0
d) Restricción de acuerdo a la capacidad de producción
0,3XCD+0,4XAD+0,7XBD-X1=0
0,6XCD+0,4XAD+0,1XBD-X2=0
e) Producción de acuerdo a la utilidad
X1S+X1B-X1=0
X2S+X2B-X2=0
f) Restricción de producción de malta según la calidad
X1S+X2S-XS=0
X1B+X2B-XB=0
g) Restricción de la producción de malta en el en proporciones estimadas de tipo I y tipo
II
0,6XS-X1S<0
0,5XB-X2B<0
h) Restricción de acuerdo a la ventas de malta sus costos de destrucción
16000XAM+16000XBM+16000XCM+20000XS+15000XB-12000XA-15000XB-1200XAd-
1200XBd-1200XCd>30000
LP OPTIMUM FOUND AT STEP 6

OBJECTIVE FUNCTION VALUE

1) 0.0000000E+00
VARIABLE VALUE REDUCED COST

X1B 0.000000 0.449438

X2B 0.000000 0.000000

XA 0.000000 0.000000

XB 0.000000 0.000000

XC 150.000000 0.000000

XAD 0.000000 0.000000

XBD 0.000000 0.000000

XCD 0.000000 0.067416

XAM 0.000000 0.000000

XBM 0.000000 0.775281

XCM 150.000000 0.000000

X1 0.000000 0.000000

X2 0.000000 0.000000

X1S 0.000000 0.000000

X2S 0.000000 0.000000

XS 0.000000 0.044944

ROW SLACK OR SURPLUS DUAL PRICES

2) 600.000000 0.000000

3) 400.000000 0.000000

4) 150.000000 0.000000

5) 800.000000 0.000000

6) 0.000000 0.000000

7) 0.000000 0.000000

8) 0.000000 0.775281

9) 0.000000 0.000000

10) 0.000000 -0.224719

11) 0.000000 0.224719

 12) 0.000000 0.224719

13) 0.000000 -0.224719

14) 0.000000 0.224719

15) 0.000000 -0.775281

16) 0.000000 0.449438

17) 0.000000 0.000000

18) 2370000.000000 0.000000

NO. ITERATIONS= 6