I Ex MC Esco A E3

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN -
FACULTAD DE CIENCIAS JURÍDICAS Y EMPRESARIALES

ESCUELA PROFESIONAL DE INGENIERÍA COMERCIAL
Exa󰈚󰈩󰈞
Exa󰈚󰈩󰈞 p󰇽󰈸󰇸i󰈀l
p󰇽󰈸󰇸i󰈀l -- E󰈫u󰈎󰈦󰈢
E󰈫u󰈎󰈦󰈢 33
INTEGRANTES:
•2021-106019 Juan Carlos Vladimir Huaycani Lupaca
•2021-106023 Lizeth Mamani Ccanto
•2021-106024 Stephano Daniel Meneses
•2021-106025 Andrea del Rosario Monroy
•2021-106026 Wilfredo Yhonatan Ochochoque
•2021-106027 Yoshelin Lizeth Paye Mamani
•2021-106028 Jean Pier Quispe Cruz
•2021-106029 Esmeralda Magaly Quispe Mendoza
Dr. Manuel Alvarado Contreras Equipo N° 03

-
EJ󰉋󰈤󰉎󰈽CI󰈮 1 ESCUELA PROFESIONAL DE INGENIERÍA COMERCIAL
Un agricultor posee 200 cerdos que consumen 90 lb de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes
composiciones:
LIBRAS POR LIBRAS DE ALIMENTO
Alimento Calcio Proteína Fibra Costo ($/lb)
Maíz 0.01 0.09 0.02 0.20
Harina de soya 0.02 0.60 0.06 0.60
Los requisitos diarios de alimento de los cerdos son:

● Cuando menos 1% de calcio.
● Por lo menos 30% de proteína.
● Máximo 5% de fibra.
Determine la mezcla de alimentos con el mínimo costo por día.

-
RE󰈠󰈖󰉈󰈳VE 󰈴󰉝󰈟 S󰈽󰉂U󰈾󰉈󰈯TE󰈠 󰇴R󰉋󰉂󰈓󰈯TA󰈠

a.- Considere el modelo del problema 1. Determine el costo por libra adicional de comida. ¿Cuál es la
cantidad máxima de comida diaria que puede adquirirse a este costo? Proporcione una interpretación de las
restricciones asociadas con los requisitos.
b.- Considere el modelo del problema 1. determine
1. Graficar el PL
2. Cuántas soluciones básicas, básicas y factibles, básica factible y óptima que tiene el PL.
3. Determine el estado de cada recurso escaso o abundante.
4. Con base en el precio sombra de cada recurso, ¿Qué recurso debe recibir prioridad para un
incremento de nivel en la FO?
5. Si en el primer recurso el incremento es de 95 unidades cuál es su interpretación con respecto al
óptimo.
6. Si se incrementa el segundo recurso en una unidad en cuanto se incrementa o decrementa la FO.
7. Determine el cambio máximo en el coeficiente de X1 que mantendrá óptima la solución.
8. Qué método recomienda ud. Para resolver este PL, de acuerdo con el método que recomiende diga
ud, cuantas variables usará.
9. Formulé su PL dual correspondiente a su PL primal.

-
1 VA󰈤󰈾󰉚󰉔LE󰈠 󰉌󰉋 D󰉈󰉑I󰈟󰈾ÓN
De estas dos variables se decidirá la
X1= lb de maíz en la mezcla diaria mezcla adecuada para tener el
X2= lb de soya en la mezcla diaria menor costo posible
2 FU󰈰󰉎󰈾ÓN 󰈭󰉗󰈷ET󰈾󰈐󰈭
Se busca minimizar los ingresos
unitarios de 0.20 y 0.60 de los
Min Z = 0.20 + 0.60 x1 x2 productos X1 y X2 y reducir los costos
de las variables de maíz y harina de
soya.

