1

Tarea N° 2

José M. Durand Misari

Universidad Tecnológica del Perú

Investigación Operativa

Álvaro Mauricio Blancas Castro

28 de agosto de 2022
 2

RESOLUCIÓN DE EJERCICIOS DE PROGRAMACIÓN LINEAL

1. Cierta persona requiere como mínimo una cantidad de 6,000 unidades de carbohidratos,
4,000 unidades de proteínas y 3,500 unidades de grasas. Se cuenta con dos alimentos: A y
B. Se sabe que el costo de 100 gramos del alimento A es de S/. 1.5 y el costo de 100
gramos del alimento B es de S/. 0.6. La cantidad de cada uno de los nutrientes presentes en
los dos alimentos por cada 100 gramos de cada alimento y los requerimientos mínimos
diarios se muestran en la siguiente tabla:

SOLUCIÓN:

Se procedió a determinar las variables, la función objetivo y restricciones, y se procedió a

ingresar la información al software LINGO, obteniéndose los siguientes resultados:

DEFINIR VARIABLES CON SUS RESPECTIVAS UNIDADES

DEFINIR LA FUNCIÓN OBJETIVO CON SUS RESPECTIVAS UNIDADES
 NO OLVIDE QUE LA PROGRAMACIÓN LINEAL SIRVE PARA TOMAR DECISIONES

PLANTEAR LAS RESTRICCIONES. AL LADO DERECHO DE CADA RESTRICCIÓN

INDIQUE LO QUE REPRESENTA CADA RESTRICCIÓN Y SUS UNIDADES

LUEGO DE RESOLVER ENPLEANDO LINGO DEBE INTERPRETAR LOS RESULTADOS

SOLUCIÓN ÓPTIMA

VALOR ÓPTIMO

En este caso, debemos minimizar la función objetivo.

A) PLANTEAMIENTO DEL PROBLEMA

!A=Alimento A a consumir;
[Costo]MIN=1.5*A+0.6*B;
[Carbohidratos]500*A+200*B>=6000;
[Proteinas]300*A+200*B>=4000;
[Grasas]500*A+100*B>=3500;
END
 3

B) SOLUCION CON PROGRAMA LINGO

LINGO/WIN64 19.0.55 (5 May 2022 ), LINDO API 13.0.4099.342

Licensee info: Eval Use Only

License expires: 24 FEB 2023

Global optimal solution found.

Objective value: 18.00000
Infeasibilities: 0.000000
Total solver iterations: 2
Elapsed runtime seconds: 0.06

Model Class: LP

Total variables: 2
Nonlinear variables: 0
Integer variables: 0

Total constraints: 4
Nonlinear constraints: 0

Total nonzeros: 8
Nonlinear nonzeros: 0

Variable Value Reduced Cost

A 10.00000 0.000000
B 5.000000 0.000000

Row Slack or Surplus Dual Price

COSTO 18.00000 -1.000000
CARBOHIDRATOS 0.000000 -0.3000000E-02
PROTEINAS 0.000000 0.000000
GRASAS 2000.000 0.000000

Podemos observar que, de lo para el resultado de la función objetivo es de S/ 18 y

que para el alimento A la cantidad serian 10 y del alimento B seria 5.

¿Qué REPRESENTA LA FUNCIÓN OBJETIVO?

RESPUESTA: COSTO
ENTONCES:
El costo total de alimentación balanceada es de 16 soles diarios
¿cómo logra este costo?
Decidiendo consumir X1 y x2 cantidades de nutrientes en sus alimentos. Pero ¿Cómo
se debió definir el ejercicio para que la resolución sea correcto?
Y además la interpretación sea correcta.
No olvide que la interpretación de los resultados tiene mayor puntaje.

Evidencias del software LINGO.

 4

2. Una empresa fabrica autos sedán y compactos. Los datos asociados a la producción de
estos modelos se muestran a continuación, calcule:

SOLUCIÓN:

Se procedió a determinar las variables, la función objetivo y restricciones, y se procedió a

ingresar la información al software LINGO, obteniéndose los siguientes resultados:

En este caso debemos, maximizar la utilidad (ingresos – gastos)

C) PLANTEAMIENTO DEL PROBLEMA

!S=Cantidad autos sedan a producir;

[Utilidad]MAX=(S*12000+C*8000)-(500*(4*S+2*C)+70*(18*S+20*C));
 5

[PUERTAS]4*S+2*C<=1000;
[MO]18*S+20*C<=9000;
END
D) SOLUCION CON PROGRAMA LINGO

LINGO/WIN64 19.0.55 (5 May 2022 ), LINDO API 13.0.4099.342

Licensee info: Eval Use Only

License expires: 24 FEB 2023

Global optimal solution found.

Objective value: 2688182.
Infeasibilities: 0.000000
Total solver iterations: 2
Elapsed runtime seconds: 0.03

Model Class: LP

Total variables: 2
Nonlinear variables: 0
Integer variables: 0

Total constraints: 3
Nonlinear constraints: 0

Total nonzeros: 6
Nonlinear nonzeros: 0

Variable Value Reduced Cost

S 45.45455 0.000000
C 409.0909 0.000000

Row Slack or Surplus Dual Price

UTILIDAD 2688182. 1.000000
PUERTAS 0.000000 1681.818
MO 0.000000 111.8182

Podemos observar que, de lo para el resultado de la función objetivo es de S/

2,688,182 y que para los autos sedan la cantidad seria de 45.45 pero como los autos
no pueden expresarse en decimales serian 46 y para los autos compactos la cantidad
seria de 409.