Actividades a desarrollar:

A continuación, encontrará 6 ejercicios que conforman la tarea 1. Los 5 prim

un ejercicio) y el ejercicio 6 es colaborativo.
Ejercicio 1.

La junta de acción comunal del barrio Bohórquez conformo un negocio de

harina, 2 gramos de mantequilla y 6 gramos de carne y le genera una utilid
harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Pa
mantequilla, y le genera una utilidad de 300 pesos. Semanalmente cuenta
gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender
de minimización?

X1: número de empanadas

Empanadas (X1)
X2: número de buñuelos
Buñuelos
X3: número de arepas (X2)
Arepas
(X3)

12𝑥_1+10𝑥_2+20𝑥_3=10000
Restricciones

Harina Tabla 1
2𝑥_1+ 〖 2𝑥 〗 _2+ Base
〖 2𝑥 〗 _3=1500 S1
Mantequilla S2
〖 6𝑥 〗 _1+0𝑥_2+0𝑥_3=15000 S3
Z
 Carne Elemento Pivote
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 �=400 𝑥_1+300 𝑥_2+300 𝑥_3
Fila pivote Nueva X
Función objetivo Z
�_1,�_2,�_3,�≥0
Fila S1
Elemento pivote
Fila Pivote

Nueva Fila S1
Este problema es de MAXIMIZAR
Fila Z
Elemento pivote Z
Fila Pivote

Nueva Fila Z

Tabla 2
S1
X
S3
Z
man la tarea 1. Los 5 primeros se desarrollan de forma individual (Cada estudiante desarrolla

onformo un negocio de comidas rápidas. Para realizar una empanada requiere 12 gramos de
ne y le genera una utilidad de 400 pesos. Para realizar un buñuelo requiere 10 gramos de
utilidad de 300 pesos. Para realizar una arepa requiere 20 gramos de harina y 2 gramos de
Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.000
debe producir y vender para generar mayor utilidad? ¿Este ejercicio es de maximización o

Harina (gr) Mantequilla (gr) Carne (gr)

12 2 6

10 2 0

20 2 0

400 300 300 0 0 0

X1 X2 X3 S1 S2 S3
12 10 20 1 0 0
2 2 2 0 1 0
6 0 0 0 0 1
-400 -300 -300 0 0 0
2

1 1 1 0 0.5 0

12 10 20 1 0 0
12 12 12 12 12 12
1 1 1 0 0.5 0

0 -2 8 1 -6 0

-400 -300 -300 0 0 0

-400 -400 -400 -400 -400 -400
1 1 1 0 0.5 0

0 100 100 0 200 0

X1 X2 X3 S1 S2 S3
0 -2 8 1 -6 0
1 1 1 0 0.5 0
0 -6 -6 0 -3 1
0 100 100 0 200 0
 studiante desarrolla

quiere 12 gramos de
re 10 gramos de
na y 2 gramos de
mantequilla y 15.000
de maximización o

0
Sol Razon
10000 833.333333
1500 750
15000 2500
0 0
 750

10000
12
750

1000

0
-400
750

300000

Sol
1000
750
10500
300000
 Actividades a desarrollar:

A continuación, encontrará 6 ejercicios que conforman la tarea 1. Los 5 primeros se desarrollan de forma individu

Ejercicio 1.
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para realizar una emp
pesos. Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad
utilidad de 300 pesos. Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.00
ejercicio es de maximización o de minimización?

Paso 1. Definir el modelo dual del problema original (primal) incluyendo: Tipo de ejercicio: si es de maximización o de min
El modelo es de maximizacion

Primal Dual
Funcion Objetivo Maximizacion Minimizacion
<= >=
Restricciones >= <=
= ><
>= >=
Variables <= <=
>< =

Paso 2. Resolver y formular el ejercicio dual de forma manual en excel por el método simplex algebraico primal si el ejercicio es
simplex algebraico dual si el ejercicio es de minimización. (Recuerde que en el método simplex algebraico dual la solución com
primal que comienza siendo factible, pero no óptima). Y responder las siguientes preguntas:

a) ¿Cuál es el resultado de Z y a que corresponde?

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
c) ¿Qué significa el termino: “Precio sombra”?