-
3 RE󰈠󰈙R󰈾󰉑󰉎󰈽ON󰉋󰈠
Restricción 1 Para alimentar a 200 cerdos se necesita de 90 lb diarias
de alimento,estas de maiz y harina de soya.
Restricciones Requerimientos de calcio. Cuando menos 1% de (Calcio)

dieteticas Requerimientos de proteína. Por lo menos 30% de (Proteína)
Requerimientos de Fibra . Máximo 5% de (Fibra)
Restricciones representado matemáticamente

Restricción 1 x1+x2=90 lb
0.01x1 + 0.02x2 ≥90 (0.01)=0.9

Restricción
dietéticas 0.09X1 + 0.60X2 ≥ 90 (0.3)=27
0.02X1 + 0.06X2 ≤ 90 (0.05)=4.5
No negatividad x1,x2≥0
-
1 Grafi󰇹󰈀󰈹 󰇵l P󰈴 2 Cuán󰉃󰈀󰈼 s󰈢󰈗u󰇸󰈎󰈢ne󰈻 󰇻ás󰈎󰇹󰇽󰈼,

bá󰈻i󰇸󰈀s 󰉘 󰇿󰇽c󰉃i󰇻l󰈩󰈻, 󰇻ási󰇹󰈀
fa󰇹󰉄󰈎b󰈗󰇵 󰉙 óp󰉃i󰈛󰈀 q󰉊e 󰉃󰈎󰇵󰈞e 󰈩l P󰈴.
Soluciones Básicas:
Rpta:soluciones básicas tenemos 9
Solución Básicas y factibles:
Rpta: soluciones básicas y factibles
tenemos 5 en total
Solución básica factible y óptima:

El punto óptimo es 52.94

-
3 Det󰈩󰈸󰈛󰈏ne 󰈩󰈗 󰇵󰈼ta󰇷󰈡 󰇶󰇵 ca󰇷󰈀 󰈹󰇵cu󰈸󰈼󰈡 󰇵s󰇹a󰈼󰈡 󰈢 ab󰉉󰈝󰇶󰇽n󰉃e.

Primer recurso Calcio 0.001X1 + 0.002X2 ≤ 0.9
0.3 ≤ 0.9 , Llega a ser escaso para el recurso del calcio.
Segundo recurso Proteína 0.09X1 + 0.6X2 ≤ 27
27 ≤ 27 , Llega a ser un recurso estable, según lo pedido.
Tercer recurso Fibra 0.02X1 + 0.06X2 ≥ 4.5
6 ≥ 4.5 , Es abundante para el mínimo de Fibra.

-
4 Con 󰇼󰈀󰈼󰇵 en 󰈩󰈗 󰈦r󰇵󰇹i󰈡 󰈼󰈢m󰇼󰈹a d󰈩 󰇹󰇽󰇶a r󰈩󰇹󰉊󰈹so, ¿Q󰉉é r󰇵󰇹u󰈹s󰈡

de󰇼󰈩 󰈹󰇵ci󰇼󰈎󰈹 p󰈸󰈏o󰈹󰈎d󰇽󰇷 󰈦ar󰈀 󰉊󰈝 i󰈞c󰈸󰈩󰈛󰇵n󰉃o 󰇶󰈩 n󰈏󰉏e󰈘 󰈩n 󰈗󰇽 FO?
si aumentamos en el recurso 1, la función objetivo incrementa

y podemos notar cambios para cada recurso de x1 y x2

-
5 Si 󰈩n 󰇵󰈗 󰈦ri󰈚󰈩󰈹 r󰇵󰇹u󰈹s󰈡 󰇵󰈗 i󰈞c󰈸󰈩󰈛󰇵n󰉃o 󰈩󰈼 d󰇵 95 un󰈎󰇷󰇽󰇶es 󰇹󰉉á󰈘 󰇵s

su 󰈎󰈝󰉄󰇵r󰈥󰈹et󰈀󰇹󰈏ó󰈞 co󰈝 re󰈻󰈦󰈩c󰉃󰈢 al ó󰈥󰉄󰈎m󰈢.
● Si le incrementamos 95 unidades en el primer recurso el óptimo se

