Programación lineal

Métodos simplex primal y simplex dual

Presentado Por:

Yespeter Ancervic Medina Becerra

Grupo:

301120_21

Tutor:

Ing. Jorge Enrique Zumaqué Virguez

Universidad nacional abierta y a distancia UNAD

Escuela De Ciencias Básicas Tecnología e Ingeniería ECBTI

Ingeniería De Sistemas

Octubre – 2019
Ejercicio No. 1
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas.
Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6
gramos de carne y le genera una utilidad de 400 pesos. Para realizar un buñuelo requiere
10 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos.
Para realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le
genera una utilidad de 300 pesos. Semanalmente cuenta con 10.000 gramos de harina,
1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo
debe producir y vender para generar mayor utilidad? ¿Este ejercicio es de maximización o
de minimización?
10000𝑥1 + 1500𝑥2 + 15000𝑥3 = 0

12𝑥1 + 2𝑥2 + 6𝑥3 ≤ 400

10𝑥1 + 2𝑥2 + 0𝑥3 ≤ 300
20𝑥1 + 2𝑥2 + 0𝑥3 ≤ 300

12𝑥1 + 2𝑥2 + 6𝑥3 + 𝑠1 = 400

10𝑥1 + 2𝑥2 + 0𝑥3 + 𝑠2 = 300
20𝑥1 + 2𝑥2 + 0𝑥3 +𝑠3 = 300
𝑍 − 10000𝑥1 − 1500𝑥2 − 15000𝑥3 =0
 La columna pivote es 𝑥3

La fila pivote es 𝑠1

El elemento pivote es 6

Tabla 2

La solución optima es para

Z=1000000

X1=0

X2=0

X3=66.666666666
Ejercicio 6. Este ejercicio se desarrolla de forma colaborativa.

La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está

compuesta de 150 gramos de fruta, 12 gramos de crema de leche, y se elabora en 10

minutos; la ensalada súper está compuesta de 250 gramos de fruta, 30 gramos de crema

de leche, y se elabora en 15 minutos; la ensalada tropical está compuesta de 200 gramos

de fruta, 0 gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar como

mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con las fincas que

proveen la fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000

gramos de crema de leche y máximo 240 horas para elaborar los pedidos. Cada ensalada

genera una utilidad de $500, $700 y $600 pesos, respectivamente. ¿Cuántas ensaladas de

cada tipo se deben vender diariamente con los recursos disponibles a fin de generar la

mayor utilidad posible?

150𝑥1 + 12𝑥2 + 10𝑥3 ≤ 500

250𝑥1 + 30𝑥2 + 15 ≤ 700
200𝑥1 + 0𝑥2 + 12𝑥3 ≤ 600

150𝑥1 + 12𝑥2 + 10𝑥3 + 𝑠1 = 500

250𝑥1 + 30𝑥2 + 15𝑥3 + 𝑠2 = 700
200𝑥1 + 0𝑥2 + 12𝑥3 +𝑠3 = 600
𝑍 − 20000𝑥1 − 12000𝑥2 − 14400𝑥3 =0
La columna pivote es 𝑥1

La fila pivote es 𝑠2

El elemento pivote es 250

La solución optima es 672000

X1=0

X2=0

X3=46,66666