UNIVERSIDAD DE LA SALLE

PROGRAMA DE INGENIERÍA ELÉCTRICA

ESPACIO: TÉCNICAS DE OPTIMIZACIÓN
PREPARADO POR: PROF. JHON JAIRO PÉREZ, PhD.
FECHA: FEBRERO DE 2019

TALLER Nº 1 Método gráfico y solución algebraica

Nombres: Stefany Rodrigiez 42181950

Nicolle Santamaria

1. En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y

500 kg de plátanos. Para su venta se hacen dos lotes (A y B). El lote A
contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de plátanos; el lote B
contiene 2 kg de naranjas, 1 kg de manzanas y 1 kg de plátanos. El
beneficio por kilogramo que se obtiene con el lote A es de 1200 USD y
con el lote B de 1400 USD. Determinar el número de kilogramos de cada
lote para conseguir los máximos beneficios y vender las existencias
(naranjas, manzanas y plátanos).

a. variables de decisión

Naranja Manzana Platano Costo

800 800 500
Lote A 1 2 1 1200
Lote B 2 1 1 1400

A: lo te A
B: lote B

b. Función objetivo

𝑈 = max{1200 𝐴 + 1400𝐵}

c. restricciones.

𝐴 + 2𝐵 ≤ 800
2𝐴 + 𝐵 ≤ 800
𝐴 + 𝐵 ≤ 500
𝐴≤0
𝐵≤0

Evaluaciòn de las restricciones

 A B1 B2 B3
0 400 800 500
20 390 760 480
40 380 720 460
60 370 680 440
80 360 640 420
100 350 600 400
120 340 560 380
140 330 520 360
160 320 480 340
180 310 440 320
200 300 400 300
220 290 360 280
240 280 320 260
260 270 280 240
280 260 240 220
300 250 200 200
320 240 160 180
340 230 120 160
360 220 80 140
380 210 40 120
400 200 0 100

La zona viable es la parte inferior a todas las rectas

900
800
700
600
500
400
300
200
100
0
0 100 200 300 400 500

Evaluacion de diferentes puntos de la grafica en la funciòn objetivos

A B U
A 0 400 560000
B 280 220 644000
C 400 0 480000
D 320 160 608000
E 200 300 660000
Se necesitan 200kg del lote A y 300kg del lote B para obtener la mayor
ganancia, que es de 660.000USD.

Metodo algebraico

Por medio de las resticciones se obtienen las ecuaciones para realizar el

metodo de reduccion de un sistema de 2x2.

𝐴 +2𝐵 = 800
𝐴 +𝐵 = 500(−1)
𝐵 = 300

Se reemplaza el valor de B en cualquiera de las restricciones

2𝐴 + 300 = 800
2𝐴 = 500
𝐴 = 250

Este punto no se encuentra dentro de las zona viable por lo que se reemplaza
en otra de las restricciones
𝐴 + 2𝐵 = 800
𝐴 = 800 − (2 ∗ 300)
𝐴 = 200

𝐴 + 𝐵 = 500
𝐴 = 500 − 300
𝐴 = 200

Por lo que se toman los puntos (200,300) y se reemplazan en la funcion

objetivo

𝑈 = max{1200 (200) + 1400(300)}

𝑈 = 660.000 𝑈𝑆𝐷

Obteniendo el mismo resultado que metodo grafico.

2. Suponiendo que las necesidades semanales mínimas de una persona en

proteínas, hidratos de carbono y grasas son, respectivamente, 8, 12 y 9
unidades. Supongamos que debemos obtener un preparado con esa
composición mínima mezclando dos productos Ay B, cuyos contenidos
por kilogramo son los que se indican en la tabla. ¿Cuántos kilogramos de
cada producto deberán comprarse semanalmente para que el costo de
preparar la dieta sea el mínimo posible?.

Proteínas Hidratos Grasas Costo/kg

A 2 6 1 600
B 1 1 3 400
 a. variables de decisión

A: Producto A
B:Producto B

b. Función objetivo

𝐶 = min{600 𝐴 + 400𝐵}

c. restricciones.

6𝐴 + 1𝐵 ≤ 12
2𝐴 + 𝐵 ≤ 8
𝐴 + 3𝐵 ≤ 9
𝐴≤0
𝐵≤0

Evaluaciòn de las restricciones

A B1 B2 B3
0 12 8 3,00
0,1 11,4 7,8 3,03
0,2 10,8 7,6 3,07
0,3 10,2 7,4 3,10
0,4 9,6 7,2 3,13
0,5 9 7 3,17
0,6 8,4 6,8 3,20
0,7 7,8 6,6 3,23
0,8 7,2 6,4 3,27
0,9 6,6 6,2 3,30
1 6 6 3,33
1,1 5,4 5,8 3,37
1,2 4,8 5,6 3,40
1,3 4,2 5,4 3,43
1,4 3,6 5,2 3,47
1,5 3 5 3,50
1,6 2,4 4,8 3,53
1,7 1,8 4,6 3,57
1,8 1,2 4,4 3,60
1,9 0,6 4,2 3,63
2 0 4 3,67

La zona viable es la parte superior a todas las rectas

 14

12

10

0
0 0.5 1 1.5 2 2.5

Evaluacion de diferentes puntos de la grafica en la funciòn objetivos

Puntos A B C
A 0 12 4800
B 1,1 5,8 2980
C 2 4 2800
D 0,9 6,6 3180
E 1,5 5 2900

Se necesitan 2kg del producto A y 4kg del producto B para obtener el menor
costo semanar, que es de 2.800USD.

Metodo algebraico

UNIVERSIDAD DE LA SALLE
PROGRAMA DE INGENIERÍA ELÉCTRICA
ESPACIO: TÉCNICAS DE OPTIMIZACIÓN
PREPARADO POR: PROF. JHON JAIRO PÉREZ, PhD.
FECHA: FEBRERO DE 2019

TALLER Nº 2 Solver de Excel y solución de ejercicios de programación

lineal con varias variables

1. Cosmic Computer Company (CCC) tiene tres plantas de ensamblaje de

portátiles en San Francisco, Los Angeles y Phoenix. La planta de Los
Angeles tiene una capacidad de producción mensual de 2000 unidades.
Cada una de las plantas de San Francisco y Phoenix puede producir un
máximo de 1700 unidades al mes. Los portátiles de CCC se venden a
través de cuatro tiendas detallistas localizadas en San Diego, Barstow,
 Tucson y Dallas. Los pedidos mensuales de los vendedores al menudeo
son de 1700 unidades en San Diego, 1000 en Barstow, 1500 en Tucson
y 1200 en Dallas. En la tabla se presentan los costos de envío de cada
portátil desde cada planta de ensamblaje hasta cada una de las distintas
tiendas minoristas. Formule un modelo para encontrar el costo mínimo.

Plantas San Diego Barstow Tucson Dallas

San 5 3 2 6
Francisco
Los Angeles 4 7 8 10
Phoenix 6 5 3 8