incrementa y la solución de ambas variables de igual manera.

-
6 Si s󰈩 󰈏󰈝󰇸re󰈚󰈩󰈞t󰇽 e󰈗 󰈼󰈩g󰉊󰈝󰇶o r󰈩󰇹󰉊󰈹so 󰈩󰈝 󰉊󰈞a 󰉉n󰈏󰇷a󰇶 󰈩n 󰇹󰉊a󰈞t󰈡

se 󰈎󰈝󰇸r󰇵󰈚e󰈞t󰈀 󰈢 󰇷e󰇸r󰈩󰈚󰇵󰈞ta 󰈗󰈀 FO.
Si se incrementa
el segundo
recurso en una
unidad , el
programa nos
comprueba que
se convierte en
no factible, por
lo tanto estos
dos cambios no
se pueden dar.

-
7 Det󰈩󰈸󰈛󰈏ne 󰈩󰈗 󰇸󰇽m󰇼i󰈡 󰈛áx󰈏󰈚o 󰈩󰈞 󰇵l 󰇹o󰈩fi󰇸󰈏en󰉃󰈩 󰇶󰇵 X1 qu󰈩

ma󰈝󰉄󰈩n󰇷󰈹á óp󰉃i󰈛󰈀 l󰇽 󰈻o󰈘󰉉c󰈏ó󰈝.
Según el
intervalo de
optimalidad el
coeficiente
máximo que
puede tomar
X1 seria 6.

-
8 Qué mé󰉃󰈡󰇶󰈢 re󰇹󰈡󰈛󰈏en󰇷󰈀 󰉊󰇶. Par󰈀 󰈸󰇵󰈼ol󰉏󰈩󰈹 󰇵s󰉃e P󰈴, de 󰈀󰇹󰉊e󰈹d󰈡

co󰈝 󰈩󰈘 mé󰉃󰈢󰇶o q󰉉󰇵 󰈸e󰇸󰈡m󰈏e󰈝󰇶󰈩 d󰈏󰈇a 󰉉󰇶, c󰉊a󰈝󰉄󰈀s 󰉏󰇽󰈹i󰈀b󰈗󰇵󰈼
us󰈀󰈸á. es max o min? es min
nop
RECOMENDAMOS USAR EL MÉTODO PENAL.

Minimizar Z = 0.20X1 + 0.6X2 Restricciones:
Sujeto a: 0.01X1 + 0.02X2 - X3 + R1 ≥ 0.9
0.01X1 + 0.02X2 ≥ 0.9 0.09X1 + 0.6 - X3 + R2 ≥ 27
0.09X1 + 0.6 ≥ 27 0.02X1 + 0.06X2 + X5 ≤ 10
0.02X1 + 0.06X2 ≤ 10 X1, X2, X3, X4, X5, R1, R2 ≥ 0
X1, X2 ≥ 0
Total de variables = 7
Respuesta: Método Penal, se usarían 7
variables

-
9
For󰈚󰉉󰈘é s󰉊 P󰈴 󰇷u󰈀󰈘 c󰈢󰈸󰈹es󰈥󰈡󰈞d󰈏e󰈝󰉄󰈩 󰇽 su P󰈴 󰈥󰈹im󰈀󰈗.
P󰈴 P󰈴 p󰈸i󰈛󰈀l
Min Z = 0.20x1 + 0.60x2 Min Z =0.20x1 + 0.60x2 + MR
x1+x2 +R =90
x1+x2=90
0.01x1 + 0.02x2 +x3 ≥90 (0.01)=0.9
0.01x1 + 0.02x2 ≥90 (0.01)=0.9
0.09X1 + 0.60X2 +x3 ≥ 90 (0.3)=27
0.09X1 + 0.60X2 ≥ 90 (0.3)=27 x2
x2
0.02X1 + 0.06X2 -x3 ≤ 90 (0.05)=4.5
0.02X1 + 0.06X2 ≤ 90 (0.05)=4.5
x1,x2,x3,R≥0
x1,x2≥0

