Susana Sofia Sierra Sanchez

Nelson Gutierrez Gil

Yesica Ortiz Sanchez

Ejercicio 1

X1: cantidad de bicicletas de montaña a fabricar

x2: cantidad de bicicletas de paseo a fabricar

La variable que sale de la base es P4 y la que entra es P1.

La variable que sale de la base es P3 y la que entra es P2.

La solución óptima es Z = 8500

X1 = 20

X2 = 30

MÉTODO GRÁFICO
MAXIMIZAR: Z = 200 X1 + 150 X2

1 X1 + 2 X2 ≤ 80
3 X1 + 2 X2 ≤ 120

X1, X2 ≥ 0
NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.

EJERCICIO 2
x1=capacidad avión tipo A
x2=capacidad avión tipo B

La variable que sale de la base es P7 y la que entra es P1.

La variable que sale de la base es P8 y la que entra es P2.

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.

La variable que sale de la base es P6 y la que entra es P4.

La solución óptima es Z = 24000
X1 = 4
X2 = 8

MÉTODO GRÁFICO
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.

EJERCICIO 3
x1= cultivo c1
x2= cultivo c2

La variable que sale de la base es P6 y la que entra es P1.

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.

La variable que sale de la base es P3 y la que entra es P5.

Hay infinitos valores de X1, X2 para el valor óptimo Z = 27000 , los cuales están contenidos
en el segmento de la recta 3000 X1 + 1500 X2 = 27000 que cumple las restricciones del
problema.

Una de ellas es:

X1 = 9

X2 = 0

MÉTODO GRÁFICO
MAXIMIZAR: Z = 3000 X1 + 1500 X2

20 X1 + 10 X2 ≤ 180
100 X1 + 300 X2 ≤ 2400
1 X1 + 1 X2 ≥ 4

X1, X2 ≥ 0

El problema tiene infinitas soluciones.

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible.

EJERCICIO 4
x1= autobuses grandes
x2= autobuses pequeños

La solución óptima es Z = 0

X1 = 0

X2 = 0

MÉTODO GRÁFICO
 MINIMIZAR: Z = 800 X1 + 600 X2

50 X1 + 40 X2 ≤ 200
1 X1 + 1 X2 ≤ 8

X1, X2 ≥ 0

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible.
EJERCICIO 5
Método de transporte, tenemos como oferta los millones de KW que puede satisfacer
cada planta al dia, y la demanda son las necesidades de cada ciudad.
En la solución podemos encontrar que la planta uno satisfacerá la demanda electrica de
Cali 25 millones de KW, en bogota aportara 40 millones de KW, a Medellín aporta 10
millones de KW y en barranquilla 5 millones, de esta misma forma plata 2 aporta sus 30
millones de KW a barranquilla, la plata 3 60 millones a Medellín y finalmente la plata 4 45
millones a Cali.

EJERCICIO 6

Metodo Hungaro

Se obtienen los valores mas pequeños de cada fila y columna y se restan a cada uno de los
valores:

Se asignan los valores donde encontramos los 0

Se cubren las final y columnas que contienen ceros y se re asignan valores en una nueva
tabla, para esto hallamos el valor minimo no tachado y lo restamos a los numero que no
fueron tachados, por el contrario se suman a aquellos que fueron tachados mas de una vez.

Apartir de esta tabla se re asignan los valores