Un empresario está obligado a pagar dos impuestos: La renta sobre la sociedad y la renta sobre sus ingresos.

El de sociedad
sobre sus ingresos es progresivo, el cual equivale al 5% de sus ingresos personales al cuadrado. Supongamos que el empresar
empresa. Si los ingresos totales del empresario son de tres unidades monetarias y debe pagar impuestos por la totalidad. Si d
será este valor de pago de impuest

Variables
x1 Beneficios declarados por la empresa
x2 Sueldo

Funcion objetivo : minimizar el pago de impuestos

FO = 0,15x1 + 0,05x22

Restricciones
x1 + x2 = 3
 ad y la renta sobre sus ingresos. El de sociedades es fijo y corresponde al 15% sobre los beneficios declarados por la empresa y el impuest
ales al cuadrado. Supongamos que el empresario puede distribuir sus ingresos entre el sueldo que se asigne y los beneficios declarados po
as y debe pagar impuestos por la totalidad. Si debe determinar entre el sueldo y beneficios a usar para minimizar el pago de impuestos. ¿C
será este valor de pago de impuestos?

FO 0.3375
X1 X2
1.5 1.5

RESTRICCION X1 X2 RS DS RD
Unidades para distribuir 1 1 3 = 3
os por la empresa y el impuesto
y los beneficios declarados por la
mizar el pago de impuestos. ¿Cual
 usted ha sido designado por el gerente de su empresa para decidir como distribuirá su trafico telefonico en el proximo mes
asignando la cantidad de trafico (minutos) que desee en cada caso, es decir, puede repartir el trafico en 1, 2 o 3 proveedore
cada alternativa.

El proveedor 1 cobra un cargo fijo mensual de US$50 y el costo por minuto a red fija es de US$0,02 y a celular de US$0,12.
US$60, con un costo por minuto de US$0,015 y US$0,15 a red fija y celular respectivamente. Finalmente, el proveedor 3 tien
por minuto a red fija de US$0,03 y a celular de US$0,14. Si usted llama por uno de estos proveedores (aunque hable sólo un m
cantidad de minutos que la empresa consume mensualmente es de 30.000 para red fija y 18.0
Formule y resuelva un modelo de Programación Entera que permita decidir cómo distribuir el tráfico telefónico mensual d
agregue este valor de la funcion objetivo en el espacio delimitado.

Variables de decisión
Xi: Minutos a red fija a través del proveedor i
x1 minutos red fija proveedor 1
x2 minutos red fija proveedor 2
x3 minutos red fija proveedor 3

Yi: Minutos a celular a través del proveedor i

y1 minutos celular proveedor 1
y2 minutos celular proveedor 2
y3 minutos celular proveedor 3

Zi: Variable binaria

z1,z3,z3 representan selección de los proveedores 1,2 y 3 en donde: 1, si usa el proveedor i / 0, no usa el proveedor i)

Función objetivo: minimizar costo total

FO= 50*Z1 + 0,02*X1 + 0,12*Y1 + 60*Z2 + 0,015*X2 + 0,15*Y2 + 40*Z3 + 0,03*X3 + 0,14*Y3

Restricciones
Suma de minutos a red fija asignada a los proveedores debe ser igual a 30.000
X1 + X2 +X3 =30.000
Suma de minutos a celular asignada a los proveedores debe ser igual a 18.000
Y1 + Y2 + Y3 = 18.000
Si se asignan minutos a algún proveedor, se debe asegurar el cobro de cargo fijo:
X1 ≤ 30.000 * Z1
X2 ≤ 30.000 * Z2
X3 ≤ 30.000 * Z3
Y1 ≤ 18.000 * Z1
Y2 ≤ 18.000 * Z2
Y3 ≤ 18.000 * Z3
Restricción variable binaria: Z1, Z2, Z3 ∈ {0, 1}
Restricción No Negatividad: X1, X2, X3, Y1, Y2, Y3 ≥ 0
 telefonico en el proximo mes, seleccionado entre 3 proveedores posibles y
trafico en 1, 2 o 3 proveedores y su decision solo dependerá de los costos de

$0,02 y a celular de US$0,12. El proveedor 2 tiene un cargo fijo mensual de