-
EJ󰉋󰈤󰉎󰈽CI󰈮 2
¿Verdadero o falso? FORMULE UN EJEMPLO PARA CADA CASO:
(a) El dual del problema dual da por resultado el primal original. VERDADERO
(b) Si la restricción primal está originalmente en forma de ecuación, la variable dual

VERDADERO
correspondiente no necesariamente es irrestricta.
(c) Si la restricción primal es del tipo <= la variable dual correspondiente será no
VERDADERO
negativa (no positiva) si la función objetivo primal es de maximización (minimización).
(d) Si la restricción primal es del tipo >= la variable dual correspondiente será no
FALSO
negativa (no positiva) si la función objetivo primal es de minimización (maximización).
(e) Una variable primal irrestricta producirá una restricción dual de igualdad. VERDADERO

-
EJ󰉋󰈤󰉎󰈽CI󰈮 2
¿Verdadero o falso? FORMULAR UN EJEMPLO PARA EL CASO:
(a) El dual del problema dual da por resultado el primal original. (Verdadero)
PRIMAL DUAL
max z = 2x1 − x2 + 3x3 min G = 2y1 + y2

sujeto a: sujeto a:
x1 − x2 + x3 ≤ 2 y1 + 3y2 ≥ 2
3x1 − x2 + 2x3 ≤ 1 −y1 − y2 ≥ −1
x1, x2, x3 ≥ 0 y1 + 2y2 ≥ 3
y1, y2 ≥ 0

-
EJ󰉋󰈤󰉎󰈽CI󰈮 2
(b) Si la restricción primal está originalmente en forma de ecuación, la variable dual
correspondiente no necesariamente es irrestricta. (Verdadero)
.
PRIMAL PRIMAL EN FORMA DE ECUACIÓN
Maximizar Z = 5X1 + 12X2 + 4X3 Maximizar Z = 5X1 + 12X2 + 4X3 + 0X4

sujeto a: sujeto a:
X1 + 2X2 + X3 ≤ 10 X1 + 2X2 + X3 + X4 = 10
2X1 – X2 + 3X3 = 8 2X1 – X2 + 3X3 + 0X4 = 8
X1, X2, X3 ≥ 0 X1, X2, X3, X4 ≥ 0

-
EJ󰉋󰈤󰉎󰈽CI󰈮 2
(b)
PROBLEMA DUAL:
Maximizar w = 10Y1 + 8Y2
Sujeto a:
Y1 + 2Y2 ≥ 5
2Y1 - Y2 ≥ 12
Y1 + 3Y2 ≥ 4
Y1 + 0Y2 ≥ 0 (Y1 ≥ 0, Y2 irrestricta)
Y1, Y2 irrestricta

-
EJ󰉋󰈤󰉎󰈽CI󰈮 2
(c) Si la restricción primal es del tipo <= la variable dual correspondiente será no
negativa (no positiva) si la función objetivo primal es de maximización (minimización).
(VERDADERO)
PRIMAL DUAL
max z = 2x1 + 3x2 min G = 2y1 + 3y2 + 5y3

sujeto a: sujeto a:
x1 + x2 ≤ 2 y1 + 2y2 + y3 ≥ 2
2x1 − x2 ≤ 3 y1 − y2 + 3y3 ≥ 3
x1 + 3x2 ≤ 5 y1, y2, y3 ≥ 0
x1, x2 ≥ 0

-
EJ󰉋󰈤󰉎󰈽CI󰈮 2
(d) Si la restricción primal es del tipo >= la variable dual correspondiente será no
negativa (no positiva) si la función objetivo primal es de minimización (maximización).
(Falso)
PRIMAL DUAL
Minimizar W = 10Y1 + 8Y2 Maximizar S = 5Z1 + 12Z2 + 4Z3