Restricciones
 Harina
12𝑥_1+10𝑥_2+20𝑥_3=10000

Mantequilla
2𝑥_1+ 〖 2𝑥 〗 _2+
〖 2𝑥 〗 _3=1500
Carne
〖 6𝑥 〗 _1+0𝑥_2+0𝑥_3=15000

Función objetivo Z
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 �=400 𝑥_1+300 𝑥_2+300 𝑥_3

�_1,�_2,�_3,�≥0

El modelo Dual queda asi: Tabla 1

�_𝑀𝑖𝑛=1000𝜆1+1500𝜆2+15000𝜆3 Base
S1
s.a: S2
12𝜆1+2𝜆2+6𝜆3 =400 S3
10𝜆1+2𝜆2+0𝜆3=300 w
20𝜆1+2𝜆3+0𝜆3=300 Elemento Pi

𝜆1,𝜆2,𝜆3≥0
Tabla 2
S1
�3
S3
w

fila nueva
fila vieja
cpfvs1
a: El Valor de Z es de 0 y corresponde al minimo de utilizacion de materiales F*E

b.las variables son los materiales con el que se realiza el producto

fila nueva
fila vieja
cpfvs3
F*E

fila nueva
 fila vieja
cpfvw
F*E

Un bien o servicio puede no tener un precio de mercado; sin embargo, si

Es el significado del multiplicador de Lagrange, el cual representa la varia

El precio sombra, es el valor por una unidad extra del recurso, ya que el c

Cuando se tienen las dos soluciones, la solución dual se denomina de pre

Los valores de las variables duales en la optimización corresponden al val

motivo se le llama precio sombra al vector de variables duales en el valor

Se podría incrementar la función objetivo en la magnitud del precio somb

dispone de una unidad adicional de ese recurso. El precios sombra de un
desarrollan de forma individual (Cada estudiante desarrolla un ejercicio) y el ejercicio 6 es colaborativo.

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 d
quilla, 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 u
amos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad? ¿Es

es de maximización o de minimización, función objetivo dual y restricciones duales.

ximizacion

ebraico primal si el ejercicio es de maximización; o resolver y formular el ejercicio de forma manual por el método
gebraico dual la solución comienza siendo infactible y óptima, en comparación con el método simplex algebraico
1000 1500 15000 0
�1 �2 �3 S1
12 2 6 1
2 2 2 0
6 0 0 0
-1000 -1500 -15000 0
6

�1 �2 �3 S1
0 0.02 0 -0.02
2.00 0.33 1.00 0.17
6 0 0 0
29000 3500 0 2500

0.000 0.020 0.000 -0.020

12 2 6 1
6 6 6 6
2.00 0.33 1.00 0.17
12.00 1.98 6.00 1.02

6.000 0.000 0.000 0.000

6 0 0 0
0 0 0 0
2.00 0.33 1.00 0.17
0.00 0.00 0.00 0.00

29000 3500 0 2500

 -1000 -1500 -15000 0
-15000 -15000 -15000 -15000
2.00 0.33 1.00 0.17
-30000 -5000 -15000 -2500

o de mercado; sin embargo, siempre es posible asignarle un precio sombra, que permite hacer un análisis de costo-beneficio.

ge, el cual representa la variación de un objetivo dado cuando se cuenta con una unidad adicional de un cierto recurso limitado.

d extra del recurso, ya que el costo del recurso no es incluido en el cálculo de los coeficientes de la función objetivo.

ción dual se denomina de precios sombra.

timización corresponden al valor de las tasas marginales de variación del valor de la función objetivo ante las variaciones unitarias del lado
de variables duales en el valor óptimo.

n la magnitud del precio sombra si se tuviera una unidad adicional de ese recurso, o sea, el fabricante puede aumentar su ganancia total en
urso. El precios sombra de un recurso es la cantidad máxima que debe pagar un fabricante por una unidad adicional de ese recurso.
.

s de carne y le genera una utilidad de 400

ramos de mantequilla, y le genera una
der para generar mayor utilidad? ¿Este
 0 0 0
S2 S3 Sol Razon
0 0 400 33.3
1 0 300 150
0 1 300 50
0 0 0 0