nalmente, el proveedor 3 tiene un cargo fijo mensual de US$40 con un costo
dores (aunque hable sólo un minuto) deberá pagar el cargo fijo. Asuma que la
s de 30.000 para red fija y 18.000 para celular.
el tráfico telefónico mensual de la forma más económica para la empresa y
n el espacio delimitado.

r i / 0, no usa el proveedor i)

FO 2720

x1 x2
0 30000

RESTRICCION x1 x2 x3 y1
cant red fij 1 1 1
cant celular 1
restriccion binaria fijo proveedor 1 1
restriccion binaria fijo proveedor 2 1
restriccion binaria fijo proveedor 3 1
restriccion binaria fijo proveedor 4 1
restriccion binaria fijo proveedor 5
restriccion binaria fijo proveedor 6
x3 y1 y2 y3 Z1 Z2 Z3
0 18000 0 0 1 1 0

y2 y3 z1 z2 z3 RS DS RD
30000 = 30000
1 1 18000 = 18000
-30000 -30000 <= 0
-30000 0 <= 0
-30000 0 <= 0
-18000 0 <= 0
1 -18000 -18000 <= 0
1 -18000 0 <= 0
Una funcion objetivo Convexa no tendra:
Minimo Global
Una pendiente igual a cero
Punto de silla
Maximo global

Curvas convexas tienen: pendiente cero, maximo y minimo

 Variables
x1 millones de barrilles 1 año
x2 millones de barriles 2 año

valor venta
x1 70*x1
x2 105*x2 FUNCION OBJETIVO
Maximizar la utilidad durante 2 años
costo
x1 x12 FO = 70*x1 -x1^2 +105x2 - 2*x2^2
x2 2x22

utilidad
x1 (70-x1)-(x1^2)
x2 105-x2 - (2x2^2)

Restricciones:

Produccion maxima de barriles 15,000,000 à X1+X2 ≤ 15.000.000

Gasto máximo producccion € 250,000,000.00 à X1^2 + 2X2^2 ≤ 250.000.000

FO 1051.2500004909
X1 X2
5.49999999373172 9.50000002

RST LI DS LD
R1 15.0000000102271 ≤ 15
R2 210.750000557875 ≤ 250
≤ 250.000.000
FALSOOOOO
Considere el siguiente problema de programacion no - lineal sin restricciones:

FO -16

X1 X2
1.99999931 1.00000012
RESTRICCION
X1(2-X1)+X2≥ 2,5
3X1+X2^2≤6

FO 1.99999999999094

X1 X2
0.49999916 1.75000083773255

RS LI DS LD
1 2.49999999998954 ≥ 2.5
2 4.56250041883769 ≤ 6
variables
x1 Planta Talca
x2 Planta Temuco
x3 Planta Concepcion
y1 Centro Distribucion Talca
y2 Centro Distribucion Temuco
y3 Centro Distribucion Concepcion

FUNCION OBJETIVO: maximizar retornos

8x1+10x2+7x3+5y1+7y2+9y3

Restricciones
R1 18x1+16x2+14x3+11y1+8y2+7y3<=45
R2 x1+x2+x3 = 1
R3 x1 >= y1
R4 x2 >= y2
R5 x3 >= y3

FO 17

X1 X2 X3 Y1 Y2 Y3
8 10 7 5 7 9
X1 X2 X3 Y1 Y2 Y3
0 1 0 0 1 0

RT X1 X2 X3 Y1 Y2 Y3 RS
R1 18 16 14 11 8 7 24
R2 1 1 1 1
R3 1 -1 0
R4 1 -1 0
R5 1 -1 0
 P

DS RD
<= 45
= 1
>= 0
>= 0
>= 0
FO 2137.5

X1 X2
3.00000083 7.49999791
5B

Dada la funcion objetivo F(x1,x2)=6x -30x^2 -40y^2 + 12x + 50. El punto c

A) Maximo global
B) No se puede determinar
C) Punto de silla
D) Maximo local
^2 -40y^2 + 12x + 50. El punto critico representará:
FO 12.125

X1 X2
0.49999923 1.2499989
FO 8.99269664

X1 X2
3 3.5
X1 X2
11.9999997 15.4285719

RS X1 X2 RS DS RD
renta 3 3.5 90.0000009 = 90
FO

X1 X2