Solución

Definición de las variables,

X1:= cantidad de hectáreas plantadas con tomates
X2:= cantidad de hectáreas plantadas con sandias

Restricciones,
Disponibilidad de hectáreas: X1 + X2 < = 110
Disponibilidad de costo: 100X1 + 200X2 <= 10000
Disponibilidad de días hombre: 10X1 + 30X2 < = 1200
X1, X2 > = 0
El objetivo es maximizar la utilidad, esto es: max Z=50X1 + 120X2

Así, el problema queda formulado como:

Max Z= 50X1 + 120X2
Sujeto a X1 + X2 < = 110
100X1 + 200X2 <= 10000
10X1 + 30X2 < = 1200
X1, X2 > = 0

Solución
Primero graficamos la región de factibilidad, para ello se trazan las rectas, X1 + X2 = 100, que pasa
por los puntos A=(0,110) y B=(110,0). La recta 100X1 + 200X2 = 10000, pasa por los puntos D=(0,50)
y E=(100,0) y la recta 10X1 + 30X2 = 1200, pasa por los puntos H=(120,0) y G=(0,40), marcamos de
que lado de las rectas quedan representadas las restricciones, indicando con una flecha el lado que
corresponde para obtener la siguiente gráfica,
La región de factibilidad queda representada por la región marcada en color verde cuyos vértices lo
conforman los puntos O=(0,0), E=(100,0), G=(0,40) y el punto F que es la intersección entre las rectas
100X1 + 200X2 = 10000 y 10X1 + 30X2 = 1200, esto es equivalente a restar 10X1 + 20X2 = 1000 a
10X1 + 30X2 = 1200, teniendo que 10X2 = 200, es decir X2 = 20, sustituyendo en cualquiera de
las rectas se tiene que X1 = 60, entonces F=(60,20).

Las curvas de nivel están dadas por las rectas 50X1 + 120X2=K, para K>=0 las curva se mueven en la
dirección la flecha marcada en rojo, en esa dirección el valor de K aumenta.
Así, el vértice F, (X1,X2)=(60,20) es la solución óptima del problema, que indica que se tiene que
sembrar 60 hectáreas de tomates y 20 hectáreas de sandias, para obtener una utilidad máximo de
$5400

Solución
Nótese que al cambiar la disponibilidad de hectáreas de 110 a 90, significa que se cambia la
restricción X1 + X2 < = 110 por X1 + X2 < = 90

La región de factibilidad queda representada por la región marcada en color verde cuyos vértices lo
conforman los puntos O=(0,0), J=(90,0), G=(0,40), el punto F que es la intersección entre las rectas
100X1 + 200X2 = 10000 y 10X1 + 30X2 = 1200, esto es equivalente a restar 10X1 + 20X2 = 1000 a
10X1 + 30X2 = 1200, teniendo que 10X2 = 200, es decir X2 = 20, sustituyendo en cualquiera de
las rectas se tiene que X1 = 60, entonces F=(60,20) y el punto I que es la intersección entre las
rectas X1 + X2 90 y 100X1 + 200X2 = 10000, esto es equivalente a restar X1 + 2X2 = 100 con
X1 + X2 90, obteniendo que X2 = 10 y X1 = 80, es decir, I=(80,10).

Obsérvese, que para este cambio la solución óptima no cambia, el vértice F, (X1,X2)=(60,20) es la
solución óptima del problema, que indica que se tiene que sembrar 60 hectáreas de tomates y 20
hectáreas de sandias, para obtener una utilidad máximo de $5400.

Solución
Para estos cambios ahora el problema queda de la siguiente forma,
 Max Z= 50X1 + 120X2
Sujeto a X1 + X2 < = 90
100X1 + 200X2 <= 10000
10X1 + 30X2 < = 1100
X1, X2 > = 0
Para este caso la región de factibilidad queda de la siguiente forma,

La solución óptima cambia al vértice C=(80, 10), es decir , que se debe sembrar 80 hectáreas de
tomate y 10 hectárea de sandía para obtener una utilidad máxima de $5200.

Solución
El problema original es el que está dado por,

Max Z= 50X1 + 120X2

Sujeto a X1 + X2 < = 110
100X1 + 200X2 <= 10000
10X1 + 30X2 < = 1200
X1, X2 > = 0
Como cada restricción es “<=” entonces agregando una variable de holgura con signo + a cada
restricción se obtiene:
Max Z= 50X1 + 120X2
Sujeto a X1 + X2 + X3 = 110
100X1 + 200X2 + X4 = 10000
10X1 + 30X2 + X5 = 1200
X1, X2, X3, X4, X5 > = 0
Se transforma el problema original en forma estándar.

Solución

Definimos las variables,

Yhk:= el trabador h es asignado a la estación k para h= 1, 2, 3, 4, 5 y k=1, 2, 3, 4
Xij:=es la cantidad de producto enviado de la estación i al cliente j para i= 1, 2, 3, 4 y j=1, 2, 3
Las restricciones son,
4

∑ Xi 1≤ 250
i=1
4

∑ Xi 2≤ 150
i=1
4