sujeto a: sujeto a:
Y1+ 2Y2 ≥ 5 Z1+2Z2+Z3+Z4 ≤ 10
2Y1-Y2 ≥ 12 2Z1-Z2 +3Z3 ≤ 8
+3Y2 ≥ 4 Z1, Z2, Z3, Z4 ≥ 0
Y1 ≥ 0
Y2 sin restricción

-
EJ󰉋󰈤󰉎󰈽CI󰈮 2
(e) Una variable primal irrestricta producirá una restricción dual de igualdad.
Primal Dual

-
EJ󰉋󰈤󰉎󰈽CI󰈮 3
La siguiente es la tabla óptima para un modelo de PL de maximización con tres
restricciones (#) y todas las variables no negativas. Las variables x3, x4 y x5 son las
holguras asociadas con las tres restricciones. Determine el valor objetivo óptimo asociado de
dos maneras diferentes usando las funciones objetivo primal y dual.

-
Valor de la función Objetivo : Valores de solución

Del primal
En dual = W =b1y1+b2y2+b3y3
En primal = Z =c1x1+c2x2
Coeficientes de
valores de holgura dualidad
Hecho en matrices
Donde: b1= 4 , b2 = 6 b3= 8

-
valores de holgura
Hecho en matrices
coeficientes
valor de los coeficientes de de primal
la función primal
Valores de la variable de la
funcion dual
Se igualan los valores de los
coeficientes de la función primal, con
los valores de las variables de la
función dual

-
Ahora podemos
determinar el valor
objetivo

-
GRACIAS

-

I Ex MC Esco A E3

Cargado por

Copyright:

Formatos disponibles

I Ex MC Esco A E3

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

I Ex MC Esco A E3

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN -

FACULTAD DE CIENCIAS JURÍDICAS Y EMPRESARIALES

Dr. Manuel Alvarado Contreras Equipo N° 03

EJ󰉋󰈤󰉎󰈽CI󰈮 1 ESCUELA PROFESIONAL DE INGENIERÍA COMERCIAL

Alimento Calcio Proteína Fibra Costo ($/lb)

Maíz 0.01 0.09 0.02 0.20

Harina de soya 0.02 0.60 0.06 0.60

Los requisitos diarios de alimento de los cerdos son:

Dr. Manuel Alvarado Contreras Equipo N° 03

RE󰈠󰈖󰉈󰈳VE 󰈴󰉝󰈟 S󰈽󰉂U󰈾󰉈󰈯TE󰈠 󰇴R󰉋󰉂󰈓󰈯TA󰈠

Dr. Manuel Alvarado Contreras Equipo N° 03

Dr. Manuel Alvarado Contreras Equipo N° 03

Restricciones Requerimientos de calcio. Cuando menos 1% de (Calcio)

Restricciones representado matemáticamente

0.01x1 + 0.02x2 ≥90 (0.01)=0.9

1 Graﬁ󰇹󰈀󰈹 󰇵l P󰈴 2 Cuán󰉃󰈀󰈼 s󰈢󰈗u󰇸󰈎󰈢ne󰈻 󰇻ás󰈎󰇹󰇽󰈼,

Solución básica factible y óptima:

Dr. Manuel Alvarado Contreras Equipo N° 03

3 Det󰈩󰈸󰈛󰈏ne 󰈩󰈗 󰇵󰈼ta󰇷󰈡 󰇶󰇵 ca󰇷󰈀 󰈹󰇵cu󰈸󰈼󰈡 󰇵s󰇹a󰈼󰈡 󰈢 ab󰉉󰈝󰇶󰇽n󰉃e.

0.3 ≤ 0.9 , Llega a ser escaso para el recurso del calcio.

Segundo recurso Proteína 0.09X1 + 0.6X2 ≤ 27

27 ≤ 27 , Llega a ser un recurso estable, según lo pedido.

Tercer recurso Fibra 0.02X1 + 0.06X2 ≥ 4.5

6 ≥ 4.5 , Es abundante para el mínimo de Fibra.

Dr. Manuel Alvarado Contreras Equipo N° 03

4 Con 󰇼󰈀󰈼󰇵 en 󰈩󰈗 󰈦r󰇵󰇹i󰈡 󰈼󰈢m󰇼󰈹a d󰈩 󰇹󰇽󰇶a r󰈩󰇹󰉊󰈹so, ¿Q󰉉é r󰇵󰇹u󰈹s󰈡

si aumentamos en el recurso 1, la función objetivo incrementa

Dr. Manuel Alvarado Contreras Equipo N° 03

5 Si 󰈩n 󰇵󰈗 󰈦ri󰈚󰈩󰈹 r󰇵󰇹u󰈹s󰈡 󰇵󰈗 i󰈞c󰈸󰈩󰈛󰇵n󰉃o 󰈩󰈼 d󰇵 95 un󰈎󰇷󰇽󰇶es 󰇹󰉉á󰈘 󰇵s

● Si le incrementamos 95 unidades en el primer recurso el óptimo se

Dr. Manuel Alvarado Contreras Equipo N° 03

6 Si s󰈩 󰈏󰈝󰇸re󰈚󰈩󰈞t󰇽 e󰈗 󰈼󰈩g󰉊󰈝󰇶o r󰈩󰇹󰉊󰈹so 󰈩󰈝 󰉊󰈞a 󰉉n󰈏󰇷a󰇶 󰈩n 󰇹󰉊a󰈞t󰈡

Dr. Manuel Alvarado Contreras Equipo N° 03

7 Det󰈩󰈸󰈛󰈏ne 󰈩󰈗 󰇸󰇽m󰇼i󰈡 󰈛áx󰈏󰈚o 󰈩󰈞 󰇵l 󰇹o󰈩ﬁ󰇸󰈏en󰉃󰈩 󰇶󰇵 X1 qu󰈩

Dr. Manuel Alvarado Contreras Equipo N° 03

8 Qué mé󰉃󰈡󰇶󰈢 re󰇹󰈡󰈛󰈏en󰇷󰈀 󰉊󰇶. Par󰈀 󰈸󰇵󰈼ol󰉏󰈩󰈹 󰇵s󰉃e P󰈴, de 󰈀󰇹󰉊e󰈹d󰈡

RECOMENDAMOS USAR EL MÉTODO PENAL.

Dr. Manuel Alvarado Contreras Equipo N° 03

Dr. Manuel Alvarado Contreras Equipo N° 03

(b) Si la restricción primal está originalmente en forma de ecuación, la variable dual

Dr. Manuel Alvarado Contreras Equipo N° 03

max z = 2x1 − x2 + 3x3 min G = 2y1 + y2

Dr. Manuel Alvarado Contreras Equipo N° 03

Maximizar Z = 5X1 + 12X2 + 4X3 Maximizar Z = 5X1 + 12X2 + 4X3 + 0X4

Dr. Manuel Alvarado Contreras Equipo N° 03

Dr. Manuel Alvarado Contreras Equipo N° 03

max z = 2x1 + 3x2 min G = 2y1 + 3y2 + 5y3

Dr. Manuel Alvarado Contreras Equipo N° 03

Minimizar W = 10Y1 + 8Y2 Maximizar S = 5Z1 + 12Z2 + 4Z3

Dr. Manuel Alvarado Contreras Equipo N° 03

Dr. Manuel Alvarado Contreras Equipo N° 03

Dr. Manuel Alvarado Contreras Equipo N° 03

Valor de la función Objetivo : Valores de solución

Dr. Manuel Alvarado Contreras Equipo N° 03

Dr. Manuel Alvarado Contreras Equipo N° 03

Dr. Manuel Alvarado Contreras Equipo N° 03

Dr. Manuel Alvarado Contreras Equipo N° 03

También podría gustarte