S2 S3 Sol
0 0 400
0.00 0.00 66.67
0 1 300
0 0 0

0.000 0.000 400.0

0 0 400
6 6 6
0.00 0.00 0.00
0.00 0.00 0.00

0.000 1.000 300

0 1 300
0 0 0
0.00 0.00 0.00
0.00 0.00 0.00

0 0 0
 0 0 0
-15000 -15000 -15000
0.00 0.00 0.00
0 0 0

sis de costo-beneficio.

n cierto recurso limitado.

ón objetivo.

te las variaciones unitarias del lado derecho de una restricción. Por este

puede aumentar su ganancia total en el precio sombra de un recurso, si

dad adicional de ese recurso.
Actividades a desarrollar:

A continuación, encontrará 6 ejercicios que conforman la tarea 1. Los 5 primeros se desarrollan de forma individual (Cada estudiant

Ejercicio 1.

La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para realizar una empanada requiere 12
pesos. Para realizar un buñuelo requiere 10 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Par
utilidad de 300 pesos. Semanalmente cuenta con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.000 gramos de carne
ejercicio es de maximización o de minimización?

X1: número de empanadas

X2: número de buñuelos
X3: número de arepas

Restricciones

Harina
12𝑥_1+10𝑥_2+20𝑥_3=10000

Mantequilla
2𝑥_1+ 〖 2𝑥 〗 _2+
〖 2𝑥 〗 _3=1500
Carne
〖 6𝑥 〗 _1+0𝑥_2+0𝑥_3=15000

Función objetivo Z
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 �=400 𝑥_1+300 𝑥_2+300 𝑥_3

Este problema es de MAXIMIZAR

 Utilidad x1 x2 x3
Empanadas
Buñuelos (X1) 400 750 0 0
(X2)
Arepas 300 400 300 300
(X3) 300

Restricciones
x1 x2
12 10
2 2
6 0
a: los variables X1,X2,X3 SON EL PRESUPUESTO TOTAL PARA REALIZAR EL PRODUCTO

B: El resultado Z es de 300000 y es el total de costos para realizar el total de pedidos

c:se incrementa por el lado de las empanadas y en el caso de los buñuelos y arepas se reduce

E: en los rangos del costo total para la fabricacion del producto

F: Los rangos de la materia prima

arrollan de forma individual (Cada estudiante desarrolla un ejercicio) y el ejercicio 6 es colaborativo.

das. 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
, 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
s de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad? ¿Este

Harina (gr) Mantequilla (Carne (gr)

Empanadas
Buñuelos (X1) 12 2 6
(X2)
Arepas 10 2 0
(X3) 20 2 0

Tabla 1 400 300 300 0 0 0 0

Base X1 X2 X3 S1 S2 S3 Sol
S1 12 10 20 1 0 0 10000
S2 2 2 2 0 1 0 1500
S3 6 0 0 0 0 1 15000
Z -400 -300 -300 0 0 0 0
Elemento Pivote 2

Fila pivote Nueva X 1 1 1 0 0.5 0 750

Fila S1 12 10 20 1 0 0 10000
Elemento pivote 12 12 12 12 12 12 12
Fila Pivote 1 1 1 0 0.5 0 750

Nueva Fila S1 0 -2 8 1 -6 0 1000

Fila Z -400 -300 -300 0 0 0 0

Elemento pivote Z -400 -400 -400 -400 -400 -400 -400
Fila Pivote 1 1 1 0 0.5 0 750
 Nueva Fila Z 0 100 100 0 200 0 300000

Tabla 2 X1 X2 X3 S1 S2 S3 Sol
S1 0 -2 8 1 -6 0 1000
X 1 1 1 0 0.5 0 750
S3 0 -6 -6 0 -3 1 10500
Z 0 100 100 0 200 0 300000

Funcion Objetivo
300000

Restricciones
x3 L. Izquier L. Derecho
20 9000 10000
2 1500 1500
0 4500 15000
PRODUCTO

de pedidos

os y arepas se reduce
 una utilidad de 400
, y le genera una
or utilidad? ¿Este

Razon
833.333333
750
2500
0