∑ Xi 3 ≤120
i=1
100 Y 11+ 80Y 21+130 Y 31+200 Y 41+70 Y 51≥ X 11+ X 12+ X 13
180 Y 12+120 Y 22+8 0 Y 32+ 8 0Y 42+13 0 Y 52≥ X 21+ X 22+ X 23
15 0 Y 13+ 9 0 Y 23+ 9 0Y 33+12 0 Y 43+8 0 Y 53 ≥ X 3 1+ X 3 2+ X 3 3
 9 0 Y 14+10 0 Y 24+85 Y 34+15 0 Y 44 +13 0 Y 54 ≥ X 4 1+ X 4 2+ X 4 3
Y 11+ Y 21+Y 31+Y 41+Y 51=1
Y 12+ Y 22+Y 32+Y 42+Y 52=1
Y 13+Y 23+Y 33+ Y 43+Y 53=1
Y 14+Y 24+ Y 34 +Y 44+Y 54=1
Y 11+ Y 12+Y 1 3+Y 14=1
Y 21+Y 2 2+ Y 2 3+Y 2 4=1
Y 3 1+Y 3 2+Y 3 3+Y 3 4=1
Y 4 1+Y 4 2+ Y 4 3+Y 4 4=1
Y 51+Y 5 2+Y 53+ Y 5 4=1
Xij ≥ 0, para para i= 1, 2, 3, 4 y j=1, 2, 3, Yhk ∈ { 0,1 }para h= 1, 2, 3, 4, 5 y k=1, 2, 3, 4
El objetivo es minimizar el costo de envió,
min Z=10 X 11+5 X 12+5 X 13+8 X 21+5 X 22+6 X 23+8 X 31+¿
7 X 32+10 X 33+6 X 41+3 X 42+ 6 X 3 2

Así, el problema de programación lineal que se debe resolver es,

min Z=¿ 10 X 11+5 X 12+5 X 13+ 8 X 21+5 X 22+6 X 2+8 X 31+7 X 32+10 X 33+6 X 41+ 3 X 42+6 X 3 2
Sujeto a X 11+ X 21+ X 31+ X 41 ≤ 250
X 12+ X 22+ X 32+ X 42 ≤ 15 0
X 13+ X 23+ X 33+ X 43 ≤ 120
100 Y 11+ 80Y 21+130 Y 31+200 Y 41+70 Y 51≥ X 11+ X 12+ X 13
180 Y 12+120 Y 22+80 Y 32+ 80Y 42+130 Y 52≥ X 21+ X 22+ X 2 3
150 Y 13+ 90 Y 23+ 90 Y 33+120 Y 43+ 80Y 53 ≥ X 31+ X 32+ X 33
90 Y 14+100 Y 24+85 Y 34+150 Y 44 +130 Y 54 ≥ X 41+ X 42+ X 4 3
Y 11+ Y 21+Y 31+Y 41+Y 51=1
Y 12+ Y 22+Y 32+Y 42+Y 52=1
Y 13+Y 23+Y 33+ Y 43+Y 53=1
Y 14+Y 24+ Y 34 +Y 44+Y 54=1
Y 11+ Y 12+Y 13+Y 14=1
Y 21+Y 22+Y 23+Y 24=1
Y 31+ Y 32+Y 33+Y 34=1
Y 41+Y 42+Y 43+ Y 44=1
Y 51+ Y 52+Y 53+Y 54=1
Xij ≥ 0, para para i= 1, 2, 3, 4 y j=1, 2, 3, Yhk ∈ { 0,1 }para h= 1, 2, 3, 4, 5 y
k=1, 2, 3, 4

Solo falta resolver el problema P2, usando AMPL

Solución

i. Ax ≤ b ↔ (−X )
2 X 1−X 2 −3
≤( ) ↔
1+ X 2 −1 −X 1+ X 2≤−1
↔
X 1−X 2 ≥1
2 X 1− X 2≤−3 −2 X 1+ X 2≥ 3
Graficando la región se obtiene que,

La región {x : Ax ≤b } es no vacía el vértice (-4,-5) está en la región

ii. Ax ≤ b ↔ X 1−X 2 ≥ 0
−2 X 1+ X 2 ≥0
 Graficando la región se obtiene que,

La región {x : Ax ≤0 } es no vacía por ejemplo el punto (-1,-1) está en la región, el único

punto vértice es el (0,0).

Solución
¿ ¿
Sean −c ∈{x : Ax ≤0 } y x ∈{x : Ax ≤b } , consideremos el vector v=x −Mc , con M >0 entonces,
¿ ¿
Av=A ( x −Mc ) =A x + MA (−c ), pero A x ¿ ≤b y A(−c) ≤ 0, esto implica que Av ≤ b+ MA (−c) ≤b , es
decir Av ≤ b.
Por lo tanto, v ∈ {x : Ax ≤ b }.
Nótese que c T v=c T ( x ¿−Mc )=c T x ¿−M c T c .
Solución
¿
Por lo anterior se tiene que el vector v( t)=x −tc para t >0 es factible, notase que se tiene que la recta
¿
que pasa por x en la dirección de – c es factible y c T v=x ¿−t c T c tiende a −∞ a medida que t >0
crece. Por lo tanto el problema no está acotado.